Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares 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. 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.
Palabras llave : Álgebra geométrica conforme; círculo vacío; triangulación Delaunay.