收藏本站
《第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于栅格索引的结点匹配算法研究

蔡少华  王家耀  
【摘要】:拓扑空间关系是地理信息系统(GIS)进行空间分析的基础,也是GIS区别于传统制图系统的主要因素。对于拓扑空间关系自动构建技术的研究由来已久,但其速度及效率一直是瓶颈。本文在分析拓扑空间关系自动构建算法的基础上,提出结点匹配算法是拓扑空间关系构建的瓶颈问题,并提出一种基于栅格索引的结点匹配算法。经过实践表明:新算法对于拓扑空间关系自动构建的效率具有大幅度的提高。
【作者单位】:总参测绘信息中心 解放军信息工程大学测绘学院
【分类号】:P208

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 于红斌;薛占熬;;基于蚂蚁算法的中国邮路问题[J];河南师范大学学报(自然科学版);2011年05期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前6条
1 蔡少华;王家耀;;基于栅格索引的结点匹配算法研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
2 胡云岗;陈军;李志林;赵仁亮;;用于缩编更新的道路数据匹配方法[A];中国测绘学会2006年学术年会论文集[C];2006年
3 张勇;易善桢;周立柱;陈军;;多维数据建模与基于复边界的多维代数[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
4 王结臣;李丽;陈焱明;;缓冲区生成研究进展评述[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
5 邓念东;侯恩科;;OO-Solid模型剖面构模元素的拓扑关系自动构建算法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
6 何丹丹;;《江苏省1:10 000基础地理信息要素数据字典》编写体会[A];江苏省测绘学会2011年学术年会论文集[C];2011年
中国博士学位论文全文数据库 前2条
1 王红;基础地理信息地形数据库信息量度量方法研究[D];辽宁工程技术大学;2010年
2 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年
中国硕士学位论文全文数据库 前6条
1 冯花平;GIS中基于空间物体的缓冲区构建技术研究[D];山东科技大学;2005年
2 樊荣;基于钻孔数据的三维地质建模研究[D];西安科技大学;2010年
3 周静;基于GIS数据模型的数字地面系统应用研究与实现[D];电子科技大学;2011年
4 盛喜玉;基于LBS的移动地理信息服务平台的研究与应用[D];中国海洋大学;2012年
5 孟岩斌;装甲兵沿道路机动线路选择问题研究[D];解放军信息工程大学;2011年
6 徐立;矢量地图数据的局部拓扑算法研究与实现[D];解放军信息工程大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026