El Departamento de Informática invita a participar del coloquio “Exploración de estructuras de datos para algoritmo de mallado basado en Quadtree/Octree”, que presentará el profesor Jorge Díaz.
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.
¡Te esperamos! Martes 25 de noviembre, desde las 12:30 horas, sala B038 (LPA)
Transmisión: https://tv.inf.utfsm.cl/coloquio/
