Por favor, use este identificador para citar o enlazar este ítem: https://repositorio.uci.cu/jspui/handle/123456789/7403
Título : Estructura de Datos Espacial Jerárquica para la Indexación de Agrupaciones de Objetos Geométricos
Autor : Rojas Delgado, Jairo
Tutor: Quesada Rodriguez, Eddy Dangel
Palabras clave : DATOS ESPACIAL JERARQUICO;BUSQUEDA ESPACIAL;TIEMPO REAL;ESTRUCTURA DE DATOS ESPACIAL JERARQUICO
Fecha de publicación : 2015
Editorial : Universidad de las Ciencias Informáticas. Facultad 6
Resumen : 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.
URI : https://repositorio.uci.cu/jspui/handle/123456789/7403
Aparece en las colecciones: Trabajos de Diploma

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
TD_08268_15.pdf
  Restricted Access
762.81 kBAdobe PDFVisualizar/Abrir  Request a copy


Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.