Two simple flipping algorithms for computing regular triangulations in the plane
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/95858
Tipus de documentReport de recerca
Data publicació2000-02
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
In this paper two versions of the incremental algorithm for computing regular triangulations in the plane are proposed. Both
algorithms have the advantage of being very simple to implement because they do not require any complex data structure than a
queue or a list (except for the self triangulation). The algorithms and a TCL/TK interface that allows direct user interaction have
been implemented. Results show that, even thought the algorithms have a worst case time comlexity of $O(n^2)$, the running
expected time for not very large sets of points is significantly shorter.
CitacióVigo, M. "Two simple flipping algorithms for computing regular triangulations in the plane". 2000.
Forma partLSI-00-8-R
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R00-8.ps | 612,6Kb | Postscript | Visualitza/Obre |