Generalized voronoi diagram

A generalized voronoi diagram for python.
Supports points, lines, polygons on generation.
Description is available at https://doi.org/10.5391/IJFIS.2023.23.3.259

---

Requirments

python (3.13)   
    - numpy (2.1)  
    - matplotlib (3.10)  
    - scipy (1.15)  
    - rdp (0.8)  
    - opencv-python (4.11)  
    - numba (0.61)  
    - tripy (1.0)  
    - pyvisgraph (0.2.1)  

specified version (in parentheses) does not imply a minimum requirement
its' the most recent tested version (tested on macos 15.3.1, M3 Max)
since numba is still unrealiable on some platforms, removing 'jit' can improve compatibility issues

---

Path planning demo result

• non polygon lined(normal point based voronoi diagram)
  

• non vertex deleted
  

• result of polygon based voronoi diagram
  

• result after optimization
  

• astar algorithm using optimized result
  

---

AirSim demo result

• reference detected result
  

• polygon detected result
  

airsim_demo_short.mp4