OFFSET APPROXIMATION ALGORITHM BASED ON LIU HUI'S CIRCLE SUBDIVISION METHOD

寿华好,刘利刚,王国瑾
DOI: https://doi.org/10.3969/j.issn.1000-4424.2002.01.016
2002-01-01
Abstract:Abstract: This paper presents a new algorithm for approximating the planar offset curve within an arbitrary tolerance.Given a planar NURBS curve and an offset radius,the circle of the offset radius is first approximated by a polygon within the tolerance e based on Liu Hui's circle subdivision method.The exact offset curve is then approximated by the convolution of the polygon with the generator curve.The approximated offset curves are NURBS curves of the same degree with the generator curve,and are guaranteed to be within e\|distance from the exact offset curve.
What problem does this paper attempt to address?