CLC number: TP391.72
On-line Access: 2024-08-27
Received: 2023-10-17
Revision Accepted: 2024-05-08
Crosschecked: 2009-02-09
Cited: 5
Clicked: 5413
Ping ZHU, Guo-zhao WANG. Optimal approximate merging of a pair of Bézier curves with G2-continuity[J]. Journal of Zhejiang University Science A, 2009, 10(4): 554-561.
@article{title="Optimal approximate merging of a pair of Bézier curves with G2-continuity",
author="Ping ZHU, Guo-zhao WANG",
journal="Journal of Zhejiang University Science A",
volume="10",
number="4",
pages="554-561",
year="2009",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.A0820301"
}
%0 Journal Article
%T Optimal approximate merging of a pair of Bézier curves with G2-continuity
%A Ping ZHU
%A Guo-zhao WANG
%J Journal of Zhejiang University SCIENCE A
%V 10
%N 4
%P 554-561
%@ 1673-565X
%D 2009
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A0820301
TY - JOUR
T1 - Optimal approximate merging of a pair of Bézier curves with G2-continuity
A1 - Ping ZHU
A1 - Guo-zhao WANG
J0 - Journal of Zhejiang University Science A
VL - 10
IS - 4
SP - 554
EP - 561
%@ 1673-565X
Y1 - 2009
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A0820301
Abstract: We present a novel approach for dealing with optimal approximate merging of two adjacent Bézier curves with g2-continuity. Instead of moving the control points, we minimize the distance between the original curves and the merged curve by taking advantage of matrix representation of Bézier curve’s discrete structure, where the approximation error is measured by L2-norm. We use geometric information about the curves to generate the merged curve, and the approximation error is smaller. We can obtain control points of the merged curve regardless of the degrees of the two original curves. We also discuss the merged curve with point constraints. Numerical examples are provided to demonstrate the effectiveness of our algorithms.
[1] Ahn, Y.J., Lee, B.G., Park, Y., Yoo, J., 2004. Constrained polynomial degree reduction in the L2-norm equals best weighted Euclidean approximation of Bézier coefficients. Computer Aided Geometric Design, 21(2):181-191.
[2] Chen, F.L., Wu, Y., 2004. Degree reduction of disk Bézier curves. Computer Aided Geometric Design, 21(3):263-280.
[3] Hoschek, J., 1987. Approximate conversion of spline curves. Computer Aided Geometric Design, 4(1-2):59-66.
[4] Hu, Q.Q., Wang, G.J., 2008. Optimal multi-degree reduction of triangular Bézier surfaces with corners continuity in the norm L2. J. Comput. Appl. Math., 215(1):114-126.
[5] Hu, S.M., Tong, R.F., Ju, T., Sun, J.G., 2001. Approximate merging of a pair of Bézier curves. Computer-Aided Design, 33(2):125-136.
[6] Pottmann, H., Leopoldseder, S., Hofer, M., 2002. Approximation with Active B-spline Curves and Surfaces. Proc. Pacific Graphics, p.8-25.
[7] Sunwoo, H., 2005. Matrix representation for multi-degree reduction of Bézier curves. Computer Aided Geometric Design, 22(3):261-273.
[8] Wang, G.J., Wang, G.Z., Zheng, J.M., 2001. Computer Aided Geometric Design (1st Ed.). China Higher Education Press, Beijing and Springer-Verlag Berlin Heidelberg, p.10-11 (in Chinese).
[9] Wu, Y., Chen, F.L., 2002. Merging a Pair of Disk Bézier Curves. Proc. 2nd Int. Conf. on Computer Graphics and Interactive Techniques in Australasia and South East Asia, p.65-70.
[10] Zheng, J.M., Wang, G.Z., 2003. Perturbing Bézier coefficients for best constrained degree reduction in the L2-norm. Graphical Model, 65(6):351-368.
Open peer comments: Debate/Discuss/Question/Opinion
<1>