TI-Octree: Índice espacial para estructuras geológicas TIOctree: Índice espacial para estructuras geológicas

Resumen

La modelación y visualización en tres dimensiones de estructuras geológicas es una de las actividades fundamentales realizadas en la industria minera. Los mineros y geólogos deben mantener un control exhaustivo del volumen de extracción de los minerales de un yacimiento, utilizando generalmente programas de cómputo para procesar la información obtenida. En la minería un yacimiento mineral es habitualmente representado por un modelo de bloques y este modelo debe respetar la morfología de las estructuras geológicas. Para modelar las estructuras geológicas y los volúmenes de extracción de mineral se utilizan mallas de tetraedros. La malla de tetraedros es una estructura espacial  que, por sus características, permite modelar las estructuras geológicas en la rama de la geología y la minería, facilitando el cálculo del volumen del sólido. Con el objetivo de mejorar el rendimiento en la búsqueda de tetraedros dada una región determinada del espacio, el presente artículo propone la implementación de una estructura de datos espaciales para indexar la malla de tetraedros, realizando pruebas que permiten obtener como conclusión que el tiempo de búsqueda de la propuesta realizada disminuye en comparación con el tiempo de búsqueda en una estructura lineal.