Publicación:
Generación de triangulaciones de Delaunay persistentes
Generación de triangulaciones de Delaunay persistentes
No hay miniatura disponible
Fecha
2017
Autores
Cardenas Choque, Jainor Nestor
Título de la revista
Revista ISSN
Título del volumen
Editor
Universidad Católica San Pablo
Proyectos de investigación
Unidades organizativas
Número de la revista
Abstracto
Los algoritmos para generar triangulaciones de Delaunay son ampliamente conocidos y tienen muchas aplicaciones en diversas áreas, como en geometría computacional, astronomía, robótica, cartografía, zoología, entre otros. La presente investigación, propone utilizar conceptos de estructuras espacio-temporales como la persistencia, para diseñar un algoritmo de triangulaciones de Delaunay, de modo que sea factible realizar consultas y modificaciones en un determinado tiempo t minimizando la complejidad espacial y temporal.
Descripción
Palabras clave
Triangulaciòn de Delaunay,
Estructura de datos persistentes,
Persistencia completa