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

Eddy Dangel Quesada Rodriguez, Dagoberto Antonio Suárez Morales

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.


Palabras clave


indexación;octree;tetraedro

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.




_________________________________________________________________________________________________________

La Universidad de las Ciencias Informáticas (UCI), a través del sello editorial Ediciones Futuro, publica los contenidos de la Revista Cubana de Ciencias Informáticas (RCCI) bajo licencia Creative Commons de tipo Atribución 4.0 Internacional (CC BY 4.0). Esta licencia permite a otros distribuir, mezclar, ajustar y construir a partir de su obra, incluso con fines comerciales, siempre que le sea reconocida la autoría de la creación original.
_________________________________________________________________________________________________________

 INDEXACIÓN