Paper
13 January 2012 Error bounded conic spline approximation for NC code
Liyong Shen
Author Affiliations +
Abstract
Curve fitting is an important preliminary work for data compression and path interpolator in numerical control (NC). The paper gives a simple conic spline approximation algorithm for G01 code. The algorithm is mainly formed by three steps: divide the G01 code to subsets by discrete curvature detection, find the polygon line segment approximation for each subset within a given error and finally, fit each polygon line segment approximation with a conic Bezier spline. Naturally, B-spline curve can be obtained by proper knots selection. The algorithm is designed straightforward and efficient without solving any global equation system or optimal problem. It is complete with the selection of curve's weight. To design the curve more suitable for NC, we present an interval for the weight selection and the error is then computed.
© (2012) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Liyong Shen "Error bounded conic spline approximation for NC code", Proc. SPIE 8349, Fourth International Conference on Machine Vision (ICMV 2011): Machine Vision, Image Processing, and Pattern Analysis, 83492U (13 January 2012); https://doi.org/10.1117/12.920400
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Error analysis

Lead

Image processing

Data compression

Algorithms

Data processing

Detection and tracking algorithms

RELATED CONTENT

Image compression algorithm based on kriging
Proceedings of SPIE (April 08 1993)
Symmetry detection of 2-D figures
Proceedings of SPIE (January 01 1990)

Back to Top