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

• 作者: 李永全 王结臣 钱晨晖
• 来源期刊: 南京大学学报（自然科学版）
• 关键词: 弧段 数据结构 动态分段 矢量
• 年，卷（期）: 2008,（1）
• 页码范围: 77-84
• 页数: 8页
• 字数: 5336字
• 语种: 中文
• DOI: 10.3321/j.issn:0469-5097.2008.01.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王结臣	南京大学地理信息科学系	53	582	13.0	23.0
2	李永全	南京大学地理信息科学系	3	41	2.0	3.0
3	钱晨晖	南京大学地理信息科学系	3	21	2.0	3.0