Diagrames de Voronoi i grafs de Delaunay de distancies amb pesos i de distàncies el·líptiques

Abstract

This work studies the feasibility of a constrained Delaunay triangulation of a set of points on the plane including directionality pointed by the ellipses associated to the points. Generalizations of the Voronoi diagram close to the object of study are presened, the weighted Voronoi diagrams, and the resulting Delaunay triangulations are shown. The height diagram is also described and the properties of the Voronoi diagram and the Delaunay graph with elliptical distances are studied. Finally, several futur work lines are proposed to develop an algorithm which obtains a generalized Delaunay triangulation with the desired features.