Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Computación y Sistemas
versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546
Resumen
ROMERO, Netz y BARRON-FERNANDEZ, Ricardo. Delaunay Triangulation Validation Using Conformal Geometric Algebra. Comp. y Sist. [online]. 2016, vol.20, n.4, pp.789-798. ISSN 2007-9737. https://doi.org/10.13053/cys-20-4-2387.
When Delaunay triangulation is performed in an incremental fashion, different steps are involved in the process. Within those steps "reconstruction" is the most important stage when a new point is randomly inserted. Although there are several techniques to perform this reconstruction, one of the most relevant is a validation technique called "empty circle", described by Boris Deloné. In this paper, we focus on the use of the Conformal Geometric Algebra (CGA) to perform such validation. In addition, the proposal includes a mathematical environment change to show the advantages of using CGA's geometric entities and use them inside a module for validating the triangulation.
Palabras llave : Conformal geometric algebra; empty circle; Delaunay triangulation.