Skip to content
/ convex_hull_algorithms Public

Program/Lib provides some algorithms to compute convex hull for given points, and test program to check them. It also provides visualization of Voronoi diagram and Delaunay triangulation.

1 star 1 fork Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

1Basile/convex_hull_algorithms

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
Old_one
Old_one
 
 
screenshots
screenshots
 
 
Fast_convex_hull_alg.cpp
Fast_convex_hull_alg.cpp
 
 
Fast_convex_hull_alg.h
Fast_convex_hull_alg.h
 
 
Fast_convex_hull_alg.o
Fast_convex_hull_alg.o
 
 
Graham_scan_alg.cpp
Graham_scan_alg.cpp
 
 
Graham_scan_alg.h
Graham_scan_alg.h
 
 
Graham_scan_alg.o
Graham_scan_alg.o
 
 
Jarvis_alg.cpp
Jarvis_alg.cpp
 
 
Jarvis_alg.h
Jarvis_alg.h
 
 
Jarvis_alg.o
Jarvis_alg.o
 
 
Kirkpatrick_alg.cpp
Kirkpatrick_alg.cpp
 
 
Kirkpatrick_alg.h
Kirkpatrick_alg.h
 
 
Kirkpatrick_alg.o
Kirkpatrick_alg.o
 
 
Makefile
Makefile
 
 
README.md
README.md
 
 
VEdge.h
VEdge.h
 
 
VEvent.h
VEvent.h
 
 
VParabola.cpp
VParabola.cpp
 
 
VParabola.h
VParabola.h
 
 
VParabola.o
VParabola.o
 
 
VPoint.h
VPoint.h
 
 
Voronoi.cpp
Voronoi.cpp
 
 
Voronoi.h
Voronoi.h
 
 
Voronoi.o
Voronoi.o
 
 
geometry_algos_visualization.cpp
geometry_algos_visualization.cpp
 
 
geometry_algos_visualization.o
geometry_algos_visualization.o
 
 
main.out
main.out
 
 

Repository files navigation

Convex Hull algorithms lib and Voronoi diagram and Delaunay triangulation visualization

Program/Lib for C++ provides some algorithms to compute convex hull for given points, as well as a test program to verify them. It also provides visualization of Voronoi diagram and Delaunay triangulation. Screenshot Screenshot Screenshot

About

Program/Lib provides some algorithms to compute convex hull for given points, and test program to check them. It also provides visualization of Voronoi diagram and Delaunay triangulation.

Resources

Readme
Activity

Stars

1 star

Watchers

1 watching

Forks

1 fork
Report repository

Releases

No releases published

Packages

No packages published

Languages