集成距离变换和区域邻接图生成Delaunay三角网的方法研究

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

留言板

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

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

集成距离变换和区域邻接图生成Delaunay三角网的方法研究

沈晶, 刘纪平, 林祥国, 赵荣

文章导航 > 武汉大学学报 ● 信息科学版 > 2012 > 37(8): 1000-1003

沈晶, 刘纪平, 林祥国, 赵荣. 集成距离变换和区域邻接图生成Delaunay三角网的方法研究[J]. 武汉大学学报 ● 信息科学版, 2012, 37(8): 1000-1003.

引用本文:

沈晶, 刘纪平, 林祥国, 赵荣. 集成距离变换和区域邻接图生成Delaunay三角网的方法研究[J]. 武汉大学学报 ● 信息科学版, 2012, 37(8): 1000-1003.

SHEN Jing, LIU Jiping, LIN Xiangguo, ZHAO Rong. A Method for Delaunay Triangulation by Integration of Distance Transformation and Region Adjacency Graphics[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 1000-1003.

Citation:

SHEN Jing, LIU Jiping, LIN Xiangguo, ZHAO Rong. A Method for Delaunay Triangulation by Integration of Distance Transformation and Region Adjacency Graphics[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 1000-1003.

集成距离变换和区域邻接图生成Delaunay三角网的方法研究

¹中国测绘科学研究院,北京市海淀区莲花池西路28号100830

基金项目: 国家863计划资助项目(G7910);;国家自然科学基金资助项目(41001280);;国家973计划资助项目(2006CB701303);;中央级公益性科研院所基本科研业务费专项资金资助项目(7771025);;中国博士后基金资助项目(2010047038)

作者简介:
沈晶，博士，博士后，主要研究方向为数据挖掘、机载ＬｉＤＡＲ数据处理与信息提取。

中图分类号: P208

A Method for Delaunay Triangulation by Integration of Distance Transformation and Region Adjacency Graphics

¹ Chinese Academy of Surveying and Mapping,28 West Lianhuachi Road,Haidian District,Beijing 100830,China

Funds: 国家863计划资助项目(G7910);;国家自然科学基金资助项目(41001280);;国家973计划资助项目(2006CB701303);;中央级公益性科研院所基本科研业务费专项资金资助项目(7771025);;中国博士后基金资助项目(2010047038)

摘要: 基于距离变换和区域邻接图,提出了一种D-TIN(包括约束的D-TIN)的生成方法。利用D-TIN是Voronoi图的几何对偶这一特性,使用距离变换获取点的Voronoi图,使用区域邻接图获取点在该Voronoi图上的空间邻接关系,以生成D-TIN或者约束的D-TIN。实验表明,与经典的基于数学形态学生成的D-TIN和约束D-TIN的方法相比,本文算法可以分别提高约57.70%和56.64%的效率。
- 距离变换 /
- 区域邻接图 /
- Delaunay不规则三角网 /
- Voronoi图 /
- 数学形态学
Abstract: A method for D-TIN or constrained D-TIN generation by integration of distance transformation(DT) and region adjacency graphics(RAG) is proposed.Its basic idea is that Delaunay triangulation is the dual structure of the Voronoi diagram.Concretely,DT is used to obtain Voronoi diagram while RAG is used to find spatial relationships between discrete points on building Voronoi diagram,which is helpful to from the D-TIN.Compared to the typical method with which mathematical morphology is used,our proposed method is capable of increasing the efficiencies approximately 57.70% and 56.64% on average for D-TIN and constrained D-TIN generation respectively.
- distance transformation /
- region adjacency graphics /
- Delaunay triangulated irregular network /
- Voronoi diagram /
- mathematical morphology

[1]	吴建华, 戴鹏, 胡烈云. 一种面向多尺度面状居民地匹配的Voronoi图自适应构建算法 . 武汉大学学报 ● 信息科学版, 2022, 47(2): 304-312. doi: 10.13203/j.whugis20200324
[2]	王邦松, 张继贤, 卢丽君, 黄国满, 赵争. 利用Voronoi图辅助星载干涉雷达配准 . 武汉大学学报 ● 信息科学版, 2016, 41(10): 1339-1343. doi: 10.13203/j.whugis20140549
[3]	李佳田, 罗富丽, 余莉, 张蓝, 康顺, 林艳. 梯度Voronoi图及其构建算法 . 武汉大学学报 ● 信息科学版, 2016, 41(2): 163-170. doi: 10.13203/j.whugis20140025
[4]	胡玮, 陶伟东, 苑振宇, 王结臣. 一种Voronoi图的扫描地图矢量化方法 . 武汉大学学报 ● 信息科学版, 2013, 38(4): 470-474.
[5]	付仲良, 刘思远. MR-tree空间索引的Voronoi图改进及其并行空间查询方法 . 武汉大学学报 ● 信息科学版, 2012, 37(12): 1490-1494.
[6]	王海军, 邓羽, 张文婷, 贺三维. 利用元胞自动机和遗传算法的Voronoi图生成 . 武汉大学学报 ● 信息科学版, 2010, 35(7): 778-781.
[7]	潘俊, 王密, 李德仁. 基于顾及重叠的面Voronoi图的接缝线网络生成方法 . 武汉大学学报 ● 信息科学版, 2009, 34(5): 518-521.
[8]	闫超德, 白建军, 赵仁亮. 基于Voronoi图的点状目标邻近空间分布测度方法 . 武汉大学学报 ● 信息科学版, 2009, 34(1): 48-51.
[9]	闫超德, 赵仁亮, 陈军, 赵学胜. Voronoi图的首最邻近递归收敛特性及其应用 . 武汉大学学报 ● 信息科学版, 2008, 33(11): 1194-1197.
[10]	李光强, 邓敏, 朱建军. 基于Voronoi图的空间关联规则挖掘方法研究 . 武汉大学学报 ● 信息科学版, 2008, 33(12): 1242-1245.
[11]	胡鹏, 范青松, 胡海. 椭球上的测地变换和Voronoi图的生成——地理空间度量 . 武汉大学学报 ● 信息科学版, 2007, 32(9): 825-828.
[12]	童晓冲, 贲进, 张永生. 基于二十面体剖分格网的球面实体表达与Voronoi图生成 . 武汉大学学报 ● 信息科学版, 2006, 31(11): 966-970.
[13]	张煜, 孙家, 张晓东. 一种基于距离变换与标记图的边缘匹配方法 . 武汉大学学报 ● 信息科学版, 2006, 31(8): 675-678.
[14]	闫浩文, 郭仁忠. 基于Voronoi图的空间方向关系形式化描述模型 . 武汉大学学报 ● 信息科学版, 2003, 28(4): 468-471,479.
[15]	陈军, 赵仁亮, 乔朝飞. 基于Voronoi图的GIS空间分析研究 . 武汉大学学报 ● 信息科学版, 2003, 28(S1): 32-37.
[16]	闫浩文, 郭仁忠. 用Voronoi图描述空间方向关系的理论依据 . 武汉大学学报 ● 信息科学版, 2002, 27(3): 306-310.
[17]	游涟, 胡鹏, 史建华. 基于山脊图的线状符号目标化方法的研究 . 武汉大学学报 ● 信息科学版, 1999, 24(1): 50-52.
[18]	李成名, 陈军, 朱英浩. 基于Voronoi图的空间邻近定义与查询 . 武汉大学学报 ● 信息科学版, 1998, 23(2): 128-131.
[19]	李成名, 陈军. Voronoi图生成的栅格算法 . 武汉大学学报 ● 信息科学版, 1998, 23(3): 208-210.
[20]	马飞, 李德仁. 数学形态学在GIS空间分析中的应用 . 武汉大学学报 ● 信息科学版, 1996, 21(1): 41-45,49.

WeChat

点击查看大图

计量

文章访问数: 847
HTML全文浏览量: 38
PDF下载量: 411
被引次数: 0

集成距离变换和区域邻接图生成Delaunay三角网的方法研究

¹中国测绘科学研究院,北京市海淀区莲花池西路28号100830

基金项目: 国家863计划资助项目(G7910);;国家自然科学基金资助项目(41001280);;国家973计划资助项目(2006CB701303);;中央级公益性科研院所基本科研业务费专项资金资助项目(7771025);;中国博士后基金资助项目(2010047038)

作者简介:
沈晶，博士，博士后，主要研究方向为数据挖掘、机载ＬｉＤＡＲ数据处理与信息提取。

收稿日期: 2012-06-15
刊出日期: 2012-08-05

中图分类号: P208

关键词:

区域邻接图 /

Delaunay不规则三角网 /

数学形态学

摘要: 基于距离变换和区域邻接图,提出了一种D-TIN(包括约束的D-TIN)的生成方法。利用D-TIN是Voronoi图的几何对偶这一特性,使用距离变换获取点的Voronoi图,使用区域邻接图获取点在该Voronoi图上的空间邻接关系,以生成D-TIN或者约束的D-TIN。实验表明,与经典的基于数学形态学生成的D-TIN和约束D-TIN的方法相比,本文算法可以分别提高约57.70%和56.64%的效率。

English Abstract

沈晶, 刘纪平, 林祥国, 赵荣. 集成距离变换和区域邻接图生成Delaunay三角网的方法研究[J]. 武汉大学学报 ● 信息科学版, 2012, 37(8): 1000-1003.

引用本文:

沈晶, 刘纪平, 林祥国, 赵荣. 集成距离变换和区域邻接图生成Delaunay三角网的方法研究[J]. 武汉大学学报 ● 信息科学版, 2012, 37(8): 1000-1003.

SHEN Jing, LIU Jiping, LIN Xiangguo, ZHAO Rong. A Method for Delaunay Triangulation by Integration of Distance Transformation and Region Adjacency Graphics[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 1000-1003.

Citation:

SHEN Jing, LIU Jiping, LIN Xiangguo, ZHAO Rong. A Method for Delaunay Triangulation by Integration of Distance Transformation and Region Adjacency Graphics[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 1000-1003.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码