收藏本站
《中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于扫描线与梯形分割技术的面目标空间拓扑计算

王结臣  沈定涛  李利番  
【摘要】:拓扑关系是GIS中最重要的空间关系之一,它在空间数据组织、管理和空间分析中起着重要作用。随着空间数据引擎与海量数据存储技术的发展,GIS应用中拓扑查询与构建体现出多目标、多关系、海量数据等新特点,对拓扑判定算法的适用性及其性能提出了更高的要求。本文提出扫描线和梯形分割相结合的方法,实现点/面、线/面和面/面三种类型的拓扑关系计算,主要思路为:采用扫描线方法,将源集合中的面分割为若干梯形单元,目标集中的线和面分割为扫描行间的线段链,从而将拓扑计算简化为点、线段与梯形单元之间的关系判定。论文以4-交集拓扑模型中的包含和相交关系判定为例,设计了三类面目标拓扑计算方法,测试与分析表明,该算法能有效实现大数据量下的空间拓扑计算。
【作者单位】:南京大学地理信息科学系
【分类号】:P208

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 彭认灿;陈子澎;刘国辉;;快速确定多边形与多边形包含关系的一种新方法[J];测绘通报;2006年05期
2 郭庆胜,杜晓初,刘浩;空间拓扑关系定量描述与抽象方法研究[J];测绘学报;2005年02期
3 邓敏,冯学智,陈晓勇;面目标间拓扑关系形式化描述的层次模型[J];测绘学报;2005年02期
4 陈军;刘万增;李志林;程涛;赵仁亮;;线目标间拓扑关系的细化计算方法[J];测绘学报;2006年03期
5 陈军,赵仁亮;GIS空间关系的基本问题与研究进展[J];测绘学报;1999年02期
6 刘梁;;点、多边形拓扑关系与多边形顺、逆判断优化算法[J];测绘与空间地理信息;2007年01期
7 徐黎明;陈天滋;;空间拓扑关系判断方法的研究[J];工程地质计算机应用;2003年04期
8 朱雅音,万丰,王化文;确定两个任意简单多边形空间关系的算法[J];计算机工程与应用;2003年01期
9 陈瑞卿;周健;虞烈;;一种判断点与多边形关系的快速算法[J];西安交通大学学报;2007年01期
10 邓敏;李志林;李永礼;;GIS线目标间拓扑关系描述的层次方法[J];遥感学报;2007年03期
【共引文献】
中国期刊全文数据库 前10条
1 马平华;路文科;刘永宏;;论测绘地理信息系统的建设[J];安徽地质;2009年04期
2 傅晓珊;;地理信息系统的发展现状及趋势[J];安徽工程科技学院学报(自然科学版);2010年04期
3 卢之慧;沈明霞;姬长英;;嵌入式GPS技术的农用飞机作业航线及边界规划研究[J];安徽农业科学;2009年08期
4 任娜;张道军;;基于空间推理及语义的图斑扣除线状地物面积关键算法及其在土地调查建库中的应用[J];安徽农业科学;2011年35期
5 王占昌;数字鞍山空间信息建设的架构及其关键技术[J];鞍山师范学院学报;2003年02期
6 高勇,邬伦,刘瑜;空间信息处理过程建模研究[J];北京大学学报(自然科学版);2004年06期
7 姜晓轶;周云轩;;从空间到时间——时空数据模型研究[J];吉林大学学报(地球科学版);2006年03期
8 张婷;郭丽峰;江浩;;多尺度地理空间线状目标相似关系分析[J];重庆工学院学报(自然科学版);2009年12期
9 高建新;;GIS空间关系[J];测绘标准化;2006年04期
10 戢武平;刘阿亭;;线线拓扑关系5元组描述模型[J];测绘标准化;2011年04期
中国重要会议论文全文数据库 前7条
1 董箭;彭认灿;刘国辉;;VCF格式电子航海图面(区域)要素更新技术研究[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
2 邹艳红;胡超;;基于ArcEngine的地籍要素空间拓扑关系判定与实现[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
3 杜世宏;王桥;;不确定性空间关系[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
4 路文科;;论测绘GIS系统的建设[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年
5 黄丽虹;李毅;;基于Geoway核心要素采集技术生产研究[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
6 彭唬;齐清文;何晶;邹秀萍;梁雅娟;李晋;;空间点集自动化简中空间方向关系研究[A];全国地图学与GIS学术会议论文集[C];2004年
7 鲁磊;张红波;;空间拓扑查询研究与实现[A];第四届“测绘科学前沿技术论坛”论文精选[C];2012年
中国博士学位论文全文数据库 前10条
1 孙贤斌;三维信息获取技术中定标与图形包含问题的研究[D];华中科技大学;2010年
2 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
3 陈春雷;多尺度林业遥感数据融合技术的应用研究[D];北京林业大学;2011年
4 李滨;自然空间查询语言解译机制研究[D];解放军信息工程大学;2009年
5 章莉萍;基于栅格模式的地图图形自动综合研究[D];武汉大学;2009年
6 夏兰芳;自然图形的度量格网研究[D];武汉大学;2009年
7 单玉红;基于土地生态位和多主体的城市居住空间演化情景模型研究[D];武汉大学;2009年
8 董轶群;定性空间方向关系建模中若干问题研究[D];吉林大学;2011年
9 苏小兵;中学地理电子教学地图设计研究[D];华东师范大学;2011年
10 杜萍;基于本体的中国行政区划地名识别与抽取研究[D];兰州大学;2011年
中国硕士学位论文全文数据库 前10条
1 薛晓云;多岛屿型腔数加工中的刀具序列规划[D];大连理工大学;2010年
2 高明;基于3G的自动调度管理系统的应用研究[D];大连海事大学;2010年
3 张玉梅;土地二次调查空间数据质量检查与处理方法[D];昆明理工大学;2009年
4 李国柱;基于激光雷达技术的城市三维快速建模及应用研究[D];昆明理工大学;2009年
5 尹粟;1:1万到1:5万土地利用植被要素图斑综合[D];昆明理工大学;2009年
6 李文娟;基于OWL的地名本体构建与检索机制研究[D];解放军信息工程大学;2010年
7 杨金;GIS空间分析在森林防火中的应用研究[D];中南林业科技大学;2007年
8 潘月娥;印刷电路板的贴装仿真及设计检错研究[D];西安电子科技大学;2009年
9 牛立;盲用GPS导航信息生成技术的研究[D];北方工业大学;2011年
10 曲世洁;GIS结合Excel在土方计算及调配中的应用研究[D];大连理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前9条
1 毛建华,何挺,刘春燕;空间关系符号表示及其推理[J];江西师范大学学报(自然科学版);2000年04期
2 郭庆胜;2维矢量地图空间目标关系的组合式表达[J];测绘学报;2000年02期
3 邓敏,李成名,刘文宝;利用拓扑和度量相结合的方法描述面目标间的空间关系[J];测绘学报;2002年02期
4 郭庆胜,杜晓初,刘浩;空间拓扑关系定量描述与抽象方法研究[J];测绘学报;2005年02期
5 邓敏,冯学智,陈晓勇;面目标间拓扑关系形式化描述的层次模型[J];测绘学报;2005年02期
6 龚健雅;GIS中面向对象时空数据模型[J];测绘学报;1997年04期
7 陈军,赵仁亮;GIS空间关系的基本问题与研究进展[J];测绘学报;1999年02期
8 虞强源,刘大有,刘亚彬;一种不确定区域的扩展蛋黄模型[J];电子学报;2004年04期
9 王文成,吴恩华;判断检测点是否在多边形或多面体内的新方法[J];软件学报;2000年12期
【相似文献】
中国期刊全文数据库 前10条
1 江水;盛业华;李永强;刘会云;戴华阳;;基于车载激光扫描的带状地物表面快速重建[J];地球信息科学;2007年05期
2 王峰,杨树强,陈火旺;地图数据库中基本图形对象的拓扑关系及其编辑[J];国防科技大学学报;1996年04期
3 邓敏;冯学智;刘文宝;林宗坚;;地理信息系统中拓扑关系的不确定性推理方法[J];模式识别与人工智能;2004年03期
4 杨磊库,卞正富,张燕平;基于结点等效变化的缓冲区生成算法[J];遥感信息;2005年04期
5 杜世宏,秦其明,王桥;GIS中由多种方向关系推理拓扑关系的方法[J];计算机辅助设计与图形学学报;2005年09期
6 李大军;刘波;程朋根;刘学军;;模糊空间对象拓扑关系的Rough描述[J];测绘学报;2007年01期
7 郭庆胜;吕秀琴;蔡永香;;图形简化过程中空间拓扑关系抽象的规律[J];武汉大学学报(信息科学版);2008年05期
8 邓敏;马杭英;;线与面目标间拓扑关系的层次表达方法[J];测绘学报;2008年04期
9 刘波;邹时林;阮见;郭先春;;带空洞的复杂面域间拓扑关系的形式化描述[J];测绘科学;2009年04期
10 倪建华;周晓光;;基于结点度和欧拉数的拓扑关系一般化描述[J];遥感技术与应用;2011年04期
中国重要会议论文全文数据库 前10条
1 王结臣;沈定涛;李利番;;基于扫描线与梯形分割技术的面目标空间拓扑计算[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
2 庄剑斌;郭朝珍;;基于关系数据库的矢量空间数据及其拓扑关系的一种存储方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 史与正;蒋卫国;曾风山;;GIS软件中的拓扑关系及判定法则[A];地理空间信息技术与应用——中国科协2002年学术年会测绘论文集[C];2002年
4 杨利娟;;AutoDesk Map在地形图建库中的应用[A];2007'全国测绘科技信息交流会暨信息网成立30周年庆典论文集[C];2007年
5 杨利娟;;AutoDesk Map在地形图建库中的应用[A];全国测绘科技信息网中南分网第二十一次学术信息交流会论文集[C];2007年
6 张求喜;周太平;巢宁佳;;基于MapX的道路线状数据拓扑不一致性自动检测[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年
7 吉福龙;;利用ArcGIS软件对济南市二调数据进行拓扑关系检查[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
8 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
9 李学军;;利用CASS地形图建立MapInfo数据库的探讨[A];2007'全国测绘科技信息交流会暨信息网成立30周年庆典论文集[C];2007年
10 刘万增;陈军;赵仁亮;程涛;;线目标间拓扑关系细化计算的分解-组合方法[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年
中国重要报纸全文数据库 前4条
1 林峰;空间数据不确定性理论与方法取得成果[N];科技日报;2005年
2 王金鑫 边馥苓;让数字线划图适应GIS要求[N];中国测绘报;2004年
3 陈军;构建多维动态地理空间框架数据[N];中国测绘报;2004年
4 记者 李节严;地理信息数据产品版权保护用上数字水印技术[N];中国测绘报;2003年
中国博士学位论文全文数据库 前10条
1 张骏;三维空间拓扑分析关键技术研究[D];南京航空航天大学;2008年
2 刘涛;空间群(组)目标相似关系及计算模型研究[D];武汉大学;2011年
3 周晓光;基于拓扑关系的地籍数据库增量更新方法研究[D];中南大学;2005年
4 郭新成;拓扑地图模型与图库一体化研究[D];长安大学;2011年
5 刘新;三维空间关系的描述及其定性推理[D];山东科技大学;2007年
6 李松;空间数据库空间关系的关键理论研究[D];哈尔滨理工大学;2009年
7 曹菡;空间关系推理的知识表示与推理机制研究[D];武汉大学;2002年
8 唐远彬;土地利用更新的联动机制与增量提取[D];浙江大学;2011年
9 申世群;定性空间推理及其在空间数据检索中的应用研究[D];吉林大学;2011年
10 蔡润彬;地面激光扫描数据后处理若干关键技术研究[D];同济大学;2008年
中国硕士学位论文全文数据库 前10条
1 杨姗姗;供水管网地理信息系统中爆管分析的设计与实现[D];武汉大学;2005年
2 刘智华;基于摄影测量点集的参数化三维重建[D];武汉大学;2005年
3 霍林林;空间带洞区域拓扑关系表达模型的研究[D];吉林大学;2008年
4 李飞;基于GIS的面状数据分析研究[D];山东科技大学;2005年
5 黄海文;地图制图系统中组合式对象的应用技术研究[D];解放军信息工程大学;2007年
6 陈斐;细分拓扑关系计算及其在更新中的应用[D];中南大学;2012年
7 李国栋;带双洞区域与简单区域间拓扑关系的表达推理[D];吉林农业大学;2011年
8 张平飞;基于单纯形的三维空间对象嵌入式数据模型及拓扑关系计算[D];南京师范大学;2011年
9 王晓霞;三维空间中拓扑关系查询方法研究[D];燕山大学;2012年
10 马科;凸区域拓扑关系的表达和推理研究[D];吉林大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026