一种改进的三维点集表面重建的区域生长算法

朱庆; 李逢春; 张叶廷

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

留言板

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

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

一种改进的三维点集表面重建的区域生长算法

朱庆, 李逢春, 张叶廷

文章导航 > 武汉大学学报 ● 信息科学版 > 2006 > 31(8): 667-670

朱庆, 李逢春, 张叶廷. 一种改进的三维点集表面重建的区域生长算法[J]. 武汉大学学报 ● 信息科学版, 2006, 31(8): 667-670.

引用本文:

朱庆, 李逢春, 张叶廷. 一种改进的三维点集表面重建的区域生长算法[J]. 武汉大学学报 ● 信息科学版, 2006, 31(8): 667-670.

ZHU Qing, LI Fengchun, ZHANG Yeting. An Improved Region-Growing Algorithm for Surface Reconstruction from 3D Irregular Points[J]. Geomatics and Information Science of Wuhan University, 2006, 31(8): 667-670.

Citation:

ZHU Qing, LI Fengchun, ZHANG Yeting. An Improved Region-Growing Algorithm for Surface Reconstruction from 3D Irregular Points[J]. Geomatics and Information Science of Wuhan University, 2006, 31(8): 667-670.

一种改进的三维点集表面重建的区域生长算法

¹ 武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号,430079

基金项目: 国家973计划资助项目(2002CB312101);湖北省青年杰出人才基金资助项目(2004ABB018)

详细信息

作者简介:
朱庆,教授,博士生导师。现在主要从事数字摄影测量、数码城市地理信息系统、虚拟地理环境研究。

中图分类号: P208

An Improved Region-Growing Algorithm for Surface Reconstruction from 3D Irregular Points

¹ State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing, Wuhan University,129 Luoyu Road,Wuhan 430079,China

Funds: 国家973计划资助项目(2002CB312101);湖北省青年杰出人才基金资助项目(2004ABB018)

摘要: 介绍了一种改进的三维点集表面重建的区域生长算法。提出了一种基于三角形任意一边邻域拓扑关系的邻接三角形定位方法,充分利用了法向信息,采用由粗到精的提取策略,减少了候选表面三角形的数量,显著加快了表面重构的整体效率。提出了相应的局部拓扑一致性检测方法,确保了算法的稳健性,解决了传统算法的重叠面片和表面空洞等问题,并且重构的三角网格表面与被采样的物体表面拓扑差别最小。实验结果表明,本文算法可以重构具有任意拓扑的复杂表面。
- 表面重建 /
- 三维Delaunay剖分 /
- 区域生长
Abstract: An improved growing algorithm is presented for surface reconstruction from true three-dimensional points.Firstly,a novel method is designed for neighboring triangle location.This method takes the full advantages of surface normal to extract a preliminary set of candidate triangles.A method for local topological consistency test is proposed to ensure topologically correct reconstruction,the reconstructed surface thus has only small topological difference from the original surface.Experimental results show that the algorithm can efficiently obtain the reconstructed mesh surface with arbitrary topology.
- surface reconstruction /
- 3D Delaunay triangulation /
- region-growing

[1]	韩泽文, 李卓, 孙琰, 刘大召. 利用叶绿素a浓度反演精细提取红树植物生长区域 . 武汉大学学报 ● 信息科学版, 2022, 47(7): 1103-1112. doi: 10.13203/j.whugis20200095
[2]	陈乾福, 黄国满, 杨书成, 花奋奋, 卢丽君. 利用三维重建模型的机载InSAR区域网平差方法 . 武汉大学学报 ● 信息科学版, 2017, 42(2): 157-162. doi: 10.13203/j.whugis20141013
[3]	卢学良, 童晓冲, 张永生, 谢金华, 于英. 城市密集点云的区域生长表面构网改进算法 . 武汉大学学报 ● 信息科学版, 2016, 41(6): 832-837. doi: 10.13203/j.whugis20140443
[4]	李媛, 胡翰, 谢金华, 朱庆, 张叶廷, 杜志强, 彭明军, 高山. 局部区域表面一致性约束的三维模型纹理映射方法 . 武汉大学学报 ● 信息科学版, 2016, 41(12): 1599-1604. doi: 10.13203/j.whugis20140537
[5]	余洁, 余峰, 张晶, 刘振宇. 结合区域生长与道路基元的高分辨率遥感影像道路提取 . 武汉大学学报 ● 信息科学版, 2013, 38(7): 761-764.
[6]	张永军, 吴磊, 林立文, 赵家平. 基于LiDAR数据和航空影像的水体自动提取 . 武汉大学学报 ● 信息科学版, 2010, 35(8): 936-940.
[7]	郑顺义, 邓德彦. 基于三角网无缝拼接的三维重建 . 武汉大学学报 ● 信息科学版, 2009, 34(1): 15-18.
[8]	葛小三, 边馥苓. 蚁群算法求解三维表面路径方法的研究 . 武汉大学学报 ● 信息科学版, 2007, 32(4): 366-368.
[9]	张剑清, 朱丽娜, 潘励. 基于遥感影像和矢量数据的水系变化检测 . 武汉大学学报 ● 信息科学版, 2007, 32(8): 663-666.
[10]	阎平, 江万寿. DSM数据中多层次、多直角房屋的三维重建 . 武汉大学学报 ● 信息科学版, 2006, 31(6): 492-495.
[11]	郑顺义, 徐刚, 张祖勋, 张虎龙. 旋转体三维重建方法研究 . 武汉大学学报 ● 信息科学版, 2006, 31(12): 1047-1050.
[12]	张剑清, 贺少军, 苏国中. 三维模型重建中影像纹理重组织方法研究 . 武汉大学学报 ● 信息科学版, 2005, 30(2): 115-117.
[13]	郑顺义, 苏国中, 张祖勋. 三维点集的自动表面重构算法 . 武汉大学学报 ● 信息科学版, 2005, 30(2): 154-157.
[14]	黄培之. 基于等高线特性的三维表面重建方法的研究 . 武汉大学学报 ● 信息科学版, 2005, 30(8): 668-672.
[15]	邵振峰, 李德仁, 程起敏. 基于航空立体影像对的复杂房屋三维拓扑重建 . 武汉大学学报 ● 信息科学版, 2004, 29(11): 999-1003.
[16]	李建松. 工业物体表面三维视觉量测的关键技术研究 . 武汉大学学报 ● 信息科学版, 2001, 26(4): 337-342.
[17]	艾廷华, 郭仁忠. 支持地图综合的面状目标约束Delaunay三角网剖分 . 武汉大学学报 ● 信息科学版, 2000, 25(1): 35-41.
[18]	李飞鹏, 廖孟扬, 徐振勤, 王思贤. 医学图像三维重建中的快速表面绘制 . 武汉大学学报 ● 信息科学版, 2000, 25(2): 153-157.
[19]	张剑清, 张祖勋, 徐芳, 朱英浩. 城区大比例尺影像三维景观重建 . 武汉大学学报 ● 信息科学版, 1998, 23(4): 355-358.
[20]	王新华, 傅晓云. 从灰度变化获取表面形状的研究 . 武汉大学学报 ● 信息科学版, 1995, 20(3): 189-194.

点击查看大图

计量

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

一种改进的三维点集表面重建的区域生长算法

¹ 武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号,430079

基金项目: 国家973计划资助项目(2002CB312101);湖北省青年杰出人才基金资助项目(2004ABB018)

作者简介:
朱庆,教授,博士生导师。现在主要从事数字摄影测量、数码城市地理信息系统、虚拟地理环境研究。

收稿日期: 2006-05-08
修回日期: 2006-05-08
刊出日期: 2006-08-05

中图分类号: P208

关键词:

表面重建 /

三维Delaunay剖分 /

区域生长

摘要: 介绍了一种改进的三维点集表面重建的区域生长算法。提出了一种基于三角形任意一边邻域拓扑关系的邻接三角形定位方法,充分利用了法向信息,采用由粗到精的提取策略,减少了候选表面三角形的数量,显著加快了表面重构的整体效率。提出了相应的局部拓扑一致性检测方法,确保了算法的稳健性,解决了传统算法的重叠面片和表面空洞等问题,并且重构的三角网格表面与被采样的物体表面拓扑差别最小。实验结果表明,本文算法可以重构具有任意拓扑的复杂表面。