空间索引技术与应用及研究.pdf

中文摘要 摘 要 空问索引技术在计算机辅助设计与制造(CAD／cAM)、地理信息系统(GIS)、 图像处理(image earth)等诸多领域均具有十分重要的研究意义，它能为G1S中图形图像的存取处 理提供技术支持，为空间关系的分析处理提供理论依据，同时为空间数据库的设 计者在采用的数据结构方面提供有益的参考。 本论文首先对空间数据库的索引进行探讨，并给出了空间索引结构的发展演 化罔，然后介绍了目前国内外GIS的空间连接过程中的主流索引结构，最后引入 了字符来表达空间对象。在大比例尺空间及日常生活中，人们普遍使用定性描述理 解、分析和对空间环境r结论。定性描述可以处理非精确数据，简化描述和推理 过程。当前地理信息系统空间关系描述模型和表示大多是定性的，而自然语言描 述-11往往采用定性的方法，空间信息的定量处理方式明显与人们对空间关系下结 论的方式不同，不符合人们的空间认知结构。本文主要介绍了利用字符对二维空 间的空I训对象进行定性空间分析。 本文着重讨论了GIS中二维简单空间区域对象的空问关系，GIS空间数据索 引方式，以及空间数据索引的应用。本文介绍了一种基于字符的空间对象索引方 式及其在表达空间对象的空间关系分析上的应用。在空间连接处理的算法上采用 了经典的R树作为索引，采用批生成算法生成R树。为改善生成效率，对空间对 象的MBR按矩形中心点进行Hi]bert排列码排序。实践证明，这种方式取得了最 好的查询性能。在求精时，摒弃了传统的复杂的几何计算，本文提出了’种基于 字符的查找模式，将二维的空间对象转化为一维字符串进行处理，并利用启发式 搜索算法将二：维空间}：的无序查找转化为有序查找，从而利用折半查找法，大大 提高了查询效率。实践证明，字符串在表达空间对象的方向关系上较为有效。本 文基于对空间对象的投影，生成两个一维方向上的字符串，然后通过分析字符串， 利用空fHJ方向关系矩阵来进一步确定方向关系，进而得出空间对象的相对方向关 系。 关键词：空间索引，空间分析，空间连接，方向关系 英文摘要 ABSTRACT The DataIndex isof in into Spatial Technologysignificance researching earth can CAD／CAM，GIS，Image and otherfields．It process，VRML，digitalmany fur in theoreticalbasisfur providetechnologicalsupport GIS，offer accessingimages and database analyzing relation，and managingspace givespatial designers helpful referencesfur datastructure． adopting Thisthesisdiscussesdataindex the of index spatial first,showshistory