原貼: Draw Polygon2D Collider paths around a 2D Mesh算法
題主BenZed問道:
一個2D的網格, 全部的z都是0, 沒有重疊的面, 可能有洞.
怎麼寫一個算法來求出多邊形碰撞體的路徑, 既包含外面的邊界又包含裏面的洞?
參考下圖:ide
Kurt-Dekker回答:
遍歷網格里面全部的邊, 用頂點A/B進行標記, 而後對這些邊進行計數.
最後計數爲1的就是要找的路徑.
題主寫了一個代碼Mesh2DColliderMaker.cs在7樓blog