【发布时间】：2013-05-26 17:49:09
【问题描述】：
我正在用 XNA 编写游戏，目前正在研究 AI 的寻路工作。
在我的地图中有一些圆形障碍物，我想使用网格导航技术 (http://udn.epicgames.com/Three/NavigationMeshReference.html)，所以之前我需要将这些障碍物转换为一组凸多边形。
类似这样的：
我已经在谷歌搜索了很长时间，但找不到如何做到这一点。有什么线索吗？ 谢谢！
【问题讨论】：
标签： polygon path-finding vertex convex