从顶点获取凸多边形

时间：2013-05-31 01:02:15

标签： polygon path-finding vertex convex

我正在XNA中编写一个游戏，我现在正在AI的寻路中工作。

在我的地图中有一些圆形障碍物，我想使用网格导航技术（http://udn.epicgames.com/Three/NavigationMeshReference.html），所以以前我需要在一组凸多边形中转换这些障碍物。

这样的事情： enter image description here

我一直在谷歌搜索很长时间，但无法找到如何做到这一点。任何线索？ 谢谢！

1 个答案:

答案 0 :(得分：4)

你要找的是Delaunay triangulation吗？

相关问题
最新问题