Bézier surfaces with linear isoparametric lines

Bézier surfaces with linear isoparametric lines

Imre Juhász, Ágoston Róth Department of Descriptive Geometry, Univer

sity of Miskolc, Hungary Department of Computer Science, Babes-Bolyai University, Romania

We provide control point based necessary and sufficient conditions for (n, m) Bézier surfaces to have line

ar isoparametric lines.

A surface is called ruled surface if it can be generated

by a one-parameter family of straight lines.

0 0

( , ) ( ) ( ),n m

n mij i j

i j

b u v b B u B v

(1,2) Bézier surfaces (2,2) Bézier surfaces

0

( ) ( )m

mi ij j

j

a v b B v

Necessary conditions(1) Control points of the u isoparametric line corr

esponding to v = 0 are ai (0) = bi0 (i = 0, 1, . . . , n), therefore control points b00,b10, . . . ,bn0 have to be collinear. We will represent its direction by the vector e0 = b10 − b00.

(2) Control points of the u isoparametric line corresponding to v = 1 are ai (1) = bim (i = 0, 1, . . . , n), therefore control points b0m,b1m, . . . ,bnm have to be collinear. We will represent its direction by the vector em = b1m − b0m.

Sufficient conditions Lemma 1. If control points bij (i = 0, 1,..., n) are co

llinear j and these lines are parallel, then u iso∀parametric lines are linear.

Proof:

Thus control points ai(v) are collinear. v∀

0

00

( ) ( ) ( )

ij j ij

mm

i j ij jj

b b d

a v b d B v

00 0

( ) ( )m m

m mj j ij j

j j

b B v d B v

Lemma 2. If threads of control points bij (i =0,1 ,...,

n) are collinear j and ∀ ∃ λi R (i = l, 2,..., n) for∈which bij = b0j ＋ λi (bij 一 b0j ), j then u isopar∀ametric lines are linear.Proof:

Thus control points ai(v) are collinear. v∀This case can be obtained from (1,m) Bézier surfaces by degree elevation.

0 1 00

( ) ( ( )) ( )m

mi j i j j j

j

a v b b b B v

0 1 00 0

( ) ( ) ( )m m

m mj j i j j j

j j

b B v b b B v

The case n=m=2

,α2 , β2 R ∈

Control points a0 , al , a2 are collinear if

(a2 - a0 ) × (al - a0 ) = 0.

then

20 00 2 0

22 02 2 2

b b e

b b e

2 2 22 0 2 0 0 21 01 1 2 2 2

2 2 21 0 0 0 11 01 1 2 2

( )

( )

a a e B b b B e B

a a e B b b B e B

2 2 2 2 2 2 2 20 1 0 2 1 1 1 2 0AB B BB B CB B DB B

4 4 41 2 3

1 1 1( 4 ) 0

2 6 2AB B C B DB

Since Bernstein polynomials are linearly independent

A=0

B+4C=0

D=0

0 11 01 2 21 01

0 2 2 2

21 01 11 01

2 11 01 2 21 01

(( ) ( ))

( )( )

( ) ( )

(( ) ( ))

A e b b b b

B e e

C b b b b

D e b b b b

2 221 01 11 01 0 2( ) ( ) ( )

4b b b b e e

(i)α2 =β2 and b01,b11,b21 are collinear,e1=b11-b01 A=0 implies D=0 implies Therefore, either (b21 一 b01 ) = α2 (b11 一 b01 )and directions e0 , el , e2 are arbitrary (cf. Lemma 2), or (cf. Lemma l).(ii) and control points b01,b11,b21 are collinear th

e direction of which we denote by e1 . Due to the conditions A = 0 and D = 0 we have (cf. Lemma l).

(iii) Vectors b21 - b01 and b11 - b01 are parallel to the plane spanned by the linearly independent vectors e0 , e2 ,moreover α2 and β2 are arbitrary.

0 11 01 2 21 01(( ) ( )) 0e b b b b 2 11 01 2 21 01(( ) ( )) 0e b b b b

0 1 2e e e 0 2e e

0 1 2e e e

2 221 01 11 01 0 2( ) ( ) ( )

4b b b b e e

In this case ∃μ1 , ν1, μ2 , ν2 R such that∈bll 一 b0l = μ1 e0 + ν1 e2 ,b2l 一 b0l = μ2 e0 + ν2e2 .

A=0

B+4C=0

D=0

2 1 2

2 22 1 1 2

2 1 2

4

v v

u v u v

u u

11 01 1 0 21

221 01 1 2 0 2

1

1

4

4

b b u e eu

b b u e eu

1 1

1

4u v

Theorem 3. The u isoparametric lines of a (2, 2 ） Bézier surface are linear if and only if one of the following conditions is fulfilled:

• control points satisfy the conditions of Lemma l (cylindrical surface);

• control points satisfy the conditions of Lemma 2 (the ruled surface can be obtained from a (l, 2) Bézier surface by degree elevation);

• vectors e0 and e2 are linearly independent, vectors bil - b0l (i = l, 2) and the rulings are parallel to the plane spanned by e0 and e2 (conoidal ruled surface).

The case n> 2, m = 2 0 00 0

2 02 2

i i

i i

b b e

b b e

1 01 11 01 0 2( ) ( ) ( )4

i iib b b b e e

0 1 2e e e

Control points a0 , al , a2 are collinear if (a2 一 a0 ) × (al 一 a0 ) = 0. then(i)αi =βi and b01,b11,bi1 are collinear,e1=b11-b01,Thus, either (bi1 - b01 ) = αi (b11- b01 )and directions e0 , el , e2 are arbitrary (cf. Lemma 2), or (cf. Lemma l).(ii) and control points b01,b11,bi1 are collinear the direction of which we denote by e1 . Consequently (cf. Lemma l).

0 2e e

0 1 2e e e

(iii) Vectors bi1 - b01 and b11 - b01 are parallel to the plane spanned by the linearly independent vectors e0 , e2 ,moreover αi and βi are arbitrary.

1 01 0 2i i ib b u e v e ∃μi , νi R,∈

from this we get

Then

(i=1,2,…… ， n)

So the surface is conoidal .

11

,4i

i i iu u vu

1 01 1 0 214i

i ib b u e eu

A (4,2) Bézier surfaces with linear isoparametric lines

The case n> 2, m > 2 Control points a0 , al , a2 are collinear if (a2 - a0 ) × (al - a0 ) = 0. then

0 1 00 0

( ( )) ( ( )) 0m m

m mj ij j l l l

j l

B b b B b b

• Theorem 4. The u isoparametric lines of an (n, m ） Bézier surface are linear if and only if one of the following conditions is fulfilled:

• control points satisfy the conditions of Lemma l (cylindrical surface);

• control points satisfy the conditions of Lemma 2 (the ruled surface can be obtained from a (l, m) Bézier surface by degree elevation);

• det ,vector e0 and em are linearly independent, vector bij-b0j (i=2,3,…,n) (j=1,2, …,m-1) are parallel to the plane spanned by e0 and em, moreover coefficients uij,vij of these vectors in the coordinate system with origin b0j and basis vector e0,em satisfy equalitites(23)(24)(25). (conoidal ruled surface)

• det , the system is solvable and the solution satisfies equality(12).

0mC

0mC

A special singular case (n>=2, m>2)

Proposition 5. If ,i=2,3,…,n, and the constants appearing in the linear system are given by

Then the rank of the matrix is 1 and system is solvable. The control points can be expressed with user-defined vectors e0, em, vj=b1j-b0j,

j=1,2,…,m-2, as follows

1 1

2 1 21

( 1) ( 1), , 1,2, , 1, \ 0

j j j j

j jj j

cc c j m c R

c

\ 0R

1 0

2 1

2 12

1, 1 0, 1 01 11

1

11

0 0111

, 1, 2, , 2

( 1)( 1) 1

( 1)1 ( 1)

,1

j j j

m j m j

m mm

m m m jm m jj

l l

j jj

ij j i j j lllj

b b v j m

mc

jcb b e e v

m mc m

mc

j l cb b v v e j m

m m

j j

2 1

2 12

, 1 0, 1 01 11

2

( 1)( 1)

m j m j

m mmi i i

i m m m jm m jj

mc

jcb b e e v

m mc m

example a (2, 3) ruled Bézier surface is shown which was generat

ed by the following parameters: e0 = (0.30, 0.00, −0.25) , e3 = (0.30, 1.00, 0.50) , b00 = (−1.

00, −1.50, 0.00), b01 = (−1.00, −0.50, 1.00) , b02 = (−0.50, 0.50, −1.00)T , b03 = (−1.00, 0.50, 0.00)T , v1 =

(1.00, 0.50, 0.00)T , α2 = 3.32, β2 = 1.87, c = 1.00. As parameter c R\{0} varies control points ∈ b21 , b12

and b22 move along the curves

Thank you!