Tool-path generation from densely scattered measure points based on CQEM

An algorithm of tool-path generation from densely scattered measure points is presented in this paper based on constraint quadratic error metrics (CQEM). In the algorithm where the surface to be machined is represented directly with measured points, first, a mesh interpolating the points is dynamically constructed according to cutter sizes and slicing plane locations. Second, the initial C-C points are generated from the intersection points between the mesh and the slicing planes. Finally, the initial C-C points are optimized with CQEM. The algorithm shows capability to save memory usages and to achieve a higher precision in path location calculation.