平面拓扑模型的多边形矢量更新算法

发布时间：2017-07-08 09:18

  本文关键词：平面拓扑模型的多边形矢量更新算法

  更多相关文章： 多边形 平面拓扑图 几何运算 拓扑关系

【摘要】：为了提高土地利用变更图斑的更新效率,文章提出了一种平面拓扑图模型下的多边形矢量数据更新算法:采用平面拓扑图的数据结构,实现多边形几何对象间的线段求交计算,解决多边形间在重点和重边情况下的几何裁剪问题;通过对底图几何对象与变更几何对象之间拓扑关系的判别,不仅能够检测出矢量底图数据中发生变化的几何信息,而且可以减少几何运算的次数,提升矢量数据的更新效率。实验结果表明该算法具有良好的适用性及较高的更新效率。
【作者单位】： 东南大学集成电路学院;东南大学仪器科学与工程学院;
【关键词】： 多边形 平面拓扑图 几何运算 拓扑关系
【基金】：国土资源公益性行业科研专项(201211023)
【分类号】：P208
【正文快照】： 0引言矢量空间数据更新是维护空间数据库现势性的主要手段,空间数据的更新过程包括:变化信息检测、更新事件建模和空间冲突检测[1-2]。在土地利用现状变更调查中,外业变更调查采集变更图斑数据,回到内业导入数据库,内业人员通过软件完成底图数据更新,并更新土地利用现状数据库

【参考文献】

中国期刊全文数据库 前5条

1 朱风云;周小红;汤小平;;土地利用更新调查内业数据处理方法[J];测绘科学;2006年S1期

2 谢忠;魏东琦;吴亮;郭际元;;简单矢量数据多边形裁剪问题的图模型[J];测绘学报;2009年04期

3 连恒;仲星;刘钰;;土地利用现状变更调查增量式更新技术研究[J];测绘标准化;2014年01期

4 赵军喜,孙庆辉,张毅;GIS中几何对象之间的空间关系[J];测绘学院学报;2002年04期

5 刘勇奎,高云,黄有群;一个有效的多边形裁剪算法[J];软件学报;2003年04期

【共引文献】

中国期刊全文数据库 前10条

1 黄迎春;朱思源;;流量计算在土地利用总体规划中的应用[J];安徽农业科学;2011年15期

2 常献伟;;县级土地调查数据库更新的内业技术分析[J];安徽农业科学;2012年20期

3 韩海丰;杨永国;冯金锐;;基于SVG的多边形叠置分析算法初探[J];测绘科学;2009年02期

4 罗畏;邹峥嵘;;一种基于圆形窗口的多边形裁剪新算法[J];测绘科学;2011年03期

5 杜爽;陈成永;;以节点操作实现多边形求交的算法[J];测绘通报;2007年10期

6 杨翼飞;唐诗华;文鸿雁;;基于Google Earth的3S技术在桂林市土地更新中的应用[J];测绘通报;2008年11期

7 陈占龙;吴信才;吴亮;;基于单调链和STR树的简单要素模型多边形叠置分析算法[J];测绘学报;2010年01期

8 潘俊;王密;李德仁;;接缝线网络的自动生成及优化方法[J];测绘学报;2010年03期

9 胡庆伟;谢苏宁;;数字地图的多边形裁剪[J];城市勘测;2006年06期

10 刘凤杰;李成名;;一种三维城市场景的快速裁切算法[J];城市勘测;2007年03期

中国博士学位论文全文数据库 前10条

1 邹伟;三维地质勘查软件核心技术研究与实现[D];中国地质科学院;2010年

2 刘颖;空间图形的表达、识别与综合[D];中国人民解放军信息工程大学;2005年

3 高斌;曲线曲面质量检测与修正方法研究[D];浙江大学;2006年

4 李邵军;边坡安全性评估的三维智能信息系统研究[D];中国科学院研究生院（武汉岩土力学研究所）;2005年

5 宋玮;时空数据模型及其在土地管理中的应用研究[D];解放军信息工程大学;2005年

6 张海堂;空间信息移动服务模型、算法与传输技术研究[D];解放军信息工程大学;2005年

7 杨悦;面向空间数据复杂性特征的聚类分析方法研究[D];哈尔滨工程大学;2008年

8 王威;基于网格快速重构的三维地质体建模研究与应用[D];中国科学院研究生院（武汉岩土力学研究所）;2010年

9 许彪;基于航空影像的真正射影像制作关键技术研究[D];武汉大学;2012年

10 刘灿由;电子海图云服务关键技术研究与实践[D];解放军信息工程大学;2013年

中国硕士学位论文全文数据库 前1条

1 周芳妃;矢量地图数据的异构共享与版权保护研究[D];浙江工商大学;2010年

【二级参考文献】

中国期刊全文数据库 前4条

1 陈军,赵仁亮;GIS空间关系的基本问题与研究进展[J];测绘学报;1999年02期

2 谢忠;叶梓;吴亮;;简单要素模型下多边形叠置分析算法[J];地理与地理信息科学;2007年03期

3 薛胜,潘懋,王勇;多边形叠置分析算法研究[J];计算机工程与应用;2003年02期

4 刘勇奎,颜叶,石教英;一个有效的多边形窗口的线裁剪算法[J];计算机学报;1999年11期

【相似文献】

中国期刊全文数据库 前10条

1 毛建华,陈斐,毛端谦;地图目标移位的拓扑关系变化检测方法[J];测绘通报;2003年04期

2 虞强源 ,刘大有 ,谢琦;空间区域拓扑关系分析方法综述[J];软件学报;2003年04期

3 罗芳,艾廷华,王洪;闭合坐标链多边形数据的拓扑关系快速构建[J];武汉大学学报(信息科学版);2004年06期

4 钟志农,唐征武,张帆,景宁;一种统一的拓扑关系判断模型[J];国防科技大学学报;2004年05期

5 李春华;陈天滋;;空间实体在不同层次细节上保持拓扑关系一致性的研究[J];计算机应用;2006年01期

6 胡圣武;李长春;;模糊实体之间的拓扑关系的分析[J];地理空间信息;2006年02期

7 郭庆胜;蔡永香;杜晓初;王乐辉;;线与面之间基本拓扑关系类型在抽象过程中的等价转换[J];武汉大学学报(信息科学版);2006年08期

8 陈军;刘万增;李志林;程涛;赵仁亮;;线目标间拓扑关系的细化计算方法[J];测绘学报;2006年03期

9 罗广祥;王丹丹;王俊峰;郝起礼;张转;祝国瑞;;线状与面状对象的拓扑关系及其量度指标体系研究[J];测绘科学;2007年04期

10 蔡永香;;目标间拓扑关系在抽象过程中的等价性转换研究[J];长江大学学报(自科版)理工卷;2007年02期

中国重要会议论文全文数据库 前10条

1 董卫华;郭庆胜;刘纪平;;基于矢量空间目标的全域拓扑关系推理[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年

2 周晓光;陈军;李志林;赵仁亮;;基于欧拉数的地籍拓扑关系描述[A];中国地理信息系统协会第九届年会论文集[C];2005年

3 刘万增;陈军;赵仁亮;程涛;;线目标间拓扑关系细化计算的分解-组合方法[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年

4 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年

5 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年

6 王翠;;宗地拓扑关系表示方法的探讨[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年

7 杜世宏;;基于方向关系的拓扑关系推理[A];中国地理信息系统协会第八届年会论文集[C];2004年

8 何建华;刘耀林;;不确定拓扑与方向关系联合推理模型[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年

9 庄剑斌;郭朝珍;;基于关系数据库的矢量空间数据及其拓扑关系的一种存储方法[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

10 陈英东;;空间信息服务拓扑关系的构建[A];第二届中国科学院博士后学术年会暨高新技术前沿与发展学术会议程序册[C];2010年

中国博士学位论文全文数据库 前8条

1 李健;多个空间区域间拓扑关系模型的研究[D];吉林大学;2013年

2 周晓光;基于拓扑关系的地籍数据库增量更新方法研究[D];中南大学;2005年

3 张骏;三维空间拓扑分析关键技术研究[D];南京航空航天大学;2008年

4 富倩;空间凹形区域中拓扑关系模型和形状关系模型的研究[D];吉林大学;2010年

5 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年

6 杨林;支持多模式的复合交通网络模型及关键技术研究[D];中国地质大学;2008年

7 丁虹;空间相似性理论与计算模型的研究[D];武汉大学;2004年

8 郭新成;拓扑地图模型与图库一体化研究[D];长安大学;2011年

中国硕士学位论文全文数据库 前10条

1 倪建华;拓扑关系计算方法研究与实现[D];中南大学;2009年

2 王磊;空间复杂区域间拓扑关系研究[D];南京航空航天大学;2009年

3 李国栋;带双洞区域与简单区域间拓扑关系的表达推理[D];吉林农业大学;2011年

4 霍林林;空间带洞区域拓扑关系表达模型的研究[D];吉林大学;2008年

5 马中伟;方向关系与拓扑关系的组合推理研究[D];燕山大学;2010年

6 张平飞;基于单纯形的三维空间对象嵌入式数据模型及拓扑关系计算[D];南京师范大学;2011年

7 马科;凸区域拓扑关系的表达和推理研究[D];吉林大学;2012年

8 陈斐;细分拓扑关系计算及其在更新中的应用[D];中南大学;2012年

9 张鹏;结合方向关系和拓扑关系的定性空间推理的研究[D];吉林大学;2010年

10 张驰伟;空间拓扑查询[D];中南大学;2007年

，

本文编号：533904