收藏本站
《测绘学报》 1997年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

自动建立多边形拓扑关系算法步骤的优化与改进

齐华  
【摘要】:作者从算法和过程的效率、自动化水平和数据的完整性入手,简要分析了传统算法中存在的问题。在此基础上,以提高自动化水平为目的,将地理实体多边形拓扑关系的建立过程归结为:弧结点的匹配和弧连接关系的建立;同一结点上弧-弧拓扑关系的建立;闭合边界弧段相邻关系的建立;闭合边界包含关系的确定等主要步骤。给出了各主要步骤的算法,并对提高算法效率也提出了新的改进方案。分析与试验表明:新算法对于减少人工操作次数提高自动化水平,提高交互输入地理实体多边形编码数据的完整性是有利的。
【作者单位】西南交通大学测量工程系
【分类号】:P283.7

【引证文献】
中国期刊全文数据库 前9条
1 ;地图学与地理信息系统的进展——1996年~1997年[J];测绘通报;1998年11期
2 蔡少华,秦志远,朱涛;基于MBR的多边形内点自动生成算法[J];测绘工程;1998年02期
3 李大军,刘波,赵宝贵,肖根如;拓扑多边形自动构建的一种改进算法[J];计算机工程与应用;2005年16期
4 薛胜,潘懋,王勇;多边形叠置分析算法研究[J];计算机工程与应用;2003年02期
5 吴其昌,陈天泽,粟毅;基于MapObjects的空间拓扑关系的建立[J];计算机仿真;2005年01期
6 张树清,张俊岩,张柏;GIS拓扑关系中广义Euler公式的理论导出及应用[J];中国科学D辑;2004年01期
7 罗芳,艾廷华,王洪;闭合坐标链多边形数据的拓扑关系快速构建[J];武汉大学学报(信息科学版);2004年06期
8 齐华,李德仁,朱庆;确定射线空间相邻关系的两个非角度算法的时间复杂度分析[J];武汉大学学报(信息科学版);2003年05期
9 闫浩文,杨维芳,陈全功,梁天刚;基于方位角计算的拓扑多边形自动构建快速算法[J];中国图象图形学报;2000年07期
中国重要会议论文全文数据库 前2条
1 曾联斌;;用多边形顶点凹凸性自动生成内点[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
2 蔡少华;王家耀;;基于栅格索引的结点匹配算法研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
中国博士学位论文全文数据库 前1条
1 张宝印;基于矢量的时序图形图像处理技术的研究与实践[D];解放军信息工程大学;2001年
中国硕士学位论文全文数据库 前9条
1 朱军;基于VRML的大型地形环境建模研究[D];西南交通大学;2003年
2 樊琨;电子地图中地理对象的识别研究[D];大连理工大学;2003年
3 陈涛;电子海图数据生成系统的设计与实现[D];武汉大学;2004年
4 段东;矿井通风系统拓扑关系自动生成的研究及风网解算[D];辽宁工程技术大学;2005年
5 成礼平;GIS技术在城市交通分配中的应用研究[D];东南大学;2004年
6 司功闪;地理信息系统中路径分析系统的设计与实现[D];国防科学技术大学;2003年
7 杨海军;基于MapInfo城市供水管网拓扑关系的自动建立[D];武汉大学;2004年
8 彭振德;地理网络分析组件的开发与应用[D];河海大学;2004年
9 王进宝;GIS中自动拓扑算法研究及组件化实现[D];辽宁工程技术大学;2007年
【参考文献】
中国期刊全文数据库 前2条
1 齐华,刘文熙;建立结点上弧-弧拓扑关系的Qi算法[J];测绘学报;1996年03期
2 齐华;地理信息之内涵及其描述的概念模型研究[J];西南交通大学学报;1995年06期
【共引文献】
中国期刊全文数据库 前10条
1 王磊,宋庆平,刘惠珍,曹海萍;用扩展RDBMS实现多媒体文件存储和查询[J];北京工业大学学报;2002年03期
2 黄一兵;计算最短路径树Dijkstra算法的改进[J];北京机械工业学院学报;2002年04期
3 张桥平;地籍信息系统图形处理的几个问题[J];测绘工程;1998年02期
4 张军,李玉祥;地理信息系统中建立多边形拓扑关系的算法研究[J];测绘科技动态;1995年02期
5 ;地图学与地理信息系统的进展——1996年~1997年[J];测绘通报;1998年11期
6 胡鹏;一个新的多边形方案[J];测绘学报;1991年03期
7 齐华,刘文熙;建立结点上弧-弧拓扑关系的Qi算法[J];测绘学报;1996年03期
8 龚洁晖,白玲;确定地理网络中心服务范围的一种算法[J];测绘学报;1998年04期
9 宋占峰;不规则三角网数模的快速搜索与定位[J];长沙铁道学院学报;2000年02期
10 谭欣欣,王海涛,徐翔,张浩;钢管订购和运输优化模型[J];大连大学学报;2001年02期
中国重要会议论文全文数据库 前7条
1 何超英;蒋捷;韩刚;陈军;;基于GDF的道路网完全拓扑生成算法[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
2 陈凌云;肖斌;;作战模拟初始态势生成系统[A];计算机模拟与信息技术会议论文集[C];2001年
3 彭一凡;陈文;;基于XML的动态数据结构持久化方法之研究[A];促进企业信息化进程——第九届中国Java技术及应用交流大会文集[C];2006年
4 蒋忠中;盛莹;汪定伟;袁媛;;物流配送路径优化的双目标模糊规划模型与算法研究[A];中国企业运筹学学术交流大会论文集[C];2008年
5 周红鹃;胡学钢;田卫东;;面向多层次用户的可视化数据结构实验环境研究[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
6 张颖瑶;耿英三;邓永庆;张国钢;;继电线路逻辑表达式抽取的新方法[A];第一届电器装备及其智能化学术会议论文集[C];2007年
7 李永奎;马成林;;信号计算机检测与处理系统数据存储结构的设计[A];第三届全国信息获取与处理学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
2 陈田;基于虚拟原型的机械产品网络化快速开发原理与实施方法及其在水泵CAD系统中的应用[D];四川大学;2001年
3 徐杰;区段站阶段计划自动编制模型和算法研究[D];西南交通大学;2003年
4 张明亮;开放性数控系统关键技术研究[D];中国人民解放军国防科学技术大学;2000年
5 桑为民;基于自适应直角切割及混合网格的Euler/N-S方程数值模拟[D];西北工业大学;2002年
6 邓雪清;栅格型空间数据服务体系结构与算法研究[D];中国人民解放军信息工程大学;2003年
7 李刚;空间可展天线结构的设计分析与索膜结构分析[D];浙江大学;2004年
8 周江红;小流域水土流失综合治理现代化管理模式的研究[D];东北农业大学;2004年
9 孔金玲;水文地质空间信息系统研究[D];长安大学;2004年
10 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 李蓉;基于对象关系模型的矢量数据集空间叠加方法研究[D];武汉大学;2005年
2 梁国;一体化网络性能评估与仿真[D];西安电子科技大学;1999年
3 张来生;零件图与装配图一体化参数化设计的研究[D];中国农业大学;2000年
4 齐建东;CAPP系统中工艺尺寸自动求解方法的研究[D];中国农业大学;2000年
5 张震;有限拓扑中的计数问题[D];首都师范大学;2001年
6 田容;人工神经网络在数据挖掘中的应用研究[D];华北工学院;2001年
7 郭洪禹;面向对象数据库规范化理论中几个关键问题的研究[D];燕山大学;2001年
8 王一良;数域筛法中代数平方根的计算[D];解放军信息工程大学;2001年
9 吕关锋;车辆监控导航系统若干问题的研究[D];电子科技大学;2001年
10 郭为萍;配电自动化负载管理中心的研究与样机研制[D];西北工业大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 邬伦,于海龙,高振纪,承继成;GIS不确定性框架体系与数据不确定性研究方法[J];地理与地理信息科学;2002年04期
2 史文中,王树良;GIS数据之属性不确定性的研究[J];中国图象图形学报;2001年09期
3 张俊霞;三维地形可视化及其实时显示方法概论[J];北京测绘;2001年02期
4 毛善君;灰色地理信息系统——动态修正地质空间数据的理论和技术[J];北京大学学报(自然科学版);2002年04期
5 屈红刚;潘懋;王勇;薛胜;明镜;;基于含拓扑剖面的三维地质建模[J];北京大学学报(自然科学版);2006年06期
6 孟宪海,杨钦,李吉刚;基于层面结构的三维闭合地质区块构造算法[J];北京航空航天大学学报;2005年02期
7 程朋根,王承瑞,甘卫军,肖根如;基于多层DEM与QTPV的混合数据模型及其在地质建模中的应用[J];吉林大学学报(地球科学版);2005年06期
8 吴扬,刘卫国,胡圣军;基于GIS的土方工程量自动计算及调配软件研究[J];湖南文理学院学报(自然科学版);2004年04期
9 卢照敢,杨天行;地理信息系统中空间关系自动构建技术研究[J];长春工程学院学报(自然科学版);2002年04期
10 周秋生;自动搜索最小多边形算法的研究[J];测绘工程;1996年02期
中国博士学位论文全文数据库 前2条
1 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
2 王润怀;矿山地质对象三维数据模型研究[D];西南交通大学;2007年
中国硕士学位论文全文数据库 前1条
1 应新洋;地理信息系统中拓扑空间关系及空间推理研究[D];重庆大学;2003年
【二级引证文献】
中国期刊全文数据库 前10条
1 谢忠;叶梓;吴亮;;简单要素模型下多边形叠置分析算法[J];地理与地理信息科学;2007年03期
2 秦建新,张青年,王全科,吴健生;地图可视化研究[J];地理研究;2000年01期
3 邰滢滢;王庆;孙琨;;GIS中基于拓扑信息的矢量图形叠置方法[J];东南大学学报(自然科学版);2006年03期
4 王润科;张彦丽;;判断点与多边形位置关系的算法综述[J];甘肃联合大学学报(自然科学版);2006年06期
5 李大军,刘波,赵宝贵,肖根如;拓扑多边形自动构建的一种改进算法[J];计算机工程与应用;2005年16期
6 丁健,江南,芮挺;基于边方向角长度表示的多边形方向、凹凸性及点包含算法[J];计算机辅助设计与图形学学报;2005年06期
7 王崇倡;郭健;;基于MO的综合管线管理系统开发[J];矿山测量;2006年04期
8 张洪波,赵钢,周启龙;图像细化及其连通性保持的方法研究[J];沈阳农业大学学报;2004年03期
9 陈先伟,郭仁忠,闫浩文;土地利用数据库综合中图斑拓扑关系的创建和一致性维护[J];武汉大学学报(信息科学版);2005年04期
10 梁晓文,刘宗岐,陈宜金;基于夹角变化趋势的多边形自动搜索和生成算法[J];中国图象图形学报;2005年06期
中国重要会议论文全文数据库 前1条
1 曾联斌;;用多边形顶点凹凸性自动生成内点[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
中国博士学位论文全文数据库 前7条
1 徐志红;基于事件语义的时空数据模型的研究[D];武汉大学;2005年
2 陈先伟;土地利用数据库综合的结构化模型和算法研究[D];武汉大学;2005年
3 李景茹;大型工程施工进度分析理论方法与应用[D];天津大学;2003年
4 高刚毅;分布式地理信息系统研究[D];浙江大学;2004年
5 孙平安;吉林西部农业生态环境数字信息系统研究[D];吉林大学;2006年
6 赵斌;导航地理数据生产系统及其关键技术研究[D];解放军信息工程大学;2006年
7 邹杰;基于元胞自动机的交通流模型研究[D];山东科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 李蓉;基于对象关系模型的矢量数据集空间叠加方法研究[D];武汉大学;2005年
2 慈炳坤;车辆自主导航系统数字电子地图的研究[D];大连理工大学;2000年
3 李博;地质灾害勘察综合地球物理信息管理与解释系统[D];河北农业大学;2002年
4 唐军;云南省矿产地数据管理与查询系统研究[D];昆明理工大学;2002年
5 樊琨;电子地图中地理对象的识别研究[D];大连理工大学;2003年
6 赵睿明;地理信息系统在配电管理系统中的应用[D];河北农业大学;2003年
7 米鸿燕;GPS-RTK技术在滇池数字化测量中的应用研究[D];昆明理工大学;2003年
8 杜丹;基于SuperMap的军事交通分析组件的设计与实现[D];中国人民解放军信息工程大学;2005年
9 李红梅;地理空间实体类型语义相似度计算模型的研究[D];武汉大学;2005年
10 杨姗姗;供水管网地理信息系统中爆管分析的设计与实现[D];武汉大学;2005年
【二级参考文献】
中国期刊全文数据库 前1条
1 陈述彭;地理系统与地理信息系统[J];地理学报;1991年01期
【相似文献】
中国期刊全文数据库 前10条
1 王杰臣;多边形拓扑关系构建的栅格算法[J];测绘学报;2002年03期
2 许振辉,王维胜,车艳霞,贾云飞;地理信息系统中的拓扑数据结构[J];测绘与空间地理信息;1996年03期
3 肖蓉,巩丹超;摄影测量数字成图系统中地物数据拓扑关系的自动建立[J];测绘学院学报;1999年03期
4 张军,李玉祥;地理信息系统中建立多边形拓扑关系的算法研究[J];测绘科技动态;1995年02期
5 谢露蓉;地图图形数据拓扑关系的建立(续)[J];测绘科学;1999年03期
6 李汉荣,李宏利;海图数据库中拓扑数据及空间拓扑关系的表示[J];海洋测绘;1995年02期
7 吴凡,宋鹰;AutoCAD支持下地图数据的拓扑组织[J];测绘通报;1998年02期
8 王杰臣,毛海城,杨得志;图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J];测绘学报;2000年01期
9 扶卿华,倪绍祥,郭剑;栅格数据矢量化及其存在问题的解决[J];现代测绘;2004年03期
10 高云琼,徐建刚,唐文武;同一结点上弧—弧拓扑关系生成的新算法[J];计算机应用研究;2002年04期
中国重要会议论文全文数据库 前10条
1 冯初刚;朱元兰;;用激光测距资料解地球定向参数的模型改进[A];中国地球物理学会第二十届年会论文集[C];2004年
2 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
3 舒红;陈军;许云涛;;地理实体与复合弧段相结合的时空对象模型[A];数据库研究进展97——第十四届全国数据库学术会议论文集(下)[C];1997年
4 蔡少华;王家耀;;基于栅格索引的结点匹配算法研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
5 余存莲;;浅淡MAPGIS图形编辑技术[A];第五届全国地质制图与GIS学术讨论会论文集[C];2007年
6 张羽;;基于道路的网络建立与分析[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
7 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
8 李蓉;陆锋;陈荣国;;基于对象关系数据模型的海量矢量数据空间叠加方案的探讨[A];中国地理信息系统协会第八届年会论文集[C];2004年
9 陈玉香;;MAPGIS在地质制图中的一些应用技巧[A];第五届全国地质制图与GIS学术讨论会论文集[C];2007年
10 陈轮;温秀萍;;土地利用现状图图斑的矢量化及其后处理方法[A];福建省土地学会2009年年会论文集[C];2009年
中国重要报纸全文数据库 前2条
1 辛欣;三大极地站扩展卫星测控视野[N];中国航天报;2004年
2 宁津生 陈军 晁定波;空间数据的质量控制方法[N];中国测绘报;2002年
中国博士学位论文全文数据库 前2条
1 张山山;地理信息系统时空数据建模研究及应用[D];西南交通大学;2001年
2 芮小平;空间信息可视化关键技术研究——以2.5维、三维、多维可视化为例[D];中国科学院研究生院(遥感应用研究所);2004年
中国硕士学位论文全文数据库 前10条
1 韦波;Oracle 10g拓扑数据模型与网络数据模型及其WebGIS应用研究[D];桂林工学院;2006年
2 王进宝;GIS中自动拓扑算法研究及组件化实现[D];辽宁工程技术大学;2007年
3 胡瑜;基于剖面的田野考古探方三维建模方法研究[D];南京师范大学;2011年
4 薛辉;DigMap空间数据接口的设计与实现[D];西北大学;2009年
5 孙琨;矢量图形裁剪算法在土地调查信息处理中的应用[D];东南大学;2006年
6 张远;基于GIS的交通网络处理系统应用研究[D];东南大学;2005年
7 杜鹏;敏捷式网络导航服务的数据模型设计与应用算法研究[D];解放军信息工程大学;2008年
8 石潇;GIS中矢量多边形栅格化的算法优化及误差分析[D];山东科技大学;2008年
9 杨艳梅;动态分段技术在UTGIS中的应用研究[D];解放军信息工程大学;2008年
10 程军;MapInfo网络模型扩充研究[D];长安大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026