电子海图高速显示的数据结构

本文对普通数据和复杂空间对象的一体化及高效的空间索引组织结构作了较深入的描述。一方面，通过广义ＭＢＲ信息和四分形编码建立了空间索引，使得快速确定空间对象间的二元几何关系成为可能，实现了快速的空间检索和图形显示；另一方面，通过Ｒ树建立航海资料的二维索引结构，以及采用“上下文相关”的文本格式，体现航海资料自然的层次结构，从而提高搜索航海资料的效率。

Data structure for the fast display of spatial objects in the ECDIS

The paper presents the representation framework of the traditional data and spatial objects in a single facility and an effective dimensional index mechanism with high performance based on the pseudo MBR (Minimal Bounding Rectangle), R tree, and linear quadcode. Further, it sets up the data structure of spatial objects and information in the ECDIS based on the above. The model makes very fast decisions as to whether an object qualifies to fulfil a particular relations or not by the pseudo MBR information. The other advantage of the model is that there is a dynamic dimensional index based on R tree to get the relations between the navigation information and spatial objects.