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

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

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


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

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

相关文章
相关标签/搜索