Coloquio DI 2025
Título
"Exploración de estructuras de datos para algoritmo de mallado basado en Quadtree/Octree"
Expositor:
Jorge Díaz, profesor del Departamento de Informática.
Resumen :
Los Métodos Numéricos son esenciales para la resolución de problemas complejos en ingeniería, física y otras disciplinas, basándose en la discretización del dominio mediante mallas geométricas 2D y 3D. Un método eficiente para generar estas mallas es mediante estructuras de partición espacial jerárquica como el Quadtree y el Octree, que permiten un refinamiento adaptable de la resolución.
El desafío crucial en estas mallas adaptables es mantener el balance (regla 1:2), fundamental para la congruencia de la malla. La eficiencia de los algoritmos de refinamiento y balanceo depende directamente de la capacidad de la estructura de datos para mantener y consultar dinámicamente la información de la vecindad de cada celda.
En este coloquio se examinará esta problemática: se presentará el algoritmo de generación de mallas basado en Quadtree/Octree, junto con detallar el problema de la representación dinámica y las operaciones fundamentales de vecindad. Finalmente, se explorarán las propuestas actuales en estructuras de datos, sus extensiones y las líneas de investigación futuras.
Fecha
Martes 25 de noviembre, 12:30 horas.