摘要

To reconstruct an object surface from a set of surface points promptly, it is a necessity to reduce the data points. Dynamic-threshold uniform grid-algorithm specifically designed for the needs of CAD/CAM engineering design is proposed. The method builds cubic grids of the original point cloud using uniform grid-algorithm, and chooses the point that is nearest to the center of each cubic grid as a sample. Then, a parametric representation is defined to get the curved surface equation of each cubic grid, and the calculated average curvature of each curved surface is used as the dynamic threshold to decide whether other data points can be the sample. The method is more practical than existing methods because it can process the scattered data points with complex topology and noise effectively, which produces a high-quality data points suited for CAD/CAM. Practical examples given in this paper show that the algorithm can simplify scattered data in a fast and reliable manner.