TI-Octree: Índice espacial para estructuras geológicas TI-Octree: Spatial index for geological structures

• Main Authors: Eddy Dangel Quesada Rodriguez, Dagoberto Antonio Suárez Morales
• Format: Article
• Language: Spanish
• Published: Universidad de Ciencias Informáticas 2012-09-01
• Series: Revista Cubana de Ciencias Informáticas
• Subjects: indexación; octree; tetraedro
• Online Access: http://10.34.33.5/Rcci/index.php/rcci/article/view/219

<p>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.</p><br><p><em>Modeling and visualization of three-dimensional geological structures is one of the main activities in the mining industry. Miners and geologists most maintain an exhaustive control of the extracted volume of mineral of a deposit, using computer programs for processing the obtained information. In the mining process, a mineral deposit is commonly represented by a block model, which represents the morphology of the laying geological structures. For modeling those geological structures and the volume of extracted mineral they use tetrahedral networks. The tetrahedral network is an spatial structure that, given it characteristics, allows modeling geological structures in the fields of mining and geology, making easier the volume calculus. Aiming to improve the tetrahedral search process given an spatial region,  this work  presents a proposal of one spatial data structure for indexing tetrahedral networks, demonstrating by some experiments that the searching time over this proposal is less compared with the searching time over a linear structure.</em></p> <br />