3D object reconstruction using convex hull improved by a peeling process

Abstract

Several methods (discrete and continuous) for surface reconstruction have been proposed over the past years. Convex hull is one of them, which is the minimal convex envelope for a set of points X in a real vector space V. We present a method to 3D surface reconstruction which refines the convex hull by means of a peeling process with an adaptive radius. Tests with points of different objects, some of them from the AimatShape Project, were carried out, showing a better approximation than the one using traditional convex hull, and a little reduction in number of points used and computer time elapsed. © 2012 Springer-Verlag.