Improved moving least squares algorithm for directed projecting onto point clouds

摘要

Directed projection is a key issue in many point-based techniques in geometric modeling, computer graphics, and computer vision. This paper proposes a new point-based directed projection method in the frame of moving least squares (MLS) projection where the reference plane is determined by approximating its normal using weighting least squares method, and the weighting value, on every neighboring points is determined according to the distance from the point to the projection ray. At every optimal step, the normal is calculated from updated neighborhood to relocate the reference plane, and check the variation in energy. The resulting solution is obtained with the local minima of the energy. Comparing with the existing directed projection algorithm, the proposed method is more robust and efficient, especially for the surfaces with complex profiles. To demonstrate the valid of the proposed approach and its application in part manufacturing, several numerical experiments have been presented and the results show that it is promising.