SciELO - Scientific Electronic Library Online

 
vol.20 número4MUREM: Un método multiplicativo de regresión para estimar el esfuerzo de desarrollo de softwareReconocimiento de clases de aeronaves con base en patrones del ruido en el despegue índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • No hay artículos similaresSimilares 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.

        · resumen en Español     · texto en Español     · Español ( pdf )