A Question about Navigation Meshes

[jfelrod1960]

Have anyone heard of or know of a technique to generate a navigation mesh from a scenegraph?
Jeff

[MrCoder]

Complex stuff. I would try using Recast to spit out a navigation mesh (http://code.google.com/p/recastnavigation/). Then perhaps this pathfinding lib to navigate it: http://www.critterai.org/nav

[jfelrod1960]

Thanks Rickard ... I'm thinking about developing a 100% java solution. What's your opinion on that?

[MrCoder]

My opinion would be that it's complex stuff But it would be great to see someone try! Maybe the easiest way is the recast way, to voxelize the mesh, gather walkable/reachable areas and then extract meshes again from the voxels.

[gouessej]

Porting Recast in Java should not be very difficult in my humble opinion. Its C++ source code does not use weird things neither mix with C nor very low level instructions.

[jfelrod1960]

I appreciate the response. I'm looking at some things now. I chatted with the author of this article,

http://books.google.com/books?id=4f5Gsz ... sh&f=false

so I still researching.

Thanks
Jeff

[gouessej]

Nice book, thanks.

Do you know jkilavuz?
http://www.jkilavuz.com/