TR2012-093

High Accuracy Computation of Geometric Properties of Cutter Workpiece Intersection using Distance Fields for NC Milling


    •  Erdim, H.; Sullivan, A., "High Accuracy Computation of Geometric Properties of Cutter Workpiece Intersection using Distance Fields for NC Milling", CIRP Conference on Process Machine Interactions (PMI), October 2012, vol. 4, pp. 84-89.
      BibTeX Download PDF
      • @inproceedings{Erdim2012oct,
      • author = {Erdim, H. and Sullivan, A.},
      • title = {High Accuracy Computation of Geometric Properties of Cutter Workpiece Intersection using Distance Fields for NC Milling},
      • booktitle = {CIRP Conference on Process Machine Interactions (PMI)},
      • year = 2012,
      • volume = 4,
      • pages = {84--89},
      • month = oct,
      • url = {http://www.merl.com/publications/TR2012-093}
      • }
  • MERL Contact:
  • Research Areas:

    Computational Geometry, Mechatronics


Composite adaptively sampled distance fields (cADF) are a new approach to shape representation that is well suited for shapes moving along a given path for NC milling. A caDF consists of a set of analytic or procedurally defined distance fields associated with both the original unmilled workpiece and with the volumes swept by milling tools as they move along their prescribed path. An octree bounding volume hierarchy is used to sample the distance functions and provides spatial localization of geometric operations thereby dramatically increasing the speed of the system. The resulting representation is fast to determine, provides high reconstruction accuracy, and requires relatively low memory.

In NC milling as the tool moves along the tool path, the toll is in contact with the in-process workpiece over an engagement surface. In order to model the process mechanics and dynamics accurately, it is important to have a precise geometric properties of the engagement surface and/or removed volume. In this paper, we provide a brief introduction to cADFs and describe a new method for determining the engagement surface between a moving tool and workpiece, and calculate the geometric properties of the removed volume.