Pure Mathematics
Vol. 13  No. 03 ( 2023 ), Article ID: 62321 , 10 pages
10.12677/PM.2023.133043

四次带参数PH曲线的 构造方法

杨雪,彭兴璇*,段卓

辽宁师范大学数学学院,辽宁 大连

收稿日期:2023年1月31日;录用日期:2023年3月1日;发布日期:2023年3月8日

摘要

针对四次带参数PH曲线,讨论其几何特征和几何构造方法。首先,定义了一类含一个形状参数的四次m-Bernstein基函数,进而得到四次m-Bézier曲线。然后通过引入辅助控制顶点给出四次m-Bézier曲线成为PH曲线的几何特征条件,最后提出一种新的四次带参数PH曲线的几何构造方法,并给出误差分析,通过数值例子,验证了方法的有效性和可行性。

关键词

m-Bézier曲线,形状参数,PH曲线,几何特征

Construction Approach of Quartic PH Curves with Parameter

Xue Yang, Xingxuan Peng*, Zhuo Duan

School of Mathematics, Liaoning Normal University, Dalian Liaoning

Received: Jan. 31st, 2023; accepted: Mar. 1st, 2023; published: Mar. 8th, 2023

ABSTRACT

The geometric characteristics and the geometric construction method of quartic PH curve with parameter are discussed. First, we define a class of quartic m-Bernstein basis function with a shape parameter. Then the quartic m-Bézier curve is obtained. By introducing the auxiliary control vertex, the geometric characteristic conditions for quartic m-Bézier curve becoming PH curve is given. We propose a new geometric construction approach of quartic PH curve with parameter. And the error analysis is given. The validity and feasibility of the study are verified by numerical examples.

Keywords:m-Bézier Curves, Shape Parameter, PH Curves, Geometric Characteristics

Copyright © 2023 by author(s) and Hans Publishers Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).

http://creativecommons.org/licenses/by/4.0/

1. 引言

随着计算机技术的不断完善和发展,计算机辅助几何设计(CAGD)在航空、建筑、机械设计和制造等现代工业领域得到广泛应用。利用Bézier方法表示与逼近曲线曲面在CAGD中具有重要的应用价值。Bézier曲线的形状仅与其控制多边形的控制顶点有关,为了在不改变控制顶点的前提下自由调整曲线形状,国内外学者引入了含有一个或多个形状参数的Bézier曲线 [1] - [6] 。

Bézier曲线具有凸包性、变差缩减性、几何不变性等优点。然而,由于其单位法向量包含一个平方根,Bézier曲线并不总有有理等距曲线。1990年,Farouki [7] 引入了一种平面参数曲线Pythagorean-hodograph曲线(简称PH曲线),这类曲线的弧长和等距线可用有理多项式表示。此后,涌现了大量对PH曲线相关理论及应用的研究,文献 [7] 给出了在边角分离的条件下,三次PH曲线的控制多边形的几何特征;为了推广三次PH曲线的应用,文献 [8] 讨论了给定3个型值点插值三次PH曲线,并给出其构造方法;文献 [9] 讨论了四次PH曲线控制多边形的几何条件以及Hermite插值问题;文献 [10] 从几何结构和复分析的角度构造了Hermite插值的四次PH曲线,并给出插值逼近的误差;文献 [11] 通过引入辅助控制顶点研究了五次Bézier 曲线成为PH曲线的充要条件,得到五次PH曲线的控制多边形的几何特征;文献 [12] 给出了五次PH曲线的Bézier控制点之间的几何关系,给出了在Hermite插值条件下构造五次PH曲线的几何方法;文献 [13] 、 [14] 分别讨论了六次、七次PH曲线的构造方法以及Hermite插值问题;文献 [15] 提出了七次Bézier曲线成为PH曲线时其控制多边形满足的边角约束条件;文献 [16] 以基曲线端点、一阶导数及曲率为插值条件构造G2连续的七次PH曲线。此外,PH曲线的应用得到进一步拓展,文献 [17] 给出了三次H-Bézier曲线成为PH曲线的边角分离的几何条件,并提出一种新的几何构造法。四次PH曲线具有更多的自由度,应用更加灵活,目前为止,四次曲线的几何构造方法还没有被研究。

本文主要研究了带参数PH曲线的逼近问题,结构安排如下:首先,定义了一类含一个形状参数的四次m-Bernstein基函数,从而得到四次m-Bézier曲线;其次,通过引入辅助控制顶点的方法给出四次m-Bézier曲线成为PH曲线的边角特征;最后,进一步讨论了四次PH曲线的几何构造方法,并给出误差估计和数值实例。

2. 四次带参数的m-Bézier曲线

本节定义了一类含一个形状参数的四次m-Bernstein基函数,进而得到四次m-Bézier曲线。

定义1 对于任意的 t [ 0 , 1 ] , m [ 0 , 1 ] ,称关于t的多项式

{ b 0 , 4 ( t ) = ( 1 m t ) 4 b 1 , 4 ( t ) = 4 m t ( 1 m t ) 3 b 2 , 4 ( t ) = 6 m 2 t 2 ( 1 m t ) 2 b 3 , 4 ( t ) = 4 m 3 t 3 ( 1 m t ) 2 b 4 , 4 ( t ) = m 4 t 4 (1)

为四次m-Bernstein基函数。

定义2 给定控制顶点 P i R 2 , i = 0 , 1 , 2 , 3 , 4 ,对任意的 t [ 0 , 1 ] ,则称

B ( t ) = i = 0 4 P i b i , 4 ( t ) , i = 0 , 1 , 2 , 3 , 4 (2)

为四次m-Bézier曲线。

从四次m-Bernstein基函数的定义中,我们可以得到m-Bézier曲线与Bézier曲线有许多共同的基本性质,比如端点性、对称性、几何不变性、保凸性、变差缩减性等。另外,其速端曲线也可以表示为Bernstein形式:

B ( t ) = 4 i = 0 3 Δ P i b i , 3 ( ( t ) , i = 0 , 1 , 2 , 3 (3)

其中 Δ P i = P i + 1 P i , i = 0 , 1 , 2 , 3 为控制顶点的一阶向前差分, L i = Δ P i , i = 0 , 1 , 2 , 3 为控制多边形的边长。

3. 四次带参数的m-Bézier曲线成为PH曲线的几何特征条件

定义3 [6] 给定一条平面参数多项式曲线 q ( t ) = ( x ( t ) , y ( t ) ) ,若存在一个实多项式 σ ( t ) ,使得 σ 2 ( t ) = x 2 ( t ) + y 2 ( t ) ,则称该曲线为一条平面PH曲线。

引理1 [9] 一条平面参数曲线是PH曲线当且仅当其一阶导数满足

P ( t ) = ρ ( t ) Q 2 ( t ) (4)

其中 ρ ( t ) 为实多项式, Q ( t ) 为复多项式。

因为四次PH曲线的导矢是三次的,所以 P ( t ) 可写成如下形式:

P ( t ) = [ a 0 ( 1 α t ) + α t ] [ z 0 ( 1 α t ) + z 1 ( α t ) ] 2 , a 0 R , z 0 , z 1 C (5)

将(5)式展开,得到

P ( t ) = a 0 z 0 2 ( 1 α t ) 3 + ( 2 a 0 z 0 z 1 + z 0 2 ) α t ( 1 α t ) 2 + ( a 0 z 1 2 + 2 z 0 z 1 ) α t 2 ( 1 α t ) + z 1 2 ( α t ) 3 (6)

利用比较系数法,将(6)式与Bernstein多项式系数比较,得到

{ a 0 z 0 2 = 4 α Δ P 0 2 a 0 z 0 z 1 + z 0 2 = 12 α Δ P 1 a 0 z 1 2 + 2 z 0 z 1 = 12 α Δ P 2 z 1 2 = 4 α Δ P 3 (7)

为方便讨论,令 P 0 Q 1 P 2 = P 2 Q 2 P 3 ,引入辅助控制顶点 Q 1 Q 2

{ Q 1 = P 1 + z 0 2 12 α = P 2 a 0 z 0 z 1 6 α Q 2 = P 2 + z 0 z 1 6 α = P 3 a 0 z 1 2 12 α (8)

不妨记

| P 1 Q 1 | = R 0 , | Q 1 P 2 | = R 1 , | P 2 Q 2 | = R 2 , | Q 2 P 3 | = R 3 ,

得到四次PH曲线的控制多边形如图1所示。

Figure 1. Control polygon of quartic PH curve

图1. 四次PH曲线的控制多边形

(8)式可化为

{ R 0 = z 0 2 12 α R 1 = a 0 z 0 z 1 6 α R 2 = z 0 z 1 6 α R 3 = a 0 z 1 2 12 α (9)

R 1 R 2 = 4 R 0 R 3

由(8)、(9)式,得到

a 0 = L 0 3 R 0 = 3 R 3 L 3 = R 1 R 2 (10)

通过调整 a 0 的取值可以对曲线的形状进行调整。

从而 L 0 R 2 = 3 R 0 R 1 , L 3 R 1 = 3 R 2 R 3

综上,我们给出四次带参数的m-Bézier曲线成为PH曲线的几何特征,得到了四次带参数的PH曲线,我们称为m-PH曲线,如定理2所述。

定理2 给定 P 0 Q 1 P 2 = P 2 Q 2 P 3 ,一个四次m-Bézier曲线是m-PH曲线当且仅当直线 Q 1 Q 2 经过点 P 2 ,分别与 P 0 P 1 P 4 P 3 交于点 Q 1 Q 2 ,使得

L 0 R 2 = 3 R 0 R 1 , L 3 R 1 = 3 R 2 R 3 , R 1 R 2 = 4 R 0 R 3 .

4. 四次m-PH曲线的几何构造法

基于上一节m-Bézier曲线成为m-PH曲线的关于控制多边形的几何特征条件,本节通过构造控制多边形,求解控制顶点,得到四次m-PH曲线,给出了几何构造方法。

给定始末控制点 P 0 P 4 和任一点O,连接 O P 0 O P 4 P 0 P 4 ,令其长度比为 | O P 4 | | O P 0 | = r 1 ,夹角范围为 0 < P 0 O P 4 = φ < π ,在边 O P 0 O P 4 上取两点 P 1 P 3 ,设 e 1 = P 0 O = ( 1 , 0 ) e 2 = r ( cos φ , sin φ ) ,则点 P 1 P 3 分别为:

{ P 1 = μ e 1 P 3 = ω e 2 , 0 μ , ω 1 (11)

以O为坐标原点, O P 0 为x轴建立平面直角坐标系,取线段 P 0 P 4 的中点M,则 M = ( 1 + r cos φ 2 , r sin φ 2 ) , 连接OM,则 P 2 = η M = η ( 1 + r cos φ 2 , r sin φ 2 ) 。过点 P 2 作一条直线EF交 O P 0 O P 4 于E、F,且使 P 0 E F = P 4 F E = θ ,由(11)式,得到所构造的PH曲线的控制顶点坐标为:

{ P 0 = ( 1 , 0 ) P 1 = ( μ , 0 ) P 2 = η ( 1 + r cos φ 2 , r sin φ 2 ) P 3 = ω r ( cos φ , sin φ ) P 4 = r ( cos φ , sin φ ) (12)

为方便计算,不妨令 L 0 * = L 0 + R 0 , L 1 * = R 1 + R 2 , L 2 * = R 3 + L 3 , λ = L 0 R 0 , 0 < λ < + ,由定理2,得到

L 3 R 3 = 9 λ (13)

L 0 * L 1 * L 2 * 满足如下约束关系:

L 1 * = k L 1 * L 2 * ,其中 k = 2 ( λ + 3 ) 3 ( λ + 9 ) ( λ + 1 ) (14)

接下来,由(12)、(13)式得到点E、F与边长及角度几何量之间的关系式:

{ E + ( R 0 , 0 ) = P 1 E + ( R 0 , 0 ) + ( L 0 , 0 ) = P 0 (15)

{ F + ( R 3 cos φ , R 3 sin φ ) = P 3 F + ( R 3 cos φ , R 3 sin φ ) + ( L 3 cos φ , L 3 sin φ ) = P 4 (16)

求解得到

E = ( ( λ + 1 ) μ 1 λ , 0 ) F = ( ω r ( 1 ω ) r λ 9 ) ( cos φ , sin φ )

根据 P 0 E F = P 4 F E ,可得

( λ + 1 ) μ 1 λ = ω r ( 1 ω ) r λ 9 (17)

解得

ω = r λ 2 + 9 μ λ + 9 μ 9 λ r ( 9 + λ ) (18)

将(18)代入(14)中,得到关于参数 μ 的方程

( 2 ( λ + 1 ) 2 ( 1 cos φ ) λ 2 4 ( λ + 3 ) 2 ( λ + 1 ) 3 ( λ + 9 ) λ 2 ) μ 2 + ( 2 ( 2 λ 2 ) ( 1 cos φ ) λ 2 4 ( λ + 3 ) 2 ( λ + 1 ) 3 ( λ + 9 ) λ 2 ) μ + 2 ( 1 cos φ ) λ 2 4 ( λ + 3 ) 2 ( r λ + 1 ) 3 λ ( λ + 9 ) = 0 (19)

根据上述推导,可以求出曲线控制多边形的顶点,从而得到四次m-PH曲线,即四次m-PH曲线的几何构造法。

5. 误差分析

定义3 给定两组控制顶点 H i P i , i = 0 , 1 , 2 , 3 , 4 ,四次m-Bézier曲线为 H ( t ) = i = 0 4 H i b i , 4 ( t ) ,四次m-PH曲线为 P ( t ) = i = 0 4 P i b i , 4 ( t ) ,对于任意的实数a,曲线的误差定义如下:

ε = max i = 0 , 1 , 2 , 3 , 4 H ( t ) P ( t ) , H ( t ) P ( t ) (20)

ε = 0 a i = 0 4 H i b i , 4 ( t ) i = 0 4 P i b i , 4 ( t ) 2 d t a max i = 0 , 1 , 2 , 3 , 4 H i P i

6. 数值例子

例1 给定m-Bézier曲线的控制顶点:

H 0 = ( 1 , 0 ) H 1 = ( 0.4962 , 0 ) H 2 = ( 0.4046 , 0.3172 ) H 3 = ( 0.3865 , 0.6113 ) H 4 = ( 0.5 , 0.8660 )

四次m-Bézier曲线及其控制多边形如图2所示。

Figure 2. Quartic m-Bézier curve (The angle between two edges of the control polygon is acute)

图2. 四次m-Bézier曲线(控制多边形的两边夹角为锐角)

φ = π 3 , r = 1 , λ = 4 ,分别代入(18)、(19)式,求得 ω = 0.6543 , μ = 0.6005 ,由(12)式可以得到m-PH

曲线的控制顶点:

P 0 = ( 1 , 0 ) P 1 = ( 0.6005 , 0 ) P 2 = ( 0.3755 , 0.2168 ) P 3 = ( 0.3271 , 0.5666 ) P 4 = ( 0.5 , 0.8660 )

四次m-PH曲线及其控制多边形如图3所示。

Figure 3. Quartic m-PH curve (The angle between two edges of the control polygon is acute)

图3. 四次m-PH曲线(控制多边形的两边夹角为锐角)

由误差公式得到两条曲线之间的误差为

ε = 0 a i = 0 4 H i b i , 4 ( t ) i = 0 4 P i b i , 4 ( t ) 2 d t

n = i = 0 4 H i b i , 4 ( t ) i = 0 4 P i b i , 4 ( t ) 2 ,则

n = 0.1741 m 2 t 2 1.0446 m 3 t 3 + 2.9752 m 4 t 4 4 .9368 m 5 t 5 + 4.8821 m 6 t 6 2.6762 m 7 t 7 + 0.6262 m 8 t 8

从而

ε = 0.0580 a 3 m 2 0.2612 a 4 m 3 + 0.5950 a 5 m 4 0.8228 a 6 m 5 + 0.6974 a 7 m 6 0.3345 a 8 m 7 + 0.0696 a 9 m 8

φ = a max i = 0 , 1 , 2 , 3 , 4 H i P i = 0.1045 a

0 < a < 1 , ε < φ 时,两条曲线之间的误差较小。

例2 给定m-Bézier曲线的控制顶点:

H 0 = ( 1 , 0 ) H 1 = ( 0.4762 , 0 ) H 2 = ( 0.1105 , 0.1503 ) H 3 = ( 0.2074 , 0.5079 ) H 4 = ( 0.5 , 0.8660 )

四次m-Bézier曲线及其控制多边形如图4所示。

Figure 4. Quartic m-Bézier curve (The angle between two edges of the control polygon is obtuse)

图4. 四次m-Bézier曲线(控制多边形的两边夹角为钝角)

φ = 2 π 3 , r = 1 , λ = 4 ,分别代入(18)、(19)式,求得 ω = 0.5615 , μ = 0.4933 ,由(12)式可以得到m-PH

曲线的控制顶点:

P 0 = ( 1 , 0 ) P 1 = ( 0.4933 , 0 ) P 2 = ( 0.1012 , 0.1753 ) P 3 = ( 0.2808 , 0.4862 ) P 4 = ( 0.5 , 0.8660 )

四次m-PH曲线及其控制多边形如图5所示。

Figure 5. Quartic m-PH curve (The angle between two edges of the control polygon is obtuse)

图5. 四次m-PH曲线(控制多边形的两边夹角为钝角)

由误差公式得到两条曲线之间的误差为

ε = 0 a i = 0 4 H i b i , 4 ( t ) i = 0 4 P i b i , 4 ( t ) 2 d t

n = i = 0 4 H i b i , 4 ( t ) i = 0 4 P i b i , 4 ( t ) 2 ,则

n = 0.0047 m 2 t 2 0.0282 m 3 t 3 + 0.0961 m 4 t 4 0 .1964 m 5 t 5 + 0.3178 m 6 t 6 0.3180 m 7 t 7 + 0.1240 m 8 t 8

从而

ε = 0.0016 a 3 m 2 0.0071 a 4 m 3 + 0.0192 a 5 m 4 0.0327 a 6 m 5 + 0.0454 a 7 m 6 0.0398 a 8 m 7 + 0.0138 a 9 m 8

φ = a max i = 0 , 1 , 2 , 3 , 4 H i P i = 0.0765 a

0 < a < 1 , ε < φ 时,两条曲线之间的误差较小。

7. 总结

因为PH曲线的弧长可以用含参数的多项式精确表示,且其等距线是有理的,所以PH曲线在平面参数曲线中占有重要地位。本文基于定义的一类四次带参数的Bézier曲线,给出了m-Bézier曲线成为PH曲线的几何特征条件。本文研究的另一个问题,即将PH曲线的构造方法拓展到四次,随着次数的提高,曲线具有更高的自由度,四次m-Bézier曲线可以通过修改其中的三个控制顶点,使其成为m-PH曲线。今后将会进一步研究更高维度的曲线构造方法,还将研究四次带参数PH曲线的过渡曲线的构造。

文章引用

杨 雪,彭兴璇,段 卓. 四次带参数PH曲线的构造方法
Construction Approach of Quartic PH Curves with Parameter[J]. 理论数学, 2023, 13(03): 395-404. https://doi.org/10.12677/PM.2023.133043

参考文献

  1. 1. 韩旭里, 刘圣军. 三次均匀B样条曲线的扩展[J]. 计算机辅助几何设计与图形学学报, 2003, 15(5): 576-578.

  2. 2. Wang, W.T. and Wang, G.Z. (2005) Bézier Curves with Shape Parameter. Journal of Zhejiang University Science A (Science in Engineering), 6, 497-501. https://doi.org/10.1631/jzus.2005.A0497

  3. 3. Zhu, Y.P. and Han, X.L. (2014) Curves and Surfaces Construction Based on New Basis with Exponential Functions. Acta Applicandae Mathematicae, 129, 183-203. https://doi.org/10.1007/s10440-013-9835-2

  4. 4. 严兰兰, 韩旭里, 饶智勇. 带局部形状参数的λ-B曲线设计[J]. 中国图象图形学报, 2016, 21(2): 174-183.

  5. 5. Barsky, B.A. (1981) The Beta Spline: A Local Representation Based on Shape Parameters and Functional Geometric Measures. University of Utah, Salt Lake City.

  6. 6. 王成伟, 张卷美. 三次Bézier曲线另一种带三参数的新拓展及其应用[J]. 北京电子科技学院学报, 2021, 29(1): 47-53.

  7. 7. Farouki, R.T. and Sakkalis, T. (1990) Pythagorean Hodographs. IBM Journal of Research and Development, 34, 736-752. https://doi.org/10.1147/rd.345.0736

  8. 8. 方林聪, 李毓君. 三点插值的三次PH曲线构造方法[J]. 计算机辅助设计与图形学学报, 2020, 32(3): 385-391.

  9. 9. Wang, G.Z. and Fang, L.C. (2009) On Control Polygons of Quartic Pythagorean-Hodograph Curves. Computer Aided Geometric Design, 26, 1006-1015. https://doi.org/10.1016/j.cagd.2009.08.003

  10. 10. 郑志浩, 汪国昭. 基于PH曲线插值的圆锥曲线逼近[J]. 浙江大学学报(工学版), 2015, 49(12): 2290-2297.

  11. 11. Fang, L.C. and Wang, G.Z. (2018) Geometric Characteristics of Planar Quintic Pythagorean-Hodograph Curves. Journal of Computational and Applied Mathematics, 330, 117-127. https://doi.org/10.1016/j.cam.2017.08.014

  12. 12. 雍俊海, 郑文. 一类五次PH曲线Hermite插值的几何方法[J]. 计算机辅助设计与图形学学报, 2005(5): 990-995.

  13. 13. 王慧, 朱春钢, 李彩云. 六次PH曲线G2 Hermite插值[J]. 图学学报, 2016, 37(2): 155-165.

  14. 14. 李毓君, 方林聪. 七次PH曲线G2[C1]Hermite插值方法[J]. 中国科学: 信息科学, 2019, 49(6): 698-707.

  15. 15. Zheng, Z.H., Wang, G.Z. and Yang, P. (2016) On Control Polygons of Pythagorean Hodograph Septic Curves. Journal of Computational and Applied Mathematics, 296, 212-227. https://doi.org/10.1016/j.cam.2015.09.006

  16. 16. Juttler, B. (2001) Hermite Interpolation by Pythagorean Hodograph Curves of Degree Seven. Mathematics of Computation, 70, 1089-1111. https://doi.org/10.1090/S0025-5718-00-01288-6

  17. 17. Qin, X.Q., Hu, G., Yang, Y., et al. (2014) Construction of PH Splines Based on H-Bézier Curves. Applied Mathematics and Computation, 238, 460-467. https://doi.org/10.1016/j.amc.2014.04.033

  18. NOTES

    *通讯作者。

期刊菜单