Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/95858
Título:
|
Two simple flipping algorithms for computing regular triangulations in the plane
|
Autor/a:
|
Vigo Anglada, Marc
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
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. |
Materia(s):
|
-Àrees temàtiques de la UPC::Informàtica::Infografia -Regular triangulations computing -TCL/TK interface |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Informe |
Compartir:
|
|
Mostrar el registro completo del ítem