Point sampled surface reconstruction based on local geometry

Abstract

In this paper, we presented a point sampled surface reconstruction method based on local geometry. First, an adaptive Binary Space Partition (aBSP) tree was built based on the local shape complexity which was judged by three factors: local main curvature, the normal cone and the number of points. Different local complexities produce different aBSP-trees. Then, each leaf node in the aBSP tree was approximated by a weighted quadric function and the center points set of aBSP tree's leaf nodes could be treated as one approximation to the original point set at a given complexity of the local shape. Finally, a ray tracer based on point was used to render these aBSP-trees, which avoids triangulating of implicit surfaces before they are rendered. The experimental results show that the method can reconstruct sharp features very conveniently and effectively. © Springer-Verlag Berlin Heidelberg 2007.