RecastNav Lab1 - Meadow Mapping

[Video Tutorial(Mandarin Chinese)] [Tutorial Main-page]

An python implementation of Path planning for a vision-based autonomous robot, the Meadow Map. The earliest prototype of a NavMesh.

Setup the environment

1. Python3
2. run python.exe -m pip install -r .\requirement.txt to install required packages

Recast vs Lab1 Implementation

The implementation of this repo. could correspond exactly to Recast Navigation's functions.

| Lab1 | Recast | Link (Recast) | | ------------------------ | --------------------------- | ------------------------------------------------------------ | | basic_ops.py/left | RecastMesh.cpp/left | link | | basic_ops.py/left_on | RecastMesh.cpp/leftOn | link | | basic_ops.py/collinear | RecastMesh.cpp/collinear | link | | basic_ops.py/between | RecastMesh.cpp/between | link | | diag.py/diagonalie | RecastMesh.cpp/diagonalie | link | | diag.py/in_cone | RecastMesh.cpp/inCone | link | | diag.py/intersect | RecastMesh.cpp/intersect | link |

Reference

@inproceedings{arkin1987path,
  title={Path planning for a vision-based autonomous robot},
  author={Arkin, Ronald C},
  booktitle={Mobile Robots I},
  volume={727},
  pages={240--250},
  year={1987},
  organization={SPIE}
}