kraken-robotics / Kraken-cpp

A tentacle-based pathfinding library for nonholonomic robotic vehicles
MIT License
9 stars 3 forks source link

Port navmesh #17

Open PFGimenez opened 6 years ago

PFGimenez commented 6 years ago

In order to use the D* Lite algorithm, we need to be able to generate automatically a navmesh.

There are six classes to port.

Three structures:

The navmesh builder : NavmeshComputer The navmesh itself : TriangulatedMesh The Navmesh class is used to read / generate a navmesh.

Java sources : https://github.com/PFGimenez/The-Kraken-Pathfinding/tree/kraken-cpp/core/src/main/java/pfg/kraken/dstarlite/navmesh

English is the mandatory langage, please translate any french words. Remember to comply with ROS style guide

PFGimenez commented 6 years ago

I wrote the headers of NavmeshNode, NavmeshEdge and NavmeshTriangle.