一对B&#233;zier曲线基于控制顶点优化的显式<i>G</i><sup>2</sup>约束拼接

陆利正; 裘渔洋

doi:10.3724/SP.J.1004.2014.01505

一对Bézier曲线基于控制顶点优化的显式G²约束拼接

doi: 10.3724/SP.J.1004.2014.01505

1.
浙江工商大学统计与数学学院杭州 310018

基金项目:

Supported by National Natural Science Foundation of China (61272307, 11201422), Natural Science Foundation of Zhejiang Province (Y6110639, LQ13A010004, Y1110034)

计量
- 文章访问数: 1736
- HTML全文浏览量: 78
- PDF下载量: 781
- 被引次数: 0
出版历程
- 收稿日期: 2013-06-07
- 修回日期: 2013-11-21
- 刊出日期: 2014-07-20

Explicit G²-constrained Merging of a Pair of Bézier Curves by Control Point Optimization

1.
School of Statistics and Mathematics, Zhejiang Gongshang Uni-versity, Hangzhou 310018, China

Funds:

Supported by National Natural Science Foundation of China (61272307, 11201422), Natural Science Foundation of Zhejiang Province (Y6110639, LQ13A010004, Y1110034)

More Information

Corresponding author: LU Li-Zheng Associate professor at Zhejiang GongshangUniversity. He received the bachelor and Ph. D. degrees fromZhejiang University, China in 2003 and 2008, respectively. Hisresearch interest covers geometric design and processing, com-puter graphics and image processing. E-mail：lulz99@163.com

摘要

摘要: 针对一对Bézier曲线的G2约束拼接，提出了通过最小化l2距离的一种简单且显式方法。将l2距离表示成具有两个参数的二次函数，最优的拼接曲线以优化控制顶点使得l2距离最小的方式得到。通过证明l2距离是凸的，说明了唯一解的存在性。由于该方法是非迭代的并且表示为已知的控制顶点，所以是显式和高效的。实例表明新方法的有效性。
- Bé /
- zier曲线 /
- 拼接 /
- l2距离 /
- G2连续 /
- 优化
Abstract: This paper presents a simple and explicit method for G2-constrained merging of a pair of Bézier curves by mini-mizing the l2 distance defined in terms of control points. After expressing the l2 distance as a quadratic function of two param-eters, the optimally merged curve can be explicitly obtained, which is achieved by control point optimization such that the l2 distance is minimized. The existence of the unique solution is shown by proving that the l2 distance is convex. The pro-posed method is explicit and effcient since it is non-iterative and expressed by known control points. Numerical examples demonstrate the effectiveness of the new method.
- Bé /
- zier curve /
- merging /
- l2 distance /
- G2 continuity /
- optimization

HTML全文

参考文献(17)

[1]	Chen X, Ma W Y, Paul J C. Multi-degree reduction of Bézier curves using reparameterization. Computer-Aided Design, 2011, 43(2): 161-169
[2]	Lu L Z. A note on iterative process for G2-multi degree reduction of Bézier curves. Applied Mathematics and Computation, 2012, 218(12): 6987-6990
[3]	Lu L Z. Explicit G2-constrained degree reduction of Bézier curves by quadratic optimization. Journal of Computational and Applied Mathematics, 2013, 253: 80-88
[4]	Sunwoo H. Multi-degree reduction of Bézier curves for fixed endpoints using Lagrange multipliers. Computational and Applied Mathematics, 2013, 32(2): 331-341
[5]	Hu S M, Tong R F, Ju T, Sun J G. Approximate merging of a pair of Bézier curves. Computer-Aided Design, 2001, 33(2): 125-136
[6]	Tai C L, Hu S M, Huang Q M. Approximate merging of B-spline curves via knot adjustment and constrained optimization. Computer-Aided Design, 2003, 35(10): 893-899
[7]	Yang W, Chen F L. Merging a pair of disk Bézier curves. In: Proceedings of the 2nd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia. New York, USA: ACM, 2004. 65-70
[8]	Cheng M, Wang G L. Approximate merging of multiple Bézier segments. Progress in Natural Science, 2008, 18(6): 757-762
[9]	Zhu P, Wang G Z. Optimal approximate merging of a pair of Bézier curves with G2-continuity. Journal of Zhejiang University Science A, 2009, 10(4): 554-561
[10]	Chen Jun, Wang Guo-Jin. Approximate merging of a pair of rational Bézier curves by interval Bézier curve. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(7): 852-857 (in Chinese)
[11]	Chen J, Wang G J. Approximate merging of B-spline curves and surfaces. Applied Mathematics A Journal of Chinese Universities, 2010, 25(4): 429-436
[12]	Pungotra H, Knopf G K, Canas R. Merging multiple B-spline surface patches in a virtual reality environment. Computer-Aided Design, 2010, 42(10): 847-859
[13]	Li Can-Fei, Wang Yao-Nan, Xiao Chang-Yan, Lu Xiao. A new speckle reducing anisotropic diffusion for ultrasonic speckle. Acta Automatica Sinica, 2012, 38(3): 412-418
[14]	Liang Xin-Wu, Huang Xin-Han, Wang Min. Uncalibrated path planning in the image space for the fixed camera configuration. Acta Automatica Sinica, 2013, 39(6): 759-769 (in Chinese)
[15]	Peng Yi-Gang, Suo Jin-Li, Dai Qiong-Hai, Xu Wen-Li. From compressed sensing to low-rank matrix recovery: theory and applications. Acta Automatica Sinica, 2013, 39(7): 981-994 (in Chinese)
[16]	Prautzsch H, Boehm W, Paluszny M. Bézier and B-Spline Techniques. Berlin: Springer, 2002. 9-42
[17]	Zhang F Z. The Schur Complement and Its Applications. New York: Springer, 2005. 17-46