Polyhedral Surface Approximation of Non-Convex Voxel Sets through the Modification of Convex Hulls


Polyhedral Surface Approximation of Non-Convex Voxel Sets through the Modification of Convex Hulls

Schulz, H.

In this paper we want to introduce an algorithm for the creation of polyhedral approximations for objects represented as strongly connected sets of voxels in three-dimensional binary images. The algorithm generates the convex hull of a given object and modifies the hull afterwards by recursive repetitions of generating convex hulls of subsets of the given voxel set or subsets of the background voxels. The result of this method is a polyhedron which separates object voxels from background voxels. The objects processed by this algorithm and also the background voxel components inside the convex hull of the objects are restricted to have genus 0.

Keywords: Digital Geometry; Convex Hull; Surface Approximation; Abstract Polyhedron

  • Contribution to proceedings
    12th International Workshop on Combinatorial Image Analysis, 07.-09.04.2008, Buffalo, NY, USA
    Combinatorial Image Analysis

Permalink: https://www.hzdr.de/publications/Publ-10819
Publ.-Id: 10819