A Survey of Rational Approximation Algorithms of Offset Curves

摘要

Based on the characteristics of the offset curve approximation, the approximate conversion of the offset curve into the rational form could meet the need of CAGD. How to reduce the computational complexity and improve the approximate precision is the research focus of the offset curve approximation at present. To best approach the offset curve, this paper introduces four current algorithms in detail, which includes Control Vertex Offset Algorithm, Interpolation or Fitting Algorithm, Circle Envelope Approximation Algorithm and Parametric Speed Algorithm. Then this paper analyzes the advantage and disadvantage of the four algorithms respectively. Finally, this paper discusses the focus of the future research.