An algorithm to build convex hulls for 3‐D objects
Han‐Ming Chen, Tzung‐Han Lin · Journal of the Chinese Institute of Engineers · 2006
In this paper, a new algorithm based on the Quickhull algorithm is proposed to find convex hulls for 3‐D objects using neighbor trees. The neighbor tree is the data structure by which all visible facets to the selected furthest outer point can be found. The neighboring sequence of ridges on the outer boundary of all visible facets also can be found directly from the neighbor tree. This new algorithm is twice as efficient as Barber's algorithm.