如何在3D中创建一个包含n个给定点的非交叉多边形？

Question

我在球体上有n个点的坐标，我知道它们都是共面的。如何找到具有n个给定点的顶点的多边形的边？

Answer 1

好的，你的问题很奇怪 将所有点投射到任何方便的平面上 - 最简单的方法是使用OXY，OXZ或OYZ平面（选择一个不垂直于您的平面的平面） - 在这种情况下，您只需使用（P [i] .X。P [i]。 Y，0）对于P [i]点并且按照与第一点的角度对投影的2D点进行排序 - 它起作用，因为球面上的点形成凸多边形。然后将此排序用作多边形顶点索引。