An incremental algorithm based on edge swapping for constructing restricted Delaunay triangulations
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/82481
Tipus de documentReport de recerca
Data publicació1995-12
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 presents an algorithm that given a generalized planar graph obtains its Constrained Delaunay Triangulation (CDT). The proposed method works incrementally based in two procedures, one that inserts a new point in a CDT, and another one that inserts a new constraining edge in the CDT. In particular, an algorithm that obtains the CDT of a given polygon (possibly with holes) is obtained. These algorithms have been implemented and included in several applications, showing their robustness and efficiency, even in the case that the original graph has many vertices or edges.
CitacióVigo, M. "An incremental algorithm based on edge swapping for constructing restricted Delaunay triangulations". 1995.
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R95-43.ps | 500,2Kb | Postscript | Visualitza/Obre |