假设我有两个多边形,一个位于另一个之上,如下所示:
我想将它们的顶点连接起来,以围绕其周边的三角形创建一个3d网格。这张图显示了您可以执行此操作的一种方式(橙色线代表三角形边缘):
这类事情可以由人类直观地完成,但是在将其转换为有效的算法方面确实遇到了麻烦。
多边形存储为List<Vector2>。它们将总是简单的,并且可能是凹形的。
List<Vector2>
c# algorithm polygon
algorithm ×1
c# ×1
polygon ×1