A 3D Surface Reconstruction Method for Large-Scale Point Cloud Data
Joint Authors
Guo, Baoyun
Wang, Jiawen
Jiang, Xiaobin
Li, Cailin
Su, Benya
Cui, Zhiting
Sun, Yankun
Yang, ChangLei
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-08-06
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
Due to the memory limitation and lack of computing power of consumer level computers, there is a need for suitable methods to achieve 3D surface reconstruction of large-scale point cloud data.
A method based on the idea of divide and conquer approaches is proposed.
Firstly, the kd-tree index was created for the point cloud data.
Then, the Delaunay triangulation algorithm of multicore parallel computing was used to construct the point cloud data in the leaf nodes.
Finally, the complete 3D mesh model was realized by constrained Delaunay tetrahedralization based on piecewise linear system and graph cut.
The proposed method performed surface reconstruction on the point cloud in the multicore parallel computing architecture, in which memory release and reallocation were implemented to reduce the memory occupation and improve the running efficiency while ensuring the quality of the triangular mesh.
The proposed algorithm was compared with two classical surface reconstruction algorithms using multigroup point cloud data, and the applicability experiment of the algorithm was carried out; the results verify the effectiveness and practicability of the proposed approach.
American Psychological Association (APA)
Guo, Baoyun& Wang, Jiawen& Jiang, Xiaobin& Li, Cailin& Su, Benya& Cui, Zhiting…[et al.]. 2020. A 3D Surface Reconstruction Method for Large-Scale Point Cloud Data. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1201518
Modern Language Association (MLA)
Guo, Baoyun…[et al.]. A 3D Surface Reconstruction Method for Large-Scale Point Cloud Data. Mathematical Problems in Engineering No. 2020 (2020), pp.1-14.
https://search.emarefa.net/detail/BIM-1201518
American Medical Association (AMA)
Guo, Baoyun& Wang, Jiawen& Jiang, Xiaobin& Li, Cailin& Su, Benya& Cui, Zhiting…[et al.]. A 3D Surface Reconstruction Method for Large-Scale Point Cloud Data. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1201518
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1201518