Abstract

An algorithm is presented to generate a piecewise curve with G 1 continuity using arcs, which approximates a B-spline curve without crossing the curve. Initially, the B-spline curve in database is decomposed into piecewise Bezier curves. Using convex hulls of the Bezier curves to protect the original curve from interference, the line segments are chosen all on the same side of the B-spline curve to give a one-sided approximating curve. Based on the obtained approximating line segments, biarc fitting and single arc fitting methods are applied to construct a smooth, G 1 continuous curve which does not cross the original curve. If the resulting curve is offset to generate tool paths for pocketing boundaries with B-spline curves, the over-cutting problem can be eliminated completely, and abrupt direction changes on tool paths can be greatly reduced. This method can also be applied to generate collision free paths for robot arms.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.