3d-quickhull
Header only 3d quickhull in ANSI C
Usage
To use this library, simply include quickhull.h once with the QUICKHULL_IMPLEMENTATION define in a .cpp file.
#define QUICKHULL_IMPLEMENTATION
#include "quickhull.h"The usage of the library is quite simple, generate or gather a set of points, and call qh_quickhull3d. The result is a mesh with a set of indexed normals and vertices ready to upload in a GPU.
const int n = 100;
qh_vertex_t vertices[n];
for (int i = 0; i < n; ++i) {
float a0 = (rand_0_1() * M_PI * 2);
float a1 = (rand_0_1() * M_PI * 2);
vertices[i].z = sin(a0) * radius;
vertices[i].x = cos(a1) * cos(a0) * rand_0_1();
vertices[i].y = sin(a1) * cos(a0) * rand_0_1();
}
qh_mesh_t mesh = qh_quickhull3d(vertices, n);
// ...
qh_free_mesh(mesh);
Example
- Open Frameworks wrapper: https://github.com/satcy/ofx3DQuickHull
- Obj to hull: https://github.com/karimnaaji/3d-quickhull/blob/master/example/command_line.cpp
If you're interested in low-polygon rendering, using quickhull as a base for mesh triangulation can give such results:
