A Novel Method of Offset Approximation along the Normal Direction with High Precision

[摘要] 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.

[学科分类] 计算数学

[关键词] Computer Aided Geometric Design (CAGD);offset curve;rational approximation