Title :
Shapes of weighted points sets
Author :
Melkemi, M. ; Chen, L. ; Vandorpe, D.
Author_Institution :
LIGIM, Univ. Claude Bernard, Villeurbanne, France
Abstract :
We present an extension of the concept 𝒜-shape to weighted points, where each point´s weight is the radius of a disc centered at this point. Also, we show that the resultant concept, named the weighted 𝒜-shape, is a graph extracted from the regular triangulation. This new concept unifies the two descriptors, named α-shape and space filling graph. This unification is defined by the fact that the families of the last two descriptors are contained in the weighted 𝒜-shape family; this allows the 𝒜-shape to escape the limits of these two descriptors
Keywords :
computational geometry; graph theory; computational geometry; graph theory; space filling graph; triangulation; weighted points set shape; Atomic measurements; Computational geometry; Computer science; Filling; Humans; Shape control; Structural discs; Tree graphs;
Conference_Titel :
Pattern Recognition, 2000. Proceedings. 15th International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7695-0750-6
DOI :
10.1109/ICPR.2000.906257