An Improved Region-Growing Surface Triangulation Algorithm for Urban Dense Point Cloud

LU Xueliang; TONG Xiaochong; ZHANG Yongsheng; XIE Jinhua; YU Ying

doi:10.13203/j.whugis20140443

Volume 41 Issue 6

Jun. 2016

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2016 > 41(6): 832-837. > DOI: 10.13203/j.whugis20140443

LU Xueliang, TONG Xiaochong, ZHANG Yongsheng, XIE Jinhua, YU Ying. An Improved Region-Growing Surface Triangulation Algorithm for Urban Dense Point Cloud[J]. Geomatics and Information Science of Wuhan University, 2016, 41(6): 832-837. DOI: 10.13203/j.whugis20140443

Citation:

PDF (9101 KB)

An Improved Region-Growing Surface Triangulation Algorithm for Urban Dense Point Cloud

1.
Information Engineering University, Zhengzhou 450001, China
2.
Xi'an Research Institute of Surveying and Mapping, Xi'an 710054, China
3.
State Key Laboratory of Geo-information Engineering, Xi'an 710054, China
4.
Satellite Surveying and Mapping Applications Center, Beijing 100000, China

Funds:

The National Natural Science Foundation of China Nos. 41201392, 41401534

he Fund of the Key Laboratory for Aerial Remote Sensing Technology of National Administration of Surveying, Mapping and Geo-information No. 2014B02

More Information

Author Bio:
LU Xueliang, master, specializes in the urban 3D reconstruction and point cloud processing. E-mail: lxl_rs@163.com
Received Date: November 19, 2014
Published Date: June 04, 2016

Graphical Abstract

Abstract

Abstract

With the development of flying UAV platforms, sensor technologies, and corresponding data processing methods, low-altitude oblique photography becomes a powerful method to obtain true three-dimensional urban spatial information. In existing region-growing methods however, corners within urban dense point clouds are not fully grown. In this paper, we propose an improvement over the previous mesh-growing algorithms for fast surface reconstruction, a PTE (point to edge) data structure and traversing algorithm. Experimental results show that the improved algorithm is able to handle dense true three-dimensional urban point clouds, and can solve most of the incomplete growing problems in corners, with better performance than the exiting methods.
- oblique photography,
- true three-dimensional point cloud,
- surface triangulation,
- region growing

FullText(HTML)

References (18)

References

[1]	穆超,余洁,许磊.基于高分辨率遥感影像的DSM建筑物点的提取研究[J]. 武汉大学学报·信息科学版,2009, 34(4):414-417 Mu Chao, Yu Jie, Xu Lei. Extracting Building Points from the DSM Data Combining the High-Resolution Remote Sensing Image[J]. Geomatics and Information Science of Wuhan University, 2009, 34(4):414-417
[2]	王刃, 徐青, 朱新慧.用多种策略从机载LiDAR数据中提取建筑脚点[J]. 武汉大学学报·信息科学版,2008,33(7):688-691 Wang Ren, Xu Qing. Zhu Xinhui. Picking up Foot Prints of Building from Airborne LiDAR Data with Multi-strategies[J]. Geomatics and Information Science of Wuhan University, 2008, 33(7):688-691
[3]	Poullis C, You S. Automatic Creation of Massive Virtual Cities[C]. IEEE Virtual Reality Conference, Louisiana, 2009
[4]	李镇洲,张学之.基于倾斜摄影测量技术快速建立城市3维模型研究[J]. 测绘与空间地理信息,2012,35(4):117-119 Li Zhenzhou, Zhang Xuezhi. Research on the Quick Construction of 3D Model of City Based on Oblique Photogrammetric Technique[J]. Geomatics & Spatial Information Technology, 2012, 35(4):117-119
[5]	Musialski P, Wonka P, Aliaga D G, et al. A Survey of Urban Reconstruction[J]. Computer Graphics Forum, 2013, 32(6):146-177
[6]	Merchan P, Adan A, Salamanca S, et al. Geometric and Colour Data Fusion for Outdoor 3D Models[J]. Sensors, 2012, 12(6):6893-6919
[7]	Kuschk G. Large Scale Urban Reconstruction from Remote Sensing Imagery[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2013, XL-5/W1:139-146
[8]	Kuschk G. Model-Free Dense Stereo Reconstruction for Creating Realistic 3D City Models[C]. Urban Remote Sensing Event, IEEE Joint, Brazil, 2013
[9]	Canciani M, Falcolini C, Saccone M, et al. From Point Clouds to Architectural Models:Algorithms for Shape Reconstruction[J]. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2013, XL-5/W1:27-34
[10]	Boissonnat J D. Geometric Structures for Three Dimensional Shape Representation[J]. ACM Transactions on Graphics, 1984, 3(4):266-286
[11]	Kolluri R. Provably Good Moving Least Squares[J]. ACM Transactions on Algorithms, 2005, 4(2):782-795
[12]	Kazhdan M, Bolitho M, Hoppe H. Poisson Surface Reconstruction[C]. Eurographics Symposium on Geometry Processing, Switzerland, 2006
[13]	Amenta N. A New Voronoi-based Surface Reconstruction Algorithm[C]. ACM Conference on Computer Graphics and Interactive Techniques, Atlanta, 1998
[14]	Dey T K, Goswami S. Tight Cocone:A Water-Tight Surface Reconstructor[C]. ACM Symposium on Solid Modeling and Applications, Seattle, 2003
[15]	Cohen-Steiner D, Da F. A Greedy Delaunay-based Surface Reconstruction Algorithm[J]. The Visual Computer, 2004, 20(1):4-16
[16]	Bernardini F. The Ball-Pivoting Algorithm for Surface Reconstruction[J]. Visualization and Computer Graphics, 1999, 5(4):349-359
[17]	Li X, Han C Y, Wee W G. On Surface Reconstruction:A Priority Driven Approach[J]. Computer-Aided Design, 2009, 41(9):626-640
[18]	Di Angelo L. A New Mesh-Growing Algorithm for Fast Surface Reconstruction[J]. Computer-Aided Design, 2011, 43(6):639-650

[1]	LI Pangyin, MI Xiaoxin, DING Penghui, SUN Weichen, ZHANG Huazu, LIU Chong, DONG Zhen, YANG Bisheng. Fusion of Vehicle-Mounted Imagery and Point Cloud for Road Boundary Extraction and Vectorization[J]. Geomatics and Information Science of Wuhan University, 2024, 49(4): 631-639. DOI: 10.13203/j.whugis20230284
[2]	XING Ruixing, WU Fang, ZHANG Hao, GONG Xianyong. Dual-carriageway Road Extraction Based on Facing Project Distance[J]. Geomatics and Information Science of Wuhan University, 2018, 43(1): 152-158. DOI: 10.13203/j.whugis20150783
[3]	Liu Yuangang, Guo Qingsheng, Sun Yageng, Lin Qing, Zheng Chunyan. An Algorithm for Skeleton Extraction Between Map Objects[J]. Geomatics and Information Science of Wuhan University, 2015, 40(2): 264-268.
[4]	LUAN Xuechen, FAN Hongchao, YANG Bisheng, LI Qiuping. Arterial Roads Extraction in Urban Road NetworksBased on Shape Analysis[J]. Geomatics and Information Science of Wuhan University, 2014, 39(3): 327-331. DOI: 10.13203/j.whugis20120078
[5]	YU Jie, YU Feng, ZHANG Jing, LIU Zhenyu. High Resolution Remote Sensing Image Road Extraction Combining Region Growing and Road-unit[J]. Geomatics and Information Science of Wuhan University, 2013, 38(7): 761-764.
[6]	TIAN Jing, SONG Zihan, AI Tinghua. Grid Pattern Extraction in Road Networks with Graph[J]. Geomatics and Information Science of Wuhan University, 2012, 37(6): 724-727.
[7]	WU Xiaobo, YANG Liao, SHEN Jinxiang, WANG Jie. Road Extraction from High-resolution Remote Sensing Images with Spatial Continuity[J]. Geomatics and Information Science of Wuhan University, 2011, 36(11): 1298-1301.
[8]	LI Jiatian, LI Jia, DUAN Ping, YU Li. Perspective Projection Algorithm for Sphere Delaunay Triangulated Irregular Network[J]. Geomatics and Information Science of Wuhan University, 2011, 36(9): 1116-1119.
[9]	CHEN Tao, AI Tinghua. Automatic Extraction of Skeleton and Center of Area Feature[J]. Geomatics and Information Science of Wuhan University, 2004, 29(5): 443-446,455. DOI: 10.13203/j.whugis2004.05.015
[10]	Liu Shaochuang, Lin Zongjian. Semi automatic Road Extraction from Aerial Images[J]. Geomatics and Information Science of Wuhan University, 1996, 21(3): 258-264.

Cited By

Cited by

Periodical cited type(1)

陈星铨，朱俊江，朱庆龙，焦钰涵，丁小笑，刘政渊，丁咚，贾永刚，李三忠，刘永江. 南海多波束测量中水深数据异常的精细处理与成因分析. 地球科学. 2025(02): 535-550 .

Other cited types(0)

Get Citation

PDF

XML

Article views PDF downloads Cited by(1)

An Improved Region-Growing Surface Triangulation Algorithm for Urban Dense Point Cloud

Abstract

References

Related Articles

Cited by

Periodical cited type(1)

Other cited types(0)

Catalog

Related

An Improved Region-Growing Surface Triangulation Algorithm for Urban Dense Point Cloud

Abstract

References

Related Articles

Cited by

Periodical cited type(1)

Other cited types(0)

Catalog

Related

Export File

Citation

Format

Content