首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Approximate Bézier curves by cubic LN curves
Authors:Wei-Xian HuangCong-Jian Jin  Guo-Jin Wang
Institution: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    zier curves  Hausdorff distance  Approximation
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号