A new Voronoi-based surface reconstruction algorithm
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
A New Combinatorial Approach to Surface Reconstruction with Sharp Features
IEEE Transactions on Visualization and Computer Graphics
Poisson surface reconstruction
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
On surface reconstruction: A priority driven approach
Computer-Aided Design
The power crust, unions of balls, and the medial axis transform
Computational Geometry: Theory and Applications
GPU local triangulation: an interpolating surface reconstruction algorithm
EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Hi-index | 0.00 |
A parallel computing region-growing algorithm for surface reconstruction from unorganized point clouds is proposed in this research. The traditional 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 framework 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-based reconstruction process, each sampling point is regarded as an independent seed and expands simultaneously until all surrounding 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 region-growing algorithm. According to the results obtained, the algorithm proposed here shows 10 times better performance when compared to the traditional region-growing method.