在3D中用8个点创建四边形平截头体

我有以下问题： 给定一组8个唯一的3D点，我需要创建一个四边形平截头体 (). 我的意思是我需要计算四边形圆台的面

我的第一个想法是计算点集的凸包，这应该 给我我需要的面孔。我认为这应该行得通，但可能有 这是一个更好的方法

谢谢你抽出时间

最好的，

---

S.

计算凸包的确切含义是什么？在二维中，有各种算法来计算凸包多边形，三维中有类似的算法吗？我想象一种改进的单纯形算法。是的，有三维点云的凸包算法。对于要计算的平截头体，您有任何进一步的约束吗？你可以很容易地计算一个平截头体，它包括一组给定的点——但你可能想要一个体积/表面最小或方向有一些约束的平截头体？例如，矩形长方体是四边形平截头体的特例，你可以通过取最小和最大的x，y，z坐标。@chtz：我添加了一个图形。我有上面显示的点，我需要找到6个基本的四边形面。我必须以编程的方式来做这件事，因为我的集合中的点可能会改变，而我事先并不知道它们。顺便说一句：圆台不应退化，即6个面不应相交并相互扭曲。