Unity論壇問答-如何找出2D網格的邊緣

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

題主BenZed問道:
一個2D的網格, 全部的z都是0, 沒有重疊的面, 可能有洞.
怎麼寫一個算法來求出多邊形碰撞體的路徑, 既包含外面的邊界又包含裏面的洞?
參考下圖:
ide


Kurt-Dekker回答:
遍歷網格里面全部的邊, 用頂點A/B進行標記, 而後對這些邊進行計數.
最後計數爲1的就是要找的路徑.

題主寫了一個代碼Mesh2DColliderMaker.cs在7樓blog

相關文章
相關標籤/搜索