| GIS中弧段数据结构的扩展与应用 |
| |
| 引用本文： | 王结臣,李永全,钱晨晖.GIS中弧段数据结构的扩展与应用[J].南京大学学报(自然科学版),2008,44(1):77-84. |
| |
| 作者姓名： | 王结臣 李永全 钱晨晖 |
| |
| 作者单位： | 南京大学地理信息科学系,南京210093 |
| |
| 摘 要： | 现有的矢量型弧段数据结构能有效地存储和组织弧的坐标信息,但一些基于矢量的运算过程其计算效率有限.借鉴空间索引思想,论文提出对弧进行分段并增加各段的空间坐标范围信息,扩展弧段数据结构,以便计算过程中的快速索引和计算.论文阐明了该扩展数据结构的实现方法,并以点、弧距离计算为例分析了分段数量与计算效率间的关系,验证了该结构的实用性.测试表明,采用该扩展数据结构,可有效提高一些基于矢量的运算过程的性能,从而可间接推动一些矢量算法的实用化.
|
| 关 键 词： | 弧段 数据结构 动态分段 矢量 |
| 收稿时间： | 2006-11-30 |
Extension and application of arc segment data structure |
| |
| Wang Jie-Chen,Li Yong-Quan,Qian Chen-Hui.Extension and application of arc segment data structure[J].Journal of Nanjing University: Nat Sci Ed,2008,44(1):77-84. |
| |
| Authors: | Wang Jie-Chen Li Yong-Quan Qian Chen-Hui |
| |
| Abstract: | |
| |
| Keywords: | arc data structure dynamic segmentation vector |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
