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. Validación de la triangulación Delaunay empleando algebra geométrica conforme. 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.

Cuando la triangulación Delaunay se realiza en forma incremental, la etapa más importante, es la reconstrucción de los triángulos cuando se inserta aleatoriamente un nuevo punto en la red. Para ello existen diferentes técnicas, de la cual utilizaremos la validación del "círculo vacío" descrita por Boris Deloné, nuestro objetivo es utilizar el Álgebra Geométrica Conforme (AGC) para realizar dicha validación. Cambiaremos de ambiente matemático para demostrar las ventajas de las entidades geométricas que nos propone el AGC y emplearlas en un módulo que valide dicha triangulación.

Keywords : Álgebra geométrica conforme; círculo vacío; triangulación Delaunay.

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