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 2007-9737.  https://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.