Ads by Google
Christian Borgelt's Web Pages

CHull - Convex Hull Construction


xchull (119 kb) GNU/Linux executable
wchull.exe (250 kb) Windows executable (92 kb) C sources, version 1.8 (2018.10.18)
chull.tar.gz (78 kb)


CHull is a program to construct and visualize the convex hull of a set of points in 3-dimensional space. The construction can be done with two different algorithms: The first sorts the points w.r.t. their location in 3-dimensional space, the second uses a conflict graph. The constructed convex hull is visualized either as a wireframe model or as a solid body model.

If you have trouble executing the program on Microsoft Windows, check whether you have the Microsoft Visual C++ Redistributable for Visual Studio 2022 (see under "Other Tools and Frameworks") installed, as the program was compiled with Microsoft Visual Studio 2022.

CHull screenshot