4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007)
Voronoi diagram based on a non-convex pattern : an application to extract patterns from a cloud of points
University of Glamorgan, Pontypridd, Wales
July 09-July 11
ISBN: 0-7695-2869-4
In this article, we propose a new generalization of the Voronoi diagram and the Euclidean ?-shape. These new concepts are applied to retrieve from a set of points shapes identical to the shape of a known pattern, independently of translation, rotation and scaling transforms.
Citation:
L. Idoumghar, M. Melkemi, "Voronoi diagram based on a non-convex pattern : an application to extract patterns from a cloud of points," isvd, pp.282-287, 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007), 2007