Unity论坛问答-如何找出2D网格的边缘

原贴: Draw Polygon2D Collider paths around a 2D Mesh

题主BenZed问道:
一个2D的网格, 所有的z都是0, 没有重叠的面, 可能有洞.
怎么写一个算法来求出多边形碰撞体的路径, 既包含外面的边界又包含里面的洞?
参考下图:


Kurt-Dekker回答:
遍历网格里面所有的边, 用顶点A/B进行标记, 然后对这些边进行计数.
最后计数为1的就是要找的路径.

题主写了一个代码Mesh2DColliderMaker.cs在7楼

原文地址:https://www.cnblogs.com/yusjoel/p/13265815.html