利用距离与内能极小平滑链接Bézier曲线
Smoothing linked Bézier curves by distance and internal energy minimization
- 2021年26卷第10期 页码:2450-2461
收稿:2020-08-24,
修回:2020-9-29,
录用:2020-10-6,
纸质出版:2021-10-16
DOI: 10.11834/jig.200485
移动端阅览

浏览全部资源
扫码关注微信
收稿:2020-08-24,
修回:2020-9-29,
录用:2020-10-6,
纸质出版:2021-10-16
移动端阅览
目的
2
对于满足低阶连续的链接Bézier曲线,提高曲线之间的连续性以达到平滑的目的,需要对曲线的控制顶点进行相应调整。因此,可根据具体的目标对需要调整的控制顶点进行优化选取,使得平滑后的链接曲线满足相应的要求。针对这一问题,给出了3种目标下优化调整控制顶点的方法。
方法
2
首先对讨论的问题进行描述,分别指出链接Bézier曲线从
C
0
连续平滑为
C
1
连续和从
C
1
连续平滑为
C
2
连续两种情形需调整的控制顶点;然后分别给出两种情形下,以新旧控制顶点距离极小为目标、曲线内能极小为目标、新旧控制顶点距离与曲线内能同时极小为目标,对链接Bézier曲线进行平滑的方法,最后对3种极小化方法进行对比,并指出了不同方法的适用场合。
结果
2
数值算例表明,距离极小化方法调整后的控制顶点偏离原控制顶点的距离相对较小,适合于控制顶点取自于实物时的应用场合;内能极小化方法获得的链接曲线内能相对较小,适合于要求曲线能量尽可能小的应用场合;距离与内能同时极小化方法兼顾了新旧控制顶点的距离和链接曲线的内能,适合于对两个目标都有要求的应用场合。
结论
2
提出的方法为链接Bézier曲线的平滑提供了3种有效手段,且易于实现,对其他类型链接曲线的平滑具有参考价值。
Objective
2
The Bézier curve is a widely used tool in the representation of parametric curves. At present
most computer aided design (CAD) systems take the Bézier curve as a basic module. When using the Bézier curve for geometric modeling
it is often necessary to link multiple curves to meet the needs of designing complex curves. In order to satisfy the continuity between the linked Bézier curves
the control points that satisfy the corresponding continuity conditions need to be selected in advance. For linked Bézier curves with low order continuity
the control points of the curves can be adjusted to improve the continuity so as to smooth the linked curves. In theory
the continuity between linked Bézier curves can be improved by arbitrarily adjusting the control points of the curves to make the corresponding continuity conditions hold. However
this kind of adjustment of control points without specific objectives is often unable to meet the needs of practical applications. Given that the continuity can be improved by adjusting the control points of the linked Bézier curves
the control points that need to be adjusted can be optimized according to some specific targets
so that the smooth linked curves meet the corresponding requirements. In practical applications
if the control points of the curves are taken from the real objects
it is often hoped that the distance between the new control points and the original control points is as small as possible. Hence
the minimum distance between the new control points and the original control points can be used as the target to optimize the control points that need to be adjusted. In addition
energy minimization has become a common method for constructing curves and surfaces in CAD and related fields. Thus
the minimum energy can be used as a target to optimize the control points that need to be adjusted. In this study
three methods for smoothing the linked Bézier curves from
C
0
to
C
1
and from
C
1
to
C
2
by distance and internal energy minimization are given.
Method
2
First
the problems to be discussed are described
and the control points to be adjusted are pointed out when smoothing the linked Bézier curves from
C
0
to
C
1
and from
C
1
to
C
2
. Two control points need to be adjusted when smoothing the linked Bézier curves from
C
0
to
C
1
or from
C
1
to
C
2
. However
only one of them needs to be optimized due to the relationship between the two control points that need to be adjusted. Then
the distance minimizations for smoothing the linked Bézier curves from
C
0
to
C
1
and from
C
1
to
C
2
are presented. Next
the internal energy minimizations for smoothing the linked Bézier curves from
C
0
to
C
1
and from
C
1
to
C
2
are given. Then
the simultaneous minimization of the distance and the internal energy for smoothing the linked Bézier curves from
C
0
to
C
1
and from
C
1
to
C
2
are provided. The optimal solutions of the control points that need to be adjusted can be easily obtained by solving the corresponding unconstrained optimization problems. Finally
the comparison of the three minimization methods is given
and the applicable occasions of different methods are pointed out. The distance between the new control points and the original control points by the distance minimization is relatively small
which is suitable for the application when the control points are taken from the real object; the internal energy of the linked curves obtained by the internal energy minimization is relatively small
which is suitable for the application where the energy of the curve is required to be as small as possible; the distance and internal energy minimization simultaneously takes into account the distance between the new control points and the original control points and the internal energy of the linked curves
which is suitable for applications where both targets are required. Some numerical examples are presented to illustrate the effectiveness of the proposed methods.
Result
2
By using the distance minimization
the total distance between the new control points and the original control points is obviously smaller than that of the other two methods. When the control points of Bézier curves are all taken from the real object
the distance between the new control points and the original control points should not be too large
so the distance minimization method is more suitable. By using the internal energy minimization
the total internal energy of the curves is obviously smaller than that of the other two methods. When the energy of the curve is required to be as small as possible
the internal energy minimization is more suitable. In addition
given that the stretch energy
strain energy
and curvature variation energy correspond to the arc length
curvature
and curvature variation of the curve
the corresponding minimization method can be selected according to the specific requirements. By using the simultaneous minimization of distance and internal energy
the total distance between the new control points and the original control points and the total internal energy of the curves are between the other two methods. When the distance between the new control points and the original control points should not be too large and the energy of the curve should be as small as possible
the method of simultaneous minimization of distance and internal energy is a better choice.
Conclusion
2
The proposed methods provide three effective means for smoothing the linked Bézier curves and are easy to implement. The linked Bézier curves can be effectively smoothed from
C
0
to
C
1
and from
C
1
to
C
2
by using the proposed methods according to the demand of minimum distance or internal energy. When smoothing other types of link curves
the distance minimization
internal energy minimization
and simultaneous minimization of distance and internal energy proposed in this study maybe useful.
Ahn Y J, Hoffmann C and Rosen P. 2014. Geometric constraints on quadratic Bézier curves using minimal length and energy. Journal of Computational and Applied Mathematics, 255: 887-897[DOI:10.1016/j.cam.2013.07.005]
Bock K and Stiller J. 2014. Energy-minimizing curve fitting for high-order surface mesh generation. Applied Mathematics, 5(21): 3318-3327[DOI:10.4236/am.2014.521309]
Bock K and Stiller J. 2018. Optimizing triangular high-order surface meshes by energy-minimization. Engineering with Computers, 34(4): 659-670[DOI:10.1007/s00366-017-0565-3]
Erişkin H and Yücesan A. 2016. Bézier curve with a minimal Jerk energy. Mathematical Sciences and Applications E-Notes, 4(2): 139-148[DOI:10.36753/mathenot.421467]
Farin G. 2002. Curves and surfaces for CAGD: a practical guide. Amsterdam: Elsevier
Goodman T N T, Ong B H and Sampoli M L. 1998. Automatic interpolation by fair, shape-preserving, G 2 space curves. Computer-Aided Design, 30(10): 813-822[DOI:10.1016/S0010-4485(98)00039-6].
Han Z H and Zhu C G. 2020. Construction of Bézier curves by energy constraints. Journal of Computer-Aided Design and Computer Graphics, 32(2): 213-221
韩志红, 朱春钢. 2020. 能量约束下的Bézier曲线构造. 计算机辅助设计与图形学学报, 32(2): 213-221[DOI:10.3724/SP.J.1089.2020.17917]
Jaklič G and Žagar E. 2011a. Planar cubic G 1 interpolatory splines with small strain energy. Journal of Computational and Applied Mathematics, 235(8): 2758-2765[DOI:10.1016/j.cam.2010.11.025].
Jaklič G and Žagar E. 2011b. Curvature variation minimizing cubic Hermite interpolants. Applied Mathematics and Computation, 218(7): 3918-3924[DOI:10.1016/j.amc.2011.09.039]
Juhász I and Róth Á. 2019. Adjusting the energies of curves defined by control points. Computer-Aided Design, 107: 77-88[DOI:10.1016/j.cad.2018.09.003]
Li J C, Liu C Z and Zhang L. 2020. Shape-preserving planar quadratic Bézier interpolation spline with minimal stretch energy. Journal of Testing and Evaluation, 48(3): 2432-2440[DOI:10.1520/JTE20190809]
Li J C and Zhang L. 2020. Length and curvature variation energy minimizing planar cubic G 1 Hermite interpolation curve. Journal of Taibah University for Science, 14(1): 60-64[DOI:10.1080/16583655.2019.1703248].
Lin C Y and Dong J L. 1992. The Methods and Theories of Multi-Objective Optimizations. Changchun: Jilin Education Press
林锉云, 董加礼. 1992. 多目标优化的方法与理论. 长春: 吉林教育出版社
Lu L Z. 2015a. Planar quintic G 2 Hermite interpolation with minimum strain energy. Journal of Computational and Applied Mathematics, 274: 109-117[DOI:10.1016/j.cam.2014.07.015].
Lu L Z. 2015b. A note on curvature variation minimizing cubic Hermite interpolants. Applied Mathematics and Computation, 259: 596-599[DOI:10.1016/j.amc.2014.11.113]
Lu L Z, Jiang C K and Hu Q Q. 2018. Planar cubic G 1 and quintic G 2 Hermite interpolations via curvature variation minimization. Computers and Graphics, 70: 92-98[DOI:10.1016/j.cag.2017.07.007].
Vassilev T I. 1996. Fair interpolation and approximation of B-splines by energy minimization and points insertion. Computer-Aided Design, 28(9): 753-760[DOI:10.1016/0010-4485(95)00087-9]
Veltkamp R C and Wesselink W. 1995. Modeling 3D curves of minimal energy. Computer Graphics Forum, 14(3): 97-110[DOI:10.1111/j.1467-8659.1995.cgf143_0097.x]
Xu G, Wang G Z and Chen W Y. 2011. Geometric construction of energy-minimizing Bézier curves. Science China Information Sciences, 54(7): 1395-1406[DOI:10.1007/s11432-011-4294-8]
Xu G, Zhu Y F, Deng L S, Wang G Z, Li B J and Hui K C. 2019. Efficient construction of B-Spline curves with minimal internal energy. Computers, Materials and Continua, 58(3): 879-892[DOI:10.32604/cmc.2019.03752]
Yong J H and Cheng F. 2004. Geometric Hermite curves with minimum strain energy. Computer Aided Geometric Design, 21(3): 281-301[DOI:10.1016/j.cagd.2003.08.003]
Zhang C M, Zhang P F and Cheng F. 2001. Fairing spline curves and surfaces by minimizing energy. Computer-Aided Design, 33(13): 913-923[DOI:10.1016/S0010-4485(00)00114-7]
相关作者
相关机构
京公网安备11010802024621