Voronoi diagram based on a non-convex pattern : an application to extract patterns from a cloud of points

Abstract

In this article, we propose a new generalization of the Voronoi diagram and the Euclidean a-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.