Python Implementation of Navigation Point Detection in Point Clouds for Drone Navigation.
input: set of points P
output: navigation points (interesting points – exit from room, or points that if we reached them we probably discover “new” areas)
- numpy
- matplotlib
- sklearn
- shapely
- statistics
- math
Run scan_floor.py
as the main file to execute the project.
The core idea of the original algorithm for finding navigation points was developed by Livne Benhemo.