|
计算机应用研究 2010
Algorithmic research on fast reconstruction from large point clouds with holes
|
Abstract:
For point clouds with holes often found in practice, developed a fast surface reconstruction algorithm, which could repair incomplete point data. First, divided scattered point data adaptive into space with octree, Then interpolated point data by a coarse-to-fine hierarchy, to get implicit surface equation. Finally, introduced two optional methods which could make o-riginal algorithm faster. The accelerating algorithm is very useful for large point clouds, which can shorten reconstruction time. The experimental results demonstrate the algorithm is fast, efficient and effective.