Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Computación y Sistemas
versão On-line ISSN 2007-9737versão impressa ISSN 1405-5546
Resumo
ROMERO, Netz e 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.
Palavras-chave : Conformal geometric algebra; empty circle; Delaunay triangulation.