利用于扫描线与梯形分割的面目标空间拓扑计算

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

利用于扫描线与梯形分割的面目标空间拓扑计算

王结臣, 沈定涛, 李利番

文章导航 > 武汉大学学报 ● 信息科学版 > 2010 > 35(7): 773-777

王结臣, 沈定涛, 李利番. 利用于扫描线与梯形分割的面目标空间拓扑计算[J]. 武汉大学学报 ● 信息科学版, 2010, 35(7): 773-777.

引用本文:

王结臣, 沈定涛, 李利番. 利用于扫描线与梯形分割的面目标空间拓扑计算[J]. 武汉大学学报 ● 信息科学版, 2010, 35(7): 773-777.

WANG Jiechen, SHEN Dingtao, LI Lifan. Area Topological Computing Based on Sweep Line and Trapezium-split Operation[J]. Geomatics and Information Science of Wuhan University, 2010, 35(7): 773-777.

Citation:

WANG Jiechen, SHEN Dingtao, LI Lifan. Area Topological Computing Based on Sweep Line and Trapezium-split Operation[J]. Geomatics and Information Science of Wuhan University, 2010, 35(7): 773-777.

利用于扫描线与梯形分割的面目标空间拓扑计算

¹南京大学地理信息科学系,南京市汉口路25号210093

基金项目: 国家基础科学人才培养基金资助项目(J0630535)

作者简介:
王结臣,博士,副教授,现主要从事GIS理论与应用研究。

中图分类号: P208

Area Topological Computing Based on Sweep Line and Trapezium-split Operation

¹Department of Geographic Information Science,Nanjing University,25 Hankou Road,Nanjing 210093,China

Funds: 国家基础科学人才培养基金资助项目(J0630535)

摘要: 提出了扫描线和梯形分割相结合的方法,实现点/面、线/面和面/面三种类型的拓扑关系计算。以4-交集拓扑模型中的包含和相交关系判定为例,设计了三类面目标拓扑计算方法。测试与分析表明,该算法能有效实现大数据量下的空间拓扑计算。
- 拓扑关系 /
- 4-交集模型 /
- 梯形分割 /
- 扫描线
Abstract: This paper proposes a new method to realize the point-area,arc-area and area-area topological computing using the sweep line and trapezium-split operation.The main algorithm idea is as follows: firstly executing the trapezium-split operation for the area targets in source objects set and break up the arcs and areas into line segments by the sweep line method,then the area topological computing is simplified into topological judgment between points,line segments and trapezium.This paper designs three kinds of area topological computing methods for the instance of contain and intersect operation in 4-intersection topological model.Tests and analysis indicate that this algorithm can efficiently realize the spatial topological computing for massive data.
- topological relation /
- 4-intersection model /
- trapezium-split /
- sweep line

[1]	王占刚, 吴自兴, 王想红. 语义尺度影响的相离区域合并与拓扑关系计算 . 武汉大学学报 ● 信息科学版, 2018, 43(11): 1712-1718. doi: 10.13203/j.whugis20170009
[2]	牛继强, 徐丰, 姚高伟, 樊勇, 林昊. 基于粗集的多尺度空间拓扑关系不确定性定量评价模型 . 武汉大学学报 ● 信息科学版, 2017, 42(6): 756-761, 781. doi: 10.13203/j.whugis20140904
[3]	王行风, 汪云甲. 一种顾及拓扑关系的室内三维模型组织和调度方法 . 武汉大学学报 ● 信息科学版, 2017, 42(1): 35-42. doi: 10.13203/j.whugis20140798
[4]	王珂, 张周威. 矢栅一体化拓扑关系的度量描述研究 . 武汉大学学报 ● 信息科学版, 2015, 40(5): 638-643. doi: 10.13203/j.whugis20130357
[5]	郭继发, 刘玉洁, 毛健, 崔铁军. 高阶模糊区域的交叉拓扑关系形式化研究 . 武汉大学学报 ● 信息科学版, 2014, 39(2): 196-200. doi: 10.13203/j.whugis20120691
[6]	吴华意, 刘波, 李大军, 凌南燕. 空间对象拓扑关系研究综述 . 武汉大学学报 ● 信息科学版, 2014, 39(11): 1269-1276.
[7]	金标, 胡文龙. 一种定量化表达的空间关系模型 . 武汉大学学报 ● 信息科学版, 2013, 38(7): 879-882.
[8]	吴静, 邓敏, 刘慧敏. 一种有向线间拓扑关系与方向关系的集成表达模型 . 武汉大学学报 ● 信息科学版, 2013, 38(11): 1358-1363.
[9]	沈敬伟, 闾国年, 温永宁, 吴明光. 拓扑和方向空间关系组合描述及其相互约束 . 武汉大学学报 ● 信息科学版, 2011, 36(11): 1305-1308.
[10]	刘新, 刘文宝, 李成名. 三维体目标间拓扑关系与方向关系的混合推理 . 武汉大学学报 ● 信息科学版, 2010, 35(1): 74-78.
[11]	杜世宏, 郭泺. 基于拓扑关系的不确定区域方向关系推理 . 武汉大学学报 ● 信息科学版, 2010, 35(4): 388-393.
[12]	刘波, 李大军, 阮见, 夏元平. 带空洞面对象间拓扑关系形式化描述 . 武汉大学学报 ● 信息科学版, 2009, 34(1): 68-71.
[13]	潘励, 王华. 利用拓扑关系模型自动检测居民地的变化类型 . 武汉大学学报 ● 信息科学版, 2009, 34(3): 301-303.
[14]	郭庆胜, 吕秀琴, 蔡永香. 图形简化过程中空间拓扑关系抽象的规律 . 武汉大学学报 ● 信息科学版, 2008, 33(5): 520-523.
[15]	郭庆胜, 刘小利, 陈宇箭. 线与线之间的空间拓扑关系组合推理 . 武汉大学学报 ● 信息科学版, 2006, 31(1): 39-42.
[16]	邓敏, 李志林, 李永礼, 张雪松. GIS线目标间拓扑关系描述的4交差模型 . 武汉大学学报 ● 信息科学版, 2006, 31(11): 945-948.
[17]	郭庆胜, 丁虹, 刘浩, 刘小利. 面状目标之间空间拓扑关系的组合式分类 . 武汉大学学报 ● 信息科学版, 2005, 30(8): 728-731.
[18]	罗芳, 艾廷华, 王洪. 闭合坐标链多边形数据的拓扑关系快速构建 . 武汉大学学报 ● 信息科学版, 2004, 29(6): 558-561.
[19]	王涛, 毋河海. 等高线拓扑关系的构建以及应用 . 武汉大学学报 ● 信息科学版, 2004, 29(5): 438-442. doi: 10.13203/j.whugis2004.05.014
[20]	邓敏, 张雪松, 林宗坚. 拓扑关系形式化描述的Euler示性数模型 . 武汉大学学报 ● 信息科学版, 2004, 29(10): 872-876.

WeChat

点击查看大图

计量

文章访问数: 666
HTML全文浏览量: 41
PDF下载量: 344
被引次数: 0

利用于扫描线与梯形分割的面目标空间拓扑计算

¹南京大学地理信息科学系,南京市汉口路25号210093

基金项目: 国家基础科学人才培养基金资助项目(J0630535)

作者简介:
王结臣,博士,副教授,现主要从事GIS理论与应用研究。

收稿日期: 2010-05-15
修回日期: 2010-05-16
刊出日期: 2010-07-05

中图分类号: P208

关键词:

4-交集模型 /

摘要: 提出了扫描线和梯形分割相结合的方法,实现点/面、线/面和面/面三种类型的拓扑关系计算。以4-交集拓扑模型中的包含和相交关系判定为例,设计了三类面目标拓扑计算方法。测试与分析表明,该算法能有效实现大数据量下的空间拓扑计算。

English Abstract

王结臣, 沈定涛, 李利番. 利用于扫描线与梯形分割的面目标空间拓扑计算[J]. 武汉大学学报 ● 信息科学版, 2010, 35(7): 773-777.

引用本文:

王结臣, 沈定涛, 李利番. 利用于扫描线与梯形分割的面目标空间拓扑计算[J]. 武汉大学学报 ● 信息科学版, 2010, 35(7): 773-777.

WANG Jiechen, SHEN Dingtao, LI Lifan. Area Topological Computing Based on Sweep Line and Trapezium-split Operation[J]. Geomatics and Information Science of Wuhan University, 2010, 35(7): 773-777.

Citation:

WANG Jiechen, SHEN Dingtao, LI Lifan. Area Topological Computing Based on Sweep Line and Trapezium-split Operation[J]. Geomatics and Information Science of Wuhan University, 2010, 35(7): 773-777.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码