GIS中弧段数据结构的扩展与应用

摘要：

现有的矢量型弧段数据结构能有效地存储和组织弧的坐标信息,但一些基于矢量的运算过程其计算效率有限.借鉴空间索引思想,论文提出对弧进行分段并增加各段的空间坐标范围信息,扩展弧段数据结构,以便计算过程中的快速索引和计算.论文阐明了该扩展数据结构的实现方法,并以点、弧距离计算为例分析了分段数量与计算效率间的关系,验证了该结构的实用性.测试表明,采用该扩展数据结构,可有效提高一些基于矢量的运算过程的性能,从而可间接推动一些矢量算法的实用化.

关键词：弧段、数据结构、动态分段、矢量

所属期刊栏目：44

分类号：TP3;O62

资助基金：国家自然科学基金40401046

在线出版日期：2008-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：77-84