Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Computación y Sistemas
versão On-line ISSN 2007-9737versão impressa ISSN 1405-5546
Resumo
ROMERO, Netz e 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.
Palavras-chave : Álgebra geométrica conforme; círculo vacío; triangulación Delaunay.