So, I’ve heard it was already implemented and the algorithm can generate a Navigation Mesh given an input, let’s say, a terrain. I’ve seen it on the MonkeyZone, but no comments are given. I imagine that has something to do with createNavMesh(). Am I correct at this point? I think yes, so that was what I did.
I copied that code and tried to generate the navmesh.
Code:
public void createNavMesh() {
Mesh mesh = new Mesh();
//version a: from mesh
GeometryBatchFactory.mergeGeometries(findGeometries(terrain, new LinkedList<Geometry>()), mesh);
Mesh optiMesh = new NavMeshGenerator().optimize(mesh);
NavMesh navmesh = new NavMesh();
navmesh.loadFromMesh(optiMesh);
//TODO: navmesh only for debug
Geometry navGeom = new Geometry("NavMesh");
navGeom.setMesh(optiMesh);
Material green = new Material(assetManager, "Common/MatDefs/Misc/Unshaded.j3md");
green.setColor("Color", ColorRGBA.Green);
green.getAdditionalRenderState().setWireframe(true);
navGeom.setMaterial(green);
rootNode.attachChild(navGeom);
}</div>
So far so good, but there is a problem. When running, it goes inside here
Code:
Mesh optiMesh = new NavMeshGenerator().optimize(mesh);
In this optimize, there is a a call to this
Code:
TriangleMesh triMesh = nmgen.build(positions, indices, null, null);
It goes inside here, and never leave. So, I started debugging to check out, and found out that those two parameters are quite big. the positions lenght is about 800k and the indicies has 1.6 millions entries. I'm sure that's the problem. But knowing what is the problem doesn't mean I can solve it, because I couldn't find a way to solve it. Someone help me?
Here's my code for the terrain creation
Code:
private void createTerrain() {
matRock = new Material(assetManager, "Common/MatDefs/Terrain/TerrainLighting.j3md");
matRock.setBoolean("useTriPlanarMapping", false);
matRock.setBoolean("WardIso", true);
matRock.setTexture("AlphaMap", assetManager.loadTexture("Textures/Terrain/splat/alphamap.png"));
Texture heightMapImage = assetManager.loadTexture("Textures/Terrain/splat/mountains512.png");
Texture grass = assetManager.loadTexture("Textures/Terrain/splat/grass.jpg");
grass.setWrap(WrapMode.Repeat);
matRock.setTexture("DiffuseMap", grass);
matRock.setFloat("DiffuseMap_0_scale", 64);
Texture dirt = assetManager.loadTexture("Textures/Terrain/splat/dirt.jpg");
dirt.setWrap(WrapMode.Repeat);
matRock.setTexture("DiffuseMap_1", dirt);
matRock.setFloat("DiffuseMap_1_scale", 16);
Texture rock = assetManager.loadTexture("Textures/Terrain/splat/road.jpg");
rock.setWrap(WrapMode.Repeat);
matRock.setTexture("DiffuseMap_2", rock);
matRock.setFloat("DiffuseMap_2_scale", 128);
Texture normalMap0 = assetManager.loadTexture("Textures/Terrain/splat/grass_normal.jpg");
normalMap0.setWrap(WrapMode.Repeat);
Texture normalMap1 = assetManager.loadTexture("Textures/Terrain/splat/dirt_normal.png");
normalMap1.setWrap(WrapMode.Repeat);
Texture normalMap2 = assetManager.loadTexture("Textures/Terrain/splat/road_normal.png");
normalMap2.setWrap(WrapMode.Repeat);
matRock.setTexture("NormalMap", normalMap0);
matRock.setTexture("NormalMap_1", normalMap2);
matRock.setTexture("NormalMap_2", normalMap2);
AbstractHeightMap heightmap = null;
try {
heightmap = new ImageBasedHeightMap(ImageToAwt.convert(heightMapImage.getImage(), false, true, 0), 0.25f);
heightmap.load();
} catch (Exception e) {
e.printStackTrace();
}
terrain = new TerrainQuad("terrain", 65, 513, heightmap.getHeightMap());
List<Camera> cameras = new ArrayList<Camera>();
cameras.add(getCamera());
TerrainLodControl control = new TerrainLodControl(terrain, cameras);
terrain.addControl(control);
terrain.setMaterial(matRock);
terrain.setLocalScale(new Vector3f(4, 4, 4));
matWire = new Material(assetManager, "Common/MatDefs/Misc/Unshaded.j3md");
matWire.getAdditionalRenderState().setWireframe(true);
matWire.setColor("Color", ColorRGBA.Green);
terrainPhysicsNode = new RigidBodyControl(CollisionShapeFactory.createMeshShape(terrain), 0);
terrain.addControl(terrainPhysicsNode);
rootNode.attachChild(terrain);
getPhysicsSpace().add(terrainPhysicsNode);
createNavMesh();
}</div>
