原贴: Draw Polygon2D Collider paths around a 2D Mesh算法
题主BenZed问道:
一个2D的网格, 全部的z都是0, 没有重叠的面, 可能有洞.
怎么写一个算法来求出多边形碰撞体的路径, 既包含外面的边界又包含里面的洞?
参考下图:ide
Kurt-Dekker回答:
遍历网格里面全部的边, 用顶点A/B进行标记, 而后对这些边进行计数.
最后计数为1的就是要找的路径.
题主写了一个代码Mesh2DColliderMaker.cs在7楼blog