1

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

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

像这样的东西： 在此处输入图像描述

我在谷歌上搜索了很长时间，但找不到怎么做。有什么线索吗？谢谢！

4

1 回答 1

4

您正在寻找Delaunay 三角测量吗？

于 2013-05-31T01:15:25.833 回答