Java 第二代 Navamesh

Java 2D navmesh generation

我正在使用多边形裁剪器 (http://www.lighti.de/projects/polygon-clipper-for-java/) & libgdx delaunayTriangulator 生成 2D 导航网格。

一切正常,直到我在 'walkable' 多边形内完全添加障碍多边形。

这应该发生吗?

http://i.imgur.com/lBSKSxm.png

是的,这应该发生。 Clipper 不对带孔的形状进行三角剖分。 为此,您可以使用 poly2tri 库 (https://code.google.com/p/poly2tri/)