Diagrames de Voronoi i grafs de Delaunay de distancies amb pesos i de distàncies el·líptiques
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/84901
Tipus de documentReport de recerca
Data publicació1999-12-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
CitacióVigo Anglada, Marc. "Diagrames de Voronoi i grafs de Delaunay de distancies amb pesos i de distàncies el·líptiques". 1999.
Forma partLSI-99-45-R
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R99-45.ps | 1,721Mb | Postscript | Visualitza/Obre |