出版社：Instituto de Información Científica y Tecnológica
摘要：Durante los últimos años la interdisciplinariedad ha encontrado un punto de encuentro entre tres especialidades, las Ciencia de la Información, la cartografía y la ciencia de la computación con el objetivo de representar y extraer información sobre conceptos geográficos, creando nuevos marcos teóricos y aplicaciones. En particular, el modelado jerárquico y la visualización interactiva y en tiempo real en tres dimensiones de grandes volúmenes de información relativa a superficies de terrenos, requieren de estructuras de datos y algoritmos muy eficientes para mantener la precisión y el realismo proporcionado por los datos. Partiendo de las limitaciones en cuanto a memoria y desempeño que poseen en la actualidad tanto los sistemas computacionales como los gráficos, la principal contribución del presente trabajo está enfocada en la representación eficiente de información relativa a Modelos Digitales de Terrenos que puedan ser cargados completamente en memoria principal. Se describe una estructura de datos similar a un Quadtree para conjuntos de datos de tamaño arbitrario, así como una variante de codificación de una triangulación basada en abanicos de triángulos que constituye la base para la extracción de triangulaciones multi-resolución para su visualización en tiempo real. Se utiliza la memoria de la Unidad de Procesamiento Gráfico para almacenar la información de relieve de las superficies, reduciendo significativamente los costos de almacenamiento de información de los modelos en memoria principal utilizando solamente algunos bytes adicionales para la topología de las mallas multi-resolución.
其他摘要：In recent years interdisciplinarity has found a meeting point between three specialties, information science, cartography and computer science in order to represent and extract information about geographical concepts, creating new theoretical frameworks and applications. Hierarchical modeling and interactive and real-time 3D visualization of large volumes of information dealing with land surfaces require very efficient algorithms and data structures in order to maintain the accuracy of data and their realism. Taking into account the limitations of memory and performance of today's graphics platforms, the main contribution of this paper is focused on the efficient representation of terrain models that can be completely loaded into the main storage. We describe a novel hierarchical Quadtree-like data structure for variable size data sets, as well as a codification variant based on the trianglefan which is the base for multi-resolution triangulations extraction for their visualization in real time. By taking advantage of the Graphics Processing Unit memory to store the surface contour data, our approach significantly reduces the space requirements in the main store by using only some additional bytes for the topology of multiresolution mesh.
关键词：Sistema de Información geográfica; representación de datos; almacenamiento; sistema de recuperación de información; Quadtree; visualización de terrenos; modelado jerárquico;Geographic Information System; data representation; storage; retrieval system; quadtree; viewing areas; hierarchical modeling
