Decomposing Digital 3D Shapes Using a Multiresolution Structure
- Cite this paper as:
- Borgefors G., Svensson S., di Baja G.S. (1999) Decomposing Digital 3D Shapes Using a Multiresolution Structure. In: Bertrand G., Couprie M., Perroton L. (eds) Discrete Geometry for Computer Imagery. DGCI 1999. Lecture Notes in Computer Science, vol 1568. Springer, Berlin, Heidelberg
In many applications, e. g. object recognition, decomposition of a shape is of great interest. We present a decomposition algorithm for 3D shape that is based on a multiresolution structure. The shape is hierarchically decomposed according to local thickness. A merging process is introduced for merging of small components to more significant parts. As a side effect of the algorithm, we also obtain a way of smoothing noisy shapes.
Unable to display preview. Download preview PDF.