├── .gitignore ├── LICENSE ├── README.md ├── optimization_comparison.py ├── path_planning_demo.py ├── result ├── airsim_demo.mp4 ├── astar_result.png ├── non_deleted_result.png ├── non_lined_result.png ├── non_optimized_result.png ├── optimized_result.png ├── polygon_detect_result.png └── reference_bound_detect_result.png ├── testdata ├── map0.png ├── map1.png ├── map2.png ├── map3.png ├── map4.png ├── map5.png └── map6.png ├── vgraph.py └── voronoi ├── astar.py ├── dictionary.py ├── geometry.py ├── image.py └── voronoi.py /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/README.md -------------------------------------------------------------------------------- /optimization_comparison.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/optimization_comparison.py -------------------------------------------------------------------------------- /path_planning_demo.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/path_planning_demo.py -------------------------------------------------------------------------------- /result/airsim_demo.mp4: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/result/airsim_demo.mp4 -------------------------------------------------------------------------------- /result/astar_result.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/result/astar_result.png -------------------------------------------------------------------------------- /result/non_deleted_result.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/result/non_deleted_result.png -------------------------------------------------------------------------------- /result/non_lined_result.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/result/non_lined_result.png -------------------------------------------------------------------------------- /result/non_optimized_result.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/result/non_optimized_result.png -------------------------------------------------------------------------------- /result/optimized_result.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/result/optimized_result.png -------------------------------------------------------------------------------- /result/polygon_detect_result.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/result/polygon_detect_result.png -------------------------------------------------------------------------------- /result/reference_bound_detect_result.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/result/reference_bound_detect_result.png -------------------------------------------------------------------------------- /testdata/map0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/testdata/map0.png -------------------------------------------------------------------------------- /testdata/map1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/testdata/map1.png -------------------------------------------------------------------------------- /testdata/map2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/testdata/map2.png -------------------------------------------------------------------------------- /testdata/map3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/testdata/map3.png -------------------------------------------------------------------------------- /testdata/map4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/testdata/map4.png -------------------------------------------------------------------------------- /testdata/map5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/testdata/map5.png -------------------------------------------------------------------------------- /testdata/map6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/testdata/map6.png -------------------------------------------------------------------------------- /vgraph.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/vgraph.py -------------------------------------------------------------------------------- /voronoi/astar.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/voronoi/astar.py -------------------------------------------------------------------------------- /voronoi/dictionary.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/voronoi/dictionary.py -------------------------------------------------------------------------------- /voronoi/geometry.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/voronoi/geometry.py -------------------------------------------------------------------------------- /voronoi/image.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/voronoi/image.py -------------------------------------------------------------------------------- /voronoi/voronoi.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ross1573/generalized_voronoi_diagram/HEAD/voronoi/voronoi.py --------------------------------------------------------------------------------