从顶点获取凸多边形

时间: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吗?

相关问题