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

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