Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Similars in SciELO
Share
Computación y Sistemas
On-line version ISSN 2007-9737Print version ISSN 1405-5546
Abstract
ROMERO, Netz and 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.
Keywords : Conformal geometric algebra; empty circle; Delaunay triangulation.