2003 · 75 oldal (390 KB)
magyar
203
2008. szeptember 24.
Bejelentkezés szükséges
Beágyazás
Nincs még értékelés. Legyél Te az első!
Mit olvastak a többiek, ha ezzel végeztek?
Tartalmi kivonat
/1 * + + 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &1 ) - 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (1 8 $ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 .1 # - 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 <1 ! + ! 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 > // // /& /& /( /( /> /1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /> &1 * 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &/ /1 ! 9)! ) 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &1 # ! 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
&1/1 9$ ) ? * 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &1&1 ? * 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &1(1 9$ ) * 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &1.1 * 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &: &: ( ( (( (@ (> ! .< /1 A 96 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 .@ &1 8+ * $ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 .B (1 89 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 .> "# $ /1 $ # - "# 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1/1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1&1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1&1/1 x * = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1&1&1 y * =1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1&1(1 z * =1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1(1 = * + 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1(1/1 = * + [y, z] 6 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1(1&1 = * + [x, z] 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1(1(1 = * + [x, y] 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &1 A # - "# 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 <( <( <( <. <. << << <@ <@ <: <B <> &1/1 # * + C "6+ + 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (1 D - "# 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (1/1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (1&1 E6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
" ! ! ! ! % ! $ /1 F + + 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1/1 6+ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1&1 0 !) 6+ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1(1 ? 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &1 - "#1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 <> <> <> @ @( @( @( @. @@ @: & % !
! :/ () ) B( /1 # 7G - ; 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &1 = 7 89 )C ; 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (1 6+ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (1/1 A# 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (1&1 ) 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (1(1 9$)H ) 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 :( :( :( :. :< :< :: B< 5 #2 IE 6 % " % ! + % JK 7 " ; L * 6 + 4 9 $ + 6 - $ 1 5 #$ ! C 9 - 1 + MM9$ + 6 % # 5" - N) MM @19 * ! 1 6#+ # - ! += 1 # + $ $ 9 "# - ) $ 09 * 1 0+ )2 1 ) ! + + 6++! =+ +! + 9 1 + ) 6$ + $ + ++ # + % 4 7* 9 % ; 6= +
6 % % + ) + ? + ! 6= + ) ? 1 E ! $$ 9 +++ % % # - "# 1 $ "! # ! ! 9 % ? 6 #6 % " ! 9 % $$ 6++ 6 ! +1 * # + $ #$$ - 9 6 )C # - $ % ! -=+ * = + 7%; !+ + 7 &; 1 C * , 1 $# L# - % , 1 "!G " $ A + + + $ + 1 ! "! - % # " - + ) ! 1 O ) 6
++ % P) ! " ) 1 ) - ) 1 $$ - 9 $ * + + ) $ ) $ % ! + - 1 6#+ P + 6#+ *1 $$ 7 2 % +; - ! "+ 6#+ ! 1 $ + 6#+ C $ + +4 - + ) % ! # 4 "# + ! )% ! += ! 1 P - ++ ++ + + 6#+9 + 1 E $ *$$ )"# $+ 9 ! # ! + 0 6++ 1 - + * - = * ! = 1 • B9 + 2 - $ (&?& ? % ! ! # 6 .% /@ 6$ !
1 O # 9 O 1 N # # $1 @.81 • B9 + * 9+ 2 O ?1 &<@8 9 # 1 $ ) @.?B ? @ 6 ! 1 9 !# 6 A ") ! ) # # 9 % ) 6 $$ $ $ P ! 1 A ") $$ 7:<B?</&; - $ C ) % " - 9- !+ P 1 5 =*-+ )"# 4* + # 1 • >9 + 2 NO &<@8 # # + .58 9 ! # 1 @.?B9 4* + # ) 6 +% $ *$$ # $ + &.B?/<(@9 - $ ) 1 * @<<(@ 64 7/@ $ ; = # % +$$ /@1: # 64 7&. $ ; $ 1 F! #% ! - $ + ? + *$$ 6- "# $$ #
+ 1 • >9 + + 2 (, 6 + 1 E $ # ) .589# &<@589 % $ + + *$$ 9 + ! * $ 1 $ " "+- 6 % $ =* ! # 9 O0Q9 1 + 6#+ !+ % +$ + - + + =1 $$ 0Q - + " # # 6= 6#+ P! % ) $ ) $$ P + ! ! # " =+1 " P? + ++ ! +1 ) $ " 6+9 + 1 F ! + ) " " ! % % ! *+ $ + % /R9 $6 ! # 1 * ! % ! ) -
+ ) $$ $ 1 +$$% >9 + * + $ + 0Q9 1 C $$ = P) 1 • ! 7 ) 4 * "+ #6 % "+- + 9 - + + * ! + ) +; • 7 $+ * $+ C% ) % ! + + $# #9 ; • + 7+ + + + + C 9 + % = + ")$ ; • ) 7 + 4 % ) 9 $ $"# -) ) 9 + ; ) + % ! $+ $+ C)1 $ % ! # -=+ - + * # + 1 =+ #
P! )% $ -=+ * + ! ) 1 $ 6 + ! # ! ! #1 $ * ) + + % ! $ + !$ + + ! 7 + + $# #;% % !$ + + $+ ! 1 7L $ $ 9 # =+ "+% ) *$$ 4 % ! + % + ! ! # 6#+ 1 9 # $ + -) ! 1; 5 = +$ - % ! $ $ )1 % ! ) $ + ! + - 9 1 - ! 4 + P $ % ! P? 4 $$ ! ! # + % $ % * 9 + $$ 4 % + 1 9 4$$ # 6 )
) ) + 1 ? + + + $$ 6 )% 9& /.: B( @B1 1 1 & /: B( @: ) $ (& $ " +1 F $ 9 +$ # 6 ) ! + $$1 $ " # 4 + = $$ C $ - +1 O ) + 6+++ P $ % ! + 9 $ +* + $ " C # ! )1 $ - # % * ! -=+ "+1 # - = $+ *$$ , $) ! ) ) $9 $ + * $$ 1 $ = # 4 # 9 % B9& $ + )1 % ! + B + # & +$ *1 & + ") 1 8 "# $$ & +$ *$$ + = -) 1 0 P !
! ! )% ! -=+ -) + + ! +$ ! 1 6 * ++$ % ! 6 #$ 6 )9 ) % + ! % 1 P ) + 6+ - $+ * 2 ! 6 + * + + + % ! * + + ! 1 6 ++! * + + + + + $6= 1 !! C = $ % + ) )1 ) 6 + 9 * 7 +; !) 1 $ ! # + % ) + ) $ % $ !) 1 * ++ 7+9 ; $6=% 6 - +-+ + 1 +
* ++ + " $6= ) % ! + !) 1 5 ! )% ! 6 $ + + * % + !6) % ! 1 S 6$ = - x, y 9 % ) + $ + *4 x1 , x2 , x3 9 % ! x1 % x2 9 !) x, y % x3 + x3 = 1 x, y 9 1 = S 6 P (Px , Py ) 1 + $ 9 O + P ! 1 5 O ! # + 9 S 6 1 OP + 4 ! 9 4 ! ! ) O # =*$ + P 1 P 6 ! # P [Px 1 , Px 2 , Px 3 ] P )1 P ! ) OP = p [Px 1 , Px 2 , Px 3 ] 1 -+ +
+ =+ + ! + * # $ = P [Px1 , Px2 , Px3 ]1 x3 P [Px ,Px ,Px ] 1 2 3 S P (P ,P ) x y y 1 x p x2 O x1 /1 $ 1 P ! + ! * ! * P (Px , Py ) 0 P [Px1 , Px2 , Px3 ] Px1 : Px2 : Px3 = Px : Py : 1. * + ! ! + 0% + ! + 9 $# * + + 6)2 Px = Px 1 Px 3 + Py = Px 2 . Px 3 ! x3 S B b A 1 y x e = axb e a x2 x1 &1 $ 1 e - e S 6 e + ! = + $ 9 O + e - 6 1 6 4$$ e = 0
! ) 1 * $ ! # + )1 e 4$$ C 6! ) % ! 9 $ ) # = + 7A[Ax , Ay , 1] + B[Bx , By , 1];% ! + ! ) 1 e=a×b 5 a + b S 6 e + + + $ 9 O ! 6$ % ) 1 ! * p ! " e ! p · e = 0. ) + + ++ 1 e ! + $ ) 1 + + * + ! ! ) 2 A% B + e = + + % C + D + ) f 1 e9 + f 9 + P 1 ) - !
) ) 1 5 P e9 % + p · e = 01 $ P f 9 % + p · f = 0% ! f OCD 6 1 + % ! P 9$ ) # p e f 1 " x3 p = exf B S f P D C 1 e = axb x y A e f = cxd x2 x1 (1 $ 1 + + ! C p 4$$ e + f + ! ! ) + 2 p = e × f 1 0 !) + + ! x1 + x2 ) $ 09 ) +=1 + P [px1 , px2 , 0] + 1 p p $ x3 0% P ( px1 , px 2 ) * + 9 x3 x3 C ! ) % ! # ) px3 + + 1 *++ % ! S 6 + Q 6 + g 9 + ! % ) )
- ! 1 9 $ q · g 6 + + % Q S 6 6 -+6$ ! g 9 + S $ 6% Q S 6 6 -+6$ ! g 9 + S ) + + + Q g 1 + * + ! ) 2 a · b = ax1 · bx1 + ax2 · bx2 + ax3 · bx3 + 1 ( )( *% ( )( ( ! # ++,- ./ 0 # - 1 2 ) 1 ) 2 * 1 / 3 9 $$ ? ex1 % ex2 % ex3 9! e = a × b ! ) ! )2 # 9 ex1 ex2 ex3 ax1 ax2 ax3 bx1 bx2 bx3 T * + ) e9 2 ex1 = ax2 · bx3 − ax3 · bx2 ex2 = ax3 · bx1 − ax1 · bx3 ex3 = ax1 · bx2 − ax2 · bx1 ++4- ./ 0 # -) 1 * 1 )( * 1 1 ( 1 ) ) 1 / 3
x1 % + $ $ 6$ ! ! # ) 1 =*$+ % ! x2 + x3 + - = x4 1 * + + $ P (Px , Py , Pz ) ! + - 6 P [Px , Py , Pz , 1] 1 ) + ! # - ") - + 6++9 #! ) % $+ + + -= + 6= - 1 7x% 1 y ; "#$ * - % 6 ) -=++$ "* + 1 ! " $+ $$ $ P + Q + C% 64 1 % ! + = - + 1 $ $ + )1 $ + % 6 1 - ) % ! *=%
$$ $ 1 * # $ + * ? 6 6= + 1 * ) - ) 1 2 * + - + #% - + $$% + = + * + !+ 6 # ! 6 +1 $$ $ % ! ) + $# ) % - ? ! + 1 7 "! # $$ ! 6 1 ) + ! - ++ # 6 ++$1 A + =*9 $* - = 1; $ 6 + +$ + $# ) - ) * - + ! % ) + 6 - )) % ? + ) ) 1 * +$ , $ % ! ! 1
) + $$% 45o % x - + 6 =1 $$ $ 9 + =% ! ? = 1 5 ) ) "#$ C $$ ? C) % + ) = - 1 % ") - + 6=% + 9 ) 1 4$$ # % ! ) + =*$++ $ C+ ++ 7$-5 / 6 $-5 ) )/;1 # $ ) + 5 + = 1 T $+% ! ? )# ! )% 7 # *= # $ 1 MM # + + # 78 + 7 + # 0.59 6) 1 y Q m P x /1 $ 1 + - + 6 ")$ " + - + 9 ?
+ )1 =+= + + + ++ - ! ! ) ++ % ! + 9 + )9 7# ; " ? = 7# 8;1 9:7"++; #$$ #$$( ( 5( <;< =% / 0 1 -#$$ % > 7 + .7 &/ # 7( 78 ( 7 7 $ - 5/ 0 6, - ( )( / # 8 3 $ --5 / 6 -5 ) )// 0 $ -5 ? / ( 5( 5 % 7 -#/-5 ) )/ -#/-5 / 7 - 2 5 / 66 8 $ - ( @ 5 ? 7 22( @/ 0 6, -( ) 2 78( / 6, -@( 5 ) 2 7( / 78 2 7 7 7 3 3 0 $ -5 ) ? )/ ( 5( 5 7 3 3 -#/-5 / -#/-5 ) )/ 7 - ) 2 5 )/ 66 8 $ - )( @ 5 ) ? 7 22( @/ 0 6, - 2 78( ( / 6, -5 2 7( @( / 78 2 7 7 7 3 #
" * ? + + ) ) 9 ! ) 6 1 7 -= % 6 % 45o + 135o - # 1; % ! * * " ! # ? + *$$ + = + 6++ ) ) 6 1 ) r ) C% # * + C U9U9 " x 9 - ) ! + (0, r) $# ) 1 + + % ! √ o -) 1 + - 4 xmax = sin(45 ) · r = 22 · r 1 E C "+ $ + + + ")- $ $ + + * ! 6 % $$ " + 1 y > x + - 1 (x, y) * ? % 6 y > x + ! % U9U9 " +$ )1 # * + C
6"#$ $ + " + ! $ -=+ 6+= 1 * + + ) 9 6 )C 1 $ " 9:7"++ #$$ #$$( .( .( <;< =% / 0 1 -#$$ % > 7 + .7 &/ 3 6, - 6, - 6, - 6, - 6, - 6, - 6, - 6, - 2 2 2 2 ( ( ( ( )( )( )( )( ) ) ) ) ) ) ) ) 2 2 2 2 )( )( )( )( ( ( ( ( / / / / / / / / y (-x,y) (x,y) (-y,x) (y,x) x (-y,-x) (-x,-y) (y,-x) (x,-y) &1 $ 1 " = * + * 6 ! $ F (x, y) = x2 + y 2 − r2 -=+ !
) % * 6 # 1 ! F (x, y) < 0 % ! (x, y) * $ = ! % F (x, y) > 0 % ! 6=% % ! (x, y) * 1 % y Pi E M SE ME MSE x>y 45 o x (1 $ 1 U9U9 " 6 + = - % ! * 6 6 ) ) Pi $ 1 9 ? + V E(Pix + 1, Piy ) W X + SE(Pix + 1, Piy − 1) W )!9 X V * = )1 E + SE * M(Pix + 1, Piy − 12 ) - ! = 1 $ F (M) < 0% ) )% ! * 6 E + M * ! % E ! ) $$1 $ * 6 SE + M * 7 + + M 9 ; ! % + $$ $ SE )1 T # ! ! ) " 1 $ F (M) ! ! $$ + +9 ! ) $$ 4
% r · r + + + #$ ! )1 $$- + * % ! ! ) ) F (M) + + =*$++% + - ! $$ ) C F (M) + + 6! 1 L *= F (M) + ++ dold 9 1 1 1 dold = F (M) = F (Pix + 1, Piy − ) = (Pix + 1)2 + (Piy − )2 − r 2 2 2 $ • A dold < 0% E ) + C - ! 7ME ; # F (ME ) + + % dnew 9 *=% + ! ) 2 1 1 dnew = F (ME ) = F (Pix + 2, Piy − ) = (Pix + 2)2 + (Piy − )2 − r 2 2 2 7∆E ; $$ 6 ) )2 1 ∆E = dnew − dold = (Pix + 2)2 + (Piy − )2 − r 2 2 1 −((Pix + 1)2 + (Piy − )2 − r 2 ) = (Pix + 2)2 − (Pix + 1)2 = 2 2 2 = Pix + 4Pix + 4 − Pix − 2Pix − 1 = 2Pix + 3 • A dold ≥ 0% SE ) + C - ! 7MSE ; 9 # F (MSE ) + + % dnew 9 *=% + ! ) 2
3 3 dnew = F (MSE ) = F (Pix + 2, Piy − ) = (Pix + 2)2 + (Piy − )2 − r 2 2 2 7∆SE ; $$ + )2 3 ∆SE= dnew − dold = (Pix + 2)2 + (Piy − )2 − r 2 2 1 9 −((Pix + 1)2 + (Piy − )2 − r 2 ) = Pix2 + 4Pix + 4 + Piy2 − 3Piy + 2 4 1 −Pix2 − 2Pix − 1 − Piy2 + Piy − = 2(Pix − Piy ) + 5 4 F! #% ! + $ 4 ) ) "* 9 % ) P? # $+ + ! 6! % + $$1 - ) % +! d # + ++ ! 1 5 ) (0, r) $# )% 1 * + (1, r − 2 )9$ 1 T2 1 1 1 5 dstart = F (1, r − ) = 12 + (r − )2 − r 2 = 1 + r 2 − r + − r 2 = − r 2 2 4 4 $ " P? # )% dstart + ++ dstart = 1−r9 * 6! =1 6 $ - + + 9:7"++ #$$ #$$(
( # ( <;< =% / 0 - ( / $ - ? / # 8 -#$$( ( ( / * 61 % !: - ) 6 / 0 $ - ? / 0 2 - ?? 8/ 2 22 3 0 2 -- )/ ?? 8/ 2 22 ) 3 3 3 -#$$( ( ( / # ! ! # ) 6++ # ! $9 $ ! # + - ) ! =1 $ 4$$ $ + 7 ! 9)! );% $ ) $$ $ ? 1 ) + ! % ++$ $ 1 # ) $$ - $ ) # ) 1 # $! 6 " + ) - + C + + 9 + 6++ 1 "
6 + ! +$ # = 9 1 • $ % ! + - 6 - ! % +$+ 1 • $ % ! + # 6 ! % +$+ 1 • ! $ % ! + $$ -= $$ ! % +$+ 1 • $ % ! + $ -= 9 $ ! % +$+ 1 9:7"++, .!!( / 0 $ - ? !! $/ A 8 $ - 6 !! B:/ A $ - ) ? !! 7/ A $ - ) 6 !! / A C 3 # & $ 1 1 1 10 10 10 0 0 0 00 00 00 0 0 0 01 01 01 100 100 101 1001 1000 1010 000 000 001 0001 0000 0010 010 010 011 0101 0100 0110 /1 $ 1 $# ! + )
+ ! * ! = +$ # 9 1 + ++ )% ) ) - + 6++$ - # ) # ! ! % # -=+ - + 6 1 $ # $ ! % % ! + + ) = + + ! % ! ! # + 1 $$ $ ) $ - ! =1 $ + =% ! + ") ) # 9 9 1 $ % + 6++ ! # + ) $ - ! 1 $ ! / + +4 # 6"#$ % =+1 N ) + ! $ C ! ) # % ) # ! # % ! - * + 1 E " /9 $ 4! % ! + ) C ! $ *! 1 N !) + + ! )1 5 C % $#
- ! + 6++ 1 ) C # 6++ + =1 #9 = ) ) ! ! # + + + C + % + 4 ) ) % ! 9 + 1 ( $ $ &1 $ 1 + 9:7"++,; #$$ #$$( .!!( ( 5( <;< =% ( <;< =% #/ 0 8( ( ( 8 ,-!!( / ,-!!( 5/ !: --8 . / / 0 $ -8 / 0 ;-#$$( ( 5( / # 3 $ -8 / 0 8( 8 ( ( 5( 5 # & $ 3 $ -8 . 8/ 0 ) 2 -5 ) )/ 1 - !! $ !! $ 3 $ -8 . / 0 ) 2 -5 ) )/ 1 - !! B: !! B: 3 $ -8 . / 0 2 -5 / 1 -!! 7 ) !! 7 3 $ -8 . C/ 0 2 -5
/ 1 !! ) !! 3 ;-#$$( ( ( #/ 3 3 8 / -5 / / -5 / )/ -5 ) )/ )/ -5 ) )/ ,-!!( / ;-#$$( ( 5( #/ # 8 % =*$ # ! 9 y = m · x + b + ! !+ + ! 1 + % 4$$ )% ! $ = ! + 1 ? * + 4$$ C + ! = % ! P [Px , Py , 1] = = e 1 7 4 6 # % ! P x y 6++ + ! ) Q[Px +1, Py , 1] % + P + e - ) 1 U $$ # " x " y $ + + * % ) 6 6 -= C e ! ))1
+$$ = + + " C ! + 1; ) =+= + + 9 1 + + % ! "C" ! 1 Q ! + * "C" + ! & A 0 = A4 + [Px , Py, 1] P Q M0 e M1 [Px + 1, Py , 1] A1 - - A3 A2 (1 $ 1 9$ ? * % " "C" ! % ! + e 1 % ! = "C" + e 6 # ! 1 5 ) % ! + + +$ ! 1 $ + =* + % + ) # "C" ! # + 9 + )% ! ! ) + =*% ! "C" ) -
= ) #+ 1 " *$$ # )% 9 $ ") 6++ ) ) $+1 0 + +4 6% 6 + + ! )1 T ! "C" + e % + ) ) 1 $$ +$ $ % $ P # 6 $ ! % +9 )% $ 6= ! % 9 + )1 ! ! ) + % ! ) ) + ! =% ! P ? 6= ! 1 & $ $$ $ % ! + + ) +=% ! + * ! 9 1 7 x 1; A % * ! P ? $ = % $ 6! )% ! 6= !
1 % 6 9 ! )% % " 9:7"++" D<# #$$ #$$( ! .!!( ( <;< =% ( <;< =% #/ 0 1 -#$$ % > 7 + .7 &/ ( EF( 1B#7( G#7 5( ( $( ( 7EF B#7 ! E!! 7 4G#7 2 8F 5 - 2 8 ( )( 8 / 1 5 $ - ? !! 7 4G#7 22/ B#7EF ,9G- ,-!! 7 4EF// $ - ? !! 7 4G#7 22/ $ -B#7EF H B#7E 2 8F/ EG#722F EF B#7 $ -G#7 / 0 6, - ( )( #/ # 3 $ - $ ? 22/ 0 !! 7 4EEFF 1 !! 7 4EEF 2 8F 7EF 1 $ 7EF -/ 3 $ -7E8F ? 7E F / 7E F( 7E F 7E8F( 7E8F 3 $ --7E F ? / . - ? 7E8F // 6, - ( )( / 6, - ( )( #/ &
$ + ? ! % ! # )% 9$ 1 =*$+ % ! = 6 Q9% ! + + 1 ) + + 6++ ! ) e 1 A0 = A 4 + e M1 A1+ Q M0 - A3 P A2 .1 $ 1 ? * = - $ $ + + 2 ) ! P Q9 % 6 % + ) e " $+ 1 $$ $ ! $$ ) % ! ") + + = )$#% ! C + = + P !6) 9$ )1 A + + ) "C" 9 e % ! ) + % ! 1 $ ) + % % ! ? + +$ PQ
! 1 $ ) + % + + % ! ) P + Q + ! + 1 + e + + =1 $ ! = e ++% 7x y ; 9 )! )1 + 4$$ |Px − Qx | + |Py − Qy | * ! 6 ) ) + 1 A |Px − Qx | $$% x & $ y =1 9 % $ + + .< - + *4 e #% ! $# % ! - ) - ! 1 A + P 9 + Q9 =% * ) ) =*$ 1 • Q ≤ M[0] P ≥ M[1]2 P Q 6= ! + +$ % 6 " ! # + 1 • P ≥ M[0] + Q ≤ M[1]2 P Q + +$ $ = % ! )1 • P ≤ M[0] + Q ≥ M[1]2 P Q
CC + $ % 6 " + * + ! #1 • P < M[0] + Q > M[0]2 P Q $ # $ % 6 " M[0] + Q * + ! #1 • P < M[1] + Q > M[1]2 P Q $ # $ % 6 " P + M[1] * + ! #1 " 9:7"++" ; #$$ #$$( ! .!!( ( .5( <;< =% ( <;< =% #/ 0 EF( 1B#7( G#7 ( $( ( 7EF $ - 5/ # B#7 ! E!! 7 4G#7 2 8F 1 5 $ - ? !! 7 4G#7 22/ B#7EF ,9G- ,-!! 7 4EF// $ - ? !! 7 4G#7 22/ $ -B#7EF H B#7E 2 8F/ 0 $ !! 7 4EF 1 !! 7 4E 2 8F 7EG#7F 1 $ 7EG#7F -/ G#722 3 EF B#7 $ -G#7 / 0 ;-#$$( ( 5( #/ # & 3 $ -$- ) 5 )/ ?
$- 5 // 0 $ -7E8F ? 7E F / 7E F( 7E F 7E8F( 7E8F $ -5 ? / ( 5( 5 $ --5 ? 7E F / AA -7E8F ? // 0 ;-#$$( ( 5( #/ # 3 $ --7E F ? / . -5 ? 7E8F // 0 ;-#$$( ( 5( / # 3 $ -- ? 7E F ;-#$$( ;-#$$( ;-#$$( # 3 / . 7E F( 7E8F( 7E F( -7E8F ? 5 // 0 ( #/ 5( #/ 7E8F( / $ -- ? 7E F / . -7E F ? 5 // 0 ;-#$$( 7E F( ( #/ ;-#$$( 7E F( 5( / # 3 $ -- ? 7E8F / . -7E8F ? 5 // 0 ;-#$$( 7E8F( 5( #/ ;-#$$( 7E8F( ( / # 3 3 0 $ -7E8F ) ? 7E F )/ 7E F( 7E F 7E8F( 7E8F $ -5 ) ? )/ ( 5( 5 $ --5 ) ? 7E F )/ AA -7E8F ) ? )// 0 ! " & $ 3 ;-#$$( ( 5( #/ # $ --7E F ) ? )/ . -5 ) ? 7E8F )// 0 ;-#$$( ( 5( / # 3 $ -- ) ? 7E F ;-#$$( ;-#$$( ;-#$$( # 3 )/ .
7E F( 7E8F( 7E F( -7E8F ) ? 5 )// 0 ( #/ 5( #/ 7E8F( / $ -- ) ? 7E F )/ . -7E F ) ? 5 )// 0 ;-#$$( 7E F( ( #/ ;-#$$( 7E F( 5( / # 3 3 3 $ -- ) ? 7E8F )/ . -7E8F ) ? 5 )// 0 ;-#$$( 7E8F( 5( #/ ;-#$$( 7E8F( ( / # 3 $$ $ = % ) % )$ ++$ 1 + ) - ) ) ! ? 9 $#1 ! ! # + ! ) 6 e 1 ) = # + 1 $ 9 )% % ! P # 4 $$ 6 9 6= % 6 ! #1 A ) + % 1 7 2 9$ ) ? ; +9 x y =
1 5 MM $ + 6 -=+% = ") + * ! 6 + # + 6 =1 - " 1( " 1/ 0 & + + + + e + + M1 M0 M2 M3 M4 M5 M11 M9 M10 M6 M7 P Q M8 - - - - - - <1 $ 1 9$ ) * 3 1 - 1/( 15 $ -6 6 56 / # 8 $ -6 56 / # $ -6 ? 56 / # 8 )- " 1( " 1/ 0 1 - 1/( 15 3 - 1/ - 1/ $ -6) 6 56)/ # 8 $ -6) 56)/ # $ -6) ? 56)/ # 8 + * = P ! +1 $ + ! P + % ! )% ! 6= ! 1 A + + ! % $ = P 1 " 9:7"++"D<# #$$
#$$( " ! .!!( ( <;< =% ( <;< =% #/ 0 1 -#$$ % > 7 + .7 &/ ( @( 1B#7( G#7 5( ( $( 17 & $ B#7 ! E!! 7 4G#7 2 8F 7 ! E!! 7 4G#7 2 8F 5 - 2 8 ( )( 8 1 5 / $ -@ @ ? !! 7 !G#7 @22/ 0 $ - ? !! 7 !E@F67 4G#7 22/ B#7EF ,9G- ,-!! 7 !E@F67 4EF// 3 $ - ? !! 7 !E@F67 4G#7 22/ $ -B#7EF H B#7E 2 8F/ 0 $ !! 7 !E@F67 4EF 1 !! 7 !E@F67 4E 2 8F 7EG#7F 1 $ 7EG#7F -/ G#722 3 EF B#7 $ -G#7 / 0 6, - ( )( #/ EF 7 # 3 5--" 1/7( G#7( *$-/( / $ -- ? 7E F / AA -7EG#7 8F ? // 0 6, - ( )( #/ EF 7 # 3 $ -
? G#7 2 / 0 $ --7EF ? / . - ? 7E 2 8F // 0 6, - ( )( / EF 7 # 3 3 & 3 6, - ( )( #/ EF 7 ? # ! ! ! # P + Q = e 1 75 $ + + 1; ) ! 9 ) + 1 A " + % e ++ -=9 " ! # + % +$+ ++$ = + x y * $ 1 = P + Q ) 1 + + + + + M6 M7 M8 - M9 Q M5 M3 - M1 e M0 P M4 M2 - - - - - @1 $ 1 * $ P - $$ * + 9 Q =+ $$% ! # + $ 1 +$+
= P + Q ! + + * 1 7 + MM 09# ? 9 + # - - + Q ! + ) # =1; = P ! + + # "* ? - +1 + ") "+ 4 + 1 + 9 + # *$ # 6 ! 1 A P + + ?4 + % ") ?+ + + 6) $ % ! + ? 9 9 % " ? 6) $ + + % ! ! # + + = P 1 7 + =+% P Q $ # ! # $ + " P 9 ?4 + * + )1; A #+ = Q ! + + * % $ ) ## # & $ ) - + = 1 A 9 ?4
+ * % * ? + + 6 )% $ ? $ 6 C ?4 + + = Q 1 ) * ? ? ) ! # $ 1 9 ?4 + * + % ! ") # + + 1 $+ ! " % ! ? $$% ?1 $$ $ ! + % ! $ * $=% ! # = + ! $ 1 $ $ ") +- + -) % 6 ! # - 1 " 9:7"++" ; #$$ #$$( " ! .!!( ( .5( <;< =% ( <;< =% #/ 0 ( @( ( 1B#7( G#7 ( $( ( 17 B#7 ! E!! 7 4G#7 2 8F 7 ! E!!
7 4G#7 2 8F 1 5 $ -@ @ ? !! 7 !G#7 @22/ 0 $ - ? !! 7 !E@F67 4G#7 22/ B#7EF ,9G- ,-!! 7 !E@F67 4EF// $ - ? !! 7 !E@F67 4G#7 22/ $ -B#7EF H B#7E 2 8F/ 0 $ !! 7 !E@F67 4EF 1 !! 7 !E@F67 4E 2 8F 7EG#7F 1 $ 7EG#7F -/ G#722 3 3 EF B#7 $ -G#7 / 0 ;-#$$( ( 5( #/ EF 7 # 3 & G#7 8 $ -$- ) 5 )/ ? $- 5 // 0 5--" 1/7( G#7( *$-/( / $ -5 ? / ( 5( 5 $ --5 ? 7E F / AA -7EG#7 8F ? // 0 ;-#$$( ( 5( #/ EF 7 # 3 $ - ? G#7 8 22/ $ - ? 7EF / 0 $ -- I / 8/ 0 7E 8F 8 & 3 0 ;-#$$( ( 7EF( #/ & 3 3 $ - G#7 8 6 / $ -7EF ? 5 / 0
$ -- I / / 0 7E 2 8F 5 2 8 & 3 0 ;-#$$( 5( 7EF( #/ & 3 3 3 0 5--" 1/7( G#7( *$-/( )/ $ -5 ) ? )/ ( 5( 5 & $ $ --5 ) ? 7E F )/ AA -7EG#7 8F ) ? )// 0 ;-#$$( ( 5( #/ EF 7 # 3 $ - ? G#7 8 22/ $ - ) ? 7EF )/ 0 $ -- I / 8/ 0 7E 8F 8 & 3 0 ;-#$$( ( 7EF( #/ & 3 3 3 $ - G#7 8 6 / $ -7EF ) ? 5 )/ 0 $ -- I / / 0 7E 2 8F 5 2 8 & 3 0 ;-#$$( 5( 7EF( #/ & 3 3 $ - ? / 0 ;-#$$( ( 5( #/ EF 7 # 3 $ - 2 8 ? 2 / ;-#$$( 7EF( 7E 2 8F( #/ $ - ? 2 / ;-#$$( 7EF( 7E 2 8F( / & 3 EF 7 " # #$ % !
4 * $+ * 2 r(t) = a · t3 + b · t2 + c · t + d t ∈ R, ! a% b% c + d r(t)9 #C 1 * $+ ) 9 + t ! $"# + ) ) 6 1 $$ $ 6$ * $+ - ) t ∈ [0, 1] % ! = $ * + 2 x(t) r(t) = , y(t) 2 ax bx cx dx , C= ay by cy dy 3 t t2 T = t 1 r(t) = C · T * - $ - ) % ! $ " ! 9 4 * $+ ! ) ) + ! 1 $$ !#" -=+ 6+= % 4 × 49 ? 6 * $+ + 1 # + ! % ! * $+ ! * 6=1 " 9:7"++!#"- #$$ #$$( .B( 7( #/ 0 1 -#$$ % > 7 + .7 &/ -( 8/( (
# #( 8 -#/# B 1 7 E FE F E8FE F EFE F 1 6"J-E FE F( E FE8F/ $ -# # ? 8 # 2 E FE F # 1 # 1 # / 0 ! EFE F 8 " ) E8FE F EFE F 3 3 %* # 1 # # 1 6;J-E FE F( E FE8F/ & $% * $ + + 7P0 % P1 ; + 7v0 % v1 ;1 $ + $ + H(t) = C · T v0 P0 P1 v0 v1 P0 P1 v1 /1 $ 1 A * $+ +) C ? ! 1 !! - $ ) C = GH · MH % ! GH 2 × 49 % MH 4 × 49 ?1 GH ? * $+ ! # - 1 GH = P0 P1 v0 v1 2 H(0) = P0 = GH · MH · 0 0 0 1 T H(1) = P1 = GH · MH · 1 1 1 1 T H (0) = v0 = GH · MH · 0 0 1 0 T H (1) = v1 = GH · MH · 3 2 1 0 T (+ 2 P0 P1 v0 v1 T2 0 0 MH = 0 1 Y 1 1 1 1 0 0 = GH = GH · MH · 0
1 0 0 1 0 1 1 1 1 0 0 1 0 3 2 1 0 −1 3 2 −3 0 1 2 = −2 3 0 0 1 1 −2 1 0 0 1 −1 0 0 2 2 −3 0 1 −2 3 0 0 v1 · 1 −2 1 0 1 −1 0 0 3 t 2 −3 0 1 −2 3 0 0 t2 · 1 −2 1 0 · t 1 −1 0 0 1 C = GH · MH = P0 P1 v0 H(t) = C · T = P0 P1 v0 v1 N = + % ! C = GH ·MH ! #% 6 "# * H(t) = C · T 6 ) =*$ t ∈ [0, 1]9 1 - MH + GH ? + ! #% + 6++ A 6 # MM -=+ # 2 " 9:7"++K7#" #$$ #$$( . ( 8( ." ( "8( #/ 0 B-( /( 7-( / ( $ 2 " $ 8 2 "8 ;-#$$( ( ( 9 - ( ;-#$$( 8( $( 9 - ( -#$$( ( ( 9 - -#$$(
$( ( 9 - -#$$( ( ( 9 -#$$( 8( ( 9 BE FE F BE8FE F 7E FE F BE FE8F ) BE8FE8F 7E FE8F ( ( ( ( ( ( // // ( // ( // ( // ( // 8 BE FEF 8 ) BE8FEF 7E FEF " " BE FEF ) BE8FEF 7E FEF "8 "8 ) 8 ) 7E8FE F 7EFE F 7EFE F 3 8 8 7E8FE8F 7EFE8F 7EFE8F 7E8FEF 7EFEF 8 7EFEF 8 7E8FEF 7EFEF 7EFEF !#"-#$$( B( 7( #/ ! %* + % *= Pi 9 7i = 0, 1, 2, 3;1 8+ 8 ! )1 Bin (t) = ! n n i t (1 − t)n−i i % i * $ 6 9 t ∈ [0, 1] ? 1 2 n B(t) = Pi Bin (t) = C · T i=0 P2 P1 P3 P0 &1 $ 1 8+ * $ +) C ? ! 1 !! - $ ) C = GB · MB % ! GB 2 × 49 % MB 4 × 49 ?1 GB ? * $+ ! #
- 1 GB = P0 P 1 P 2 P 3 * $ + * MB ? )2 −1 3 −3 1 3 −6 3 0 MB = −3 3 0 0 1 0 0 0 *( B(t) = C · T = P0 P1 P2 P3 3 t −1 3 −3 1 3 −6 3 0 t2 · · −3 3 0 0 t 1 0 0 0 1 GB + MB ? #6# MM # 2 " 9:7"++ *#" #$$ #$$( . ( 8( .( ( #/ 0 B-( /( 7-( / ;-#$$( ( 8( ;-#$$( 8( ( ;-#$$( ( ( -#$$( ( -#$$( 8( -#$$( ( -#$$( ( 3 BE FE F BE8FE F 7E FE 7E8FE 7EFE 7EFE 8 8 F F F F 9 - ( 9 - ( 9 - ( ( 9 - ( ( 9 - ( ( 9 - ( ( 9 - ( BE FE8F ) BE8FE8F 7E FE8F 7E8FE8F 7EFE8F 7EFE8F ( ( ( // // // ( // ( // ( // ( // 8 BE FEF 8 ) BE8FEF
BE FEF ) BE8FEF L 7E FEF 7E8FEF 7EFEF 7EFEF 7E FEF 7E8FEF 7EFEF 7EFEF ) 8 !#"-#$$( B( 7( #/ # -%$ # ui ≤ ui+1 ∈ R (i = −∞, . , ∞) 1, ha ui ≤ u < ui+1; Ni1 (u) = 0 +$+ Nik (u) = ! $ % 0 0 " $ ( % u − ui ui+k − u Nik−1 (u) + N k−1 (u) ui+k−1 − ui ui+k − ui+1 i+1 ! $ " 0 & % !( ! " ! ! ! ui !" ( !# ) # -%$ %* S(u) = Pi Nik (u) = C · T i %) k−1 %) ! k & % *( & ! Pi ! Nik (u) k−1 ! & !
& ! E+ - ) % )- ui % ! * + + =$+ # + ) 1 +) C ? ! 1 !! - $ ) C = GB−spline · MB−spline % ! GB−spline 2 × 49 % MB−spline 4 × 49 ?1 GB−spline ? * $+ ! # - 1 GB−spline = P0 P1 P2 P3 −1 3 −3 1 1 3 −6 0 4 MB−spline = · 3 1 6 −3 3 1 0 0 0 −1 3 −3 1 3 −6 0 S(t) = C · T = P0 P1 P2 P3 · · 3 6 −3 3 1 0 0 3 t 1 t2 4 · 1 t 0 1 " 9:7"++ , #$$ #$$( . ( 8( .( ( #/ 0 B-( /( 7-( / ;-#$$( ( 8( ;-#$$( 8( ( ;-#$$( ( ( -#$$( ( -#$$( 8( -#$$( ( -#$$( ( BE FE
F BE8FE F 7E FE 7E8FE 7EFE 7EFE 8 8 F F F F 9 - ( 9 - ( 9 - ( ( 9 - ( ( 9 - ( ( 9 - ( ( 9 - ( BE FE8F ) BE8FE8F 7E FE8F 7E8FE8F 7EFE8F 7EFE8F ( ( ( // // // ( // ( // ( // ( // 8 BE FEF 8 ) BE8FEF BE FEF ) BE8FEF 7E FEF L 7E8FEF 7EFEF 7EFEF 7E FEF 7E8FEF 7EFEF 7EFEF ) 8 8 *( 7 1 3 8 L !#"-#$$( B( 7( #/ ! & ( 4 ) ) ! 4 × 49 ?1 P P - )% ! P ) $ # + ! # 9 - "# ? 1 P = (Mn · ( . · (M1 · P ) )) 5 - # ! + * 46+ + ! = 2 Mi ? * ! # % M = Mn · . · M1 P = M · P )* % + F $ 2 d1 P = P + d =
Mtranslate · P 1 Q Px 1 Py 0 = Pz 0 0 1 0 1 0 0 Px Px + dx 0 dx 0 dy · Py = Py + d y 1 dz Pz Pz + d z 0 1 1 1 Mtranslate 9 # MM -=+ # 2 9:7"++J- ./ 0 7-( / 7 ;D)-/ 7E FEF 7E8FEF ) 7EFEF * 3 # 7 ! ? ! & C * = - * = - ! - $ 1 x - + , + - x % 6 P [y, z] 6$ α * - )1 Px Px Px 1 0 0 0 Py 0 cos(α) −sin(α) 0 Py cos(α) · Py − sin(α) · Pz = Pz 0 sin(α) cos(α) 0 · Pz = sin(α) · Py + cos(α) · Pz
0 0 0 1 1 1 1 Mrotatex 9 # MM -=+ # 2 9:7"++ M-# :/ 0 7-( / 7 ;D)-/ 7E8FE8F -:/ 7E8FEF -:/ 7EFE8F -:/ 7EFEF -:/ 3 # 7 x z P P y /1 $ 1 " - x * = * & & !! y y - % 6 P [x, z] 6$ α * - )1 Px Px cos(α) · Px + sin(α) · Pz cos(α) 0 sin(α) 0 Py 0 1 0 0 Py · Py = = Pz −sin(α) 0 cos(α) 0 Pz −sin(α) · Px + cos(α) · Pz 0 0 0 1 1 1 1 + , , - Mrotatey 9 # MM -=+ # 2 9:7"++ N-# :/ 0 7-( / 7 ;D)-/ 7E FE F -:/ 7E FEF -:/ 7EFE F -:/ 7EFEF -:/ 3 # 7 x z P P
&1 $ 1 " - + , . - % 6 z y y * = z [x, y] 6$ α * - )1 - P Px Px cos(α) · Px − sin(α) · Py cos(α) −sin(α) 0 0 Py sin(α) cos(α) 0 0 Py sin(α) · Px + cos(α) · Py · = = Pz 0 0 1 0 P z Pz 0 0 0 1 1 1 1 Mrotatez 9 # MM -=+ # 2 !" & 9:7"++ O-# :/ 0 7-( / 7 ;D)-/ 7E FE F -:/ 7E FE8F -:/ 7E8FE F -:/ 7E8FE8F -:/ 3 # 7 x z P P y (1 $ 1 " - z * = ! " + . + # [y, z] = * + ) + x −19 )% ! =* + )1 Px −1
Py 0 = Pz 0 0 1 0 1 0 0 0 0 1 0 Px −Px 0 0 · Py = Py 0 Pz Pz 1 1 1 Mmirroryz 9 # MM -=+ # 2 9:7"++NO-/ 0 7-( / 7 ;D)-/ 7E FE F 8 3 * & & ! # 7 x P z y P .1 $ 1 " = * + [y, z] 6 = * + ) + y −19 )% ! =* + )1 + . , # [x, z] Px Px Px 1 0 0 0 Py 0 −1 0 0 Py −Py = Pz 0 0 1 0 · Pz = Pz 0 0 0 1 1 1 1 Mmirrorxz 9 # MM -=+ # 2 9:7"++MO-/ 0 7-( / 7 ;D)-/ 7E8FE8F 8 3 # 7 !
& x P P z y <1 $ 1 " = * + [x, z] 6 = * + ) + z −19 )% ! =* + )1 + . [x, y] # Px 1 Py 0 = Pz 0 0 1 Px Px 0 0 0 1 0 0 · Py = Py 0 −1 0 Pz −Pz 0 0 1 1 1 Mmirrorxy 9 # MM -=+ # 2 9:7"++MN-/ 0 7-( / 7 ;D)-/ 7EFEF 8 3 # 7 x P z P y @1 $ 1 " = * + [x, y] 6 & ! & + # $ %% & (" (" ) + ! 4 % ! ! + ) + + C) % ) * $9 ) 1 0 =* + 1 +
= * + " -=+ 7 1 OF; ! Z + 6 + + Z -=++ ! 1 + ) + =*% + 4 + - "# $ 1 Px λ Py 0 = Pz 0 0 1 0 λ 0 0 0 0 λ 0 Px λ · Px 0 Py λ · Py 0 · = , 0 P z λ · Pz 1 1 1 ! 0 < λ ∈ R1 λ = 0 [0, 0, 0, 1] $ 1 + ! ) - + % 6 λ + + $ = * + 6 1 9:7"++B$)-# 7/ 0 7-( / 7 ;O-/ 7E FE F 7 7E8FE8F 7 7EFEF 7 7EFEF 8 3 # 7 , + $ ) C! ) ! ) * 1 Px λ Py 0 = Pz 0 0 1 0 µ 0 0 0 0 ν 0
+ + + +$ Px λ · Px 0 0 · Py = µ · Py , 0 Pz ν · Pz 1 1 1 ! λ > 0, µ > 0, ν > 0 + λ, µ, ν ∈ R1 6 + + ! # = * + 1 "6+9 6! "# & Mscale 9 # MM -=+ # 2 9:7"++,-# 7( # 7#( # #/ 0 7-( / 7 ;O-/ 7E FE F 7 7E8FE8F 7# 7EFEF # 7EFEF 8 3 # 7 )(" + $ 6 + P P? 6) # ! #1 "C 1 6 ! # t + % λ + +4 6 2 P? 6 !) "C 1 F + + P? 6# # d +! CC n % "C n9 1 P = P + λ · d · t = P + λ · (n · p) · t Px λ · tx · ny λ · tx ·
nz 1 + λ · tx · nx Py λ · ty · nx 1 + λ · t · n λ · ty · nz y y = Pz λ · tz · nx λ · tz · ny 1 + λ · tz · nz 0 0 0 1 Px + λ · tx · (Px · nx + Py · ny + Pz · nz ) Py + λ · ty · (Px · nx + Py · ny + Pz · nz ) = Pz + λ · tz · (Px · nx + Py · ny + Pz · nz ) 1 Mshearing 9 # MM -=+ # 2 9:7"++,:B-# 7( .( / 0 7-( / 7 ;D)-/ 7E FE F 2 7 1 1 7E FE8F 7 1 1 ) 7E FEF 7 1 1 * 7E8FE F 7 1 ) 1 7E8FE8F 2 7 1 ) 1 ) Px 0 Py 0 · = 0 Pz 1 1 & 7E8FEF 7EFE F 7EFE8F 7EFEF 2 3 # 7 7 1 ) 1 * 7 1 * 1 7 1 * 1 ) 7 1 * 1 " & #
) ( - ! # + + + - "# - 9 % + 6 + * + + + + 4 + C $ - 1 - ( + + "+ % ! + $ $ ) + = [x, y] 61 $$ " + + # + 6 % !) 6++ 6 - ) ! 1 * " 6++ 6+ " ) z ! = 6 1 ## s9 *=1 P [Px , Py , Pz , 1] = +% P 9 * + ! ! ) !) + 2 Px Px = s s − Pz Py Py = s s − Pz Px = Px · Py = Py · s s − Pz s s − Pz Pz 9 $ 6 ) - "# ?$ % $ 9 ! % ? -=! - # #1 5 ! % ! ! + $ #$) $ 6 )1 $$
? C #$ $+1 Px 1 Py 0 = Pz 0 0 1 0 1 0 0 0 0 0 −1 s s Px · s−P Px 0 Px z s 0 · Py = Py = Py · s−Pz 0 Pz 0 0 Pz 1 1 1− s 1 - ? #6# -=+2 " " & + y P Py x P Px Py Px Pz s s-Pz C z /1 $ 1 P 6 + 9:7"++@-# / 0 7-( / 7 ;D)-/ 7EFEF 7EFEF 8 3 # 7 +, " + + ++ 6+ v 1 + 6 P + + C ! ) % ! = P # % v9 !) 1 ) = + + 6 + 1 6 * + +2 P = P + λ · v $ % * ! + )2 Px = Px +
λ · vx "! y P λv P p p v x z &1 $ 1 P !) 6 + Py = Py + λ · vy Pz = Pz + λ · vz $$ ! $ # + % $ ! P $ =% ! + 6 [x, y] 6% ) ) % ! Pz = 01 T * ! )1 ! 2 λ= λ9 ! 6 −Pz vz + $ * )2 vx vz vy = Py + λ · vy = Py − Pz · v z vx P x − Pz · 0 − vz 0 Px vy 1 − vz 0 Py Py − Pz · = · 0 0 0 0 P z 1 1 0 0 1 Px = Px + λ · vx = Px − Pz · Py 1 Px Py 0 = Pz 0 1 0 vx v vyz vz - ? #6# -=+2 9:7"++@- ."/ 0 7-( / 7 ;D)-/ "" & 7E FEF
7E8FEF 7EFEF 3 -" -" ) + " */ " */ # 7 - ? ) $ + $ i, j, k , " 9-+ + *4 9 # + + + + 6 1 P (Pi, Pj , Pk ) P (Px , Py ) + + C ! ) % ! ) ! ) # C 7i% j % k ; + [x, y] + 6 + + 7i % j % k ; + * = 1 y P 4k i x k 3i 3i j 4k P(3,2,4) 2j i k j 4k 3i 2j z (1 $ 1 P ? ) + P = Pi · i + Pj · j + Pk · k 2 Px = Pi · ix + Pj · jx + Pk · kx Py = Pi · iy + Pj · jy + Pk · ky & " + + #6# - "# ? $ 2 Px ix jx kx Py iy jy ky = Pz 0 0 0 0 0 0 1 0 Pi · ix + Pj ·
jx + Pk · kx Pi 0 · Pj = Pi · iy + Pj · jy + Pk · ky 0 Pk 0 1 1 1 - 4 × 49 ? + ! # -=+% ! % @ + & + 9 - C + + 6 + + 2 9:7"++P 7) .( @( &/ 0 7-( / 7 ;O-/ 7E FE F 7E FE8F @ 7E FEF & 7E8FE F ) 7E8FE8F @ ) 7E8FEF & ) 7EFEF 8 3 # 7 + - "# + 6 $ ) - + 6 $ 1 + C $ % $ (wlef t , wbottom ) + (wright , wtop ) "C" P % * ) #$ 1 * + ++ + $ + =1 ! + 4 $ % ) + 6"#$ 1 "C"
(vlef t , vbottom ) + (vright , vtop ) $ = 1 ! ? + 9 - "# $ ) + ! $ $ ) ) " & 6 1 1 0 0 0 1 1 0 · 0 0 v Px Py = Pz 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 vright −vlef t vlef t wright −wlef t vbottom 0 · 0 0 1 0 −wlef t Px −wbottom Py · Pz = 0 1 1 right −vlef t + 0 0 0 1 0 vtop −vbottom wtop −wbottom 0 0 0 0 · 0 1 v −vlef t 0 vlef t − wlef t · wright Px right −wlef t −vbottom Py 0 vbottom − wbottom · wvtop = top −wbottom · Pz 1 0 1 0 1 −v 0 wright −wlef t vtop −vbottom 0 wtop −wbottom = 0 0 0 0 v lef t vlef t + (Px − wlef t ) · wright right −wlef t
vtop −vbottom = vbottom + (Py − wbottom ) · wtop−wbottom Pz 1 - "# ? # -=+ # 2 9:7"++ !J4! .!!( "!/ 0 7-( / # 8 !! B: !! $ # !! !! 7 7 ;D)-/ 3 $ --8 / AA - 7E FE F 7E8FE8F 7E FEF 7E8FEF -"! B: -"! "! $ "! 7 # 7 // # 7 "! $ / 8 "! 7/ !! $ 1 7E FE F !! 7 1 7E8FE8F & .1 $ 1 A * # window - "# viewport " * % # + - + =% ! = * ! 9 *+ 6 1 = $ 1 ) $$ $# 6) 1 $
*+ 6 % C) - 6 % ? + !6) + -=+1 A ? 6 *+ 6 % =% ) + = ! 1 /1 $ 1 ) 6 *+ $= + + $ + % F C ! # ! +1 U $$ P6"# )# ) 1 9 $)H ! #! + ) ! + ! * # ) - ) 1 " 9:7"++ #"% #$$ #$$( ( <;< =% / 0 1 -#$$ % > 7 + .7 &/ 3 $ -69 - ( )/ H / 0 6, - ( )( / #"%-#$$( - #"%-#$$( - #"%-#$$( - #"%-#$$( - 3 2 8( 8( ( ) ( ) 2
)/( )/( 8/( 8/( / / / / # ++! =+ 4 $$ + # 1 # ) + + % $ ! # 9 + ++ 1 ! # $ - = ! ! + 1 % ./ 0 4$$ % $ 6 + + ! + 4 % ! # $ ! + 1 E + +4 % ! 6 ! ) 1 1 2 . $ ( 30 89 7$ ) ; - = # $$- +9 + ! 1 F+ ) % ! + # - "# 1 O 9 - "# % + "C" 1 # % + + "C" " + =1 + + ) "C" # )
# 6 ) 1 + , )C ! ) 1 # , 0 3 ,- ( ) / 0 )3 ( A #+ ! * "C" ,JB )C ! ) 1 # ,JB 0 ,JB- ( ) 0 ) *3 3 ( ( ( * / $ " 6 = % " + ) ) 9 ) 1 * $= - = + 6 =1 + !6)1 ! # 6 2 • ! 4 * • "C" $ + • " + • +$ + • ! * )! +$ "C"$ " # 9 ! 4 89 MM "# 2 0 #+ - "G#7( BG#7( BG#7/ 0 7 4G#7 "G#7
7 =BG#7 BG#7 7 JBG#7 BG#7 7 4 ! E7 4G#7F 7 =B ! ,E7 =BG#7F 7 JB ! ,JBE7 JBG#7F "# 3 , ,JB 3 Q -/ 0 EF 7 4 EF 7 =B EF 7 JB 3 17 4 7 4G#7 17 =B 7 =BG#7 17 JB 7 JBG#7 " 5) # 6 ) + $ % #9 !4$$ 6+ "+)1 5 + ! # $ 1 9 4$$ $ 6) + ) 7 ; +% 6 6 +% + % - = 6) 7 %" ;1 .$ % + ! " + 6++ !# 6 7" %" " ; =1 90o 9 $$
* $ + $ ) # 1 ! ! ) 4$$ !# % 4 P 6= ! )1 / # C ) z =% !)9 # - $ ) 1 O $ !#% ! # 6 1 ! + ! # )! ))1 + $ ! * P)1 T + " - + - )! 1 , )C "C" ? 9 - ! * C z - 1 # , 0 ( ( # !B: 3 ! " 89 + P1 "C" - =* - ) 1 0 #+ - "G#7( BG#7/ 0 7 4G#7 "G#7 7 JBG#7 BG#7 7 4 !
E7 4G#7F 7 4D7B ! E7 4G#7F 7 JB ! ,E7 JBG#7F "# 3 Q -/ 0 EF 7 4 EF 7 4D7B EF 7 JB 3 7 4G#7 7 JBG#7 17 4 17 4D7B " 3 , 17 JB +! + $ + 6 5 -=+ ! 1 # [)" "# 1 E = * ! 6# -=+ 6 )1 A + $$1 5 "# + + * " + $ =*$+% +$$ $ $# $ + % " + " ! 1 - " 1( " 1/ 0 , 1 -, 1/( 15 -, 1/ 3 $ -6!B: 6 56!B:/ # 8 $ -6!B: 56!B:/ # $ -6!B: ? 56!B:/ # 8 /1 $ 1 Depth sorting 9 +
= - = A % ! ! % ! 1 + ) ") - + + ! C % - + + =+1 5 $$ # + - + + ! C % $# I, !9 K ) ! 1 + " 9:7"++PB:7 #$$ #$$( .7/ 0 1 -#$$ % > 7 + .7 &/ <DGJ EF 5--" 1/7 7 JB( 7 7 JBG#7( *$-,/( / $ - E F E F E8F E8F EF EF 3 3 ) ) ) ? 7 7 JBG#7 22/ 0 7 7 4D7BE7 7 JBEF 7 7 4D7BE7 7 JBEF 7 7 4D7BE7 7 JBEF 7 7 4D7BE7 7 JBEF 7 7 4D7BE7 7 JBEF 7 7 4D7BE7 7 JBEF F F F F F F ) ) ) 6)B-(
/ 01 5 ! # + + % +- - % $$ " ! + 1 ) + 6 2 # !+ 6 9$)H −∞ - o $ ) - o $ ) = + p ? + - o $ ) p9$ ! # z ] $)H WpX ! p 6 o 6 $$ $ $)H WpX o $ ) p ? $ ! # z - - 9 + * ++ %, -=+ 4 ! =1 9 $)H 4$$ $ ) #6! ) 1 $ ) 4 - *! = - " % −∞ + + ! ! )1 $ )+ $ ! * ) P% ! $ + ! 6 ! 1 5+ ) % + * ! 1
$ ) $$ $ ) - $ ! # ! 9 % 6 -=+= + - + 6 1 6 + + "# ! ) 1 % ! $ ) + " "# * + % ! !) 9 6+ ? ) + + 1 !! % ! ! * ? ) ) ! % =+= + -=+ 1 -=+ ! % ! 6 $ ! ! * ! % % ! ! + 1 ! + ! ! 9 "C" z "# ! = - z + + 1 A ! "C" ! ! =*$ 6 = ! % 6+ + ) C % z + + 1 5 P? C - % + + 6 = )C % $ + 6 1 , 9 )C 1 A
) O ) ) ! ))1 -=+ ) + # 6 # ) % 9 ? ! z + + + 6 - + *$9 $ 1 *$ 9$)H = ! ) + % + O JB $ 1 " 9:7"++O , .( 5( <;< =% ( <;< =% 5 / 0 ( @ ( ( ) )( 5 5 ( 5) 5 ) # @( 7( *( 7 # 5 ( ) 5) )( * 5 * # $- /( ) $-)/ , 9 ( - /( 5-5 / , 9 - 5 / $ - 6 ) / 0 * * 7* * 7 ) @ ) @ @ $ -5 6 / 0 $ - ? 5 22/ 0 $ -7 O P# E@ F $ 6 / 0 + 7 O P# E@ F $ 7 O P# E@ F $ O * 7 O P# E@ F $ 3 $ -7 O P# E@ F 7 O P# E@ F 7 O P# E@ F 7 O P# E@ F 3 @ 2 7 @ @ * 2 7
2 B: ? / 0 B: B: O * B: 3 3 0 $ - 6 5 / 0 $ -7 O P# E@ F $ 6 / 0 7 O P# E@ F $ 7 O P# E@ F $ O * 7 O P# E@ F $ 3 $ -7 O P# E@ F B: ? / 0 7 O P# E@ F B: 7 O P# E@ F B: O * 7 O P# E@ F B: 3 @ 2 7 @ @ * 2 7 2 3 3 3 0 * * $ -) H / 0 7* * ) ) 7 ) 3 @ # @ @ $ -5) 6 )/ 0 $ - ) ? 5) 22/ 0 $ -7 O P# EF $ 6 @/ 0 7 O P# EF $ @ 7 O P# EF $ O * 7 O P# EF $ 3 $ -7 O P# EF B: ? @/ 0 7 O P# EF B: @ 7 O P# EF B: O * 7 O P# EF B: 3 @ 2 7 @ @ * 2 7 2 3 3 0 $ - ) 6 5) / 0 $ -7 O P# EF $ 6 @/ 0 7 O P# EF $ @ 7 O P# EF $ O * 7 O P# EF $ 3 $ -7 O P# EF B: ? @/ 0 7 O P# EF B: @
7 O P# EF B: O * 7 O P# EF B: 3 3 3 3 3 @ 2 7 @ @ * 2 7 2 ! * O JB -=+ + ! 1 "C" ! =* 9 6 ! =1 ! ! ! 9 ) = ! "C" y 1 ? y + + * =+ 1 + - ) * % ! $ ! * $ 9 ! # ? + $$ ! ? ) z + + + 61 $ # ? * $$ % C % C) C 6 + ) C z + + 1 &1 $ 1 ++ " /0 6++ + = - = + *$ $ + =1 " 9:7"++O JB #$$ #$$( .( ( ( <;< =% ( <;< =% ( <;< =% / 0
1 -#$$ % > 7 + .7 &/ # *( 7( !: ( )( ) )( ) )( ) )( , 9 ( O ,-( ( ( / O ,-( ( ( / O ,-( ( ( / $ -) 6 )/ $ -) 6 )/ $ -) 6 )/ )( ) )( ) )( ) )( ) )( ) )( ) $ -) ) ) ? ) )22/ 0 7* 7 O P# E)F B: O 7 O P# E)F $ O 7 O P# E)F B: 7 O P# E)F $ !: 7 O P# E)F B: 7 O P# E)F $ $ -!: H / 0 7* !: !: 3 * 7 O P# E)F $ O 7 O P# E)F $ 3 3 $ - 7 O P# E)F $ ? 7 O P# E)F B: 22/ 0 $ -7 O #$$E)FE F ? */ 0 6, - ( )( 9 9 -// 7 O #$$E)FE F * 3 * 2 7 2 3 7 O P# E)F $ 7 : 7 O P# E)F B: 8 + 7/; 7&; 7(; 7.; 7<; 7@; FQ 7 ! " F " Q;2 +1 O 7 O !" ;2 "# #
*+ 1 0Q 7 0 " Q;2 * - # +1 O 7? O !" ;2 5 "# # *+ 1 O0Q 7O !" 0 " Q;2 O P) - # +1 0? 2 + + C + + % ! 6 * 1 7:; NO 7N O !" ;2 5 9! "# # *+ 1 # 7/; , 1 L)! 2 1 $ 5 " #% 5 "% />><1 7&; , 1 9 F #2 1 $ ) $ % 8) % &/1 7(; L ,1 % , % 1 % L ! 1 A)! 2 3 "4 5 " 5" " 2 , 6 ( 9^ 0)$ % />><1 7.; ^ 2 7 2 3 " 9^ 0)$ % />>(1 7<; A # O* 2 &! * # % 8) % />:/1 7@; 2
O % 8) % />B@1 ! 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 <1 ! + ! 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 > // // /& /& /( /( /> /1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /> &1 * 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &/ /1 ! 9)! ) 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &1 # ! 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
&1/1 9$ ) ? * 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &1&1 ? * 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &1(1 9$ ) * 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &1.1 * 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &: &: ( ( (( (@ (> ! .< /1 A 96 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 .@ &1 8+ * $ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 .B (1 89 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 .> "# $ /1 $ # - "# 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1/1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1&1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1&1/1 x * = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1&1&1 y * =1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1&1(1 z * =1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1(1 = * + 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1(1/1 = * + [y, z] 6 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1(1&1 = * + [x, z] 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1(1(1 = * + [x, y] 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &1 A # - "# 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 <( <( <( <. <. << << <@ <@ <: <B <> &1/1 # * + C "6+ + 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (1 D - "# 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (1/1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (1&1 E6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
" ! ! ! ! % ! $ /1 F + + 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1/1 6+ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1&1 0 !) 6+ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 /1(1 ? 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &1 - "#1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 <> <> <> @ @( @( @( @. @@ @: & % !
! :/ () ) B( /1 # 7G - ; 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 &1 = 7 89 )C ; 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (1 6+ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (1/1 A# 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (1&1 ) 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (1(1 9$)H ) 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 :( :( :( :. :< :< :: B< 5 #2 IE 6 % " % ! + % JK 7 " ; L * 6 + 4 9 $ + 6 - $ 1 5 #$ ! C 9 - 1 + MM9$ + 6 % # 5" - N) MM @19 * ! 1 6#+ # - ! += 1 # + $ $ 9 "# - ) $ 09 * 1 0+ )2 1 ) ! + + 6++! =+ +! + 9 1 + ) 6$ + $ + ++ # + % 4 7* 9 % ; 6= +
6 % % + ) + ? + ! 6= + ) ? 1 E ! $$ 9 +++ % % # - "# 1 $ "! # ! ! 9 % ? 6 #6 % " ! 9 % $$ 6++ 6 ! +1 * # + $ #$$ - 9 6 )C # - $ % ! -=+ * = + 7%; !+ + 7 &; 1 C * , 1 $# L# - % , 1 "!G " $ A + + + $ + 1 ! "! - % # " - + ) ! 1 O ) 6
++ % P) ! " ) 1 ) - ) 1 $$ - 9 $ * + + ) $ ) $ % ! + - 1 6#+ P + 6#+ *1 $$ 7 2 % +; - ! "+ 6#+ ! 1 $ + 6#+ C $ + +4 - + ) % ! # 4 "# + ! )% ! += ! 1 P - ++ ++ + + 6#+9 + 1 E $ *$$ )"# $+ 9 ! # ! + 0 6++ 1 - + * - = * ! = 1 • B9 + 2 - $ (&?& ? % ! ! # 6 .% /@ 6$ !
1 O # 9 O 1 N # # $1 @.81 • B9 + * 9+ 2 O ?1 &<@8 9 # 1 $ ) @.?B ? @ 6 ! 1 9 !# 6 A ") ! ) # # 9 % ) 6 $$ $ $ P ! 1 A ") $$ 7:<B?</&; - $ C ) % " - 9- !+ P 1 5 =*-+ )"# 4* + # 1 • >9 + 2 NO &<@8 # # + .58 9 ! # 1 @.?B9 4* + # ) 6 +% $ *$$ # $ + &.B?/<(@9 - $ ) 1 * @<<(@ 64 7/@ $ ; = # % +$$ /@1: # 64 7&. $ ; $ 1 F! #% ! - $ + ? + *$$ 6- "# $$ #
+ 1 • >9 + + 2 (, 6 + 1 E $ # ) .589# &<@589 % $ + + *$$ 9 + ! * $ 1 $ " "+- 6 % $ =* ! # 9 O0Q9 1 + 6#+ !+ % +$ + - + + =1 $$ 0Q - + " # # 6= 6#+ P! % ) $ ) $$ P + ! ! # " =+1 " P? + ++ ! +1 ) $ " 6+9 + 1 F ! + ) " " ! % % ! *+ $ + % /R9 $6 ! # 1 * ! % ! ) -
+ ) $$ $ 1 +$$% >9 + * + $ + 0Q9 1 C $$ = P) 1 • ! 7 ) 4 * "+ #6 % "+- + 9 - + + * ! + ) +; • 7 $+ * $+ C% ) % ! + + $# #9 ; • + 7+ + + + + C 9 + % = + ")$ ; • ) 7 + 4 % ) 9 $ $"# -) ) 9 + ; ) + % ! $+ $+ C)1 $ % ! # -=+ - + * # + 1 =+ #
P! )% $ -=+ * + ! ) 1 $ 6 + ! # ! ! #1 $ * ) + + % ! $ + !$ + + ! 7 + + $# #;% % !$ + + $+ ! 1 7L $ $ 9 # =+ "+% ) *$$ 4 % ! + % + ! ! # 6#+ 1 9 # $ + -) ! 1; 5 = +$ - % ! $ $ )1 % ! ) $ + ! + - 9 1 - ! 4 + P $ % ! P? 4 $$ ! ! # + % $ % * 9 + $$ 4 % + 1 9 4$$ # 6 )
) ) + 1 ? + + + $$ 6 )% 9& /.: B( @B1 1 1 & /: B( @: ) $ (& $ " +1 F $ 9 +$ # 6 ) ! + $$1 $ " # 4 + = $$ C $ - +1 O ) + 6+++ P $ % ! + 9 $ +* + $ " C # ! )1 $ - # % * ! -=+ "+1 # - = $+ *$$ , $) ! ) ) $9 $ + * $$ 1 $ = # 4 # 9 % B9& $ + )1 % ! + B + # & +$ *1 & + ") 1 8 "# $$ & +$ *$$ + = -) 1 0 P !
! ! )% ! -=+ -) + + ! +$ ! 1 6 * ++$ % ! 6 #$ 6 )9 ) % + ! % 1 P ) + 6+ - $+ * 2 ! 6 + * + + + % ! * + + ! 1 6 ++! * + + + + + $6= 1 !! C = $ % + ) )1 ) 6 + 9 * 7 +; !) 1 $ ! # + % ) + ) $ % $ !) 1 * ++ 7+9 ; $6=% 6 - +-+ + 1 +
* ++ + " $6= ) % ! + !) 1 5 ! )% ! 6 $ + + * % + !6) % ! 1 S 6$ = - x, y 9 % ) + $ + *4 x1 , x2 , x3 9 % ! x1 % x2 9 !) x, y % x3 + x3 = 1 x, y 9 1 = S 6 P (Px , Py ) 1 + $ 9 O + P ! 1 5 O ! # + 9 S 6 1 OP + 4 ! 9 4 ! ! ) O # =*$ + P 1 P 6 ! # P [Px 1 , Px 2 , Px 3 ] P )1 P ! ) OP = p [Px 1 , Px 2 , Px 3 ] 1 -+ +
+ =+ + ! + * # $ = P [Px1 , Px2 , Px3 ]1 x3 P [Px ,Px ,Px ] 1 2 3 S P (P ,P ) x y y 1 x p x2 O x1 /1 $ 1 P ! + ! * ! * P (Px , Py ) 0 P [Px1 , Px2 , Px3 ] Px1 : Px2 : Px3 = Px : Py : 1. * + ! ! + 0% + ! + 9 $# * + + 6)2 Px = Px 1 Px 3 + Py = Px 2 . Px 3 ! x3 S B b A 1 y x e = axb e a x2 x1 &1 $ 1 e - e S 6 e + ! = + $ 9 O + e - 6 1 6 4$$ e = 0
! ) 1 * $ ! # + )1 e 4$$ C 6! ) % ! 9 $ ) # = + 7A[Ax , Ay , 1] + B[Bx , By , 1];% ! + ! ) 1 e=a×b 5 a + b S 6 e + + + $ 9 O ! 6$ % ) 1 ! * p ! " e ! p · e = 0. ) + + ++ 1 e ! + $ ) 1 + + * + ! ! ) 2 A% B + e = + + % C + D + ) f 1 e9 + f 9 + P 1 ) - !
) ) 1 5 P e9 % + p · e = 01 $ P f 9 % + p · f = 0% ! f OCD 6 1 + % ! P 9$ ) # p e f 1 " x3 p = exf B S f P D C 1 e = axb x y A e f = cxd x2 x1 (1 $ 1 + + ! C p 4$$ e + f + ! ! ) + 2 p = e × f 1 0 !) + + ! x1 + x2 ) $ 09 ) +=1 + P [px1 , px2 , 0] + 1 p p $ x3 0% P ( px1 , px 2 ) * + 9 x3 x3 C ! ) % ! # ) px3 + + 1 *++ % ! S 6 + Q 6 + g 9 + ! % ) )
- ! 1 9 $ q · g 6 + + % Q S 6 6 -+6$ ! g 9 + S $ 6% Q S 6 6 -+6$ ! g 9 + S ) + + + Q g 1 + * + ! ) 2 a · b = ax1 · bx1 + ax2 · bx2 + ax3 · bx3 + 1 ( )( *% ( )( ( ! # ++,- ./ 0 # - 1 2 ) 1 ) 2 * 1 / 3 9 $$ ? ex1 % ex2 % ex3 9! e = a × b ! ) ! )2 # 9 ex1 ex2 ex3 ax1 ax2 ax3 bx1 bx2 bx3 T * + ) e9 2 ex1 = ax2 · bx3 − ax3 · bx2 ex2 = ax3 · bx1 − ax1 · bx3 ex3 = ax1 · bx2 − ax2 · bx1 ++4- ./ 0 # -) 1 * 1 )( * 1 1 ( 1 ) ) 1 / 3
x1 % + $ $ 6$ ! ! # ) 1 =*$+ % ! x2 + x3 + - = x4 1 * + + $ P (Px , Py , Pz ) ! + - 6 P [Px , Py , Pz , 1] 1 ) + ! # - ") - + 6++9 #! ) % $+ + + -= + 6= - 1 7x% 1 y ; "#$ * - % 6 ) -=++$ "* + 1 ! " $+ $$ $ P + Q + C% 64 1 % ! + = - + 1 $ $ + )1 $ + % 6 1 - ) % ! *=%
$$ $ 1 * # $ + * ? 6 6= + 1 * ) - ) 1 2 * + - + #% - + $$% + = + * + !+ 6 # ! 6 +1 $$ $ % ! ) + $# ) % - ? ! + 1 7 "! # $$ ! 6 1 ) + ! - ++ # 6 ++$1 A + =*9 $* - = 1; $ 6 + +$ + $# ) - ) * - + ! % ) + 6 - )) % ? + ) ) 1 * +$ , $ % ! ! 1
) + $$% 45o % x - + 6 =1 $$ $ 9 + =% ! ? = 1 5 ) ) "#$ C $$ ? C) % + ) = - 1 % ") - + 6=% + 9 ) 1 4$$ # % ! ) + =*$++ $ C+ ++ 7$-5 / 6 $-5 ) )/;1 # $ ) + 5 + = 1 T $+% ! ? )# ! )% 7 # *= # $ 1 MM # + + # 78 + 7 + # 0.59 6) 1 y Q m P x /1 $ 1 + - + 6 ")$ " + - + 9 ?
+ )1 =+= + + + ++ - ! ! ) ++ % ! + 9 + )9 7# ; " ? = 7# 8;1 9:7"++; #$$ #$$( ( 5( <;< =% / 0 1 -#$$ % > 7 + .7 &/ # 7( 78 ( 7 7 $ - 5/ 0 6, - ( )( / # 8 3 $ --5 / 6 -5 ) )// 0 $ -5 ? / ( 5( 5 % 7 -#/-5 ) )/ -#/-5 / 7 - 2 5 / 66 8 $ - ( @ 5 ? 7 22( @/ 0 6, -( ) 2 78( / 6, -@( 5 ) 2 7( / 78 2 7 7 7 3 3 0 $ -5 ) ? )/ ( 5( 5 7 3 3 -#/-5 / -#/-5 ) )/ 7 - ) 2 5 )/ 66 8 $ - )( @ 5 ) ? 7 22( @/ 0 6, - 2 78( ( / 6, -5 2 7( @( / 78 2 7 7 7 3 #
" * ? + + ) ) 9 ! ) 6 1 7 -= % 6 % 45o + 135o - # 1; % ! * * " ! # ? + *$$ + = + 6++ ) ) 6 1 ) r ) C% # * + C U9U9 " x 9 - ) ! + (0, r) $# ) 1 + + % ! √ o -) 1 + - 4 xmax = sin(45 ) · r = 22 · r 1 E C "+ $ + + + ")- $ $ + + * ! 6 % $$ " + 1 y > x + - 1 (x, y) * ? % 6 y > x + ! % U9U9 " +$ )1 # * + C
6"#$ $ + " + ! $ -=+ 6+= 1 * + + ) 9 6 )C 1 $ " 9:7"++ #$$ #$$( .( .( <;< =% / 0 1 -#$$ % > 7 + .7 &/ 3 6, - 6, - 6, - 6, - 6, - 6, - 6, - 6, - 2 2 2 2 ( ( ( ( )( )( )( )( ) ) ) ) ) ) ) ) 2 2 2 2 )( )( )( )( ( ( ( ( / / / / / / / / y (-x,y) (x,y) (-y,x) (y,x) x (-y,-x) (-x,-y) (y,-x) (x,-y) &1 $ 1 " = * + * 6 ! $ F (x, y) = x2 + y 2 − r2 -=+ !
) % * 6 # 1 ! F (x, y) < 0 % ! (x, y) * $ = ! % F (x, y) > 0 % ! 6=% % ! (x, y) * 1 % y Pi E M SE ME MSE x>y 45 o x (1 $ 1 U9U9 " 6 + = - % ! * 6 6 ) ) Pi $ 1 9 ? + V E(Pix + 1, Piy ) W X + SE(Pix + 1, Piy − 1) W )!9 X V * = )1 E + SE * M(Pix + 1, Piy − 12 ) - ! = 1 $ F (M) < 0% ) )% ! * 6 E + M * ! % E ! ) $$1 $ * 6 SE + M * 7 + + M 9 ; ! % + $$ $ SE )1 T # ! ! ) " 1 $ F (M) ! ! $$ + +9 ! ) $$ 4
% r · r + + + #$ ! )1 $$- + * % ! ! ) ) F (M) + + =*$++% + - ! $$ ) C F (M) + + 6! 1 L *= F (M) + ++ dold 9 1 1 1 dold = F (M) = F (Pix + 1, Piy − ) = (Pix + 1)2 + (Piy − )2 − r 2 2 2 $ • A dold < 0% E ) + C - ! 7ME ; # F (ME ) + + % dnew 9 *=% + ! ) 2 1 1 dnew = F (ME ) = F (Pix + 2, Piy − ) = (Pix + 2)2 + (Piy − )2 − r 2 2 2 7∆E ; $$ 6 ) )2 1 ∆E = dnew − dold = (Pix + 2)2 + (Piy − )2 − r 2 2 1 −((Pix + 1)2 + (Piy − )2 − r 2 ) = (Pix + 2)2 − (Pix + 1)2 = 2 2 2 = Pix + 4Pix + 4 − Pix − 2Pix − 1 = 2Pix + 3 • A dold ≥ 0% SE ) + C - ! 7MSE ; 9 # F (MSE ) + + % dnew 9 *=% + ! ) 2
3 3 dnew = F (MSE ) = F (Pix + 2, Piy − ) = (Pix + 2)2 + (Piy − )2 − r 2 2 2 7∆SE ; $$ + )2 3 ∆SE= dnew − dold = (Pix + 2)2 + (Piy − )2 − r 2 2 1 9 −((Pix + 1)2 + (Piy − )2 − r 2 ) = Pix2 + 4Pix + 4 + Piy2 − 3Piy + 2 4 1 −Pix2 − 2Pix − 1 − Piy2 + Piy − = 2(Pix − Piy ) + 5 4 F! #% ! + $ 4 ) ) "* 9 % ) P? # $+ + ! 6! % + $$1 - ) % +! d # + ++ ! 1 5 ) (0, r) $# )% 1 * + (1, r − 2 )9$ 1 T2 1 1 1 5 dstart = F (1, r − ) = 12 + (r − )2 − r 2 = 1 + r 2 − r + − r 2 = − r 2 2 4 4 $ " P? # )% dstart + ++ dstart = 1−r9 * 6! =1 6 $ - + + 9:7"++ #$$ #$$(
( # ( <;< =% / 0 - ( / $ - ? / # 8 -#$$( ( ( / * 61 % !: - ) 6 / 0 $ - ? / 0 2 - ?? 8/ 2 22 3 0 2 -- )/ ?? 8/ 2 22 ) 3 3 3 -#$$( ( ( / # ! ! # ) 6++ # ! $9 $ ! # + - ) ! =1 $ 4$$ $ + 7 ! 9)! );% $ ) $$ $ ? 1 ) + ! % ++$ $ 1 # ) $$ - $ ) # ) 1 # $! 6 " + ) - + C + + 9 + 6++ 1 "
6 + ! +$ # = 9 1 • $ % ! + - 6 - ! % +$+ 1 • $ % ! + # 6 ! % +$+ 1 • ! $ % ! + $$ -= $$ ! % +$+ 1 • $ % ! + $ -= 9 $ ! % +$+ 1 9:7"++, .!!( / 0 $ - ? !! $/ A 8 $ - 6 !! B:/ A $ - ) ? !! 7/ A $ - ) 6 !! / A C 3 # & $ 1 1 1 10 10 10 0 0 0 00 00 00 0 0 0 01 01 01 100 100 101 1001 1000 1010 000 000 001 0001 0000 0010 010 010 011 0101 0100 0110 /1 $ 1 $# ! + )
+ ! * ! = +$ # 9 1 + ++ )% ) ) - + 6++$ - # ) # ! ! % # -=+ - + 6 1 $ # $ ! % % ! + + ) = + + ! % ! ! # + 1 $$ $ ) $ - ! =1 $ + =% ! + ") ) # 9 9 1 $ % + 6++ ! # + ) $ - ! 1 $ ! / + +4 # 6"#$ % =+1 N ) + ! $ C ! ) # % ) # ! # % ! - * + 1 E " /9 $ 4! % ! + ) C ! $ *! 1 N !) + + ! )1 5 C % $#
- ! + 6++ 1 ) C # 6++ + =1 #9 = ) ) ! ! # + + + C + % + 4 ) ) % ! 9 + 1 ( $ $ &1 $ 1 + 9:7"++,; #$$ #$$( .!!( ( 5( <;< =% ( <;< =% #/ 0 8( ( ( 8 ,-!!( / ,-!!( 5/ !: --8 . / / 0 $ -8 / 0 ;-#$$( ( 5( / # 3 $ -8 / 0 8( 8 ( ( 5( 5 # & $ 3 $ -8 . 8/ 0 ) 2 -5 ) )/ 1 - !! $ !! $ 3 $ -8 . / 0 ) 2 -5 ) )/ 1 - !! B: !! B: 3 $ -8 . / 0 2 -5 / 1 -!! 7 ) !! 7 3 $ -8 . C/ 0 2 -5
/ 1 !! ) !! 3 ;-#$$( ( ( #/ 3 3 8 / -5 / / -5 / )/ -5 ) )/ )/ -5 ) )/ ,-!!( / ;-#$$( ( 5( #/ # 8 % =*$ # ! 9 y = m · x + b + ! !+ + ! 1 + % 4$$ )% ! $ = ! + 1 ? * + 4$$ C + ! = % ! P [Px , Py , 1] = = e 1 7 4 6 # % ! P x y 6++ + ! ) Q[Px +1, Py , 1] % + P + e - ) 1 U $$ # " x " y $ + + * % ) 6 6 -= C e ! ))1
+$$ = + + " C ! + 1; ) =+= + + 9 1 + + % ! "C" ! 1 Q ! + * "C" + ! & A 0 = A4 + [Px , Py, 1] P Q M0 e M1 [Px + 1, Py , 1] A1 - - A3 A2 (1 $ 1 9$ ? * % " "C" ! % ! + e 1 % ! = "C" + e 6 # ! 1 5 ) % ! + + +$ ! 1 $ + =* + % + ) # "C" ! # + 9 + )% ! ! ) + =*% ! "C" ) -
= ) #+ 1 " *$$ # )% 9 $ ") 6++ ) ) $+1 0 + +4 6% 6 + + ! )1 T ! "C" + e % + ) ) 1 $$ +$ $ % $ P # 6 $ ! % +9 )% $ 6= ! % 9 + )1 ! ! ) + % ! ) ) + ! =% ! P ? 6= ! 1 & $ $$ $ % ! + + ) +=% ! + * ! 9 1 7 x 1; A % * ! P ? $ = % $ 6! )% ! 6= !
1 % 6 9 ! )% % " 9:7"++" D<# #$$ #$$( ! .!!( ( <;< =% ( <;< =% #/ 0 1 -#$$ % > 7 + .7 &/ ( EF( 1B#7( G#7 5( ( $( ( 7EF B#7 ! E!! 7 4G#7 2 8F 5 - 2 8 ( )( 8 / 1 5 $ - ? !! 7 4G#7 22/ B#7EF ,9G- ,-!! 7 4EF// $ - ? !! 7 4G#7 22/ $ -B#7EF H B#7E 2 8F/ EG#722F EF B#7 $ -G#7 / 0 6, - ( )( #/ # 3 $ - $ ? 22/ 0 !! 7 4EEFF 1 !! 7 4EEF 2 8F 7EF 1 $ 7EF -/ 3 $ -7E8F ? 7E F / 7E F( 7E F 7E8F( 7E8F 3 $ --7E F ? / . - ? 7E8F // 6, - ( )( / 6, - ( )( #/ &
$ + ? ! % ! # )% 9$ 1 =*$+ % ! = 6 Q9% ! + + 1 ) + + 6++ ! ) e 1 A0 = A 4 + e M1 A1+ Q M0 - A3 P A2 .1 $ 1 ? * = - $ $ + + 2 ) ! P Q9 % 6 % + ) e " $+ 1 $$ $ ! $$ ) % ! ") + + = )$#% ! C + = + P !6) 9$ )1 A + + ) "C" 9 e % ! ) + % ! 1 $ ) + % % ! ? + +$ PQ
! 1 $ ) + % + + % ! ) P + Q + ! + 1 + e + + =1 $ ! = e ++% 7x y ; 9 )! )1 + 4$$ |Px − Qx | + |Py − Qy | * ! 6 ) ) + 1 A |Px − Qx | $$% x & $ y =1 9 % $ + + .< - + *4 e #% ! $# % ! - ) - ! 1 A + P 9 + Q9 =% * ) ) =*$ 1 • Q ≤ M[0] P ≥ M[1]2 P Q 6= ! + +$ % 6 " ! # + 1 • P ≥ M[0] + Q ≤ M[1]2 P Q + +$ $ = % ! )1 • P ≤ M[0] + Q ≥ M[1]2 P Q
CC + $ % 6 " + * + ! #1 • P < M[0] + Q > M[0]2 P Q $ # $ % 6 " M[0] + Q * + ! #1 • P < M[1] + Q > M[1]2 P Q $ # $ % 6 " P + M[1] * + ! #1 " 9:7"++" ; #$$ #$$( ! .!!( ( .5( <;< =% ( <;< =% #/ 0 EF( 1B#7( G#7 ( $( ( 7EF $ - 5/ # B#7 ! E!! 7 4G#7 2 8F 1 5 $ - ? !! 7 4G#7 22/ B#7EF ,9G- ,-!! 7 4EF// $ - ? !! 7 4G#7 22/ $ -B#7EF H B#7E 2 8F/ 0 $ !! 7 4EF 1 !! 7 4E 2 8F 7EG#7F 1 $ 7EG#7F -/ G#722 3 EF B#7 $ -G#7 / 0 ;-#$$( ( 5( #/ # & 3 $ -$- ) 5 )/ ?
$- 5 // 0 $ -7E8F ? 7E F / 7E F( 7E F 7E8F( 7E8F $ -5 ? / ( 5( 5 $ --5 ? 7E F / AA -7E8F ? // 0 ;-#$$( ( 5( #/ # 3 $ --7E F ? / . -5 ? 7E8F // 0 ;-#$$( ( 5( / # 3 $ -- ? 7E F ;-#$$( ;-#$$( ;-#$$( # 3 / . 7E F( 7E8F( 7E F( -7E8F ? 5 // 0 ( #/ 5( #/ 7E8F( / $ -- ? 7E F / . -7E F ? 5 // 0 ;-#$$( 7E F( ( #/ ;-#$$( 7E F( 5( / # 3 $ -- ? 7E8F / . -7E8F ? 5 // 0 ;-#$$( 7E8F( 5( #/ ;-#$$( 7E8F( ( / # 3 3 0 $ -7E8F ) ? 7E F )/ 7E F( 7E F 7E8F( 7E8F $ -5 ) ? )/ ( 5( 5 $ --5 ) ? 7E F )/ AA -7E8F ) ? )// 0 ! " & $ 3 ;-#$$( ( 5( #/ # $ --7E F ) ? )/ . -5 ) ? 7E8F )// 0 ;-#$$( ( 5( / # 3 $ -- ) ? 7E F ;-#$$( ;-#$$( ;-#$$( # 3 )/ .
7E F( 7E8F( 7E F( -7E8F ) ? 5 )// 0 ( #/ 5( #/ 7E8F( / $ -- ) ? 7E F )/ . -7E F ) ? 5 )// 0 ;-#$$( 7E F( ( #/ ;-#$$( 7E F( 5( / # 3 3 3 $ -- ) ? 7E8F )/ . -7E8F ) ? 5 )// 0 ;-#$$( 7E8F( 5( #/ ;-#$$( 7E8F( ( / # 3 $$ $ = % ) % )$ ++$ 1 + ) - ) ) ! ? 9 $#1 ! ! # + ! ) 6 e 1 ) = # + 1 $ 9 )% % ! P # 4 $$ 6 9 6= % 6 ! #1 A ) + % 1 7 2 9$ ) ? ; +9 x y =
1 5 MM $ + 6 -=+% = ") + * ! 6 + # + 6 =1 - " 1( " 1/ 0 & + + + + e + + M1 M0 M2 M3 M4 M5 M11 M9 M10 M6 M7 P Q M8 - - - - - - <1 $ 1 9$ ) * 3 1 - 1/( 15 $ -6 6 56 / # 8 $ -6 56 / # $ -6 ? 56 / # 8 )- " 1( " 1/ 0 1 - 1/( 15 3 - 1/ - 1/ $ -6) 6 56)/ # 8 $ -6) 56)/ # $ -6) ? 56)/ # 8 + * = P ! +1 $ + ! P + % ! )% ! 6= ! 1 A + + ! % $ = P 1 " 9:7"++"D<# #$$
#$$( " ! .!!( ( <;< =% ( <;< =% #/ 0 1 -#$$ % > 7 + .7 &/ ( @( 1B#7( G#7 5( ( $( 17 & $ B#7 ! E!! 7 4G#7 2 8F 7 ! E!! 7 4G#7 2 8F 5 - 2 8 ( )( 8 1 5 / $ -@ @ ? !! 7 !G#7 @22/ 0 $ - ? !! 7 !E@F67 4G#7 22/ B#7EF ,9G- ,-!! 7 !E@F67 4EF// 3 $ - ? !! 7 !E@F67 4G#7 22/ $ -B#7EF H B#7E 2 8F/ 0 $ !! 7 !E@F67 4EF 1 !! 7 !E@F67 4E 2 8F 7EG#7F 1 $ 7EG#7F -/ G#722 3 EF B#7 $ -G#7 / 0 6, - ( )( #/ EF 7 # 3 5--" 1/7( G#7( *$-/( / $ -- ? 7E F / AA -7EG#7 8F ? // 0 6, - ( )( #/ EF 7 # 3 $ -
? G#7 2 / 0 $ --7EF ? / . - ? 7E 2 8F // 0 6, - ( )( / EF 7 # 3 3 & 3 6, - ( )( #/ EF 7 ? # ! ! ! # P + Q = e 1 75 $ + + 1; ) ! 9 ) + 1 A " + % e ++ -=9 " ! # + % +$+ ++$ = + x y * $ 1 = P + Q ) 1 + + + + + M6 M7 M8 - M9 Q M5 M3 - M1 e M0 P M4 M2 - - - - - @1 $ 1 * $ P - $$ * + 9 Q =+ $$% ! # + $ 1 +$+
= P + Q ! + + * 1 7 + MM 09# ? 9 + # - - + Q ! + ) # =1; = P ! + + # "* ? - +1 + ") "+ 4 + 1 + 9 + # *$ # 6 ! 1 A P + + ?4 + % ") ?+ + + 6) $ % ! + ? 9 9 % " ? 6) $ + + % ! ! # + + = P 1 7 + =+% P Q $ # ! # $ + " P 9 ?4 + * + )1; A #+ = Q ! + + * % $ ) ## # & $ ) - + = 1 A 9 ?4
+ * % * ? + + 6 )% $ ? $ 6 C ?4 + + = Q 1 ) * ? ? ) ! # $ 1 9 ?4 + * + % ! ") # + + 1 $+ ! " % ! ? $$% ?1 $$ $ ! + % ! $ * $=% ! # = + ! $ 1 $ $ ") +- + -) % 6 ! # - 1 " 9:7"++" ; #$$ #$$( " ! .!!( ( .5( <;< =% ( <;< =% #/ 0 ( @( ( 1B#7( G#7 ( $( ( 17 B#7 ! E!! 7 4G#7 2 8F 7 ! E!!
7 4G#7 2 8F 1 5 $ -@ @ ? !! 7 !G#7 @22/ 0 $ - ? !! 7 !E@F67 4G#7 22/ B#7EF ,9G- ,-!! 7 !E@F67 4EF// $ - ? !! 7 !E@F67 4G#7 22/ $ -B#7EF H B#7E 2 8F/ 0 $ !! 7 !E@F67 4EF 1 !! 7 !E@F67 4E 2 8F 7EG#7F 1 $ 7EG#7F -/ G#722 3 3 EF B#7 $ -G#7 / 0 ;-#$$( ( 5( #/ EF 7 # 3 & G#7 8 $ -$- ) 5 )/ ? $- 5 // 0 5--" 1/7( G#7( *$-/( / $ -5 ? / ( 5( 5 $ --5 ? 7E F / AA -7EG#7 8F ? // 0 ;-#$$( ( 5( #/ EF 7 # 3 $ - ? G#7 8 22/ $ - ? 7EF / 0 $ -- I / 8/ 0 7E 8F 8 & 3 0 ;-#$$( ( 7EF( #/ & 3 3 $ - G#7 8 6 / $ -7EF ? 5 / 0
$ -- I / / 0 7E 2 8F 5 2 8 & 3 0 ;-#$$( 5( 7EF( #/ & 3 3 3 0 5--" 1/7( G#7( *$-/( )/ $ -5 ) ? )/ ( 5( 5 & $ $ --5 ) ? 7E F )/ AA -7EG#7 8F ) ? )// 0 ;-#$$( ( 5( #/ EF 7 # 3 $ - ? G#7 8 22/ $ - ) ? 7EF )/ 0 $ -- I / 8/ 0 7E 8F 8 & 3 0 ;-#$$( ( 7EF( #/ & 3 3 3 $ - G#7 8 6 / $ -7EF ) ? 5 )/ 0 $ -- I / / 0 7E 2 8F 5 2 8 & 3 0 ;-#$$( 5( 7EF( #/ & 3 3 $ - ? / 0 ;-#$$( ( 5( #/ EF 7 # 3 $ - 2 8 ? 2 / ;-#$$( 7EF( 7E 2 8F( #/ $ - ? 2 / ;-#$$( 7EF( 7E 2 8F( / & 3 EF 7 " # #$ % !
4 * $+ * 2 r(t) = a · t3 + b · t2 + c · t + d t ∈ R, ! a% b% c + d r(t)9 #C 1 * $+ ) 9 + t ! $"# + ) ) 6 1 $$ $ 6$ * $+ - ) t ∈ [0, 1] % ! = $ * + 2 x(t) r(t) = , y(t) 2 ax bx cx dx , C= ay by cy dy 3 t t2 T = t 1 r(t) = C · T * - $ - ) % ! $ " ! 9 4 * $+ ! ) ) + ! 1 $$ !#" -=+ 6+= % 4 × 49 ? 6 * $+ + 1 # + ! % ! * $+ ! * 6=1 " 9:7"++!#"- #$$ #$$( .B( 7( #/ 0 1 -#$$ % > 7 + .7 &/ -( 8/( (
# #( 8 -#/# B 1 7 E FE F E8FE F EFE F 1 6"J-E FE F( E FE8F/ $ -# # ? 8 # 2 E FE F # 1 # 1 # / 0 ! EFE F 8 " ) E8FE F EFE F 3 3 %* # 1 # # 1 6;J-E FE F( E FE8F/ & $% * $ + + 7P0 % P1 ; + 7v0 % v1 ;1 $ + $ + H(t) = C · T v0 P0 P1 v0 v1 P0 P1 v1 /1 $ 1 A * $+ +) C ? ! 1 !! - $ ) C = GH · MH % ! GH 2 × 49 % MH 4 × 49 ?1 GH ? * $+ ! # - 1 GH = P0 P1 v0 v1 2 H(0) = P0 = GH · MH · 0 0 0 1 T H(1) = P1 = GH · MH · 1 1 1 1 T H (0) = v0 = GH · MH · 0 0 1 0 T H (1) = v1 = GH · MH · 3 2 1 0 T (+ 2 P0 P1 v0 v1 T2 0 0 MH = 0 1 Y 1 1 1 1 0 0 = GH = GH · MH · 0
1 0 0 1 0 1 1 1 1 0 0 1 0 3 2 1 0 −1 3 2 −3 0 1 2 = −2 3 0 0 1 1 −2 1 0 0 1 −1 0 0 2 2 −3 0 1 −2 3 0 0 v1 · 1 −2 1 0 1 −1 0 0 3 t 2 −3 0 1 −2 3 0 0 t2 · 1 −2 1 0 · t 1 −1 0 0 1 C = GH · MH = P0 P1 v0 H(t) = C · T = P0 P1 v0 v1 N = + % ! C = GH ·MH ! #% 6 "# * H(t) = C · T 6 ) =*$ t ∈ [0, 1]9 1 - MH + GH ? + ! #% + 6++ A 6 # MM -=+ # 2 " 9:7"++K7#" #$$ #$$( . ( 8( ." ( "8( #/ 0 B-( /( 7-( / ( $ 2 " $ 8 2 "8 ;-#$$( ( ( 9 - ( ;-#$$( 8( $( 9 - ( -#$$( ( ( 9 - -#$$(
$( ( 9 - -#$$( ( ( 9 -#$$( 8( ( 9 BE FE F BE8FE F 7E FE F BE FE8F ) BE8FE8F 7E FE8F ( ( ( ( ( ( // // ( // ( // ( // ( // 8 BE FEF 8 ) BE8FEF 7E FEF " " BE FEF ) BE8FEF 7E FEF "8 "8 ) 8 ) 7E8FE F 7EFE F 7EFE F 3 8 8 7E8FE8F 7EFE8F 7EFE8F 7E8FEF 7EFEF 8 7EFEF 8 7E8FEF 7EFEF 7EFEF !#"-#$$( B( 7( #/ ! %* + % *= Pi 9 7i = 0, 1, 2, 3;1 8+ 8 ! )1 Bin (t) = ! n n i t (1 − t)n−i i % i * $ 6 9 t ∈ [0, 1] ? 1 2 n B(t) = Pi Bin (t) = C · T i=0 P2 P1 P3 P0 &1 $ 1 8+ * $ +) C ? ! 1 !! - $ ) C = GB · MB % ! GB 2 × 49 % MB 4 × 49 ?1 GB ? * $+ ! #
- 1 GB = P0 P 1 P 2 P 3 * $ + * MB ? )2 −1 3 −3 1 3 −6 3 0 MB = −3 3 0 0 1 0 0 0 *( B(t) = C · T = P0 P1 P2 P3 3 t −1 3 −3 1 3 −6 3 0 t2 · · −3 3 0 0 t 1 0 0 0 1 GB + MB ? #6# MM # 2 " 9:7"++ *#" #$$ #$$( . ( 8( .( ( #/ 0 B-( /( 7-( / ;-#$$( ( 8( ;-#$$( 8( ( ;-#$$( ( ( -#$$( ( -#$$( 8( -#$$( ( -#$$( ( 3 BE FE F BE8FE F 7E FE 7E8FE 7EFE 7EFE 8 8 F F F F 9 - ( 9 - ( 9 - ( ( 9 - ( ( 9 - ( ( 9 - ( ( 9 - ( BE FE8F ) BE8FE8F 7E FE8F 7E8FE8F 7EFE8F 7EFE8F ( ( ( // // // ( // ( // ( // ( // 8 BE FEF 8 ) BE8FEF
BE FEF ) BE8FEF L 7E FEF 7E8FEF 7EFEF 7EFEF 7E FEF 7E8FEF 7EFEF 7EFEF ) 8 !#"-#$$( B( 7( #/ # -%$ # ui ≤ ui+1 ∈ R (i = −∞, . , ∞) 1, ha ui ≤ u < ui+1; Ni1 (u) = 0 +$+ Nik (u) = ! $ % 0 0 " $ ( % u − ui ui+k − u Nik−1 (u) + N k−1 (u) ui+k−1 − ui ui+k − ui+1 i+1 ! $ " 0 & % !( ! " ! ! ! ui !" ( !# ) # -%$ %* S(u) = Pi Nik (u) = C · T i %) k−1 %) ! k & % *( & ! Pi ! Nik (u) k−1 ! & !
& ! E+ - ) % )- ui % ! * + + =$+ # + ) 1 +) C ? ! 1 !! - $ ) C = GB−spline · MB−spline % ! GB−spline 2 × 49 % MB−spline 4 × 49 ?1 GB−spline ? * $+ ! # - 1 GB−spline = P0 P1 P2 P3 −1 3 −3 1 1 3 −6 0 4 MB−spline = · 3 1 6 −3 3 1 0 0 0 −1 3 −3 1 3 −6 0 S(t) = C · T = P0 P1 P2 P3 · · 3 6 −3 3 1 0 0 3 t 1 t2 4 · 1 t 0 1 " 9:7"++ , #$$ #$$( . ( 8( .( ( #/ 0 B-( /( 7-( / ;-#$$( ( 8( ;-#$$( 8( ( ;-#$$( ( ( -#$$( ( -#$$( 8( -#$$( ( -#$$( ( BE FE
F BE8FE F 7E FE 7E8FE 7EFE 7EFE 8 8 F F F F 9 - ( 9 - ( 9 - ( ( 9 - ( ( 9 - ( ( 9 - ( ( 9 - ( BE FE8F ) BE8FE8F 7E FE8F 7E8FE8F 7EFE8F 7EFE8F ( ( ( // // // ( // ( // ( // ( // 8 BE FEF 8 ) BE8FEF BE FEF ) BE8FEF 7E FEF L 7E8FEF 7EFEF 7EFEF 7E FEF 7E8FEF 7EFEF 7EFEF ) 8 8 *( 7 1 3 8 L !#"-#$$( B( 7( #/ ! & ( 4 ) ) ! 4 × 49 ?1 P P - )% ! P ) $ # + ! # 9 - "# ? 1 P = (Mn · ( . · (M1 · P ) )) 5 - # ! + * 46+ + ! = 2 Mi ? * ! # % M = Mn · . · M1 P = M · P )* % + F $ 2 d1 P = P + d =
Mtranslate · P 1 Q Px 1 Py 0 = Pz 0 0 1 0 1 0 0 Px Px + dx 0 dx 0 dy · Py = Py + d y 1 dz Pz Pz + d z 0 1 1 1 Mtranslate 9 # MM -=+ # 2 9:7"++J- ./ 0 7-( / 7 ;D)-/ 7E FEF 7E8FEF ) 7EFEF * 3 # 7 ! ? ! & C * = - * = - ! - $ 1 x - + , + - x % 6 P [y, z] 6$ α * - )1 Px Px Px 1 0 0 0 Py 0 cos(α) −sin(α) 0 Py cos(α) · Py − sin(α) · Pz = Pz 0 sin(α) cos(α) 0 · Pz = sin(α) · Py + cos(α) · Pz
0 0 0 1 1 1 1 Mrotatex 9 # MM -=+ # 2 9:7"++ M-# :/ 0 7-( / 7 ;D)-/ 7E8FE8F -:/ 7E8FEF -:/ 7EFE8F -:/ 7EFEF -:/ 3 # 7 x z P P y /1 $ 1 " - x * = * & & !! y y - % 6 P [x, z] 6$ α * - )1 Px Px cos(α) · Px + sin(α) · Pz cos(α) 0 sin(α) 0 Py 0 1 0 0 Py · Py = = Pz −sin(α) 0 cos(α) 0 Pz −sin(α) · Px + cos(α) · Pz 0 0 0 1 1 1 1 + , , - Mrotatey 9 # MM -=+ # 2 9:7"++ N-# :/ 0 7-( / 7 ;D)-/ 7E FE F -:/ 7E FEF -:/ 7EFE F -:/ 7EFEF -:/ 3 # 7 x z P P
&1 $ 1 " - + , . - % 6 z y y * = z [x, y] 6$ α * - )1 - P Px Px cos(α) · Px − sin(α) · Py cos(α) −sin(α) 0 0 Py sin(α) cos(α) 0 0 Py sin(α) · Px + cos(α) · Py · = = Pz 0 0 1 0 P z Pz 0 0 0 1 1 1 1 Mrotatez 9 # MM -=+ # 2 !" & 9:7"++ O-# :/ 0 7-( / 7 ;D)-/ 7E FE F -:/ 7E FE8F -:/ 7E8FE F -:/ 7E8FE8F -:/ 3 # 7 x z P P y (1 $ 1 " - z * = ! " + . + # [y, z] = * + ) + x −19 )% ! =* + )1 Px −1
Py 0 = Pz 0 0 1 0 1 0 0 0 0 1 0 Px −Px 0 0 · Py = Py 0 Pz Pz 1 1 1 Mmirroryz 9 # MM -=+ # 2 9:7"++NO-/ 0 7-( / 7 ;D)-/ 7E FE F 8 3 * & & ! # 7 x P z y P .1 $ 1 " = * + [y, z] 6 = * + ) + y −19 )% ! =* + )1 + . , # [x, z] Px Px Px 1 0 0 0 Py 0 −1 0 0 Py −Py = Pz 0 0 1 0 · Pz = Pz 0 0 0 1 1 1 1 Mmirrorxz 9 # MM -=+ # 2 9:7"++MO-/ 0 7-( / 7 ;D)-/ 7E8FE8F 8 3 # 7 !
& x P P z y <1 $ 1 " = * + [x, z] 6 = * + ) + z −19 )% ! =* + )1 + . [x, y] # Px 1 Py 0 = Pz 0 0 1 Px Px 0 0 0 1 0 0 · Py = Py 0 −1 0 Pz −Pz 0 0 1 1 1 Mmirrorxy 9 # MM -=+ # 2 9:7"++MN-/ 0 7-( / 7 ;D)-/ 7EFEF 8 3 # 7 x P z P y @1 $ 1 " = * + [x, y] 6 & ! & + # $ %% & (" (" ) + ! 4 % ! ! + ) + + C) % ) * $9 ) 1 0 =* + 1 +
= * + " -=+ 7 1 OF; ! Z + 6 + + Z -=++ ! 1 + ) + =*% + 4 + - "# $ 1 Px λ Py 0 = Pz 0 0 1 0 λ 0 0 0 0 λ 0 Px λ · Px 0 Py λ · Py 0 · = , 0 P z λ · Pz 1 1 1 ! 0 < λ ∈ R1 λ = 0 [0, 0, 0, 1] $ 1 + ! ) - + % 6 λ + + $ = * + 6 1 9:7"++B$)-# 7/ 0 7-( / 7 ;O-/ 7E FE F 7 7E8FE8F 7 7EFEF 7 7EFEF 8 3 # 7 , + $ ) C! ) ! ) * 1 Px λ Py 0 = Pz 0 0 1 0 µ 0 0 0 0 ν 0
+ + + +$ Px λ · Px 0 0 · Py = µ · Py , 0 Pz ν · Pz 1 1 1 ! λ > 0, µ > 0, ν > 0 + λ, µ, ν ∈ R1 6 + + ! # = * + 1 "6+9 6! "# & Mscale 9 # MM -=+ # 2 9:7"++,-# 7( # 7#( # #/ 0 7-( / 7 ;O-/ 7E FE F 7 7E8FE8F 7# 7EFEF # 7EFEF 8 3 # 7 )(" + $ 6 + P P? 6) # ! #1 "C 1 6 ! # t + % λ + +4 6 2 P? 6 !) "C 1 F + + P? 6# # d +! CC n % "C n9 1 P = P + λ · d · t = P + λ · (n · p) · t Px λ · tx · ny λ · tx ·
nz 1 + λ · tx · nx Py λ · ty · nx 1 + λ · t · n λ · ty · nz y y = Pz λ · tz · nx λ · tz · ny 1 + λ · tz · nz 0 0 0 1 Px + λ · tx · (Px · nx + Py · ny + Pz · nz ) Py + λ · ty · (Px · nx + Py · ny + Pz · nz ) = Pz + λ · tz · (Px · nx + Py · ny + Pz · nz ) 1 Mshearing 9 # MM -=+ # 2 9:7"++,:B-# 7( .( / 0 7-( / 7 ;D)-/ 7E FE F 2 7 1 1 7E FE8F 7 1 1 ) 7E FEF 7 1 1 * 7E8FE F 7 1 ) 1 7E8FE8F 2 7 1 ) 1 ) Px 0 Py 0 · = 0 Pz 1 1 & 7E8FEF 7EFE F 7EFE8F 7EFEF 2 3 # 7 7 1 ) 1 * 7 1 * 1 7 1 * 1 ) 7 1 * 1 " & #
) ( - ! # + + + - "# - 9 % + 6 + * + + + + 4 + C $ - 1 - ( + + "+ % ! + $ $ ) + = [x, y] 61 $$ " + + # + 6 % !) 6++ 6 - ) ! 1 * " 6++ 6+ " ) z ! = 6 1 ## s9 *=1 P [Px , Py , Pz , 1] = +% P 9 * + ! ! ) !) + 2 Px Px = s s − Pz Py Py = s s − Pz Px = Px · Py = Py · s s − Pz s s − Pz Pz 9 $ 6 ) - "# ?$ % $ 9 ! % ? -=! - # #1 5 ! % ! ! + $ #$) $ 6 )1 $$
? C #$ $+1 Px 1 Py 0 = Pz 0 0 1 0 1 0 0 0 0 0 −1 s s Px · s−P Px 0 Px z s 0 · Py = Py = Py · s−Pz 0 Pz 0 0 Pz 1 1 1− s 1 - ? #6# -=+2 " " & + y P Py x P Px Py Px Pz s s-Pz C z /1 $ 1 P 6 + 9:7"++@-# / 0 7-( / 7 ;D)-/ 7EFEF 7EFEF 8 3 # 7 +, " + + ++ 6+ v 1 + 6 P + + C ! ) % ! = P # % v9 !) 1 ) = + + 6 + 1 6 * + +2 P = P + λ · v $ % * ! + )2 Px = Px +
λ · vx "! y P λv P p p v x z &1 $ 1 P !) 6 + Py = Py + λ · vy Pz = Pz + λ · vz $$ ! $ # + % $ ! P $ =% ! + 6 [x, y] 6% ) ) % ! Pz = 01 T * ! )1 ! 2 λ= λ9 ! 6 −Pz vz + $ * )2 vx vz vy = Py + λ · vy = Py − Pz · v z vx P x − Pz · 0 − vz 0 Px vy 1 − vz 0 Py Py − Pz · = · 0 0 0 0 P z 1 1 0 0 1 Px = Px + λ · vx = Px − Pz · Py 1 Px Py 0 = Pz 0 1 0 vx v vyz vz - ? #6# -=+2 9:7"++@- ."/ 0 7-( / 7 ;D)-/ "" & 7E FEF
7E8FEF 7EFEF 3 -" -" ) + " */ " */ # 7 - ? ) $ + $ i, j, k , " 9-+ + *4 9 # + + + + 6 1 P (Pi, Pj , Pk ) P (Px , Py ) + + C ! ) % ! ) ! ) # C 7i% j % k ; + [x, y] + 6 + + 7i % j % k ; + * = 1 y P 4k i x k 3i 3i j 4k P(3,2,4) 2j i k j 4k 3i 2j z (1 $ 1 P ? ) + P = Pi · i + Pj · j + Pk · k 2 Px = Pi · ix + Pj · jx + Pk · kx Py = Pi · iy + Pj · jy + Pk · ky & " + + #6# - "# ? $ 2 Px ix jx kx Py iy jy ky = Pz 0 0 0 0 0 0 1 0 Pi · ix + Pj ·
jx + Pk · kx Pi 0 · Pj = Pi · iy + Pj · jy + Pk · ky 0 Pk 0 1 1 1 - 4 × 49 ? + ! # -=+% ! % @ + & + 9 - C + + 6 + + 2 9:7"++P 7) .( @( &/ 0 7-( / 7 ;O-/ 7E FE F 7E FE8F @ 7E FEF & 7E8FE F ) 7E8FE8F @ ) 7E8FEF & ) 7EFEF 8 3 # 7 + - "# + 6 $ ) - + 6 $ 1 + C $ % $ (wlef t , wbottom ) + (wright , wtop ) "C" P % * ) #$ 1 * + ++ + $ + =1 ! + 4 $ % ) + 6"#$ 1 "C"
(vlef t , vbottom ) + (vright , vtop ) $ = 1 ! ? + 9 - "# $ ) + ! $ $ ) ) " & 6 1 1 0 0 0 1 1 0 · 0 0 v Px Py = Pz 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 vright −vlef t vlef t wright −wlef t vbottom 0 · 0 0 1 0 −wlef t Px −wbottom Py · Pz = 0 1 1 right −vlef t + 0 0 0 1 0 vtop −vbottom wtop −wbottom 0 0 0 0 · 0 1 v −vlef t 0 vlef t − wlef t · wright Px right −wlef t −vbottom Py 0 vbottom − wbottom · wvtop = top −wbottom · Pz 1 0 1 0 1 −v 0 wright −wlef t vtop −vbottom 0 wtop −wbottom = 0 0 0 0 v lef t vlef t + (Px − wlef t ) · wright right −wlef t
vtop −vbottom = vbottom + (Py − wbottom ) · wtop−wbottom Pz 1 - "# ? # -=+ # 2 9:7"++ !J4! .!!( "!/ 0 7-( / # 8 !! B: !! $ # !! !! 7 7 ;D)-/ 3 $ --8 / AA - 7E FE F 7E8FE8F 7E FEF 7E8FEF -"! B: -"! "! $ "! 7 # 7 // # 7 "! $ / 8 "! 7/ !! $ 1 7E FE F !! 7 1 7E8FE8F & .1 $ 1 A * # window - "# viewport " * % # + - + =% ! = * ! 9 *+ 6 1 = $ 1 ) $$ $# 6) 1 $
*+ 6 % C) - 6 % ? + !6) + -=+1 A ? 6 *+ 6 % =% ) + = ! 1 /1 $ 1 ) 6 *+ $= + + $ + % F C ! # ! +1 U $$ P6"# )# ) 1 9 $)H ! #! + ) ! + ! * # ) - ) 1 " 9:7"++ #"% #$$ #$$( ( <;< =% / 0 1 -#$$ % > 7 + .7 &/ 3 $ -69 - ( )/ H / 0 6, - ( )( / #"%-#$$( - #"%-#$$( - #"%-#$$( - #"%-#$$( - 3 2 8( 8( ( ) ( ) 2
)/( )/( 8/( 8/( / / / / # ++! =+ 4 $$ + # 1 # ) + + % $ ! # 9 + ++ 1 ! # $ - = ! ! + 1 % ./ 0 4$$ % $ 6 + + ! + 4 % ! # $ ! + 1 E + +4 % ! 6 ! ) 1 1 2 . $ ( 30 89 7$ ) ; - = # $$- +9 + ! 1 F+ ) % ! + # - "# 1 O 9 - "# % + "C" 1 # % + + "C" " + =1 + + ) "C" # )
# 6 ) 1 + , )C ! ) 1 # , 0 3 ,- ( ) / 0 )3 ( A #+ ! * "C" ,JB )C ! ) 1 # ,JB 0 ,JB- ( ) 0 ) *3 3 ( ( ( * / $ " 6 = % " + ) ) 9 ) 1 * $= - = + 6 =1 + !6)1 ! # 6 2 • ! 4 * • "C" $ + • " + • +$ + • ! * )! +$ "C"$ " # 9 ! 4 89 MM "# 2 0 #+ - "G#7( BG#7( BG#7/ 0 7 4G#7 "G#7
7 =BG#7 BG#7 7 JBG#7 BG#7 7 4 ! E7 4G#7F 7 =B ! ,E7 =BG#7F 7 JB ! ,JBE7 JBG#7F "# 3 , ,JB 3 Q -/ 0 EF 7 4 EF 7 =B EF 7 JB 3 17 4 7 4G#7 17 =B 7 =BG#7 17 JB 7 JBG#7 " 5) # 6 ) + $ % #9 !4$$ 6+ "+)1 5 + ! # $ 1 9 4$$ $ 6) + ) 7 ; +% 6 6 +% + % - = 6) 7 %" ;1 .$ % + ! " + 6++ !# 6 7" %" " ; =1 90o 9 $$
* $ + $ ) # 1 ! ! ) 4$$ !# % 4 P 6= ! )1 / # C ) z =% !)9 # - $ ) 1 O $ !#% ! # 6 1 ! + ! # )! ))1 + $ ! * P)1 T + " - + - )! 1 , )C "C" ? 9 - ! * C z - 1 # , 0 ( ( # !B: 3 ! " 89 + P1 "C" - =* - ) 1 0 #+ - "G#7( BG#7/ 0 7 4G#7 "G#7 7 JBG#7 BG#7 7 4 !
E7 4G#7F 7 4D7B ! E7 4G#7F 7 JB ! ,E7 JBG#7F "# 3 Q -/ 0 EF 7 4 EF 7 4D7B EF 7 JB 3 7 4G#7 7 JBG#7 17 4 17 4D7B " 3 , 17 JB +! + $ + 6 5 -=+ ! 1 # [)" "# 1 E = * ! 6# -=+ 6 )1 A + $$1 5 "# + + * " + $ =*$+% +$$ $ $# $ + % " + " ! 1 - " 1( " 1/ 0 , 1 -, 1/( 15 -, 1/ 3 $ -6!B: 6 56!B:/ # 8 $ -6!B: 56!B:/ # $ -6!B: ? 56!B:/ # 8 /1 $ 1 Depth sorting 9 +
= - = A % ! ! % ! 1 + ) ") - + + ! C % - + + =+1 5 $$ # + - + + ! C % $# I, !9 K ) ! 1 + " 9:7"++PB:7 #$$ #$$( .7/ 0 1 -#$$ % > 7 + .7 &/ <DGJ EF 5--" 1/7 7 JB( 7 7 JBG#7( *$-,/( / $ - E F E F E8F E8F EF EF 3 3 ) ) ) ? 7 7 JBG#7 22/ 0 7 7 4D7BE7 7 JBEF 7 7 4D7BE7 7 JBEF 7 7 4D7BE7 7 JBEF 7 7 4D7BE7 7 JBEF 7 7 4D7BE7 7 JBEF 7 7 4D7BE7 7 JBEF F F F F F F ) ) ) 6)B-(
/ 01 5 ! # + + % +- - % $$ " ! + 1 ) + 6 2 # !+ 6 9$)H −∞ - o $ ) - o $ ) = + p ? + - o $ ) p9$ ! # z ] $)H WpX ! p 6 o 6 $$ $ $)H WpX o $ ) p ? $ ! # z - - 9 + * ++ %, -=+ 4 ! =1 9 $)H 4$$ $ ) #6! ) 1 $ ) 4 - *! = - " % −∞ + + ! ! )1 $ )+ $ ! * ) P% ! $ + ! 6 ! 1 5+ ) % + * ! 1
$ ) $$ $ ) - $ ! # ! 9 % 6 -=+= + - + 6 1 6 + + "# ! ) 1 % ! $ ) + " "# * + % ! !) 9 6+ ? ) + + 1 !! % ! ! * ? ) ) ! % =+= + -=+ 1 -=+ ! % ! 6 $ ! ! * ! % % ! ! + 1 ! + ! ! 9 "C" z "# ! = - z + + 1 A ! "C" ! ! =*$ 6 = ! % 6+ + ) C % z + + 1 5 P? C - % + + 6 = )C % $ + 6 1 , 9 )C 1 A
) O ) ) ! ))1 -=+ ) + # 6 # ) % 9 ? ! z + + + 6 - + *$9 $ 1 *$ 9$)H = ! ) + % + O JB $ 1 " 9:7"++O , .( 5( <;< =% ( <;< =% 5 / 0 ( @ ( ( ) )( 5 5 ( 5) 5 ) # @( 7( *( 7 # 5 ( ) 5) )( * 5 * # $- /( ) $-)/ , 9 ( - /( 5-5 / , 9 - 5 / $ - 6 ) / 0 * * 7* * 7 ) @ ) @ @ $ -5 6 / 0 $ - ? 5 22/ 0 $ -7 O P# E@ F $ 6 / 0 + 7 O P# E@ F $ 7 O P# E@ F $ O * 7 O P# E@ F $ 3 $ -7 O P# E@ F 7 O P# E@ F 7 O P# E@ F 7 O P# E@ F 3 @ 2 7 @ @ * 2 7
2 B: ? / 0 B: B: O * B: 3 3 0 $ - 6 5 / 0 $ -7 O P# E@ F $ 6 / 0 7 O P# E@ F $ 7 O P# E@ F $ O * 7 O P# E@ F $ 3 $ -7 O P# E@ F B: ? / 0 7 O P# E@ F B: 7 O P# E@ F B: O * 7 O P# E@ F B: 3 @ 2 7 @ @ * 2 7 2 3 3 3 0 * * $ -) H / 0 7* * ) ) 7 ) 3 @ # @ @ $ -5) 6 )/ 0 $ - ) ? 5) 22/ 0 $ -7 O P# EF $ 6 @/ 0 7 O P# EF $ @ 7 O P# EF $ O * 7 O P# EF $ 3 $ -7 O P# EF B: ? @/ 0 7 O P# EF B: @ 7 O P# EF B: O * 7 O P# EF B: 3 @ 2 7 @ @ * 2 7 2 3 3 0 $ - ) 6 5) / 0 $ -7 O P# EF $ 6 @/ 0 7 O P# EF $ @ 7 O P# EF $ O * 7 O P# EF $ 3 $ -7 O P# EF B: ? @/ 0 7 O P# EF B: @
7 O P# EF B: O * 7 O P# EF B: 3 3 3 3 3 @ 2 7 @ @ * 2 7 2 ! * O JB -=+ + ! 1 "C" ! =* 9 6 ! =1 ! ! ! 9 ) = ! "C" y 1 ? y + + * =+ 1 + - ) * % ! $ ! * $ 9 ! # ? + $$ ! ? ) z + + + 61 $ # ? * $$ % C % C) C 6 + ) C z + + 1 &1 $ 1 ++ " /0 6++ + = - = + *$ $ + =1 " 9:7"++O JB #$$ #$$( .( ( ( <;< =% ( <;< =% ( <;< =% / 0
1 -#$$ % > 7 + .7 &/ # *( 7( !: ( )( ) )( ) )( ) )( , 9 ( O ,-( ( ( / O ,-( ( ( / O ,-( ( ( / $ -) 6 )/ $ -) 6 )/ $ -) 6 )/ )( ) )( ) )( ) )( ) )( ) )( ) $ -) ) ) ? ) )22/ 0 7* 7 O P# E)F B: O 7 O P# E)F $ O 7 O P# E)F B: 7 O P# E)F $ !: 7 O P# E)F B: 7 O P# E)F $ $ -!: H / 0 7* !: !: 3 * 7 O P# E)F $ O 7 O P# E)F $ 3 3 $ - 7 O P# E)F $ ? 7 O P# E)F B: 22/ 0 $ -7 O #$$E)FE F ? */ 0 6, - ( )( 9 9 -// 7 O #$$E)FE F * 3 * 2 7 2 3 7 O P# E)F $ 7 : 7 O P# E)F B: 8 + 7/; 7&; 7(; 7.; 7<; 7@; FQ 7 ! " F " Q;2 +1 O 7 O !" ;2 "# #
*+ 1 0Q 7 0 " Q;2 * - # +1 O 7? O !" ;2 5 "# # *+ 1 O0Q 7O !" 0 " Q;2 O P) - # +1 0? 2 + + C + + % ! 6 * 1 7:; NO 7N O !" ;2 5 9! "# # *+ 1 # 7/; , 1 L)! 2 1 $ 5 " #% 5 "% />><1 7&; , 1 9 F #2 1 $ ) $ % 8) % &/1 7(; L ,1 % , % 1 % L ! 1 A)! 2 3 "4 5 " 5" " 2 , 6 ( 9^ 0)$ % />><1 7.; ^ 2 7 2 3 " 9^ 0)$ % />>(1 7<; A # O* 2 &! * # % 8) % />:/1 7@; 2
O % 8) % />B@1 ! 2
Évről-évre egyre jelentősebbé válik az internetes álláspiac, hiszen számos offline hirdetési forma szűnt meg az álláskereső portálok térnyerésével. A gördülékeny egymásra találásnak köszönhetően a munkahelyváltás könnyebb, mint valaha. Tudd meg, hogyan!
