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.
CitationVigo Anglada, Marc. "Diagrames de Voronoi i grafs de Delaunay de distancies amb pesos i de distàncies el·líptiques". 1999.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: email@example.com