TI-Octree: Índice espacial para estructuras geológicas TI-Octree: Spatial index for geological structures
<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 generalm...
Main Authors: | , |
---|---|
Format: | Article |
Language: | Spanish |
Published: |
Universidad de Ciencias Informáticas
2012-09-01
|
Series: | Revista Cubana de Ciencias Informáticas |
Subjects: | |
Online Access: | http://10.34.33.5/Rcci/index.php/rcci/article/view/219 |
id |
doaj-67950a0f1a9f4694a4c2ea05cd50671e |
---|---|
record_format |
Article |
spelling |
doaj-67950a0f1a9f4694a4c2ea05cd50671e2020-11-24T21:11:19ZspaUniversidad de Ciencias InformáticasRevista Cubana de Ciencias Informáticas1994-15362227-18992012-09-0162TI-Octree: Índice espacial para estructuras geológicas TI-Octree: Spatial index for geological structuresEddy Dangel Quesada RodriguezDagoberto Antonio Suárez Morales<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 />http://10.34.33.5/Rcci/index.php/rcci/article/view/219indexaciónoctreetetraedro |
collection |
DOAJ |
language |
Spanish |
format |
Article |
sources |
DOAJ |
author |
Eddy Dangel Quesada Rodriguez Dagoberto Antonio Suárez Morales |
spellingShingle |
Eddy Dangel Quesada Rodriguez Dagoberto Antonio Suárez Morales TI-Octree: Índice espacial para estructuras geológicas TI-Octree: Spatial index for geological structures Revista Cubana de Ciencias Informáticas indexación octree tetraedro |
author_facet |
Eddy Dangel Quesada Rodriguez Dagoberto Antonio Suárez Morales |
author_sort |
Eddy Dangel Quesada Rodriguez |
title |
TI-Octree: Índice espacial para estructuras geológicas TI-Octree: Spatial index for geological structures |
title_short |
TI-Octree: Índice espacial para estructuras geológicas TI-Octree: Spatial index for geological structures |
title_full |
TI-Octree: Índice espacial para estructuras geológicas TI-Octree: Spatial index for geological structures |
title_fullStr |
TI-Octree: Índice espacial para estructuras geológicas TI-Octree: Spatial index for geological structures |
title_full_unstemmed |
TI-Octree: Índice espacial para estructuras geológicas TI-Octree: Spatial index for geological structures |
title_sort |
ti-octree: índice espacial para estructuras geológicas ti-octree: spatial index for geological structures |
publisher |
Universidad de Ciencias Informáticas |
series |
Revista Cubana de Ciencias Informáticas |
issn |
1994-1536 2227-1899 |
publishDate |
2012-09-01 |
description |
<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 /> |
topic |
indexación octree tetraedro |
url |
http://10.34.33.5/Rcci/index.php/rcci/article/view/219 |
work_keys_str_mv |
AT eddydangelquesadarodriguez tioctreeindiceespacialparaestructurasgeologicastioctreespatialindexforgeologicalstructures AT dagobertoantoniosuarezmorales tioctreeindiceespacialparaestructurasgeologicastioctreespatialindexforgeologicalstructures |
_version_ |
1716753824315604992 |