In:
International Journal of Image and Graphics, World Scientific Pub Co Pte Ltd, Vol. 07, No. 04 ( 2007-10), p. 689-708
Abstract:
We present a method to extract polyhedral structures from a three-dimensional set of points, even if these structures are embedded in a perturbed background. The method is based on a family of affine diagrams which is an extension of the Voronoi diagram. These diagrams, namely anisotropic diagrams, are defined by using a parameterized distance whose unit ball is an ellipsoidal one. The parameters, upon which this distance depends, control the elongation and the orientation of the associated ellipsoidal ball. The triangulations, dual to the anisotropic diagrams, have the property to connect points that are not neighbors in the Voronoi diagram. Based on these triangulations, we define a family of three-dimensional anisotropic α-shapes. Unlike Euclidean α-shapes, anisotropic ones allow us to detect linear and planar structures in a given direction. The detection of more general polyhedral structures is obtained by merging several anisotropic α-shapes computed for different orientations.
Type of Medium:
Online Resource
ISSN:
0219-4678
,
1793-6756
DOI:
10.1142/S0219467807002866
Language:
English
Publisher:
World Scientific Pub Co Pte Ltd
Publication Date:
2007
Permalink