《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 設計應用 > 非均勻節點情形下的一類三角B樣條曲線
非均勻節點情形下的一類三角B樣條曲線
2017年微型機與應用第7期
謝宇迪,蔣新昕
(遼寧師范大學 數學學院 ,遼寧 大連116029)
摘要: 給出一類在非均勻節點情形下帶參數的三角B樣條基函數,討論了這類基函數的性質以及在重節點情形時的變化,并利用這類基函數構造了相應的三角B樣條曲線,這類曲線具有與二次非均勻B樣條曲線相似的性質。在控制頂點不變的情況下,可以通過改變形狀參數取值來調節曲線的形狀。此外,它還能精確表示圓、橢圓等曲線。
Abstract:
Key words :

  謝宇迪,蔣新昕

 ?。ㄟ|寧師范大學 數學學院 ,遼寧 大連116029)

       摘要:給出一類在非均勻節點情形下帶參數的三角B樣條基函數,討論了這類基函數的性質以及在重節點情形時的變化,并利用這類基函數構造了相應的三角B樣條曲線,這類曲線具有與二次非均勻B樣條曲線相似的性質。在控制頂點不變的情況下,可以通過改變形狀參數取值來調節曲線的形狀。此外,它還能精確表示圓、橢圓等曲線。

  關鍵詞:非均勻B樣條;基函數;曲線設計

  中圖分類號:TP391文獻標識碼:ADOI: 10.19358/j.issn.1674-7720.2017.07.014

  引用格式:謝宇迪,蔣新昕.非均勻節點情形下的一類三角B樣條曲線[J].微型機與應用,2017,36(7):46-49.

0引言

  三角樣條曲線在計算機輔助幾何設計中被廣泛地應用[1],SCHOENBERG I J[2]首次提出三角樣條的概念, 韓旭里教授在三角樣條函數的研究中,提出并討論了分段的二次三角多項式曲線、三次三角多項式曲線及帶有參數的二次三角多項式曲線[35]的性質和應用 ;文獻[6]提出了k(k≥2)階的帶形狀參數三角多項式均勻B樣條曲線,可以精確表示圓、橢圓等一些曲線;文獻[7]提出了帶多形狀參數的非均勻三角多項式曲線,它是同類型單形狀參數曲線的推廣。

  本文給出了另一類基于四點分段的帶參數非均勻二次三角B樣條曲線,當所有節點等距時,此類曲線即成為文獻[8]中的均勻二階三角B樣條曲線,對于給定控制點,利用參數的不同取值可以局部或整體地控制曲線形狀,而無須通過改變控制點調整曲線的形狀,此外,還給出了該曲線表示橢圓和圓的方法。通過實例表明,所給曲線具有結構簡單、使用靈活的優點,為曲線設計提供了一種有效的方法。

1帶形狀參數二階三角B樣條基函數

  定義1任給節點u0<u1<...<un+4,Δui=ui+1-ui,稱U={u0 ,u1,...un+4}為節點向量,設-1≤λi,μi≤1,則稱:

  0%S$NL@V[7MSFS76WG}46R3.png

  為第i個帶形狀參數μi,λi+1,μi+2,λi+3的非均勻二階三角B樣條基函數。其中

  5DHIZ(_76}9RMNXTML[3416.png

  性質4:在實際應用中有時需要利用重節點技術,與單形狀參數情況類似,當基函數的節點重數k≤4時,這時只要把對應的區間縮小為0,并去掉基函數的相應段即可。例如當ui+3=ui+4時,Δui+3=0,進行如下定義:

  1EFU4}%Z4C@~0D)[H$0_GC5.png

  容易證明重節點時多形狀參數的基函數的連續性有如下定理:

  定理1如果u=uj是基函數bi(u)的k(k=2,3,4;j=i+1,i+2,i+3,i+4)重節點,則基函數的支撐區間從4減少為5-k段,k=2,3時基函數連續,k=4時不連續。

001.jpg

  圖1表示重節點時的基函數,這里的節點u=0為三重節點,可知由于參數的取值不同,多形狀參數的二次三角多項式基函數(虛線)呈現不對稱,單形狀參數的基函數(實線)對稱。

2基函數的連續性

  定理2設節點向量U={u0 ,u1,...un+4}滿足u0<u1<...<un+4,則由式(1)定義的基函數bj(u)∈C1(-∞,+∞)。

  證明:顯然bi(u+i)=0,b′i(u+i)=0,bi(u-i+4)=0,b′i(u-i+4)=0,這里僅討論在u=ui+1處的連續性,在u=ui+2,u=ui+3處可以采用同樣的方法處理。

  CZKTU85DQ[O}MXRP6BZX45J.png所以該定理的結論成立。

  圖2表示均勻節點下的基函數的圖像。其中實線表示形狀參數λi=μi=1時 ,即單形狀參數的情形;虛線表示均勻節點下多形狀參數的基函數圖像,虛線對應的λi=(0.4,1,1,0.8,0.3,0),i=1,2,3,4,5 ;μi=(0.5,0.8,0.2,0.4,0,0.1),i=0,1,…4。

  圖3表示形狀參數λi、μi對非均勻節點的基函數的影響。其中節點向量為U={0,2,5,6,8,12,13,15,20,27},實線表示單形狀參數的基函數圖像,虛線表示多形狀參數的基函數圖像,形狀參數的取值與圖2相同。由此可見,多參數對基函數的影響使其左右發生變化,故可作局部調控。

 

002.jpg

3二次三角B樣條曲線

  定義2任給R2或R3中的控制點p0,p1,...pn,節點向量 U=(u0,u1,...,un+4)及形狀參數-1<λi,μi≤1,則:

  67KPA8@_GIFFDA}2B0I753R.png

  稱為多形狀參數的二次非均勻三角B樣條曲線,其中bi(u)由式(1)所定義。 當ui<ui+1(i=2,3,…n)時,曲線r(u)對應于[ui,ui+1]上的一段曲線可以表示為:

  _B`HA8J59C%MC{F8WE4KLWI.png

  2R9RJ]4(3DD(B@@OUK8RTOU.png

  由基函數的定義可知,式(4)定義的曲線實際上含有4個形狀參數μi、λi+1、μi-1、λi,利用這些參數可以達到整體及局部可調,以下分兩種情況討論:

  (1)當μi=λi=μi-1=λi+1=μ時,即為單參數曲線,αi、βi與形狀參數無關,μ增大時,曲線越靠近線段Pi-2Pi-1,μ起整體調控的作用。圖4的曲線從上到下μ=1、0.5、0。

  (2)當λi≠μi-1且μi≠λi+1時,這時αi、βi與形狀參數有關,當λi=-1,μi=-1 時曲線段為直線段Pi-3Pi。圖5中,曲線2的μ1=-0.5,λ2=0.8,μ3=-1,λ4=0.2,可見曲線右端變而左端不變;曲線3的μ1=1,λ2=-1,μ3=1,λ4=0.5,曲線左端變而右端不變;曲線1參數取μ1=0.5,λ2=λ4=0.8,μ3=-1,可見多參數比單參數更具靈活可調控性。

  

003.jpg

4橢圓及整圓的表示

  定理3如果給定4個控制頂點Pi-3(-a,-b),Pi-2(-a,b),Pi-1(a,b),Pi(a,-b),其中a、b是均不為0的實數,節點等距,且令λi=μi=0,當u∈[ui,ui+1]時,ri(u) 為一段橢圓弧。

  證明: 根據式(4)

  ri(u)=βi4(1-costi)Pi-3+[12-αi4(1-sinti)]pi-2+

 ?。?2-βi4(1-costi)]pi-1+αi4(1-sinti)pi

  經計算,有

  7S552L5~]A(7Z8]JY]W[_K4.png

  這即為橢圓的四分之一參數方程。

  推論1對于二次三角B樣條曲線,如果控制頂點為P0(-a,-b),P1(-a,b),P2(a,-b),P3(a,-b),P4(-a,-b),P5(-a,b),P6(a,b),則ri(u) 為一段橢圓。若a=b,則為整圓。圖6為橢圓?!?/p>

004.jpg

5實例應用

  開區間和閉曲線的構造是曲線設計中的基本內容,為保證生成開的二次三角B樣條曲線,只要令p0=2p1-p2,pn+1=2pn-pn-1 ,可構造插值于p1和pn且在u1和un處分別以p2-p1和pn-pn-1為切向量的開三角B樣條曲線。圖7表示單形狀參數,λi=μi=0,0.5;圖8表示多形狀參數,實線對應λi=(0.4,0,0,0,-0.5,0,0.8),i=2,3,...,8,μi=(0.5,0.8,0,2,0.4,0.5,-0.2,0),i=1,2,...,7。

  

005.jpg

006.jpg

  為了生成閉的二次三角B樣條曲線,可增設控制點pn+1+j=pj(j=0,1,2)。令節點步長Δun+1+j=Δuj(j=0,1,2,3),及形狀參數λn+1+j=λj,μn+1+j=μj,(j=0,1,2,3),于是閉曲線的表達式可寫成r(u)=∑n+3i=0bi(u)pi,u∈[u3,un+3]。圖9表示單形狀參數下的閉曲線,λ=μ=0、0.5、1,其中實線為單形狀參數λ=μ=0;圖10表示多形狀參數下的閉曲線,其中實線中的λi,μi與圖8一樣。

  

007.jpg

6結論

  本文給出了在非均勻節點情形下多參數的一類二階三角B-樣條曲線,該曲線是基于四點分段,即曲線每一段只與4個控制點有關。同時它也具有二次B樣條曲線的許多重要性質,如連續性、凸包性、幾何不變性等。并且通過參數的取值不同可以達到整體或局部形狀調控,應用重節點的技巧可以生成以此類基函數構造的開曲線和閉曲線。此外,它還可以表示橢圓及圓等圓錐曲線。

  參考文獻

  [1] 李成剛,馮靜,凌玲.基于WPF交互式繪圖系統的開發[J].微型機與應用,2011,30(6):50-52.

  [2] SCHOENBERG I J. On trigonometric spline interpolation[J].J.Math.M.,1964,13(5):795-825.

 ?。?] Han Xuli. Piecewise quadratic trigonometric polynomial curves[J].Mathematics of Computation, 2003,72(243):1369-1377.

 ?。?] Han Xuli. Cubic trigonometric polynomial curves with a shape parameter[J].Computer Aided Geometric Design,2004,21(6):535-548.

  [5] 吳曉勤,韓旭里.帶參數的二次三角多項式樣條曲線[J].工程圖學學報,2006,27(1):93-97.

 ?。?] 王文濤,汪國昭.帶形狀參數的三角多項式均勻B樣條[J].計算機學報,2005,28(7):1192-1198.

  [7] 謝進,鄔弘毅,鄧四清,等.多形狀參數的二次非均勻三角多項式曲線[J].工程圖學報,2007,28(5):291-295.

 ?。?] 王晶昕,王迪.均勻結點情形下的兩類二階三角B樣條曲線[J].遼寧師范大學學報:自然科學版,2014,37(3):297-303.


此內容為AET網站原創,未經授權禁止轉載。
主站蜘蛛池模板: 伊人青青草视频| 无码毛片视频一区二区本码| 国产在AJ精品| 丝袜交kingfootjob| 用劲好爽快点要喷了视频| 国产精品无圣光一区二区| 久久天天躁狠狠躁夜夜躁2014| 精品国产人成亚洲区| 国产精品美女一区二区| 久久亚洲AV成人无码国产| 真实乱l仑全部视频| 国产真**女人特级毛片| 中文字字幕在线乱码| 极品丝袜乱系列目录全集| 午夜精品福利影院| mm1313亚洲国产精品美女| 欧美乱妇在线观看| 免费人妻无码不卡中文字幕18禁| 777精品成人影院| 成人看片黄a在线观看| 亚洲欧美另类中文字幕| 里漫社扶她全彩口工漫画| 国产精品模特hd在线| 久久久久久久综合综合狠狠| 欧美大杂交18p| 哆啦a梦エロ本| 永久免费视频网站在线观看| 无码人妻精品一区二区三18禁| 人妻无码一区二区三区四区| 久久五月天综合| 好男人社区神马www在线影视| 亚洲人成网站在线观看青青| 男人天堂网2017| 四虎免费影院ww4164h| 18videosex日本vesvvnn| 成人性生交视频免费观看| 亚洲成年人专区| 男女猛烈xx00免费视频试看| 啊啊啊好爽在线观看| 被强制侵犯的高贵冷艳人妇| 国语对白做受XXXXX在线中国|