On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter...
-
Upload
john-washington -
Category
Documents
-
view
213 -
download
0
Transcript of On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter...
![Page 1: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/1.jpg)
On the degree elevation ofB-spline curves and cornercutting
Guozhao Wang,Chongyang Deng
Reporter : Jingjing Yu
![Page 2: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/2.jpg)
Outline
Introduction Previous works Problem and Approach The bi-degree B-spline Corner cutting Conclusions and future work
![Page 3: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/3.jpg)
Previous works Prautzsch,H. 1984 Degree elevation of B-spline curves. CAG
D 1(193-198) Prautzsch,H.,Piper,B. 1991 A fast algorithm to raise the degre
e of B-spline curves. CAGD 8(253-266) Barry P.J.,Goldman R.N. 1988 A recursive proof of a B-spline i
dentity for degree elevation. CAGD 5(173-175) Liu,W. 1997 A simple,efficient degree raising algorithm for B-
spline curve. CAGD 14(693-698) Huang,Q.,Hu S.,Martin,R. 2005 Fast degree elevation and kno
t insertion for B-spline curves. CAGD 22(183-197) Sederberg T.W., Zheng J., Song X., 2003. Knot intervals and m
ulti-degree splines. CAGD 20(455-468)
![Page 4: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/4.jpg)
Problem
The traditional method
The new method
The advantages
![Page 5: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/5.jpg)
Problem and Approach
Problem:Given a B-spline curve of degree k:
,0
( ) ( )n
i k ii
P t N t P
1
1 1, , , , , ,
n
n n
z z
T t t t t
To elevate the degree to k+1
![Page 6: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/6.jpg)
Problem and Approach The traditional method:Step1 Update
1
1 1, , , , , ,
n
n n
z z
T t t t t
to
1
1 1
1 1
, , , , , ,
n
n n
z z
T t t t t
Step2 are represented by (k+1)-degree B- spline basis functions .
,i kN t , 1i kN t
Step3 The control points are computed according the transforming formulas between and
,i kN t , 1i kN t
![Page 7: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/7.jpg)
Problem and Approach The new method: In each step we only increase the multiplicityof one interior knot and elevate the degree of only in one knot interval. Denote for each ,we update to by increasing the multiplicity of by one,andelevate the degree of the basis functions only in knot interval .
,i kN t 0T T1,2, , 1j n 1jT jT
jt
1,j jt t
![Page 8: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/8.jpg)
Problem and Approach
Advantage of the method: 1) Obtain more simply formulas 2) The degree elevation algorithmcan be interpreted as corner cuttingalgorithm.
![Page 9: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/9.jpg)
The definition of bi-degree B-spline basis
Transforming formulas
Properties of the bi-degree B-spline basis
The bi-degree B-spline curve
![Page 10: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/10.jpg)
The bi-degree B-spline The definition of bi-degree B-spline basis Initial functions over ( ) jT
1
2,0
2 1
1
0
ji
j ji i
jj ii j j
i i
t t
t t
t tN t
t t
if and 1j ji it t t 1 ji l
if and 1 2j ji it t t 1 1ji l
if and 1j ji it t t ji l
otherwise
1 2j jl z z z j
![Page 11: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/11.jpg)
The bi-degree B-splineFor
1k
, , 1 , 1 1, 1 1, 1
tj j j j ji k i k i k i k i kN t N s N s ds
where
1
, ,j ji k i kN t dt
By the definition we know that are bi-degree B-spline basis functions: in they are -degree, and in they are k-degree.
,ji kN t
1 1, jt t
1k 1 ,j nt t
![Page 12: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/12.jpg)
The bi-degree B-spline Theorem 1 Assume that , are the usualB-spline basis functions defined on and and , are basis functionsdefined on and , then and .
,i kN t , 1i kN t
T T 0
,i kN t 1,ni kN t
0T T 1nT T 0, ,i k i kN t N t
1, 1 ,
ni k i kN t N t
![Page 13: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/13.jpg)
The bi-degree B-spline Transforming formulas Noting that 1
11
jij
i ji
tt
t
We have
,0
1,0 ,0 1
1,0
ji
j j ji i i
ji
N t
N t N t N t
N t
1ji l
ji l
1ji l
1ji l
1ji l
![Page 14: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/14.jpg)
The bi-degree B-spline The initial basis functions
and 1
,0jiN t
,0jiN t
![Page 15: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/15.jpg)
The bi-degree B-spline Theorem 2 For the bi-degree B-spline basis functions and , we have 1
,ji kN t ,
ji kN t
,
1, , , 1, 1,
1,
1
ji k
j j j j ji k i k i k i k i k
ji k
N t
N t a N t a N t
N t
1ji l k
1 1j jl k i l 1ji l
where ,0 0 1 1ji j ja l k i l
1, 1j
jl ka
1, ,, 1
, 1, 1, ,
1 11
j ji k i kj
i k j jj j j ji k i k i k i k
aa l k i l
a a
![Page 16: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/16.jpg)
The bi-degree B-spline Proof: When k=0, it is obvious. Assume it holds for , then
0k
1, , , 1, 1,1j j j j ji k i k i k i k i kN t dt a N t a N t dt
So
, 1,1
,
, 1, 1, ,1
j ji k i kj
i k j j j ji k i k i k i ka a
We have
![Page 17: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/17.jpg)
The bi-degree B-spline
, 1,
, , 1, 1,
, 1, 1, ,
2, 1,1, 1, 2, 2,
1, 2, 2, 1,
1, ,
, 1, 1
1
1
1
11
j jti k i k j j j j
i k i k i k i kj j j ji k i k i k i k
j jti k i k j j j j
i k i k i k i kj j j ji k i k i k i k
j ji k i k
j ji k i k i
aN s N s ds
a a
aN s N s ds
a a
a
a a
2, 1,, 1 1, 1
, , 1, 2, 2, 1,
, 1 , 1 1, 1 1, 1
1
1
j ji k i kj j
i k i kj j j j j jk i k i k i k i k i k
j j j ji k i k i k i k
aN t N t
a a
a N t a N t
1 1 1 1 1, 1 , , 1, 1,
tj j j j ji k i k i k i k i kN t N s N s ds
![Page 18: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/18.jpg)
The bi-degree B-spline Properties of the bi-degree basis 1)Differential: is time
continuously differential at the knot with denotes the multiplicity of the knot .
2) Partition of unity: 3)Derivative:
,ji kN t jlk r
jlt
jltj
lr
'
, , 1 , 1 1, 1 1, 1j j j j ji k i k i k i k i kN t N t N t
, 1ji kiN t
![Page 19: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/19.jpg)
The bi-degree B-spline4)Positivity: for ( and ) or ( and )
, 0ji kN t 1,j j
i i kt t t 2ji l k 1j ji k it t
2,j ji i kt t t 2ji l k 2
j ji k it t
5)Linear independence: are linearly independence on
,ji kN t
jT
![Page 20: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/20.jpg)
The bi-degree B-spline The bi-degree B-spline curve , 1
0
( ) ( )n
j j ji k i n
i
P t N t P t t t
Property: in it is (k+1)-degre curve,
and in it is k-degree curve.
Other : convex hull, geometric invariance ,
local control, variation diminishing.
1 1, jt t
1 ,j nt t
![Page 21: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/21.jpg)
Corner cutting Theorem 3 If , are bi-degree B-spline
curves defined on , , and they are the same curves, then their control points
, satisfy
1
1 1, , 1
11
1
ji
j j j j ji i k i i k i
ji
P
P a P a P
P
1ji l k
1 1j jl k i l
1ji l
1jP t jP t1jT jT
1jiP jiP
![Page 22: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/22.jpg)
Corner cutting
Theorem 4 The degree elevation of B-splinecurves is corner cutting.
![Page 23: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/23.jpg)
Corner cutting
![Page 24: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/24.jpg)
Corner cutting
An example of degree elevation.A cubic B-spline which is defined by
and knot vector 0,1, ,4iP i
0,0,0,0,0.4,1,1,1,1
![Page 25: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/25.jpg)
Conclusions and future work Conclusions: In this paper we have presented
the theory of bi-degree B-spline.Using it we prove that degree elevation of B-spline curve can be interpreted as corner cutting.
Future work: 1)computing the explicit coefficients of the
corner cutting. 2)to investigate more properties and applications of the bi-degree B-spline.
![Page 26: On the degree elevation of B-spline curves and corner cutting Guozhao Wang,Chongyang Deng Reporter : Jingjing Yu.](https://reader036.fdocuments.us/reader036/viewer/2022062804/5697bf711a28abf838c7e292/html5/thumbnails/26.jpg)