A region-growing algorithm using parallel computing for surface reconstruction from unorganized points
Authors: H.-T. Yau, T.-J. Yang, H.-Z. Jian
Abstract:
A parallel computing region-growing algorithm for surface reconstruction from unorganized point clouds is proposed in this research. The traditiona l region-growing algorithm belongs to sequential process and needs to update the topology information continuously to maintain the boundaries of the growing region. This constraint becomes a bottleneck for efficiency improvement. The proposed GPU-based region-growing algorithm is to decompose the traditional sequence and re-plan specific framew ork for the purpose of utilizing parallel computation. Then, a graphics card with multi-processing units will be used to build triangles in the parallel computing mode. In our GPU-bas ed reconstructio n process, each sampling point is regarded as an independent seed and expands simultaneously until all surrou nding patches overlap each other. Following this, the overlapping patches are removed and holes are filled by the GPU-based calculation. Finally, a complete model is created. In order to validate the algorithm proposed, the unorganized point cloud was obtained by a 3D scanner and then reconstructed using the parallel computing regiongrowing algorithm. According to the results obtained, the algorithm proposed here shows 10 times better performance when compared to the traditional region-growing method.
Keywords:
GPU-based computation
Surface reconstruction
Region-growing algorithm
Candidate triangle table
Overlapping triangle removal
Filling small hole
Published in: Advances Engineering Software (Volume 59, March 2013)
Publisher: Elsevier
ISSN Information: 0965-9978
A region-growing algorithm using parallel computing for surface reconstruction from unorganized points
- Vòng Sơ Khảo Cuộc Thi Đại Sứ Văn Hóa Đọc Năm 2024
- Hoạt động chào mừng "Ngày sách Việt Nam 21/4/2024"
- Ngày hội văn hóa đọc lần V
- Cuộc Thi Ảnh “Khoảnh Khắc VNUHCM Libraries”
- Ngày hội văn hóa đọc lần II
- Ngày hội văn hóa đọc lần IV
- Ngày hội văn hóa đọc lần III
- Tiếp GS Omer Mert Denizci, Trường ĐH Marmara Thổ Nhĩ Kỳ
- Tiếp Cô Claudia Tarzariol Từ The University Of Trento, Italy (Unitrento)
- Tiến sĩ kiều bào Mỹ tặng sách trị giá 150.000 USD cho sinh viên bách khoa
- Khảo sát ý kiến bạn đọc
-
Trực tuyến:8
-
Hôm nay:167
-
Tuần này:11274
-
Tuần trước:40192
-
Tháng trước:44067
-
Tất cả:4033170