Approximate Bézier curves by cubic LN curves |
| |
Authors: | Wei-Xian HuangCong-Jian Jin Guo-Jin Wang |
| |
Affiliation: | Department of Mathematics, Zhejiang University, Hangzhou 310027, China State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027, China |
| |
Abstract: | In order to derive the offset curves by using cubic Bézier curves with a linear field of normal vectors (the so-called LN Bézier curves) more efficiently, three methods for approximating degree n Bézier curves by cubic LN Bézier curves are considered, which includes two traditional methods and one new method based on Hausdorff distance. The approximation based on shifting control points is equivalent to solving a quadratic equation, and the approximation based on L2 norm is equivalent to solving a quartic equation. In addition, the sufficient and necessary condition of optimal approximation based on Hausdorff distance is presented, accordingly the algorithm for approximating the degree n Bézier curves based on Hausdorff distance is derived. Numerical examples show that the error of approximation based on Hausdorff distance is much smaller than that of approximation based on shifting control points and L2 norm, furthermore, the algorithm based on Hausdorff distance is much simple and convenient. |
| |
Keywords: | Offset Cubic LN Bé zier curves Bé zier curves Hausdorff distance Approximation |
本文献已被 ScienceDirect 等数据库收录! |
|