point_in_polygon

This is a lightweight algorithm for quickly detecting whether a point is inside a polygon, primarily based on 'bounding box filtering' and the 'ray-casting method'.

Build and Run

mkdir build && cd build
cmake ..
make
./demo

Visualization

python3 ../src/plot_points.py

Result

Case 1 finished in 0.273792 ms 
Case 2 finished in 0.267125 ms