Structure Detection from a 3D Set of Points with Anisotropic Alpha-Shapes - GREYC image Accéder directement au contenu
Article Dans Une Revue International Journal of Image and Graphics Année : 2007

Structure Detection from a 3D Set of Points with Anisotropic Alpha-Shapes

Résumé

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 depends this distance, 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 alpha-shapes. Unlike Euclidean alpha-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 alpha-shapes computed for different orientations.
Fichier principal
Vignette du fichier
bme07ijig.pdf (2.52 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00250668 , version 1 (12-02-2008)

Identifiants

Citer

Sébastien Bougleux, Mahmoud Melkemi, Abderrahim Elmoataz. Structure Detection from a 3D Set of Points with Anisotropic Alpha-Shapes. International Journal of Image and Graphics, 2007, 7 (4), pp.689-708. ⟨10.1142/S0219467807002866⟩. ⟨hal-00250668⟩
165 Consultations
104 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More