Algorithm for Rapidly and Adaptively Up-sampling Point-set Surface
In this paper,we propose an up-sampling algorithm for point sets.The algorithm uses the famous moving least squares method to fit local smooth patches and calculates curvature for each point in point set.Our algorithm computes local Voronoi diagram for a point with its neighbors to find a valid upsampling region controlled by the points.Then it constructs a grid in the valid up-sampling region according to the curvature of the point.New up-sample points can be obtained by projecting grid points in valid up-sampling region onto the point-set surface.Our algorithm can keep geometry characters of original models and can be used in various applications to create multi-resolution models for simple point sets.