Skip to content

Construct the convex hull of any given set of 3D points using the Incremental Algorithm

Notifications You must be signed in to change notification settings

berserank/Convex-Hull-3D

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Convex-Hull-3D

Construct the convex hull of any given set of 3D points using the Incremental Algorithm.

hull.py consists of the incremental algorithm implementation in python. Detailed algorithm can be referred from the book "COMPUTATIONAL GEOMETRY IN C - JOSEPH O'ROURKE" or from here. It's time complexity is $O(n^2)$

To run it on a custom dataset, modify data.txt with custom set of vertices in euclidean space in the format x y z in each line. Code prints the list of faces of the hull, plots the hull and also outputs an stl file

Alt Text

About

Construct the convex hull of any given set of 3D points using the Incremental Algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages