! " # $ # ! ! % & ! ' ( ) ! * ! * ! + ! # , - , , , . , 0 ! # % / " 1 . - . , . . . 0 2 4 " . 0 - " . 0 , " . 0 . " . 0 0 " . 0 0 0 3 5 5 6 6 -7 - -, ! " !# $ !%& ' 0 - 2 -0 0 , ' -0 3 - ' 3 , ' 3 , - %#8 3 , , 9/ .' 3 , . 1 3 , 0 $ 3 , ; ) 9/ 3 , 3 ) 1 ,5 ,5 ,5 ,: ,: ,6 ,6 .7 ' ( ) * + , -. 5 - 1 .5 , 4# .. : - ' .; : , 2 .: -7 - 9 -7 , -7 , - " 5 -7 , , " -7 -7 , . " -, -7 , 0 " -.<- -7 , ; " -.<, -7 , 3 " -."- -7 , 5 " -.", -7 , : " -.'- -7 , 6 " -.', -7 , -7 " -. -7 , -- " -.$ -7 , -, " -.9 -7 , -. " -.= -7 , -0 ) /,0 # 00, 0, 0. 0. 00 00 0; 0; 03 05 0: 0: 06 06 ;7 - - " #+ - , - , , , . , 0 , ; . 0 0 ; ; 3 5 : : 6 6 -7 -7 -7 -7 ---, 0 - 9 .&,&, 0 , 1 @ - 0 3 Identif icador = 21 + 24 + 26 = 82 0 . 5" " @ 2# $ 0 0 5< " @ % 0 ; -7! " @ % 0 3 -7< " @ 2 0 5 -,! A 0 : -.< 0 6 -.< " @ 2# 0 -7 -." " % @ 2# 0 -- -." " % @ 2# 0 -, -.' " % @ $ 0 -. -.' " % @ $ -; -3 -5 -5 -: -: -6 -6 ,7 # #+ & > 1 . - ? -; ? . , 4 . . !/ . 0 . ; " . 3 . 5 " .! .< . : " 0! 0< . 6 " 3! 3< . -7 " -7! -7< . -- " -,! -,< -," . -, " 5! 5< 5" 5' . -. " -. " ,7 , , ,- 0 -0 0 -; 0 -3 0 -5 -. " -.$ " -.9 " -.= " % % % % @ 2# @ 2# # @ 2# # @ 2# # # ,, ,, ,. ,. ; - ; , ; . ; 0 ? ? / ? # / ,0 ,; ,; ,3 5 - 5 , 5 . 5 0 5 ; 5 3 1 ! / 1 / ! / 1 / # ! / : - : , : . : 0 ! 1 ) / 4 .., ., ., .. .. .3 .3 .5 .: -7 - 1B 0- 5 - " # .. : , " .6 -7 - " 5 -7 , " -7 -7 . " -, -7 0 " -.<- -7 ; " -.<, -7 3 " -."- -7 5 " -.", -7 : " -.'- -7 6 " -.', -7 -7 " -. -7 -- " -.$ -7 -, " -.9 -7 -. " -.= -7 -0 # 0, 0. 0. 00 00 0; 0; 03 05 0: 0: 06 06 ;7 ? ? / / #+ C $ - -D + ? # + /# 4 / ? # # / / # & # E / / FG 6,H ' # & / I / ? I J + + K # FG 6,H 4 F$67H " $ - -@ " #+ - , # # & & # F?:5H / / # " / #/ / / F'::H #/ ? / C $ , -D@ $ , -@ / # # ? # #+ K # # # # / C $ , ,D . 0 $ , ,@ # " ! / F963H + # C $ , .D $ , .@ #+ & / # ? C $ , 0D > / 4 ; $ , 0@ > / C $ , ;D $ , ;@ 1 E / " C D # C D / / ! : , C D & 28 = 256 ? " F?:5H -; # / C $ . -D L -; / " / $ . -@ ? -; ? 3 " ! " #" 5 F?:5H # CD I ? I # C $ . ,D $ . ,@ 4 " CD / & # / 4 & # 4 I FA6-H ' # " * b00 b10 1−t B(s, t) = 1 − s, s C. -D b01 b11 t 0 s, t 1 ? # b00 , b01 , b10 b11 B(s, t) = α C. ,D : ! " #" $ . .@ !/ $ . 0@ α # C $ . .D ? I C D@ ⎧ Conectar (S1 , 1) a (1, T1 ) ⎪ ⎪ ⎪ ⎨ y (S0 , 0) a (0, T0 ) ⎪ Conectar (S1 , 1) a (S0 , 0) ⎪ ⎪ ⎩ y (0, T0 ) a (1, T1 ) Si α > B(sa , ta ) Cara unida C. .D Si α ≤ B(sa , ta ) Cara separada (sa , ta ) % C. .D & C $ . 0D E # FA6-H + & ! " #" 6 ! " % F%7-H A = & / & C $ . ;D C $ . 3D $ . ;@ " $ . 3@ ! -; ? " C $ . -D - , ; : 6 -- -0 ? ? . 0 3 . # .! .< C $ . 5D ! " #" $ . 5@ " .! -7 .< 0 0! 0< C $ . :D $ . :@ " 0! 0< A = I # 3 3! 3< C .D C $ . 6D $ . 6@ " 3! 3< -7 # C $ . -7D $ . -7@ " -7! -7< -- ! " #" # C L D % % # # % % " -7! " -7! " # " -7< # " -7< " -, # C $ . --D $ . --@ " -,! -,< -," # C L D 2 2 2 2 # # " -,! " -,! " # " -,< # " -," 5 # 4 / C ? " D C $ . -,D $ . -,@ " 5! 5< 5" 5' -, ! " #" : # C L D % " 5! % " 5! " # # % " 5< " % " 5" " % " 5' # % " 5< % " 5" % " 5' " # # # # # -. C $ . -.D " $ . -.@ " -. % 3 -.! -.! ! " #" -. ' ; - -.< -.< " " , 0 & C D ' -." -.' % C / D " & % . -.= C D + -.9 " . % / -. -.= 4 1B C " + 3D "MM + 1B # 4 A = # / 1B 4 1B # 4 # # / / 4 I & # C D / / ! -0 $ " -; / 1B C ! $ -7 -D C D ! " # & 4 .&,&, / C& DNC-77D C $ 0 -D @ V ertice0 = x + y ∗ dimx + (z + 1) ∗ dimy ∗ dimz V ertice1 = (x + 1) + y ∗ dimx + (z + 1) ∗ dimy ∗ dimz V ertice2 = (x + 1) + y ∗ dimx + z ∗ dimy ∗ dimz V ertice3 = x + y ∗ dimx + z ∗ dimy ∗ dimz V ertice4 = x + (y + 1) ∗ dimx + (z + 1) ∗ dimy ∗ dimz V ertice5 = (x + 1) + (y + 1) ∗ dimx + (z + 1) ∗ dimy ∗ dimz V ertice6 = (x + 1) + (y + 1) ∗ dimx + z ∗ dimy ∗ dimz V ertice7 = x + (y + 1) ∗ dimx + z ∗ dimy ∗ dimz dimi N ' $ 0 -@ 9 .&,&, 0 - C-77D E + / / ! $ " -3 ,;3 C $ 0 ,D $ 0 ,@ 1 @ - 0 3 Identif icador = 21 + 24 + 26 = 82 " 0 # ; / / 4 / 0 % / # ,;; ' & C D # -0 4 ? 4 / ? # # # / C " -7 -0D ! @ % - , ; : 6 -- -0 / 4 ? # / -5 $ " % . 0 3 C D / # ! ' ! < C.! 0! 3! .< 0< 3< D % 5 / # ! ? / ' 5! 5' / % C 5< 5"D / C $ 0 .0 0D 4 / C " -7 -D $ 0 .@ 5" " @ 2# $ $ 0 0@ 5< " @ % !" # $ %& & '( $ ) * ( ! # $ +& , - ( $ ) * ( $ " -: % -7 / # ! ? -7! C $ 0 ;D ' -7< / C $ 0 3D C " -7 ,D + $ 0 ;@ -7! " @ % , ' $ 0 3@ -7< " @ 2 % -, / # O % -,! / - C - # D -,< -," ? -,! / C $ 0 5D C " -7 .D $ " -6 $ 0 5@ -,! A % -. C D / " -.! # " -.< / & % , ; - C " -7 0 $ 0 :D C " -7 ; $ 0 6D !/ . . $ 0 :@ -.< $ " . ,7 .. $ 0 6@ -.< " @ 2# & C D % -." / & 4 C " -7 3D - , C $ 0 -7D C " -7 5 $ 0 --D % -.' / & 4 C " -7 :D - , C $ 0 -,D 4 C " -7 6 $ 0 -.D . $ 0 -7@ -." " % @ 2# ,- $ " ' $ 0 --@ -." " % @ 2# / $ 0 -,@ -.' " % @ $ . $ 0 -.@ -.' " % @ $ " ' # " "! #0# # $ %# %1 2 ( ,, $ " -. -.$ C " -7 -7-7 -- $ 0 -00 -;D . 3 $ 0 -0@ -. " % @ 2# . + $ 0 -;@ -.$ " % @ 2# # # " 4 # ! % / -.9 -.= / , C " -7 -, -7 -. $ 0 -30 -5D 4 # $ & * ) 5 ( ,. $ " . 3 $ 0 -3@ -.9 " % @ 2# # . % $ 0 -5@ -.= " % @ 2# # E # ? / 4 & & ? + E / / 4 # / J ## $ %& 4 @ # ? / 4 C $ ; - ; , ; .D $ ; -@ ? ,0 % & " $ ; ,@ ? / $ ; .@ ? # ,; # ,;3 4 E ? / # / ' / ! 4 & / # / C $ ; 0D + C-,.D / C,.D C,.D C.,D % / / % & " ,3 $ ; 0@ / 4 / > ( FA6-H ! " # "$ % "&' $ # 1B ) #8 / .' / + 1B & F%63H "MM # ( 4 1B EA2P 4" CG8D * / Q / 1B / / K9? 4P / #/ / 1B A + & J ,' .' #8 1B #/ #8 #8 $ # % )/ 577 "MM .;7777 + "MM '* > F>6-H )/ ,-;777 + / * "? C 4 ( D ' + " "MM ,5 ' # &( ) *&)+ ) % ,: > .' > C 8 14>K D 4 C + + / D 1 ? C D "/ ) ? "/ *+ ! + 4 + 1 , , + ! C ( D ! C , D ! C ( D ! C# + D - ".+ + Q / " # $ ,6 ' # &( ) *&)+ '# 4 " '# ' $$ = " ! " / / .' # #/ / - > 88 E > > G8 , > " / . ? 2 0 "/ " # / + ; ! ? # 3 4 > ? C # D & C *, D 5 ) " + " / : # E 0&0 / ' # &( ) *&)+ .7 " 1B / /* # ? + ? C ( D C( D ? Q& / # " # ? E / # "MM $& 4 ! < @ ( 0$(0')$&& J ! < < ( & E C / # 37 / # D 1 2 C6. #+ / D 1B 1B & F%63H ' # % 1B & + / / 1B / C $ 5 - 5 , 5 ; 5 3D 678 0 678 $ 5 -@ 1 .- ., , 678 0 678 $ 5 ,@ ! / 678 678 0 $ 5 .@ 1 / 678 0 678 $ 5 0@ ! / .. , 678 678 0 $ 5 ;@ 1 / # 678 678 0 $ 5 3@ ! / & ! C " 5 -D / 1B ! K 1B K 1B K 1B * -,:&-,:&-7 -,:&-,:&-7 -,:&-,:&;7 -,:&-,:&;7 -,:&-,:&67 -,:&-,:&67 " / ,..:, ,.,:0 -03;7, -0;7.7 ,7.763 ,7--63 CD 7 :: 7 ;; ; ;; . :; : 7: ; 5, " 5 -@ " # " / . / / / , .0 / / 1B # / & # ) ' # ? # 1B # " & / #+ + # # 1B !/ % # 1B # # / / " / C $ : -D ? # #+ 1B ! C D % # C D .; - .3 $ : -@ ! 4 / / % & C $ : ,D $ : ,@ 1 K / / # / " - .5 / / / C $ : .D ? / / $ : .@ ) / #+ L / * / C $ : 0D ? - .: $ : 0@ 4 K *3 # / # + #/ ' " # @ / " / @ 4 5 4 4 ( 4 4 4 " C " : , D # .6 - " 4 5 4 4 4 4 > L L -* 567 ( 8( 8) 8) - + " : ,@ " * + , - & + / #+ ? / # F%6,H ? # / + # / 4 #+ ? 1B + * # # %+ # / #+ C D / # %+ K # % 4 / / # + 4 # 07 . / ( ) 4 @ ' / $ -7 -@ 1B @ # @ # & + # @ # + + / 0- 0, . / @ @ # C 4- -- -, - 4- 4, ,- , 4,D ( ! # $ 1 23 . . . ; ; ; 5 5 5 6 6 6 ----. -. -. -; -; -; % ' $ % 2 $ % 2 $ % $ ' 2# ' $ 2# 2 $ 2# 2 $ 2# ' $ : -: . -7 ,. ; -3 ,7 5 -5 , 6 0 ,0 --0 ,-. -, ,, -; 3 -6 " -7 -@ " 5 0. . / # # 23 23 3 5 -7 -: ,0 -. -, -; 3 ,-: 5 -7 -3 ,0 ,- " -7 ,@ " -7 # 23 , . 0 ; 3 5 : 6 -7 --, -. -0 -; -3 -5 -: -6 ,7 ,,, ,. ,0 --, 6 -7 -; -3 -. -0 . 0 , 5 : ; 3 ,, ,,7 -6 -: -5 ,0 ,. " -7 .@ " -, 00 . / # % 1 , 4 4 E % % % % % % E E E E E % % % E % % E E E % E E % E % % % % E % E E E E % % E % % % E E % E E E "5 6 23 % % % % E % E E E E % E % % % % % E E E E E E % , 3 --; ,-5 , 3 --; ,-5 " -7 0@ " -.<- #! % 1 , 4 4 E % % % % % % E E E E E % % % E % % E E E % E E % E % % % % E % E E E E % % E % % % E E % E E E "5 6 23 % % % % E % E E E E % E " -7 ;@ " -.<, % % % % % E E E E E E % -: ,, -3 -, ; -: ,, -3 -, ; - 0; . / # 1 , 4 4 % % E E E % % E % E % E % % E E E % % E % E % E "5 6 23 E % % % E E E % % % E E -6 --0 -6 --0 " -7 3@ " -."- #$ 1 , 4 4 % % E E E % % E % E % E % % E E E % % E % E % E "5 6 23 E % % % E E " -7 5@ " -.", E % % % E E -3 ,0 -3 ,0 03 . / #& 1 , 4 4 % % % E % % E % % % E E E E E % E E % E E E % % % E E E % E % % % % % % E % % % E % E E E E E E % % E % % % % E E E % % E E % E E E E % % % E E E % % % E % E E % % % % % E E E % E % % E E E E "5 6 23 % % % % E E % % % E % E E E E E % % E E E % E % " -7 :@ " -.'- E E % % % % % % E % E % % % E E E E E E % E % E 5 -; 3 -7 -. , -0 -6 ,-5 ,. 5 -; 3 -7 -. , -0 -6 ,-5 ,. 05 . / #' 1 , 4 4 % % % E % % E % % % E E E E E % E E % E E E % % % E E E % E % % % % % % E % % % E % E E E E E E % % E % % % % E E E % % E E % E E E E % % % E E E % % % E % E E % % % % % E E E % E % % E E E E "5 6 23 % % % % E E % % % E % E E E E E % % E E E % E % " -7 6@ " -.', E E % % % % % % E % E % % % E E E E E E % E % E 6 -, : ; -. -3 0 ,0 ,, -: ,7 6 -, : ; -. -3 0 ,0 ,, -: ,7 0: . / ## ( 1 , 4 4 E E E E E % % % % % % E % % E E % E % E E % E % E E E % E % % % % E E % % % % E E % E E E % E % "5 6 23 % E % % % E E % E E % E E % % % % E E E % E % E . 5 ; -6 , -7 ,7 -: : -5 0 " -7 -7@ " -. # 1 , 4 4 E E E E % % % E % % % E % % E % E % % % E E E E E E E E % % E % % % E % % % % E % E % % E E E E "5 6 23 % E % % E E E E % E % % " -7 --@ " -.$ E % % % E E E E E % % % -: ,, -7 -0 ; -6 -5 5 . -, : 06 . / # 1 , 4 4 E E E E % % % % % % E E % % E E % % % % E E E E E E % % E E % % "5 6 23 E % E % E % E % % E % E % E % E ,-6 ; -; -. -: -- " -7 -,@ " -.9 # ) 1 , 4 4 E E E E % % % % E % % E % % E E % % % % E E E E % E E % E E % % "5 6 23 E % E % E % E % " -7 -.@ " -.= % E % E % E % E ; . 5 -, ; 0 . / ;7 # " * + - ' ( ) - 7 - , . 0 ; 3 5 : 6 -7 -- -, 7 : 0 6 , -- 3 -7 - . 5 ; -, . 7 - , 5 0 ; 3 -- : 6 -7 -, 6 7 : 0 -7 , -- 3 ; - . 5 -, , . 7 - 3 5 0 ; -7 -- : 6 -, 0 6 7 : 3 -7 , -- 5 ; - . -, ' - , . 7 ; 3 5 0 6 -7 -- : -, ( : 0 6 7 -- 3 -7 , . 5 ; - -, ) 0 5 3 ; 7 . , - 6 : -- -7 -, - , -7 3 -- 7 6 0 : . - ; 5 -, ; 0 5 , - 7 . -- -7 6 : -- -, -- , -7 3 : 7 6 0 5 . - ; -, 3 ; 0 5 , - 7 . -- -7 6 : -, 3 -- , -7 0 : 7 6 ; 5 . - -, 5 3 ; 0 . , - 7 : -- -7 6 -, -7 3 -- , 6 0 : 7 - ; 5 . -, ' 6 ; -7 - : 5 -- . 7 0 3 , -, ( . -- 5 : - -7 ; 6 7 , 3 0 -, ) : . -- 5 6 - -7 ; 0 7 , 3 -, - - 6 ; -7 . : 5 -- , 7 0 3 -, -7 - 6 ; -- . : 5 3 , 7 0 -, 5 : . -- ; 6 - -7 3 0 7 , -, -- 5 : . -7 ; 6 - , 3 0 7 -, ; -7 - 6 5 -- . : 0 3 , 7 -, " -7 -0@ # 0- F'::H ' ) ?@ ! # R R ' ,,@5,S5. ! -6:: F$67H $ ( 1 ' ! $ % = ( ' + !G > ) -667 F963H 9/ > G > !G G E%! -663 F?:5H ? G " = ! = > .' %# " ! ' ,[email protected] -6:5 FA6-H A 9 = < ! '@ > ! ) " 2 , """ 9:6 5 3 , :.S6- 2 -66- F>6-H > ( < ) 4 G $ ? G KK ) ' -66- F%6,H % G T ( G ? , " 9 C%299>!4= 6,D ! -66, F%63H % G ) B ? < 5 3 )4 () ; ' ; " 4 = -663 F%7-H % ! $ 1 + < ,77- FG 6,H G ! G ) !G ? -66, ;- 2