SciELO - Scientific Electronic Library Online

 
vol.20 issue4MUREM: A Multiplicative Regression Method for Software Development Effort EstimationAircraft Class Recognition based on Take-off Noise Patterns author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print 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 1405-5546.  http://dx.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.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )