NAV导航网格寻路(5) -- 生成网格的一些补充

这篇是转的文章,原文 http://blianchen.blog.163.com/blog/static/13105629920103811451196/   若是你也实现了上一章提到的代码,不难发现对下图的两种状况会出现问题node 左面的是两个区域有相交的状况,右面的是多边形自己有自交,在这两种状况下,前面给出的代码均会产生错误的结果。算法 对于两个多边形相交,能够在生成网格以前先合并多边形,
相关文章
相关标签/搜索