如何排序多边形边

时间:2010-12-05 12:30:50

标签: sorting polygon computational-geometry

我正在使用PyGTS构建特定于域的3D几何体。它没有绑定到GTS的三角测量功能,所以我使用的是poly2try。我使用6个顶点对共面多边形进行三角剖分,然后根据它们所属的面数过滤它的边缘,这样我就获得了多边形的原始轮廓,但边缘已经附着在面上。

下一步是沿Z轴“挤出”这些边缘。要使PyGTS布尔操作起作用,需要重用所有边缘并且必须关闭对象(没有边缘只属于1个面)。所以我想迭代我的轮廓边缘并构建挤出的边,重新使用原始多边形边缘,再多3个,并保存其中一个以便在下一次迭代中重复使用。为此,需要对这些轮廓边进行排序,以便:e1.v2 = e2.v1和e2.v2 = e3.v1等等。

如何对这些轮廓边缘进行排序?当基础多边形被三角化时,原始排序会丢失。

illustration

0 个答案:

没有答案