How can I find nearest traversable position using Navmesh Pathfinding?

yn97 · April 3, 2019, 3:01am

how can I find nearest traversable position using Navmesh Pathfinding?

I need to move the character to a traversable position when it gets off the vehicle…

nearest cell means it returns the nearest position in connected islands?

jMonkeyEngine-Contributions/jme3-artificial-intelligence/blob/1354f8242b846fb815f933205f08c38f1f6a8283/AI/src/com/jme3/ai/navmesh/NavMeshPathfinder.java#L61


    this.entityRadius = entityRadius;
}
/**
 * Warp into the scene on the nav mesh, finding the nearest cell.
 * The currentCell and position3d are updated and this new
 * position is returned. This updates the state of the path finder!
 * 
 * @return the new position in the nearest cell
 */
public Vector3f warp(Vector3f newPos) {
    Vector3f newPos2d = new Vector3f(newPos.x, 0, newPos.z);
    currentCell = navMesh.findClosestCell(newPos2d);
    currentPos3d.set(navMesh.snapPointToCell(currentCell, newPos2d));
    currentPos3d.setY(newPos.getY());
    currentPos.set(currentPos3d.getX(), currentPos3d.getZ());
    return currentPos3d;
}
/**
 * Get the nearest cell to the supplied position

github.com

jMonkeyEngine-Contributions/jme3-artificial-intelligence/blob/1354f8242b846fb815f933205f08c38f1f6a8283/AI/src/com/jme3/ai/navmesh/NavMeshPathfinder.java#L77


    return currentPos3d;
}
/**
 * Get the nearest cell to the supplied position
 * and place the returned position in that cell.
 * 
 * @param position to place in the nearest cell
 * @return the position in the cell
 */
public Vector3f warpInside(Vector3f position) {
    Vector3f newPos2d = new Vector3f(position.x, 0, position.z);
    Cell cell = navMesh.findClosestCell(newPos2d);
    position.set(navMesh.snapPointToCell(cell, newPos2d));
    return position;
}
/**
 * Test if the position is inside a cell of the nav mesh.
 * @return false if it falls outside a cell, not in the navmesh.
 */