Estructura de Datos Espacial Jerárquica para la Indexación de Agrupaciones de Objetos Geométricos

Abstract

En la actualidad existen varios métodos para la obtención de información espacial digital del mundo real que comunmente es expresada en términos de agrupaciones de objetos geométricos. Los sistemas mineros actuales deben procesar un gran volumen de datos, así como realizar un grupo operaciones complejas desde el punto de vista computacional, como es el caso de las búsquedas espaciales. Estas dos peculiaridades influyen de manera negativa en el comportamiento del tiempo de ejecución de estos sistemas y la investigación en esta área ha sido intensa en los últimos años. En este trabajo se desarrolla una estructura de datos espacial jerárquica que permita indexar objetos geométricos de forma balanceada, para disminuir la complejidad temporal de las búsquedas espaciales y de esta forma disminuir el tiempo de ejecución de las búsquedas espaciales realizadas en agrupaciones de objetos geométricos. Los resultados obtenidos muestran una disminución del tiempo de ejecución de las búsquedas espaciales en comparación con el empleo de una estructura de datos lineal, no obstante existe un incremento significativo del consumo de memoria RAM.