computational-geometry - 如何在 3D 凸包中找到 x、y 和 Z 的最小值和最大值？

Question

我有一个在 3D 空间中有 100 个点的点云 (P)。我想更多地了解它对应的凸包。我的问题是如何计算 P 凸包中 x,y,z 的最小值和最大值？

也许可以用这种形式提出问题：我想知道P个点之间x，y和z坐标最小和最大的点是否放在P凸包的边界上？

例如 s1 (x1,x2,x3) 而 x1 是 P 点之间的最小 x，或者 S2 (x2,y2,z2) 而 y2 是 P 点之间的最大 y ......现在，我的问题是：

1. s1 和 s2 是否放置在 P 的凸包的边界上？
2. x1 也是 P 的凸包的最小 x 吗？（或者 y2 是 P 的凸包的最大 y？）

其实是xmin,xmax；ymin，ymax；P个点中的zmin和zmax为xmin,xmax；ymin，ymax；P的凸包的zmin和zmax也是？如果没有，我如何计算 P 的凸包的这 6 个项目？

标签： computational-geometryconvex-hull