基于三角网的&ldquo;种子法&rdquo;多边形生成

艾廷华; 陈涛

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

留言板

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

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

基于三角网的“种子法”多边形生成

艾廷华, 陈涛

文章导航 > 武汉大学学报 ● 信息科学版 > 2004 > 29(1): 14-19

艾廷华, 陈涛. 基于三角网的“种子法”多边形生成[J]. 武汉大学学报 ● 信息科学版, 2004, 29(1): 14-19.

引用本文:

艾廷华, 陈涛. 基于三角网的“种子法”多边形生成[J]. 武汉大学学报 ● 信息科学版, 2004, 29(1): 14-19.

AI Tinghua, CHEN Tao. A Seed Extension Method of Polygon Construction Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2004, 29(1): 14-19.

Citation:

AI Tinghua, CHEN Tao. A Seed Extension Method of Polygon Construction Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2004, 29(1): 14-19.

基于三角网的“种子法”多边形生成

艾廷华,
陈涛

武汉大学资源与环境科学学院, 武汉市珞喻路129号, 430079

基金项目: 国家自然科学基金资助项目(40101023);测绘遥感信息工程国家重点实验室开放研究基金资助项目

详细信息

作者简介:
艾廷华,博士,副教授。主要研究方向为地图综合与空间数据挖掘。E-mail:aith@wuhan.cngb.com

中图分类号: P283.1

A Seed Extension Method of Polygon Construction Based on Delaunay Triangulation

School of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China

摘要: 将传统上广泛使用的"种子法"和"矢量求交法"的思想相结合,提出了一种基于约束Delaunay三角网结构的多边形生成算法。详细描述了该方法的基本思想,在实验基础上分析了算法的特点。
- Delaunay三角网 /
- 多边形算法 /
- 拓扑关系 /
- 空间数据结构
Abstract: Integrating the traditional seed extension method and the vector arc intersecting method, this paper presents a method for polygon creation based on the constrainted Delaunay triangulation.The triangle related to the label point acts as the first seed, and the continue extension of triangle in three directions finally accesses to the boundary.All the constraint edges connected in sequence forms the boundary of polygon.This method has the advantages that the polygon generation is local and that the arc terminal point matching and intersection point computation are performed simultaneously in the triangle extension.
- Delaunay triangulation /
- polygon handling algorithm /
- topological relationship /
- spatial data structure

[1]	蔡先华, 刘凯丽, 胡卓良, 张远. 利用街区面块拓扑构建道路网络的算法 . 武汉大学学报 ● 信息科学版, 2021, 46(8): 1170-1177. doi: 10.13203/j.whugis20190348
[2]	杨伟, 艾廷华. 运用Delaunay三角网提取OpenStreetMap主干道多边形 . 武汉大学学报 ● 信息科学版, 2018, 43(11): 1725-1731. doi: 10.13203/j.whugis20160294
[3]	牛继强, 徐丰, 姚高伟, 樊勇, 林昊. 基于粗集的多尺度空间拓扑关系不确定性定量评价模型 . 武汉大学学报 ● 信息科学版, 2017, 42(6): 756-761, 781. doi: 10.13203/j.whugis20140904
[4]	王行风, 汪云甲. 一种顾及拓扑关系的室内三维模型组织和调度方法 . 武汉大学学报 ● 信息科学版, 2017, 42(1): 35-42. doi: 10.13203/j.whugis20140798
[5]	吴华意, 刘波, 李大军, 凌南燕. 空间对象拓扑关系研究综述 . 武汉大学学报 ● 信息科学版, 2014, 39(11): 1269-1276.
[6]	金标, 胡文龙. 一种定量化表达的空间关系模型 . 武汉大学学报 ● 信息科学版, 2013, 38(7): 879-882.
[7]	侯妙乐, 邢华桥, 赵学胜, 陈军. 球面四元三角网的复杂拓扑关系计算 . 武汉大学学报 ● 信息科学版, 2012, 37(4): 468-471.
[8]	李霖, 赵志刚, 郭仁忠, 贺彪. 空间体对象间三维拓扑构建研究 . 武汉大学学报 ● 信息科学版, 2012, 37(6): 719-723.
[9]	沈敬伟, 闾国年, 温永宁, 吴明光. 拓扑和方向空间关系组合描述及其相互约束 . 武汉大学学报 ● 信息科学版, 2011, 36(11): 1305-1308.
[10]	刘新, 刘文宝, 李成名. 三维体目标间拓扑关系与方向关系的混合推理 . 武汉大学学报 ● 信息科学版, 2010, 35(1): 74-78.
[11]	郭庆胜, 吕秀琴, 蔡永香. 图形简化过程中空间拓扑关系抽象的规律 . 武汉大学学报 ● 信息科学版, 2008, 33(5): 520-523.
[12]	郭庆胜, 刘小利, 陈宇箭. 线与线之间的空间拓扑关系组合推理 . 武汉大学学报 ● 信息科学版, 2006, 31(1): 39-42.
[13]	杜世宏, 王桥, 李治江. GIS中自然语言空间关系定义 . 武汉大学学报 ● 信息科学版, 2005, 30(6): 533-538.
[14]	陈先伟, 郭仁忠, 闫浩文. 土地利用数据库综合中图斑拓扑关系的创建和一致性维护 . 武汉大学学报 ● 信息科学版, 2005, 30(4): 370-373.
[15]	郭庆胜, 陈宇箭, 刘浩. 线与面的空间拓扑关系组合推理 . 武汉大学学报 ● 信息科学版, 2005, 30(6): 529-532.
[16]	郭庆胜, 丁虹, 刘浩, 刘小利. 面状目标之间空间拓扑关系的组合式分类 . 武汉大学学报 ● 信息科学版, 2005, 30(8): 728-731.
[17]	罗芳, 艾廷华, 王洪. 闭合坐标链多边形数据的拓扑关系快速构建 . 武汉大学学报 ● 信息科学版, 2004, 29(6): 558-561.
[18]	葛咏, 潘正风, 邢细涛. 施工总图空间数据结构研究 . 武汉大学学报 ● 信息科学版, 2000, 25(2): 178-182.
[19]	李清泉, 李德仁. 三维地理信息系统中的数据结构 . 武汉大学学报 ● 信息科学版, 1996, 21(2): 128-133.
[20]	邓朝晖, 卢健, 林宗坚. 基于子图运算的空间数据拓扑关系及其自动生成 . 武汉大学学报 ● 信息科学版, 1995, 20(1): 23-27.

点击查看大图

计量

文章访问数: 538
HTML全文浏览量: 28
PDF下载量: 205
被引次数: 0

基于三角网的“种子法”多边形生成

艾廷华,
陈涛

武汉大学资源与环境科学学院, 武汉市珞喻路129号, 430079

基金项目: 国家自然科学基金资助项目(40101023);测绘遥感信息工程国家重点实验室开放研究基金资助项目

作者简介:
艾廷华,博士,副教授。主要研究方向为地图综合与空间数据挖掘。E-mail:aith@wuhan.cngb.com

收稿日期: 2003-11-08
刊出日期: 2004-01-05

中图分类号: P283.1

关键词:

摘要: 将传统上广泛使用的"种子法"和"矢量求交法"的思想相结合,提出了一种基于约束Delaunay三角网结构的多边形生成算法。详细描述了该方法的基本思想,在实验基础上分析了算法的特点。

English Abstract

艾廷华, 陈涛. 基于三角网的“种子法”多边形生成[J]. 武汉大学学报 ● 信息科学版, 2004, 29(1): 14-19.

引用本文:

艾廷华, 陈涛. 基于三角网的“种子法”多边形生成[J]. 武汉大学学报 ● 信息科学版, 2004, 29(1): 14-19.

AI Tinghua, CHEN Tao. A Seed Extension Method of Polygon Construction Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2004, 29(1): 14-19.

Citation:

AI Tinghua, CHEN Tao. A Seed Extension Method of Polygon Construction Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2004, 29(1): 14-19.