Revista: | Computación y sistemas |
Base de datos: | PERIÓDICA |
Número de sistema: | 000410229 |
ISSN: | 1405-5546 |
Autores: | Romero, Netz1 Barrón Fernández, Ricardo1 |
Instituciones: | 1Instituto Politécnico Nacional, Centro de Investigación en Computación, Ciudad de México. México |
Año: | 2016 |
Periodo: | Oct-Dic |
Volumen: | 20 |
Número: | 4 |
Paginación: | 789-798 |
País: | México |
Idioma: | Español |
Tipo de documento: | Artículo |
Enfoque: | Experimental, aplicado |
Resumen en español | 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 |
Resumen en inglés | 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 |
Disciplinas: | Ciencias de la computación, Matemáticas |
Palabras clave: | Matemáticas aplicadas, Algebra geométrica, Círculo vacío, Triangulación de Delaunay |
Keyword: | Computer science, Mathematics, Applied mathematics, Geometric algebra, Empty circle, Delaunay triangulation |
Texto completo: | Texto completo (Ver HTML) |