Summary: | A new algorithm is proposed for polynomial or rational approximation of the planar offset curve. The best rational Chebyshev approximation could be regarded as a kind of geometric approximation along the fixed direction. Based on this idea, we developed a wholly new offset approximation method by changing the fixed direction to the normal directions. The error vectors follow the direction of normal, and thus could reflect the approximate performance more properly. The approximation is completely independent of the original curve parameterization, and thus could ensure the stability of the approximation result. Experimental results show that the proposed algorithm is reasonable and effective.
|