Shapes of weighted points sets

Mahmoud Melkemi,D. Vandorpe,Liang Chen
DOI: https://doi.org/10.1109/ICPR.2000.906257
2000-09-03
Abstract:We present an extension of the concept /spl Ascr/-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 /spl Ascr/-shape, is a graph extracted from the regular triangulation. This new concept unifies the two descriptors, named /spl alpha/-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 /spl Ascr/-shape family; this allows the /spl Ascr/-shape to escape the limits of these two descriptors.
What problem does this paper attempt to address?