Navigation Points

Python Implementation of Navigation Point Detection in Point Clouds for Drone Navigation.

Setup

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)

Open Space Example

Indoor Example

Requirements

• numpy
• matplotlib
• sklearn
• shapely
• statistics
• math

Usage

Run scan_floor.py as the main file to execute the project.

Acknowledgements

The core idea of the original algorithm for finding navigation points was developed by Livne Benhemo.