Diagrames de Voronoi i grafs de Delaunay de distancies amb pesos i de distàncies el·líptiques
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 th...
| Autor: | |
|---|---|
| Formato: | informe técnico |
| Fecha de publicación: | 1999 |
| País: | España |
| Recursos: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | catalán |
| OAI Identifier: | oai:upcommons.upc.edu:2117/84901 |
| Acesso em linha: | https://hdl.handle.net/2117/84901 |
| Access Level: | acceso abierto |
| Palavra-chave: | Diagrames de Voronoi Grafs de Delaunay Àrees temàtiques de la UPC::Informàtica::Infografia |
| Resumo: | 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. |
|---|