3-Dimensional Circular Interpolation for CNC Machines

Abstract

An efficient and accurate algorithm for generating circular arcs on arbitrary planes is presented and its implementation in the context of CNC is discussed. Besides having significant application potential as a CNC feature, it exemplifies a class of precise interpolation algorithms which can be developed on the basis of an integer programming formulation of Danielson’s step selection criteria.