1
我在XNA和Im中編寫遊戲，現在在AI的尋路工作中。從頂點獲取凸多邊形
在我的地圖中有一些圓形障礙物，我想使用網格導航技術（http://udn.epicgames.com/Three/NavigationMeshReference.html），所以以前我需要在一組凸多邊形中轉換這些障礙物。
事情是這樣的： 
香港專業教育學院的谷歌一直在尋找很長一段時間，但無法找到如何做到這一點。任何線索？ 謝謝！
A
回答
4
是Delaunay triangulation你在找什麼？
相關問題
- 1. 由頂點數組多邊形獲取多邊形的邊
- 2. 頂點可以在凸多邊形中重合嗎？
- 3. 從矩形生成凸多邊形
- 4. 多邊形頂點從一組點
- 5. 兩個凸多邊形的交點
- 6. 獲取多邊形形狀體的頂點列表
- 7. 給定非凸多邊形中的一大組頂點，我如何找到邊？
- 8. 凸3D多邊形對象
- 9. 多邊形C++的凸性？
- 10. Python：最小凸多邊形？
- 11. 獲取正多邊形的頂點列表
- 12. 凸多邊形，圖形算法
- 13. 的OpenLayers從多邊形頂點獲得緯度，經度
- 14. 檢查點是否位於（或靠近）凸多邊形邊緣
- 15. R中的點和多邊形：獲取多邊形的名稱
- 16. 在動態多邊形改變多邊形頂點在cocos2d
- 17. 爲什麼在非凸多邊形中找到比凸多邊形更硬的點？
- 18. 將凹多邊形分解爲凸多邊形
- 19. 在一些小凸多邊形中細分一般多邊形
- 20. 從頂點計算2D多邊形的邊？
- 21. 獲取多邊形內的點
- 22. Google Maps V3：多邊形頂點
- 23. 最小化多邊形頂點
- 24. Triangularizing任意4頂點多邊形
- 25. 非重疊的非凸多邊形
- 26. 來自區域的凸多邊形
- 27. 展開填充凸多邊形
- 28. 結合最接近的凸多邊形
- 29. 檢查是否多邊形是凸
- 30. Hausdorff凸多邊形之間的距離
似乎這是一個很好的起始位置，只要生成的形狀保持凸起狀態，就可以移除邊緣。 – Nuclearman
耶！那正是我期待的！所以我可以得到Voronoi圖。謝謝傑森 – Chemari