Samenvatting Toepassingen van de Meetkunde in de Informatica

34
5/14/2018 SamenvattingToepassingenvandeMeetkundeindeInformatica-slidepdf.com http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat Ukclbyk}}`bg G?[57K1 ]nlpkuu`bglb ykb ml Cll}j|bml `b ml @binvck}`ek W`hhlc C" K" Ykb Nbulc Jk}dnh`ljl \b`ylvu`}l`} Hl|ylb Kekmlc`lakkv 6??0#6?;? J U I`g||v ;1 U|ppnv} EnpHli}+

description

Een samenvatting voor het onderwerp "Toepassingen van de Meetkunde in de Informatica" aan de Katholieke Universiteit Leuven. Te downloaden op http://www.4shared.com/office/LsN4Oj5s/samenvattingTMI.html?

Transcript of Samenvatting Toepassingen van de Meetkunde in de Informatica

Page 1: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

Ukclbyk}}`bg G?[57K1

]nlpkuu`bglb ykb ml Cll}j|bml `b ml @binvck}`ek

W`hhlc C" K" Ykb Nbulc

Jk}dnh`ljl \b`ylvu`}l`} Hl|ylb

Kekmlc`lakkv 6??0#6?;?

J ª       U

I`g||v ;1 U|ppnv} EnpHli}+

Page 2: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

Bnn} ynnv iu`uedl glnv`lb}llvml clbulb1

@b mk} glykh cnglb ml wnnvmlb ‘l`bm`g– lb ‘dpn}dl}`ued– wlgglhk}lb wnvmlb" Mlql q`ab `cclvu }v`y`kkh"

@bdn|munpgkyl

; F½lq`lv#e|vylb 5;"; L`glbuedkpplb ykb Flvu}l`b#yllh}lvclb " " " " " " " " " " " " " " " " " " " " " " " " " " " " 5;";"; Uncck}`l }n} ; " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 5;";"6 _nu`}`y`}l`} " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 5;";"5 Yku}l wkkvmlb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 5;";"= Uccl}v`l " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 5;";"< Kiglhl`ml ykb llb Flvbu}l b#yllh}lvc " " " " " " " " " " " " " " " " " " " " " " " " " " 5;";"9 Ckt`ck " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 5;";"7 Vle|vu`lfl}vljj`bg " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " =

;"6 L`glbuedkpplb ykb F½lq`lv#e|vylb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " =;"6"; Gvkkm " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " =;"6"6 Kstlbl ]vkbuinvck}`l " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " =

;"5 Lykh|k}`l ykb llb p|b} np llb F½lq lv#e|vyl " " " " " " " " " " " " " " " " " " " " " " " " " " =

;"= Kiglhl`ml ykb llb F½lq`lv#e|vyl " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " =;"< Gvkkmylvdng`bg " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " =;"9 Npuph`}ulb ykb llb F½lq`lv#e|vyl " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " =;"7 Ukclbglu}lhml F½lq`lv#e|vylb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " <

6 Uph`ble|vylb 9

6"; L`glbuedkpplb ykb F#uph`blu " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 96";"; Hnjkh`}l`} " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 96";"6 _nu`}`y`}l`} " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 96";"5 Uncck}`l }n} ; " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 96";"= Enb}`b|¤Ļ}l`} " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 7

6"6 @byhnlm ykb ml h`gg`bg ykb ml jbnnpp|b}lb " " " " " " " " " " " " " " " " " " " " " " " " " " 7

6"5 L`glbuedkpplb ykb F#uph`ble|vylb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 76"5"; Kstlbl ]vkbuinvck}`l " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 76"5"6 Hnjkhl `byhnlm " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 76"5"5 Glf`lm ykb ml F#uph`ble|vylb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 7

6"= @byhnlm ykb jbnnpp|b}lb lb enb}vnhlp|b}lb " " " " " " " " " " " " " " " " " " " " " " " " " " 76"="; Enh`blkvl enb}vnhlp|b}lb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 76"="6 Ukclbykhhlbml enb}vnhlp|b}lb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 76"="5 Ukclbykhhlbml jbnnpp|b}lb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 4

6"< Dl} khgnv`}cl ykb ml Fnnv " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 46"9 Ylvdnglb ykb jbnnp# lb enb}vnhlp|b}lb " " " " " " " " " " " " " " " " " " " " " " " " " " " " 4

6"9"; Ylvdnglb ykb enb}vnhlp|b}lb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 4

5 B\VFU1 vk}`nblhl uph`ble|vylb ;?

5"; Vk}`nblhl F½lq`lv#e|vylb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;?5"6 Vk}`nblhl Uph`bl#e|vylb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;?

= Cnmlhhlv`bg ykb npplvyhkjjlb ;;

="; ]lbunvpvnm|e}#npplvyhkjjlb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;;="6 @b}lvpnhlvlbml }lbunvpvnm|e}#npplvyhkjjlb " " " " " " " " " " " " " " " " " " " " " " " " " " ;;="5 }lbunvpvnm|e} F½lq`lv#npplvyhkjjlb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;;

="5"; L`glbuedkpplb ykb F½lq lv#npplvyhkjjlb " " " " " " " " " " " " " " " " " " " " " " " " ;;="5"6 Kiglhl`mlb ykb F½lq lv#npplvyhkjjlb " " " " " " " " " " " " " " " " " " " " " " " " " " ;6="5"5 Ukclbglu}lhml ykb F½lq lv#npplvyhkjjlb " " " " " " " " " " " " " " " " " " " " " " " " ;6

="= Uph`bl#npplvyhkjjlb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;6

;

Page 3: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

< Khgnv`}clb ynnv m`uevl}l cll}j|bm`gl pvnfhlclb ;5

<"; Mlb`}`lu " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;5

9 Llbyn|m`gl cll}j|bm`gl pvnfhlclb ;=

9"; H`gg`bg ykb }wll h`abu}|jjlb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;=9"6 H`gg`bg ykb llb p|b} }lb npq`ed}l ykb llb yllhdnlj " " " " " " " " " " " " " " " " " " " " " " ;=

9"5 Ub`am`bg `b llb ylvqkclh`bg h`abu}|jjlb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;=

7 Flvljlblb ykb ml enbylt ncd|hhlbml ykb llb p|b}lbylvqkclh`bg ;9

7"; Gvkdkc uekb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;97"6 Cl}dnml ykb Akvy`u " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;97"5 ylvmllh lb dllvu khgnv`}cl " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;9

7"5"; Nbmlv# lb fnylbfv|g " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;9

4 Bkf`adl`mupvnfhlclb ;4

4"; Ynnvfllhmlb ykb Bkf`adl`mupvnfhlclb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;44"6 Dl} m`ed}u}l f||v pvnfhllc " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;44"5 M`ed}u}l _|b}lbpkkv _vnfhllc " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;4

4"5"; Ylvmllh lb dllvu}u}vk}lg`l " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;4

4"= Ylvu}l _|b}lbpkkv _vnfhllc " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " ;04"< Ylvfkbm }|uulb bkf`adl`mupvnfhlclb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 6?4"9 L|eh`m`uedl C`b`ckhl Mnnvhnnpfnnc " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 6?

0 Ynvbn`#m`kgvkc ykb llb p|b}lbylvqkclh`bg 6;

0"; L`glbuedkpplb ykb Mlhk|bk#}v`kbg|hk} l lb Ynvbn`#m`kgvkc " " " " " " " " " " " " " " " " 6;0";"; Gvkkm ykb llb Ynvbn`#p|b} " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 6;0";"6 Bkf`adl`m ykb llb Ynvbn`#p|b} " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 6;0";"5 M`ed}u}l f||v " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 660";"= Flgvlbumdl`m ykb ml Ynvbn`#yllhdnljlb " " " " " " " " " " " " " " " " " " " " " " " " 660";"< Ylvf`bm`bglb ykb ml Mlhk|bk#}v kbg|hk}`l " " " " " " " " " " " " " " " " " " " " " " 66

0"6 Glglylbuu}v|e}||v " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 66

0"5 Enbu}v|e} l ykb llb Ynvbn`#m`kgvkc " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 650"5"; _v`be`pl ykb mnnvhnnph`abkhgnv`}cl " " " " " " " " " " " " " " " " " " " " " " " " " " " 650"5"6 Dl} khgnv`}cl " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 6=0"5"5 ]`amuencphlt`}l`} " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 6<

;? C|ul|cpvnfhllc 69

;?"; Flw`au " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 69

;; Vnfn}`ek 67

;;"; _kmphkbb`bg ynnv Vnfn}u " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 67;;";"; Ml _|b}vnfn} " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 67;;";"6 Ml Ued`aivnfn} " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 67;;";"5 ]vkbuhk}`l ykb llb Enbyltl yllhdnlj " " " " " " " " " " " " " " " " " " " " " " " " " " 64

;;";"= Encphlt`}l } ykb }vkbuhk} l ykb Vnfn}u " " " " " " " " " " " " " " " " " " " " " " " " 64;;";"< ]vkbuhk}`l lb Vn}k}`l " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 64;;";"9 Elhhlb mlencpnu`}`l " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 64;;";"7 Vl}vke}`l#cl}dnml " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 64;;";"4 Vljlbencphlt`}l`} " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 60

;;"6 Flwlg`bg ykc llb vnfn}kvc " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 60;;"6"; Flvl`jfkkvdl`m " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 60;;"6"6 Enbg|vk}`l y`bmlb " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " " 60

6

Page 4: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

; F½lq`lv#e|vylb

Llb F½lq`lv#e|vyl cl} b * ; enb}vnhlp|b}lb wnvm} khu ynhg} glmlb`llvm1

t $}) 3

b

`3? f` · Fb

` $}) cl} Fb` $}) 3

b

`$; ∖ })

b∖`}` $;)

Fb` $}) wnvm} d`lv ml Flvbu}l`b#yllh}lvc glbnlcm

;"; L`glbuedkpplb ykb Flvu}l`b#yllh}lvclb

;";"; Uncck}`l }n} ;

∏} 1b

`3?

Fb` $}) 3 ; $6)

Flw`au1 Wl fluedn|wlb $$; ∖ }) * })b

" @bm`lb wl m`} cl} dl} f`bnc`|c ykb blw}nb nphnuulb fljnclbwl mk} ml `#ml }lvc ltke} glh`aj `u kkb Fb

` $})" Mkkv ynnvgkkbml invc|hl glh`aj `u kkb ; glhm} m`} f`aglynhgnnj ynnv ml Flvbu}l`b#yllh}lvclb"

;";"6 _nu`}`y`}l }

∏} 1 } ∄ Z?( ;S ⇖ Fb` $}) ≬ ; $5)

Flw`au1 ]v`y`kkh( invc|hl flyk} lbjlh pnu`}`lyl mlhlb"

;";"5 Yku}l wkkvmlb

b 2 ? ⇖

Fb` $?) 3 Fb

` $;) 3 ? `i   ` 3 ? ∧ ` 3 bFb? $?) 3 ;: Fb

? $;) 3 ?Fb

b $?) 3 ?: Fbb $;) 3 ;

$=)

Flw`au1 ]v`y`kkh( |`}wlvjlb ykb ml yllh}lvclb"

;";"= Uccl}v`l

Fb` $}) 3 Fb

b∖` $; ∖ }) $<)

Flw`au1 ]v`y`kkh( |`}wlvjlb ykb ml yllh}lvclb"

;";"< Kiglhl`ml ykb llb Flvbu}l`b#yllh}lvc

∆ 

∆}Fb

` $}) 3 b

Fb∖;`∖; $}) ∖ Fb∖;

` $})

$9)

Flw`au1∆ 

∆}Fb

` $}) 3∆ 

∆}b

` $; ∖ })b∖`

}`

3

b`

}` ∆ 

∆}$; ∖ })

b∖`

*

$; ∖ })b∖` ∆ 

∆}}`

3b · $b ∖ ;)+

`+ · $b ∖ `)+

∖ $b ∖ `) }` $; ∖ })

b∖`∖; * `}`∖; $; ∖ })b∖`

3 b

b∖;`∖;

$; ∖ })

b∖`}`∖; ∖

b∖;

`

$; ∖ })

b∖;∖`}`

3 b

Fb∖;`∖; $}) ∖ Fb∖;

` $})

$7)

;";"9 Ckt`ck

∆ 

∆}Fb

` $}) 3 ? ⇝ } 3 `.b( b 2 ?( ? 8 ` 8 b $4)

Flw`au1 ]v`y`kkh( |`}wlvjlb `b kiglhl`ml"

5

Page 5: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

;";"7 Vle|vu`lfl}vljj`bg

Fb` $}) 3 $; ∖ }) Fb∖;

` $}) * } · Fb∖;`∖; $}) $0)

;"6 L`glbuedkpplb ykb F½lq`lv#e|vylb

;"6"; Gvkkm

Ml e|vyl `u ml unc ykb b * ; b#ml gvkkmue|vylb( m|u f`aglynhg llb b#ml gvkkmue|vyl"

;"6"6 Kstlbl ]vkbuinvck}`l

Ml e|vyl `u llb kstlbl }vkbuinvck}`l( cl} Fb` $}) khu glw ed}lb" F`aglynhg h`g} lhj p|b} ykb ml e|vyl `b

ml enbylt ncd|hhlbml"

;"5 Lykh|k}`l ykb llb p|b} np llb F½lq`lv#e|vyl

Lykh|k}`l wnvm} glmkkb cl} fld|hp ykb dl} khgnv`}cl ykb ml Eku}lhak|1

Mlbl  fZ?S` 3  f`

Vle|vu`yl  fZjS` 3 $; ∖ }) f

Zj∖;S`∖; * } ·  f

Zj∖;S`

Vlu|h}  fZbSb 3 t $})

$;?)

M`} khgnv`}cl dlli} llb }`amuencphlt`}l`} N

b6

" @b dl} glykh ml i|be}`l ykkj gl¤lykh|llvm wnvm}( wnvmlbml en¤lste`lb}lb llvu} flvljlbm( cl} ynhglbml invc|hl1

k` 3

b

`

∉` f? $;;)

D`lvf`a `u ∉ f` 3  f`*; ∖  f` lb ∉a f` 3 ∉a∖; f`*; ∖ ∉a∖; f`"

;"= Kiglhl`ml ykb llb F½lq`lv#e|vyl

∆ j

∆}j t $}) 3

b+

$b ∖ j)+

b∖j3?

∉j 

f` · Fb∖j

` $}) $;6)

Ynhg} |`} ml mlb`}`l ykb ml kiglhl`ml ykb llb Flvbu}l`b#yllh}lvc $q`l ;";"<)"

;"< Gvkkmylvdng`bg

Ql j|bblb ml gvkkm ylvdnglb1b

`3?

 f` · Fb` $}) 3

b*;`3?

 f∗` · Fb*;` $}) $;5)

Wl flvljlblb m|u b * 6 enb}vnhlp|b}lb  f∗` |`} b * ; enb}vnhlp|b}lb  f`1

 f∗` 3` ·  f`∖; * $b ∖ ` * ;) f`

b * ;

$;=)

Flw`au1 Vle|vu`l np dl} f`bnc`|c ykb Blw}nb1 ylvclb`gy|hm`g`bg cl} $$; ∖ }) * })"

;"9 Npuph`}ulb ykb llb F½lq`lv#e|vyl

@bm`lb wl llb mllh ykb llb e|vyl t $}) fluedn|wlb cl} } ∄ Z?( eS" Mkb j|bblb wl m`} mllh vlenbu}v|lvlb

cl} b * ; b`l|wl enb}vnhl p|b}lb"  m` m`l ml fluedn|wml ‘b`lwl– e|vyl ynhhlm`g fluedv`aylb" Nnj mlqle|vyl `u |`}lvkkvm ykb gvkkm b" Wl w`hhlb mlql enb}vnhlp|b}lb jlbblb" \`} dl} il`} mk} khhl kiglhl`mlb`mlb}`lj cnl}lb q`ab np m`} `b}lvykh( j|bblb wl ml p|b}lb flvljlblb1

∆ j

∆}jy

}

e

3

∆ j

∆}jt $}) $;<)

D`lv|`} ynhglbu ynnv mk} mj 3

 f

ZjS

j xe"

=

Page 6: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

;"7 Ukclbglu}lhml F½lq`lv#e|vylb

Llb ukclbglu}lhml F½lq`lv#e|vyl u $}) nylv llb `b}lvykh Z|?( |jS `u llb u}|jglw`aql yllh}lvce|vyl wkkvf`a`lmlv ulgclb} Z|?( |jS llb f½lq`lve|vyl ynvc} $cl} lylb}|llh ylvued`hhlbml gvkkm)" D`lv q`ab ml jbnnp#

p|b}lb |? 8 |; 8 · · · 8 |j" Wl j|bblb m|u u}lhhlb mk}1

∏} ∄ Z|a ( |a*;S 1 u $}) 3 ta

} ∖ |a

|a*; ∖ |a

3

ba`3?

 f` a · Fba

` $}) $;9)

D`lvf`a w`hhlb wl mk} ml ulgclb}lb cl} llb enb}`b|`}l`} np lhjkkv kkbuh|`}lb" Ml e|vyl `u m|u E g enb}`b|`bm`lb1

∏v( a ∄ B( ? ≭ v ≭ g( ? ≭ a 8 j 1∆ v

∆}vta $;) 3

∆ v

∆}vta*; $?) $;7)

Mlql j|bblb cl} ;"= flvljlbm wnvmlb"

<

Page 7: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

6 Uph`ble|vylb

Kbkhnng kkb F½lq`lve|vylb flu}kkb lv nnj uph`ble|vylb ni cllv flpkkhm F#uph`ble|vylb" Llb F#uph`ble|vylykb gvkkm b `u khu ynhg glmlb`llvm1

u $|) 3

 p∖;

`3∖b

 m`B b` $|) $;4)

cl}

B b` $|) 3

|∖|`

|`*b∖|`B b∖;` $|) *

|`*b*;∖|

|`*b*;∖|`*;B b∖;`*; $|) ekul b 2 ?

; ekul | ∄ Z|`( |`*;Z? mlik|h}

$;0)

F`a uph`ble|vylb uplhlb b`l} khhllb b * p enb}vnhlp|b}lb  m` llb vnh( nnj jbnnpp|b}lb |`( q|hhlb llb vnhuplhlb" D`lvf`a `u lv upvkjl ykb `b }n}kkh 6b * p * ; jbnnpp|b}lb wkkvf`a |? ≭ |; ≭ " " " ≭ | p∖; ≭ | p"Ml e|vyl `u mkb nnj lbjlh glmlb`llvm `b dl} `b}lvykh Z|?( | pZ" Cllu}kh wnvmlb |∖b 3 |∖b*; 3 " " " 3 |?lb | p 3 | p*; 3 " " " 3 | p*b glbnclb"

6"; L`glbuedkpplb ykb F#uph`blu

6";"; Hnjkh }l`}∏| .∄ Z|`( |`*b*;Z 1 B b` $|) 3 ? $6?)

Flw`au1 vle|vu`l np b" Flw`au ynnv b 3 ? `u }v`y`kkh( ylvynhglbu `}lvk}`lu}kp kkb}nblb1

B b` $|) 3| ∖ |`

|`*b ∖ |`

B b∖;` $|) *|`*b*; ∖ |

|`*b*; ∖ |`*;B b∖;`*; $|) $6;)

Wl wl}lb mk} ml llvu}l F#uph`bl B b∖;` $|) 3 ? `bm`lb | .∄ Z|`( |`*bZ kbkhnng ynnv ml }wllml1 B b∖;`*; $|) 3 ?`bm`lb | .∄ Z|`*;( |`*b*;Z" @bm`lb | .∄ Z|`( |`*b*;Z q`ab mlql }wll encpnblb}lb ?( |`} ml invc|hl dkhlb wlmkb mk} ml h`blkvl unc nnj ? cnl} q`ab"

6";"6 _nu`}`y`}l }

∏| 1 B b∖;`

$|) ≬ ? $66)

Flw`au1 @bm`lb ml ike}nvlb pnu`}`li q`ab( `u ml vle|vu`lyl encpnblb}lb mk} nnj( `bm`lb b`l} q`ab mlvle|vu`lyl encpnblb}lb glh`aj kkb ?" $c"f"y" 6";";)

6";"5 Uncck}`l }n} ;

∏} ∄ Z|?( | pZ 1−

`3∖−

B b` $|) 3

 p∖;`3∖b

B b` $|) 3 ; $65)

Flw`au1 Npb`l|w plv `bm|e}`l np b( cl} ml lvnbmlvu}lhh`bg mk} lv gllb cllvyn|m`gl jbnnpp|b}lbynnvjnclb" Fku`uu}kp1 ynnv b 3 ? glhm}1

 p∖;

3?

B ?` $|) 3 ; $6=)

Mkkv kidkbjlh`aj ykb dl} `b}lvykh( }lhjlbu ½l½lb ykb ml i|be}`lu ; `u( ml kbmlvl q`ab ?" @bm|e}`lu}kp1

 p∖;`3∖b∖;

B b*;` $|) 3

 p∖;`3∖b∖;

| ∖ |`

|`*b*; ∖ |`

B b` $|) *

 p∖;`3∖b∖;

|`*b*6 ∖ |

|`*b*6 ∖ |`*;B b`*; $|)

3

 p∖;`3∖b

| ∖ |`

|`*b*; ∖ |`

B b` $|) *

 p∖6`3∖b∖;

|`*b*6 ∖ |

|`*b*6 ∖ |`*;B b`*; $|)

3

 p∖;`3∖b

| ∖ |`

|`*b*; ∖ |`

B b` $|) *

 p∖;a3∖b

|a*b*; ∖ |

|a*b*; ∖ |a

B ba $|)

3

 p∖;

`3∖b

| ∖ |` * |`*b*; ∖ |

|`*b*;

∖ |`

B b` $|) 3

 p∖;

`3∖b

B b` $|) 3 ;

$6<)

9

Page 8: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

6";"= Enb}`b|¤Ļ}l`}

B b` $|) `u E b∖;#enb}`b|( `bm`lb gllb cllvyn|m`gl jbnnpp|b}lb

6"6 @byhnlm ykb ml h`gg`bg ykb ml jbnnpp|b}lb

Ml F#uph`bl B 

b

` $|) wnvm} flpkkhm mnnv jbnnpp|b}lb |`( |`*;( " " " ( |`*b*; wl q`lb mk} ml jbnnpp|b}lbm`l wl j`lqlb vlu|h}lvlb `b b|hp|b}lb ynnv ml ylvued`hhlbml F#uph`ble|vylb" M`} `u hng`ued khu wl mlinvc|hl flj`ajlb" Khglcllb jnclb }wll jl|qlu ykb jbnnpp|b}lb vlglhck}`g ynnv1

L{|`m`u}kb} Wkkvf`a ml kiu}kbm }|uulb npllbynhglbml jbnnpp|b}lb }lhjlbu glh`aj `u( d`lv q`ab khhl i|be#}`lu glh`aj( c`}u llb }vkbuhk}`l `b ml t#v`ed}`bg

Ukclbykhhlbm D`lvf`a ykhhlb vlljulb jbnnpp|b}lb ukclb( khu wl bkkv ml vle|vu`linvc|hl $;0) j`ajlbq`lb wl mk} lv mlh`bglb mnnv ? nb}u}kkb( m`} hnuulb wl np mnnv ql b`l} }l fluedn|wlb"

6"5 L`glbuedkpplb ykb F#uph`ble|vylb

6"5"; Kstlbl ]vkbuinvck}`l

Ml e|vyl `u llb kstlbl }vkbuinvck}`l( cl} B b $|) khu glw`ed}lb" F`aglynhg h`g} lhj p|b} ykb ml e|vyl `bml enbylt ncd|hhlbml"

6"5"6 Hnjkhl `byhnlm

@bm`lb wl llb enb}vnhlp|b}  m` ylvphkk}ulb( dlli} m`} uhled}u `byhnlm np llb mllh ykb ml e|vyl( lbjlh wkkv|` 8 | 8 |`*b*; glhm}( qkh ml e|vyl ylvkbmlvlb" M`} `u dl} glynhg ykb ml hnjkh }l`}ul glbuedkp" Lb `ukbmlvu mkb f`a F½lq`lve|vylb"

6"5"5 Glf`lm ykb ml F#uph ble|vylb

Wl j|bblb dl} ylvhnnp ykb ml e|vylb ckjjlh`aj kkbpkuulb mnnv ml jbnnpp|b}lb }l ylvkbmlvlbc }nedj|bblb wl ml vlg`n mlb`lvlb wkkv ml e|vyl kh}`am f`bblbfh`ai}( mlql `u kidkbjlh`aj ykb ml gvkkm b ykb

ml flq`lve|vyl" Lb `u }l mlb`lvlb khu1 p∖b∖;

`3∖b

Enby

 m` m`*; " " "  m`*b

$69)

6"= @byhnlm ykb jbnnpp|b}lb lb enb}vnhlp|b}lb

Cl} fld|hp ykb 6";"; j|bblb wl kkb}nblb mk}1

∏| ∄ Z|a ( |a*;Z 1 u $|) 3

 p∖;`3∖b

 m`B b` $|) 3

a`3a∖b

 m`B b` $|) $67)

Fnylbm`lb j|bblb wl nnj kstl`mlb mk} wl b* p enb}vnhlp|b}lb( lb 6b* p *; jbnnpp|b}lb bnm`g dlfflb"Ykkj wnvmlb ml jbnnpp|b}lb l{|`m`u}kb} gljnqlb" Lb q`ab ml F#uph blu j|f`ued $b 3 5)"

6"="; Enh`blkvl enb}vnhlp|b}lb

\`} 6"5"5 ynhg} mk} `bm`lb b * ; p|b}lb enh`blkv q`ab( wl llb vled}l fljnclb" M`} `u led}lv b`l} plvmlilb`}`l ghnfkkh"

6"="6 Ukclbykhhlbml enb}vnhlp|b}lb

\`} 6"5"5 ynhg} mk} `bm`lb b * ; p|b}lb ukclbykhhlb1  ma 3  ma*; 3 " " " 3  ma*b( ∏| ∄ S|a*b( |a*b*;Z 1

u $|) 3  ma " \`}lvkkvm ynhu}kkb b ukclbykhhlbml p|b}lb kh( nc lv qljlv ykb }l q`ab mk} ml i|be}`l  ma

`b}lvpnhllv}"

7

Page 9: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

6"="5 Ukclbykhhlbml jbnnpp|b}lb

@bm`lb j jbnnpp|b}lb ukclbykhhl upvljlb wl nylv llb jbnnpp|b} cl} cllvyn|m`gdl`m j" \`} dl} il`}mk} wl mnnv ukclbykhhlbml jbnnpp|b}lb mlh`bg mnnv ? ylvjvlglb( lb mlql b`l} fluedn|wm wlvmlb $q`l6"6)" M`} vlu|h}llv} `b llb ylvhkg`bg ykb ml enb}`b|}l`} bkkv llb enb}`b|}l`} E b∖cktj" @bm`lb j ≬ b * ;`u lv m|u upvkjl ykb m`uenb}`b|`}l`}"

M`} wnvm} glfv|`j} nc f`aynnvfllhm }l gkvkbmlvlb mk} ml e|vyl mnnv ml f|`}lbu}l p|b}lb gkk}" @bm`lbmlql llb cllvyn|m`gdlm ykb b * ; fljnclb $|∖b ∖ |∖b*; 3 " " " 3 |?)" Dl} ynhu}kk} nc b ukclbykhhlbmljbnnpp|b}lb }l fluedn|wlb ynnv `b}lvpnhk}`l

6"< Dl} khgnv`}cl ykb ml Fnnv

Dl} khgnv`}cl ykb ml Fnnv wnvm} glfv|`j} ynnv ml lykh|k}`l ykb ml uph`ble|vylb" Lb ckkj} glfv|`jykb ml hnjkh`}l`}ul`glbuedkp $q`l 6"=)" D`lvf`a wl}lb wl mk} `bm`lb | ∄ Z|h( |h*;Z

u $|) 3

h`3h∖b

 m`B b` $|) $64)

Ml wkkvml ykb ml i|be}`l `b | dkbg} m|u lbjlh ki ykb  mh∖b(  mh∖b*;( " " " (  mh" Dl} khgnv }cl wlvj} khu ynhg}1

Mlbl  mZ?S` 3  m`x` 3 h ∖ b ( " " " ( h

Vle|vu`yl  mZjS` 3 $; ∖ λj(`)  m

Zj∖;S`∖; * λj(` ·  m

Zj∖;S` xλj(` 3

| ∖ |`

|`*b∖j*; ∖ |`

Vlu|h}  mZbSh 3 t $})

$60)

M`} j|bblb wl flw`aqlb kkb ml dkbm ykb ml vle|vu`lfl}vljj`bg1

u $|) 3h

`3h∖b

 m`B b` $|)

3

h`3h∖b

 m`| ∖ |`

|`*b ∖ |`

B b∖;` $|) *

h`3h∖b

 m`|`*b*; ∖ |

|`*b*; ∖ |`*;B b∖;`*; $|)

3

h`3h∖b*;

 m`

| ∖ |`

|`*b ∖ |`

B b∖;` $|) *

ha3h∖b*;

 ma∖;|a*b ∖ |

|a*b ∖ |a

B b∖;a $|)

3

h`3h∖b*;

 m`∖;

|`*b ∖ |

|`*b ∖ |`

*  m`

| ∖ |`

|`*b ∖ |`

B b∖;` $|)

3

h`3h∖b*;

 mZ;S` B b∖;` $|)

$5?)

6"9 Ylvdnglb ykb jbnnp# lb enb}vnhlp|b}lb

6"9"; Ylvdnglb ykb enb}vnhlp|b}lb

Wl w`hhlb ml e|vyl cl} llb p|b} ylvdnglb( qnbmlv mk} ml e|vyl ylvkbmlv}( wl qnljlb m|u  m∗` qnmk}1

u $|) 3

 p∖;`3∖b

 m`B b` $|) 3

 p`3∖b

 m∗` B ∗b` $|) $5;)

Wl cnl}lb d`lvf`a m|u b * p * ; b`l|wl enb}vnhlp|b}lb  m∗` ynnvq`lb lb p * ; b`l|wl jbnnpp|b}lb |∗` $wlgkkb |`} mk} khhl jbnnpp|b}lb lvf|`}lb npb`l|w glh`aj cl} ml f|`}lbu}l gljnqlb wnvmlb)" Wl j|bblb qlhi ml wkkvml ykb dl} }nlglynlgml jbnnpp|b} j`lqlb lb m|`mlb ml vkbg kkb cl} h *;" M|u |∗h*; ∄ Z|h( |h*;S"

4

Page 10: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

Ylvynhglbu pvnale}lvlb wl ml kbmlvl jbnnpp|b}lb wllv np d|b nnvupvnbjlh`ajl wkkvml" Bk h * ;( cnl}lbmlql bk}||vh`aj llb}al npgluednylb wnvmlb( c"k"w"1

|∗` 3

|` `i  ` ≭ hyv`a }l j`lqlb `i  ` 3 h * ;|`∖; `i  ` ≬ h * 6

$56)

Ncmk} ml w`aq`g`bg ykb ml pkvkcl}lv llb ylvkbmlv`bg ykb ml F#uph`blu `cph`ellv}( cnl}lb wl mlqlylvkbmlv bg np ml e|vyl bl|}vkh`ulvlb mnnv dl} p|b} yku} }l j`lqlb" Mnnv dl} hnjkh`}l }upv`be`pl wl}lbwl mk} uhled}u llb flplvj} kkb}kh F#uph`blu q|hhlb ylvkbmlvlb" Qnbmlv flw`au fljnclb wl mk}1

 m∗` 3

 m` `i  ` ≭ h ∖ b

$; ∖ λ`)  m`∖; * λ` m` `i  h ∖ b 8 ` ≭ hxλ` 3

|∗h*; ∖ |`

|`*b ∖ |` m`∖; `i  ` ≬ h * ;

$55)

M`} jnc} nylvllb cl} ml llvu}l u}kp `b dl} khgnv`}cl ykb ml Fnnv( cl} | 3 |∗h*; M`} pvnelu wnvm}nnj glfv|`j} nc ml e|vyl }l y`u|kh`ulvlb( lv nb}u}kkb }lhjlbu cllv p|b}lb m`l ml e|vyl }lhjlbu fl}lvflbkmlvlb" Np mlb m||v jkb clb llbyn|m`g ml h`ablb }|uulb ml p|b}lb }ljlblb `"p"y" ml e|vyl qlhi"

Ml ykv`k}`l#ylvc`bmlv`bgul`glbuedkp ynnv uph`ble|vylb qlg} mk} kkbglq`lb wl }l ckjlb dlfflb cl}llb enbyltl }vkbuinvck} l( lb dl} kkb}kh p|b}lb m`l ml yllhh ab ub amlb jhl`blv `u mkb m`l ykb llbw`hhljl|v`gl vled}l" Dl} kkb}kh ub`ap|b}lb jkb f`aglynhg lbjlh mkhlb"

Clb jkb llb jbnnpp|b} ylvued`hhlbml ckhlb }nlynlglb( nc qn llb cllvyn|m`g jbnnpp|b} }l fljnclb"Wl j|bblb ml p|b}lb flvljlblb mnnv dl} khgnv`}cl ykb ml Fnnv cl} llb m`lp}l v }nl }l pkuulb( lbylvynhglbu ml f|`}lbu}l wkkvmlb ykb ml mv`ldnlj }l glfv|`jlb khu b`l|wl p|b}lb" @bm`lb wl dl} p|b} bjllv }nlynlglb j|bblb wl |`}l`bmlh`aj ylvqljlvlb mk} ml e|vyl mnnv dl} p|b} `b jwlu}`l gkk}"

0

Page 11: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

5 B\VFU1 vk}`nblhl uph`ble|vylb

Uncu `u dl} `b}vluukb}lv nc B\VFU.vk}`nblhl uph`bl }l glfv|`jlb" M`} jkb f`aynnvfllhm dl} glykh q`ab(nc jlglhublmlb }l flbkmlvlb" @b m`} glykh fljnclb wl m|u llb e|vyl `b ml ynvc ykb1

∏| ∄ Zk( fS 1 t $|) 3 i ; $|)

i 6 $|) $5=)

D`lvf`a q`ab i ; lb i 6 vk}`nblhl i|be}`lu"

5"; Vk}`nblhl F½lq`lv#e|vylb

Llb vk}`nblhl F½lq`lv#e|vyl wnvm} ynnvglu}lhm khu1

∏} ∄ Z?( ;S 1 t $}) 3

b`3?

w` f`Fb

` $})

b

`3?w`Fb

` $})

$5<)

Cl} cllu}kh w` 2 ?" Wl j|bblb m|u ml fku`u ykb mlql F½lq`lv#e|vylb q`lb khu1

ω` $}) 3w`Fb

` $})b

`3?

w`Fb` $})

$59)

Nnj mlql i|be}`l ynhmnl} kkb ml pnu`}`y }l`} lb uncck}`l#}n}#; l`glbuedkp" @b dl} khglcllb glylb mlglw`ed}lb llb ckk} ykb flhkbg kkb plv p|b}" @bm`lb w` gvnn} gljnqlb wnvm}( qkh ml e|vyl m`ed}lv `b mlf||v} ykb dl} p|b}  f` pkuulvlb"

5"6 Vk}`nblhl Uph bl#e|vylb

Llb vk}`nblhl Uph`bl#e|vyl wnvm} ynnvglu}lhm khu1

∏| ∄ Zk( fS 1 t $|) 3

 p∖;`3∖b

w` m`B b` $|)

 p∖;`3∖b

w`B b` $|)

$57)

Cl} cllu}kh w` 2 ?" Wl j|bblb m|u ml fku`u ykb mlql Uph`bl#e|vylb q`lb khu1

ω` $|) 3w`B b` $|)

 p∖;`3∖b

w`B b

` $|)

$54)

Nnj mlql i|be}`l ynhmnl} kkb ml hnjkh }l`}( pnu`}`y`}l`} lb uncck}`l#}n}#; l`glbuedkp" @b dl} khglcllbglylb ml glw`ed}lb llb ckk} ykb f lhkbg kkb plv p|b}" @bm`lb w` gvnn} gljnqlb wnvm}( qkh ml e|vylm`ed}lv `b ml f||v} ykb dl} p|b}  m` pkuulvlb"

;?

Page 12: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

= Cnmlhhlv`bg ykb npplvyhkjjlb

="; ]lbunvpvnm|e}#npplvyhkjjlb

Clb jkb `b ml cllu}l glykhhlb llb npplvyhkj}l gnlm flbkmlvlb kkb ml dkbm ykb llb }lbunvpvnm|e}"M`} fl}ljlb} dl} pvnm|e} ykb }wll e|vylb( wkkvf`a ½l½lb y|vyl ykv`llv} `b ml t#v`ed}`bg( ml kbmlvl `b ml

#v`ed}`bg" @b mk} glykh `u1

∏| ∄ Zk( fS ( y ∄ Ze( mS 1 t $|( y) 3

b`3?

ca3?

  p`(a ω` $|) τa $y) $50)

D`lvf`a wnvm} m|u llb enb}vnhlbl} glfn|wm ykb p|b}lb   p`(a ( m`} `u llb b × c ylhm ykb p|b}lb m`l mlynvc ykb dl} npplvyhkj}l flpkhlb" Ml i|be}`lu ω` $|) lb τa $y) j|bblb wl `cphlclb}lvlb khu f`aynnvfllhmFlvu}l`b#yllh}lvclb( F#uph`blu(""" Mlql ynnvu}lhh`bg f`lm dl} glckj mk} wl ckjjlh`aj lste`¤lb}l khgnv`clbj|bblb |`}fvl mlb ykb e|vylb bkkv npplvyhkjjlb" Dl} `u `cclvu qn mk} `bm`lb y f`aynnvfllhm enbu}kb}gldn|mlb wnvm} glhm}1

t $|( ye) 3

b

`3?Uy`ω` $|) cl} Uy` 3

c

a3?  p`(a τa $ye) $=?)

Wl j|bblb m|u llvu} dl} vlu|h}kk} ykb ml glblu}l unc flvljlblb( lb ylvynhglbu }lhjlbu dl} vlu|h}kk}glfv|`jlb f`a ml flvljlb`bg nylv llb ykv`kflhl |" Ncgljllvm jkb led}lv nnj mkkv ml ynhgnvml ykb mluncclb ykb gllb flhkbg `u"

="6 @b}lvpnhlvlbml }lbunvpvnm|e}#npplvyhkjjlb

M`} j|bblb wl f`aynnvfllhm `hh|u}vlvlb kkb ml dkbm ykb ml `b}lvpnhlvlbml yllh}lvc( d`lv `u m|u ω` $|) 3Hb

` $|) lb τa $y) 3 Hca $y)" Ukclb wnvm} m`} m|u1

t $|( y) 3

b`3?

ca3?

  p`(a Hb` $|) Hc

a $y) $=;)

Wl wl}lb mk} `bm`lb | 3 |` lb y 3 ya glhm} mk} Hb` $|) 3 Hc

a $y) 3 ;" F`a khhl kbmlvl yllh}lvclb `uc`bu}lbu ; ykb ml }wll glh`aj kkb ?" Wl wl}lb m|u mk} dl} vlu|h}kk} ykb ml i|be}`l t $| 3 |`( y 3 ya ) 3  p`(a " Npb`l|w led}lv glhmlb d`lv ml bkmlhlb ykb ml `b}lvpnhlvlbml yllh}lvclb"

="5 }lbunvpvnm|e} F½lq`lv#npplvyhkjjlb

Kbkhnng j|bblb wl nnj ynnv ω` $|) 3 Fb` $|) lb τa $y) 3 Fc

a $y) mlb`lvlb" D`lvf`a cnl}lb wl led}lv llbjhl`bl kkbpkuu`bg mnnvynlvlb1 ncmk} F½lq`lv#e|vylb lbjlh glmlb`llvm q`ab `b dl} `b}lvykh Z?( ;S" Cnl}lbwl ml ykv`kflhlb | lb y dlvuedkhlb1 f`aglynhg `u m|u ml i|be}`l glh`aj kkb1

t $v $|) ( u $y)) 3

b

`3?c

a3? f`(a Fb

` $v) Fca $u) cl} v $|) 3

| ∖ k

f ∖ k( u $y) 3

y ∖ e

m ∖ e$=6)

Wl j|bblb d`lvf`a npb`lw ml l`glbuedkpplb ykb ml Flvu}l`b#i|be}`lu glfv|`jlb $q`l ;";)" M`} hl`m }n}lbjlhl l`bgluedkpplb1

="5"; L`glbuedkpplb ykb F½lq`lv#npplvyhkjjlb

@b}lvpnhk}`l Dl} npplvyhkj `b}lvpnhllv} ml p|b}lb  f?(?( f?(c( fb(? lb  fb(c b`l} ml kbmlvl p|b}lb"

Kstlb `bykv`kb} lb Enbylt ncd|hhlbml Ml enbble}`l }|uulb dl} F½lq`lv#npplvyhkj}l#ulgclb} lbq`ab F½lq`lv#bl} `u kstlb `bykv`kb} lb h`g} f`bblb ml enbylt ncd|hhlbml ykb m`} F½lq`lv#bl}"

Vkbmlb Ml vkbmlb ykb dl} npplvyhkj}l wnvmlb fluedvlylb hn|}lv mnnv llb flq`lv#e|vyl cl} ml vkbm#

p|b}lb"

;;

Page 13: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

Lykh|k}`l Lykh|k}`l glfl|vm mnnv dl} }wllckkh }nlpkuulb ykb dl} khgnv`}cl ykb ml Eku}lhak| u}l|blbmnp $=?)" M`} jnu} m|u c * ; flvljlb`bglb cl} fld|hp ykb dl} khgnv }cl ykb ml Eku}lhak| nc ml Uy`‐u }lflpkhlb( lb bng llb}al ynnv dl} |`}l`bmlh`ajl vlu|h}kk}1 m|u llb encphlt`}l`} ykb N

c · b6

" Wl mnlb lv

lylb}|llh gnlm kkb nc dl} bl} }l }vkbupnblvlb"

Gvkkmylvdng`bg Nnj d`lv j|bblb wl ml gvkkm ylvdnglb( d`lvf`a q`ab ml |# lb y#v`ed}`bg nbkidkbjlh`aj"

="5"6 Kiglhl`mlb ykb F½lq`lv#npplvyhkjjlb

Ml kiglhl`mlb ykb F½lq`lv#npplvyhkjjlb q`ab llbyn|m`g }l flvljlblb kkb ml dkbm ykb ;";"< lb vlu|h}lvlb`b1

∆ 

∆|t $v $|) ( u $y)) 3

b

∉|?

b∖;`3?

ca3?

 f`*;(a ∖  f`(a

Fb∖;

` $v) Fca $u)

∆ 

∆yt $v $|) ( u $y)) 3

c

∉y?

b`3?

c∖;a3?

 f`(a*; ∖  f`(a

Fb

` $v) Fc∖;a $u)

$=5)

@bm`lb wl ∆ 6 t∆|∆y

Flvljlblb lb lykh|lvlb np $|`( ya ) fljnclb wl1  f`*;(a*; ∖ f`*;(a *

 f`(a*; ∖  f`(a" Ml

}wllml }lvc ykb ml invc|hl `u ml ynnvuplhh`bg ykb  f`*;(a*; kigkkbml np dl} yhkj ykb ml 5 kbmlvl p|b}lb"Ml kiglhl`ml `u m|u llb ckk} ykb ylvued`h }|uulb dl} ynnvuplhml lb ml led}l wkkvml" Mlql wnvm} nnj mlmvkk`#yle}nv glbnlcm"

="5"5 Ukclbglu}lhml ykb F½lq`lv#npplvyhkjjlb

Kbkhnng kkb ml e|vylb j|bblb wl nnj }wll F½lq`lv#npplvyhkjjlb ukclbu}lhhlb" @b m`} glykh w`hhlb wlnpb`l|w llb qljlvl enb}`b|¤Ļ}l`} gkvkbmlvlb" Qn cnl}lb ml vkbmp|b}lb kkb lhjkkv glh`aj q`ab" Lb glhmlbmlqlhiml ynnvwkkvmlb khu m`l |`} ;"7" Mlql l`ulb q`ab led}lv b`l} ynhmnlbml" E ; enb}`b|`}l`} `b ml |# lby#v`ed}`bg `cph`ellv} gllb enb}`b|`}l`} np dl} npplvyhkj}l" Mlql l`u jkb lbjlh glhmlb ynnv E j enb}`b|`}l`}`bm`lb1

∆ 6j

∆ j|∆ jyt; $|( y) 3

∆ 6j

∆ j|∆ jyt6 $|( y) $==)

="= Uph bl#npplvyhkjjlb

Dl} }lbunvpvnm|e} ykb }wll uph`bl#e|vylb hl`m} }n} llb F#uph`bl#npplvyhkj1

∏| ∄ Zk( fS ( y ∄ Ze( mS 1 u $|( y) 3

 p`3∖b

{a3∖c

  p`(a B b` $|) B ca $y) $=<)

D`lvf`a q`ab l`glbuedkpplb }v`y`kkh kkb mlql ykb ml F½lq`lv#npplvyhkjjlb"

;6

Page 14: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

< Khgnv`}clb ynnv m`uevl}l cll}j|bm`gl pvnfhlclb

Cll}j|bm`gl pvnfhlclb q`ab ykkj lvg encphlt lb yvkglb yllh vljlbwlvj" Wl ckjlb llb nbmlvuedl`m}|uulb fluh`uu`bgupvnfhlclb lb enbu}v|e}`lpvnfhlclb" Cllu}kh q`ab ml pvnfhlclb flplvj} }n} 6M( ckkvckjjlh`aj |`}fvl`mfkkv bkkv dnglvl m`clbu`lu"

<"; Mlb`}`lu

Khynvlbu khgnv`}clb }l j|bblb fluedv`aylb cnl}lb wl lbjlhl }plb nfale}lb mlb`lvlb"

  Llb p|b} p ∄ L6 1 p 3 $t( ) cl} t( ∄ V

  Kiu}kbm }|uulb }wll p|b}lb p; 3 $t;( ;) lb p6 3 $t6( 6) `u glmlb`llvm khu1

x p; p6x 3

 $t; ∖ t6)6 * $; ∖ 6)6 $=9)

  Llb h`abu}|j p; p6 wnvm} glmlbllvm khu ml ylvqkclh`bg ykb enbyltl encf`bk}`lu( cl} p; lb p6 khul`bmp|b}lb1 p; p6 3 z$; ∖ }) p; * } · p6x} ∄ Z?( ;Ss

  Llb glv`ed} h`abu}|j ∖∖↖ p; p6 `u llb h`abu}|j wkkvf`a p; dl} flg`bp|b} lb p6 dl} l`bmp|b} `u"

 

Llb yllhdnlj Y  3 p; p6 " " " pb wnvm} glmlbllvm khu1

Y  3 pb p; ∡b∖;`3;

 p  p`*; $=7)

ml p|b}lb p` wnvmlb dnljp|b}lb glbnlcm"

  Llb llbyn|m`gl yllhdnlj Y  3 p; p6 " " " pb `u llb yllhdnlj wkkvf`a glhm}1

∏` 1 p  p` * ; ∠ p`*; p` * 6 3 p`*;

∏`( a 1 x` ∖ ax ≬ 6 1 p  p` * ; ∠ pa pa*; 3 ∌$=4)

Cl} `bm`elu cnhm|hn b"

  Llb llbyn|m`gl yllhdnlj ylvmllh} ml v|`c}l `b }wll glf`lmlb( dl} `bwlbm`gl glf`lm( glbn}llvm khu`bw $Y ) lb dl} |`}wlbm`gl glf`lm( glbn}llvm khu |`}w $Y )" D`lvf`a Y  ⊆ `bw$Y )

 

Dnljp|b}lb q`ab `b }lglbw`aqlvq`b glnvmlbm `bm`lb `bw $Y ) u}llmu h`bju h`g} ykb ∖∖∖∖↖ p  p`*;" Kbkhnngfl}ljlb} w`aqlvq`b mk} `bw $Y ) u}llmu vled}u h`g} ykb ∖∖∖∖↖ p  p`*;"

  Llb enbyltl ylvqkclh`bg C  `u enbylt `bm`lb ∏ p;( p6 ∄ C  1 p; p6 ⊆ C 

  Llb Enbyltl yllhdnlj `u llb yllhdnlj wkkvf`a `bw $Y ) enbylt `u"

  Llb Gluhn}lb dkhiyhkj `u llb ylvqkclh`bg p|b}lb m`l khhlckkh kkb llb flpkkhml jkb} ykb llb vled}l

h`gglb" 

Llb enbyltl ncd|hhlbml ykb llb ylvqkclh`bg C  `u ml jhl`bu}l enbyltl ylvqkclh`bg m`l C flyk}"Enby $C )"

;5

Page 15: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

9 Llbyn|m`gl cll}j|bm`gl pvnfhlclb

D`lv`b fldkbmlhlb wl mv`l pvnfhlclb1 ml h`gg`bg ykb }wll h`abu}|jjlb }lglbnylv lhjkkv( ml h`gg`bg ykbllb p|b} }lb npq`ed}l ykb llb yllhdnlj( lb dl} flvljlblb ykb kkbwlq`gdl`m ykb ub`ap|b}lb `b llb gvnlph`abu}|jjlb"

9"; H`gg`bg ykb }wll h`abu}|jjlb

Wl yvkglb nbu ki ni glglylb 6 h`abu}|jjlb p; p6 lb p5 p=( mlql h`abu}|jjlb lhjkkv ub`amlb ni b`l}" M`}flvljlblb wl `b }wll u}kpplb" Ml llvu}l u}kp `u llb ublhhl h}lv m`l ml cllu}l glykhhlb kh jkb flkb}wn#nvmlb" D`lv yvkglb wl nbu ki ni ml }wll ncd|hhlbml vled}dnljlb ykb ml h`abu}|jjlb llb glf`lm glcllbdlfflb cl} lhjkkv" @bm`lb b`l} mkb `u lv gllb lbjlhl cnglh ajdl`m mk} ql lhjkkv ub`amlb" M`} }lu}lb wlmnnv }l }l u}lhhlb mk}1

ckt$t $ p;) ( t $ p6)) ≬ c`b$t $ p5) ( t $ p=))∧

c`b$t $ p;) ( t $ p6)) ≭ ckt$t $ p5) ( t $ p=))∧

ckt$ $ p;) ( t $ p6)) ≬ c`b$ $ p5) ( $ p=))∧

c`b$ $ p;) ( t $ p6)) ≭ ckt$ $ p5) ( $ p=))

$=0)

Ylvmlv dnlylb wl khhllb bng }l }lu}lb ni ml }wll l`bmp|b}lb ykb h`abu}|j 6 kkb ylvued`hhlbml jkb}lb ykbh`abu}|j ; h`gglb" Lb ncgljllvm" M`} mnlb wl khu ynhg}1

$∖∖↖ p; p6 × ∖∖↖ p; p5) · $∖∖↖ p; p6 × ∖∖↖ p; p=) ≭ ?

∧$∖∖↖ p5 p= × ∖∖↖ p5 p;) · $∖∖↖ p5 p= × ∖∖↖ p5 p6) ≭ ?

$<?)

9"6 H`gg`bg ykb llb p|b} }lb npq`ed}l ykb llb yllhdnlj

Wl u}lhhlb llb yllhdnlj Y  3 p; p6 " " " pB " Dl} khgnv`}cl gkk} bk ni llb p|b} p ∄ `bw $Y )" M`} j|bblb wlmnlb mnnv dl} }lhhlb ykb dl} kkb}kh ub`ap|b}lb }|uulb ml yllhdnlj( lb llb dkhyvled}l ylv}vljjlbml ykb|`}

dl} p|b} m`l bkkv nc dl} lylb wlhj p|b} jkb hnplb" @bm`lb m`} kkb}kh nblylb `u( ylvwked}lb wl mk}dl} p|b} `b ml yllhdnlj h`g}( kbmlvu h`g} dl} lvf|`}lb" M`} hlylv} led}lv pvnfhlclb np `bm`lb ml ub`am`bgb`l} np llb h`abu}|j( ckkv np llb dnljp|b} cl} ml yllhdnlj h`g}" @b mk} glykh jkb clb b`l} fluh|`}lb ni clb ykb mllh $`bwlbm`g.|`}wlbm`g) ylvkbmlv}" Wl qn|mlb j|bblb np}lvlb nc llb b`l|wl dkhivled}l }lblclb" M`} dn|m} led}lv ylvh`lu ykb wlvj `b" Llb kbmlvl cnglh ajdl`m `u( llb `bb`} u`ckhl vn}k}`l kkb}l fvlbglb np ml vled}l" M`l pku glhm} ykbki dl} dnljp|b}" Mkb ub`am} ml dkhivled}l m|u dl} dnljp|b}b`l} cllv lb wnvm} ylvmlv gl¤lykh|llvm cl} ml b`l|wl dkhivled}l" Wl lykh|lvlb ub`am`bglb dl} flu} cl}llb lylb}#mv`ylb mnnvhnnph`abkhgnv`}cl"

9"5 Ub`am`bg `b llb ylvqkclh`bg h`abu}|jjlb

D`lvf`a cnl}lb wl bkgkkb ni `b llb ylvqkclh`bg ykb B  h`abu}|jjlb c`bu}lbu }wll h`abu}|jjlb lhjkkv

ub`amlb" @bm`lb `lmlv h`abu}|j cl} `lmlv kbmlv qn|mlb ylvglh`aj`bglb dlfflb wl b$b∖;)

6

}lu}lb bnm`g" Ni m|u llb encphlt`}l`} ykb N

b6

" Lv flu}kk} led}lv nnj llb khgnv`}cl m`l `b N $b · hng$b)) wlvj}" @b m`}glykh q`ab lv lbjlhl pvlenbm`}`lu1

  Gllb ylv}`ekhl h`abu}|jjlb

  Jkb khhllb `b }wll m`clbu`lu glfv|`j} wnvmlb

 

Gllb nblylb#yn|m`gl ub`ap|b}lb

Dl} llvu}l jkb lylb}|llh nbglmkkb glckkj} wnvmlb mnnv llb vn}k}`l |`} }l ynlvlb" Dl} wlvj} `b }wllu}kpplb1

 

Unv}lvlb np flg`bblbml t#wkkvml

 

Vlhk}`lu }|uulb h`abu}|jjlb ylvglh`ajlb np llb lylb} cl} ml ynv`gl vlhk}`lu

;=

Page 16: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

Wl nvmlblb m|u llvu} ml h`abu}|jjlb lb ynlglb ql }nl kkb llb u}v|e}||v `bm`lb wl dl} lylb} ykb d|bt#wkkvml pkuulvlb" @b mlql u}v|e}||v wnvmlb ml h`abu}|jjlb npb`lw glunv}llvm" Ckkv ynhglbu llbkbmlvl nvmlb`bg" Bkclh aj ‘h`g} fnylb– $2t np llb glglylb t)" Mlql nvmlb`bg jkb nbmlv uhled}u }wllynnvwkkvmlb w`aq`glb1

  llb ub`ap|b}

  dl} }nlynlglb ni ylvhk}lb ykb llb h`abu}|j `b ml glglylbuu}v|e}||v

Ylvmlv wl}lb wl mk} llb h`abu}|j lbjlh jkb ub`amlb cl} q`ab nbc`mmlh ajl fnylb# ni nbmlvf||v" U}lh b|mk} wl wl}lb mk} glhm} f`a }wll h`abu}|jjlb l lb i 1 l 2y i  lb i 2w l lb y 8 w" Mkb ∅q qnmk} y 8 q 8 w"Wkkvf`a nbmlv t 3 q l lb i  f|vlb q`ab" Khhl }|uulbh`abu}|jjlb cnl}lb m|u ynnvm`lb glu}np} q`ab" Dl}ynhu}kk} m|u nc lbjlh np lylb}#p|b}lb bk }l gkkb ni f|vlb cl} lhjkkv q|hhlb ub`amlb" Wl }lu}lb m|ulbjlh wkbbllv llb h`abu}|j ke}`li wnvm} lb wkbbllv dl} pkuu`li wnvm} ml f|vlb ykb dl} }nlglynlgml ni dl}ylvw`amlvml h`abu}|j cl} lhjkkv" Mkkv lv ckt`c|c 6b ykb mlql lylb}u q`ab" $@lmlv h`abu}|j ylvued`ab} lbylvmw`ab} uhled}u ½l½lbckkh) lb dl} unv}lvlb `b ml u}v|e}||v $KYH# ni Vnnm#Qwkv}#fnclb) `b N $hng$b))jkb j|bblb wl fluh|`}lb mk} dl} khgnv`}cl `b N $b · hng$b)) wlvj}"

;<

Page 17: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

7 Flvljlblb ykb ml enbylt ncd|hhlbml ykb llb p|b}lbylvqk#

clh`bg

Wl fluedn|wlb llb ylvqkclh`bg cl} llb l`bm`g kkb}kh p|b}lb C  3 z p;( p6( " " " ( pB s" Wl qnljlb mlenbylt ncd|hhlbml ykb mlql ylvqkclh`bg" Ml ncd|hhlbml ykb llb l`bm`gl ylvqkclh`bg `u kh}`am llb

yllhdnlj" Wl j|bblb mlql ncd|hhlbml flvljlblb cl} lbjlhl cl}dnmlb" Dl}khgnv`}cl ykb Gvkdkc

niwlh ml Gvkdkc uekb( dl} khgnv`}cl ykb Akvy`u niwlh ml `bpkjcl}dnml" Niwlh cl} llb ylvmllh lb

dllvu khgnv`}cl mk} wl `b cllv ml}k`h flupvljlb"

7"; Gvkdkc uekb

Dl} gvkdkc uekb khgnv`}cl gkk} khu ynhg}" Wl unv}lvlb khhl p|b}lb fldkhyl llb}al $m`l dl} vlilvlb}`lp|b}`u) np vn}k}`l ykb vled}u bkkv h`bju" M`} fl}ljlb} m|u mk} p` llvmlv glunv}llvm wnvm} mkb pa `bm`lb mlpnhk`vl dnlj ykb ∖∖↖ p? p` jhl`blv `u mkb m`l ykb ∖∖↖ p? pa" Dl} vlilvlb}`lp|b} `u llb p|b} ykb ml enbyltl lb wnvm}glynbmlb mnnv f`aynnvfllhm c`b`ckhl #ennvm`bkk} $`b N $b)) m|u" Ylvynhglbu fn|wlb wl llb u}kej wkkvvlilvlb}`lp|b} pj np glp|ud} wnvm}" Ylvynhglbu p|udlb wl lhj nfale} `b ynhgnvml ykb unv}lv`bg np mlu}kplh" Ykbki dl} cnclb} mk} lv mv`l lhlclb}lb ni cllv llb lhlclb} q`ab ykb ml enbylt ncd|hhlbmlj`ajlb wl ni mlql llb dnlj bkkv h`bju ckjlb" M`} `u }l }lu}lb mnnvmk} ∖∖↖ p6 p; × ∖∖↖ p; p? ≭ ? cnl} q`ab" @bm`lb

m`} b`l} qn `u wnvmlb ml hkk}u}l }wll p|b}lb ykb ml u}kplh gldkkhm" Lb gkkb wl ylvmlv" Np dl} l`bmlflyk} ml u}kpplh ml enbylt ncd|hhlbml `b }lglbw`aqlvq`b" Ml encphlt`}l } ykb mlql u}kpplb `u N $b)"Ckkv lv cnl} led}lv glnvmlbm wnvmlb khu pvlpvneluu`bg" M`} jnu} N $b · hng$b))

7"6 Cl}dnml ykb Akvy`u

M`} khgnv`}cl ylv}vlj} npb`l|w ykb llb vlilvlb}`lp|b} pj mk} `b ml enbylt#ncd|hhlbml q`} $f`aynnvfllhmc`b`ckhl #ennvm`bkk})" Ylvynhglbu ynlglb wl dl} p|b} cl} ml jhl`bu}l pnhk`vl dnlj }nl" M|u wkkvf`a`b t × ∖∖↖ pj p` ckt`ckkh `u" Ylvynhglbu phkk}ulb wl pj lb p` np ml u}kplh" Ylvynhglbu qnljlb wl ykb mlnylvfh`aylbml p|b}lb p` dl} p|b} wkkvf`a ∖∖↖ p; p? × ∖∖↖ p? p` ckt`ckkh `u" M`} phkk}ulb wl nnj np ml u}kplh lbqn gkkb wl ylvmlv }n} wl wllv pj q`ab $mlql wnvm} bng khu jkbm`mkk} glq`lb)" Ml encphlt`}l`} ykb mlqlu}kpplb `u N $b · d)( cl} d dl} kkb}kh dnljp|b}lb ykb ml enbyltl ncd|hhlbml"

7"5 ylvmllh lb dllvu khgnv`}cl

Khglcllb `u llb ylvmllh lb dllvu khgnv`cl llb khgnv`}cl mk} dl} pvnfhllc npuph`}u `b lbjlhl jhl`blvlpvnfhlclb" Mlql wnvmlb mkb npglhnu} lb ml nphnuu`bglb wnvmlb glencf`bllvm" Cllu}kh hl`m} m`} m|u }n}vle|vu`l" @bm`lb dl} pvnfhllc jhl`b glbnlg `u( fn|wlb wl `b dl} khgnv`}cl llb }v`y`kkh glykh `b"

@b m`} glykh q`ab b 3 6 lb b 3 5 }v`y`khl glykhhlb" Wkkvf`a khhl p|b}lb }n} ml enbyltl yllhdnlj fldnvlb"

7"5"; Nbmlv# lb fnylbfv|g

Dl} khgnv`}cl uph`}u ml p|b}lbylvqkclh`bg C  `b }wll mlhlb C ; 3 zv;( v6( " " " ( vB ;s lb C 6 3 zu;( u6( " " " ( uB ;scl} C ; ∡ C 6 3 C  lb C ; ∠ C 6 3 ∌" Lv glhm} mk}

ED $C ;) ∡ ED $C 6) ⊆ ED $C ; ∡ C 6) 3 ED $C ) $<;)

Wl uph`}ulb ml ylvqkclh`bg `b }wll np fku`u ykb ml clm`kkb ykb ml t#ennvm`bkk}" D`lvynnv wnvm}cllu}kh llvu} llb pvl#pvneluu`bg glmkkb mnnv dl} unv}lvlb ykb p|b}lb np t#ennvm`bkk}" Np m`l ckb`lvq`ab ml ylvqkclh`bglb $c`}u llb ly}" kiw`aj`bg ykb ;) lylb gvnn}" Wl flvljlblb ylvynhglbu cl} fld|hpykb vle|vu`l ml enbylt ncd|hhlbmlb ykb ml }wll mllhylvqkclh`bglb" Ylvynhglbu cnl}lb wl mlql }wllncd|hhlbmlb ukclbynlglb" M`} mnlb wl cl} fld|hp ykb lbjlhl mlb`}`lu.l`glbuedkpplb1

  Llb vkkjh`ab kkb llb enbyltl yllhdnlj Y  `u llb vled}l m`l llb dnljp|b} ykb Y  flyk} lb wkkvf`akhhl p|b}lb ykb Y  kkb ½l½lb jkb} h gglb"

 

U}lh mk} ml ml enbylt ncd|hhlbml ykb C  glh`aj `u kkb [ 3 {;{6 " " " {c" Mkb q`ab lv pvle`lu }wllq`amlb( {h{h*; lb {|{|*; m`l qnwlh mllh q`ab ykb ml ED $C ;) khu ykb ED$C 6)" Mlql bnlclb wl

nbmlvfv|g lb fnylbfv|g"

;9

Page 18: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

Wl cnl}lb m|u ml enbylt ncd|hhlbml ykb ml }wll mllhylvqkclh`bglb flvljlblb( lb ml }wll q`amlby`bmlb" Ylvynhglbu dkhlb wl ml p|b}lb m`l b`l} cllv }n} ml enbylt ncd|hhlbml fldnvlb wlg" F`a mlflvljlb`bglb ykb ml enbylt ncd|hhlbml fljnclb wl1

ED $C ;) 3 Y  3 y;y6 " " " yc

ED $C 6) 3 W  3 w;w6 " " " wc$<6)

Wkkvf`a qnwlh Y  khu W  `b }lglbw`aqlvq`b glnvmlbm q`ab" Wl flvljlblb ml nbmlvfv|g mnnv uu}lck}`uedl‘uedk}}`bglb– }l ckjlb" M`} mnlb wl mnnv llb h`abu}|j }l fluedn|wlb y`wa " Mlql llvu}l uedk}} bgblclb wl khu ml cllu} h`bjul p|b}lb ykb Y  lb W " ylvynhglbu ued|`ylb wl mnnv a" Qnmk} wl W  `b}lglbw`aqlvq`b kstnplb" Np dl} cnclb} mk} wl llb vkkjh`ab fljnclb kkb W  u}npplb wl" @bm`lb dl}h`abu}|j nnj llb vkkjh`ab kkb Y  `u dlfflb wl ml nbmlvfv|g glynbmlb" Kbmlvu ued|`ylb wl kbkhnng `" Wlcnl}lb lv vljlb`bg cll dn|mlb mk} mnnv ` }l ued|`ylb( cnglh`aj dl} h`abu}|j gllb vkkjh`ab kkb W  cllv`u" @b mk} glykh cnl}lb wl a wllv ylvmlv ued|`ylb }n} m`} npb`l|w glhm}" @bm`lb wl dl} glynbmlb dlfflbenb}vnhlvlb wl ml v`ed}`bg ykb Y  lb W  }lb npq`ed}l ykb dl} h`abu}|j" Ylvynhglbu flvljlblb wl kbkhnngml fnylbfv|g mnnv `b w`aqlvq`b }l gkkb" Mlql nplvk}`lu wnvmlb `b N $b) glmkkb"

Ylvynhglbu ql}}lb wl ml p|b}lb `b llb b`l|wl yllhdnlj khu ynhg}1

[ 3 yh;wh6wh6*; " " " w|6y|;y|;*; " " " yh;∖; $<5)

]lu}lb ni llb vled}l llb vkkjh ab ykb llb enbylt ncd|hhlbml `u( `u llbyn|m`g1 Wl wl}lb kh llb p|b}ykb ml yllhdnlj wkkvcll wl vkjlb" Wl dnlylb khhllb }l }lu}lb ni q`ab f|vlb kkb mlqlhiml jkb} ykb mlvled}l h`gglb" M`} `u m|u }l }lu}lb khu ynhg}1

 m; ×  m6 ≬ ? ≭  m; ×  m5 m; 3  wa ∖ y`:  m6 3 y`∖; ∖ y`:  m5 3 y`*; ∖ y`

$<=)

Ml glglylbuu}v|e}|vlb d`lvynnv q`ab fldnnvh`aj yv`a }l j`lqlb" Fldkhyl ml enbyltl ncd|hhlbml yllh#dnljlb m`l fl}lv khu m|fflh glh`bj}l h`au}lb ynnvglu}lhm wnvmlb"

Ml }n}khl encphlt`}l`} ykb dl} khgnv }cl flu}kk} |`} llb pvl#pvneluu bg $unv}lvlb: N $b · hng$b)))"Ylvmlv jkb np lhj vle|vu lb`ylk| dl} khgnv }cl `b h`blkvl }`am |`}glynlvm wnvmlb" Dl} `u `cclvu qn mk}m`} lbjlh flu}kk} |`} uph`}ulb $qljlv `b N $b) }l mnlb)( nbmlv#lb fnylbfv|g y`bmlb $nnj `b N $b)( lbb`l} `b}|¤Ļ}`li  N

b6

)( lb ukclbynlglb $N $b))" @b glykh ykb llb vle|vu l wkkvf a dl} pvnfhllc `b }wllmllhpvnfhlclb wnvm} nbmlvylvmllhm glhm}1

]  $8 b) 3 6] b

6

* N $b)

≭ 6] b

6

* k · b

≭ 6`]  b

6`* ` · k · b

3 N $b · hng $b))

$<<)

;7

Page 19: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

4 Bkf`adl`mupvnfhlclb

Nbmlv bkf`adl`mupvnfhlclb ylvu}kkb wl pvnfhlclb wkkvf`a kiu}kbmlb }|uulb p|b}lb ykb m`uevl}l ylvqk#clh`bglb llb flhkbgv a vnh uplhlb" D`lv fluedn|wlb wl }wll bkf`adl`mupvnfhlclb" D`lvf`a q`ab Ynvbn`#m`kgvkcclb ykkj llb flhkbgv ajl nbmlvmllh ynnv llb ublhhl nphnuu bg $q`l 0)

4"; Ynnvfllhmlb ykb Bkf`adl`mupvnfhlclb

 

Dl} m`ed}u}l#f||v#qnljpvnfhllc ynnv llb {|lv#p|b} $nnj gljlbm nbmlv ‘pnu}jkb}nnvpvnfhllc–)$q`l 4"6)

 

Dl} m`ed}u}l p|b}lbpkkv $q`l 4"5)

 

Khhl m`ed}u}l f|vlb1 Dl} fn|wlb ykb llb gvkki wkkv glhm} mk} `bm`lb lv llb enbble}`l p; p6 flu}kk}niwlh p; ml m`ed}u}l f||v `u ykb p6 niwlh ncgljllvm

 

Dl} ylvu}l p|b}lbpkkv $q`l 4"=)

 

Ylvu}l p|b} ynnv `lmlv p|b} `b ml p|b}lbylvqkclh`bg

 

]v`kbg|hk}`l cl} ckt`ckhl jhl`bu}l dnlj

  Gvnn}u}l hlgl e`vjlh

  L|eh`m`uedl c`b`ckhl mnnvhnnpfnnc $q`l 4"9)

  L|eh`m`uedl ckt`ckhl mnnvhnnpfnnc

  L|eh`m`uedl dkbmlhuvl`q`glvupvnfhllc

  Clm`kkbku ykb llb yllhdnlj

  Jhl`bu}l e`vjlh m`l llb ylvqkclh`bg ynhhlm`g ncuh|`}

Mlql khgnv`}clb jkb clb `b}|¤Ļ}`li ckjjlh`aj `b N b6 fn|wlb" Wl gkkb led}lv np qnlj bkkv llb ublhhlv

khgnv`}cl"

4"6 Dl} m`ed}u}l f||v pvnfhllc

U}lh wl jlbblb khhl pnu}jkb}nvlb `b llb u}vllj" Flpkkh ynnv llb npglglylb p|b} dl} m`ed}u}l jkb}nnv"@b}|¤Ļ}`li jkb m`} `b N $b)" Cl} fld|hp ykb llb Ynvbn`#m`kgvkc $q`l 0) jkb m`} led}lv `b N $hng$b))" Mlenbu}|e}`l ykb m`} m`kgvkc ylvl`u} led}lv N $b · hng $b))( ckkv m`} m`lb} uhled}u ½l½lbckkh }l glfl|vlb" M`}pvnfhllc `u qllv khglcllb ynnv ehku`ek}`lpvnfhlclb"

4"5 M`ed}u}l _|b}lbpkkv _vnfhllc

4"5"; Ylvmllh lb dllvu}u}vk}lg`l

wl j|bblb npb`l|wl llb ylvmllh lb dllvu u}vk}lg`l }nlpkuulb f`a m`} pvnfhllc" M|u ylvmlhlb wl npb`l|wml ylvqkclh`bg `b }wll lylb gvn}l mlhlb wkkv wl dl} khgnv`}cl np }nlpkuulb" Lb ylvynhglbu llb encf`#bk}`lu}kp" D`lvf`a j|bblb wl b 3 6 lb b 3 5 npb`l|w khu }v`y`khl glykhhlb fluedn|wlb" Khu pvlpvneluu`bgq|hhlb wl npb`l|w ml p|b}lb unv}lvlb np u}`aglbml t#ennvm`bkk}"

Encf`bk}`lu}kp Nc m`} vle|vu`lkhgnv`}cl }l ylvynhhlm`glb dlfflb encf`bk}`lu}kp bnm`g m`l glglylbK( F( M__$K) lb M__$F) cnl} vlu|h}lvlb `b M__ $K ∡ F)" Llbyn|m`g `u }l q`lb mk} M__ $K ∡ F) 3c`b$M__$K) ( M__$F) ( ∏k ∄ K( f ∄ F 1 c`b k( f)" Wl cnl}lb m|u khhllb bng ml encf`bk}`u }|uulbp|b}lb |`} ml llvu}l cl} p|b}lb |`} ml }wllml ylvqkclh bg flvljlblb lb ylvglh ajlb" Wl dnplb m`} }lmnlb `b N $b)"

;4

Page 20: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

Wl j|bblb m`} khu ynhg} mnlb1 wl fluedn|wlb νk lb νf khu vluple}`lylh aj ml kiu}kbm ykb M__ $K)lb M__$F)" Wl flvljlblb ml ynnvhnp`g c`b`ckhl kiu}kbm ν 3 c`b$νk( νf)" Ylvynhglbu unv}lvlb wl mlp|b}lb np #ennvm`bkk} `b llb u}vnnj Zu ∖ ν( u * νS" M`} qn| clb j|bblb q`lb khu N $b · hng$b))" Dl} `uled}lv qn mk} ml #ennvm`bk}lb kh glunv}llvm wlvmlb `b ml ynv`gl vle|vu`lu}kp" Wl cnl}lb m|u khhllbml encf`bk}`lu}kp ykb clvglunv} dlvdkhlb m`l N $b) `u" Ylvynhglbu fluedn|wlb wl llb vled}dnlj cl}gvn}l 6ν × ν" Mlql ued|`ylb wl ykb flblmlb bkkv fnylb" @b mlql vled}dnlj q`}}lb ckt`ckkh 4 p|b}lb

$= ykb K lb = ykb F)" M`} `u m|u llb enbu}kb}l nplvk}`l nc ml ;9 p|b}lb |`} }l vljlblb" Dl} ued|`ylbykb ml vled}dnlj glfl|v} npb`l|w lylb}#fkulm" $Lbjlh f`a llb b`l|wl p|b} mk} }nlglynlgm wnvm)" Mlkiu}kbm cnl} mkb lbjlh flvljlbm wnvmlb ykbki mk} p|b} }n} ml kbmlvl wk} vlu|hllv} `b ckt`c|c =lykh|k}`lu" Wl fljnclb m|u llb encf`bk}`lu}kp ykb N $b)" Ml vle|vu lfl}vljj`bg qnvg} lvynnv mk} dl}}n}khl khgnv`}cl N $b · hng$b)) `u"

4"= Ylvu}l _|b}lbpkkv _vnfhllc

D`lvf`a qnljlb wl |`} llb l`bm`gl p|b}lbylvqkclh`bg _  ml }wll p|b}lb cl} llb kiu}kbm ckt`ckkh" Dl}h`abu}|j m`l m`} fluedv`ai} wnvm} ml m`kcl}lv ykb ml ylvqkclh`bg glbnlcm" Npb`l|w j|bblb wl m`}`b}|¤Ļ}`li llb khgnv`}cl ykb N

b6

npu}lhhlb" Nc dl} ublhhlv }l mnlb j|bblb wl glfv|`j ckjlb ykb mlu}lhh`bg m`l qlg} mk} ml l`bmp|b}lb ykb ml m`kcl}lv khhlfl` mllh |`}ckjlb ykb ml enbylt ncd|hhlbml

yllhdnlj"Flw`au1 U}lh mk} lv llb h`abu}|j flu}kk} p; p6 m`l dl} ylvu}l p|b}lbpkkv ynvc}( lb wkkvf`a p; ∄ EY $_ )ckkv p6 .∄ EY $_ )" @b mk} glykh wl}lb wl qljlv mk} p6 ∄ `bw$EY$_ )) $mli" enbylt ncd|hhlbml)" @b mk}fl}ljlb} m`} m|u mk} lv c`b`ckkh llb enbyltl dnljp|b} cnl} q`ab mk} ylvmlv h`g} mkb  p; p6" Lb m|u `um`} f`aglynhg dl} ylvu}l p|b}lbpkkv"

Llb kbmlvl l`bgluedkp m`l bnm`g `u( qlg} mk} wl }wll lylbw`am`gl vkkjh`ablb j|bblb }ljlblb kkb mlp|b}lb" M`} jkb qljlv `bm`lb ql hnnmvled} u}kkb np dl} h`abu}|j }|uulb ml }wll" Dl} flw`au `u kbkhnngkkb dl} ynv`gl"

Ylvmlv vnlplb wl bng llb mlb`} l `b dl} hlylb m`l wl bnm`g dlfflb1 Llb }lglbynl}lvupkkv `u llbdnljp|b}lbpkkv ykb ml enbylt ncd|hhlbml wkkvf`a m`l vkkjh`ablb j|bblb wnvmlb gl}ljlbm m`l lylbw`am`g

q`ab" M`} vlu|h}llv} lv m|u `b mk} lbjlh ml }lglbynl}lvupkvlb ykb ml enbylt ncd|hhlbml jkbm`mk}lb q`ab"Wl flvljlblb m|u khu pvl#pvneluu`bg ml enbylt#ncd|hhlbml `b N $b · hng$b)) $q`l 7)"

@b dl} lvgu}l glykh fh`aylb khhl p|b}lb nylv" Nc ublhhlv mkb N

b6

}l gkkb cnl}lb wl m|u llb cl}dnmly`bm`lb m`l ml }lglbynl}lvupkvlb flvljlbm qnbmlv khhl p|b}lb }l fluedn|wlb" M`} j|bblb wl mnlb mnnvml enbylt`}l`} |`} }l f|`}lb" @bm`lb ml enbyltl yllhdnlj Y  3 p; p6 " " " pc" Cl} ml p|b}lb `b w`aqlvq`b"Wl fluedn|wlb ml vled}l h 3 p; p6" Wl wl}lb mk} ml kiu}kbm ykb m`l vled} }n} llb p|b} ` cl} ` u}`aglbm}lhjlbu cnbn}nnb u}`ag} lb mkkvbk cnbn}nnb mkkh} }n} ?" $l`glbuedkp enbylt)" @b dl} ylvu}l p|b} $p|b}ynnvkhllv ml llvu}l mkh`bg) jkb clb llb lylbw`am`gl vled}l }ljlblb lylbw`am`g cl} h"

Wl flpkhlb ml kiu}kbm mnnv ml npplvyhkj}l ykb ml mv`ldnlj }l flpkhlb( mlql mlhlb wl mkb mnnv mldnng}l lb ylvclb`gy|hm`g`bg wl cl} 6" M`} wnvm} m|u ynnv p|b} pa }lglbnylv vled}l v 3 p  p`*;1

v pa 36 · Npp$∉ p  p`*; pa )

 p  p`*;3

6

6 ·  p  p`*;

t` ` ;

t`*; `*; ;ta a ;

$<9)

Clvj np mk} wl lbjlh ml npplvyhkj}l cnl}lb flvljlblb( wl q`ab `cclvu b`l} gl¤Ļb}vluullvm `b ml mkkm#wlvjlh`aj npplvyhkj}l khhllb `b llb nvml nc dl} ckt`c|c }l y`bmlb" M`} wnvm} m|u1

Iku}Nvmlv $v pa ) 3 $t`*; ∖ t`) · $a ∖ `) ∖ $`*; ∖ `) · $ta ∖ t`) $<7)

Clvj np mk} dl} bng ublhhlv jkb f`a dl} ylvglh`ajlb ncmk} wl t`*; ∖ t` lb `*; ∖ ` ynnvki j|bblb|`}vljlblb"

;0

Page 21: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

Dl} khgnv`}cl wlvj} khu ynhg}1 Wl fluedn|wlb dl} p|b} p` np ml yllhdnlj" Wl j|bblb }wll vled}lbmlb`¤lvlb h` 3 p`∖; p` lb h`*; 3 p  p`*;( wl flvljlb ylvynhglbu ml ylvu}l p|b}lb ykb ml vled}lb( vluple#}`lylh`aj1 ph` lb ph`*; " Uhled}u khhl p|b}lb }|uulb ph` lb ph`*; q`ab }lglbynl}lvupkvlb ykb p`" Np dl} llvu}lq`ed} h`ajlb lv m|u N $b) }lglbynl}lvupkvlb }l flu}kkb" F`a dl} ynhglbm p|b} led}lv `u dl} flg`b cl}llbgljlbclvj} mnnv dl} ynv`gl l`bml"

D`lvmnnv q`ab wl m|u `b u}kk} khhl p|b}lb }l y`bmlb `b uhled}u ½l½lb ncwlb}lh`bg lb m|u `b N $b)" Dl}khgnv`}cl qlhi `u m|u N $b) `bm`lb wl ml enbyltl yllhdnlj kh dlfflb" Kbmlvu cnl}lb wl m`} pvlpvneluulblb fljnclb wl m|u N $b · hng$b) * b)3N $b · hng $b))"

4"< Ylvfkbm }|uulb bkf`adl`mupvnfhlclb

@b khhl pvnfhlclb j|bblb Ynvbn`#m`kgvkcclb $q`l 0) llb elb}vkhl vnh uplhlb" M`} hkk} }nl nc |`}upvkjlb}l mnlb nylv }`amuencphlt`}l`} glu}l|bm np ml }vkbuinvcllvfkkvdl`m ykb pvnfhlclb" M`} u}l|b} np dl}ynhglbml pv`be`pl1 U}lh wl dlfflb }wll pvnfhlclb( `bm`lb ml `bynlv ykb dl} llvu}l pvnfhllc j|bblbncynvclb }n} `bynlv ynnv dl} }wllml pvnfhllc qnmk} dl} pvnfhllc npglhnu} wnvm} `u dl} llvu}l pvnfhllc}vkbuinvcllvfkkv `b dl} }wllml pvnfhllc" Mlql vlhk}`l `u b`l} uccl}v`ued" @bm`lb ml }vkbuinvck}`l ykb`bynlv lb |`}ynlv `b N $i $b)) glmkkb jkb wnvmlb `u dl} llvu}l pvnfhllc N $i $b)) }vkbuinvcllvfkkv `b

dl} }wllml pvnfhllc"

Cl} hng`ek hl`mlb wl ki mk} `bm`lb ml nbmlvgvlbu ykb dl} llvu}l pvnfhllc i $b) flwlvj`bglb `u( lbwl j|bblb dl} llvu}l pvnfhllc bkkv dl} }wllml pvnfhllc `b N $ύ $b))" Mkb dlli} dl} }wllml pvnfhllcllb nbmlvgvlbu ykb i $b) ∖ N $ύ $b))" Ncgljllvm j|bblb wl u}lhhlb mk} `bm`lb dl} }wllml pvnfhllcllb nbmlvgvlbu ykb ykb g $b) flwlvj`bglb dlli}" Dl} llvu}l pvnfhllc llb fnylbgvlbu dlli} ykb g $b) *N $ύ $b))"

Khhl ylvclhml pvnfhlclb `b 4"; q`ab N $b)#}vkbuinvcllvfkkv bkkv ml enbu}v|e}`l ykb llb Ynvbn #m`kgvkc" M`} fl}ljlb} m|u mk} khhl khgnv }clb m`l llb mlvglh`aj pvnfhllc nphnuulb llb fnylbgvlbudlfflb ykb N $b · hng$b)) $m`} qlg} bk}||vh aj b`l}u nylv ml nbmlvgvlbu)" Ml cllu}l ncql}}`bglb q`ab}v`y`kkh"

4"9 L|eh`m`uedl C`b`ckhl Mnnvhnnpfnnc

Dl} pvnfhllc `u khu ynhg}1 Glglylb llb l`bm`gl ylvqkclh`bg p|b}lb1 _  3 z p;( p6( " " " ( pbs ⊆ L6" Wlqnljlb llb L|eh`m`ued Npupkbblbml Fnnc( m`} `u llb ylvqkclh`bg ykb h`abu}|jjlb p  pa qnmk} lhj p|b}lbc`bu}lbu ½l½lbckkh ynnvjnc} lb lv gllb h|uulb `b ml ylvf`bm`bglb ynnvjnclb( wkkvf`a ml unc ykb mlhlbg}l ykb ml q`amlb c`b`ckkh `u" Wl wl}lb mk} mlql ylvqkclh`bg |`} b ∖ ; h`abu}|jjlb flu}kk} $mlb`}`lfnnc)" M`} dn|m} led}lv b`l} `b mk} dl} bl}wlvj mk} nb}u}kk} nnj dl} jnv}u} `u $lt}vk p|b}lb j|bblb}nlynlglb qn| }n} bng hkglvl kiu}kbmlb j|bblb hl`mlb)" Ml `b}|¤Ļ}`lyl nphnuu`bg `u dl} fluedn|wlb ykbkhhl h`abu}|jjlb $m`} `u L  3 N

b6

)" Mlql unv}lvlb lb ylvynhglbu }lhjlbu ml jhl`bu}l fnng m`l llb b`l|w

p|b} `b}vnm|ellv} }nlynlglb" M`} khgnv`}cl dlli} llb encphlt`}l`} N $L · hng$L )) 3 N

b6 · hng$b)

"Ncmk} wl led}lv ml jnvu}l kiu}kbm ykb llb p|b} ublhhlv j|bblb flpkhlb cl} llb Ynvbn`#m`kgvkc j|bblbwl llb khgnv`}cl fn|wlb `b N $b · hng$b))" D`lvynnv glfv|`jlb wl Mlhk|bk#}v`kbg|hk}`l $q`l 0)" M`}jnc} ncmk} dl} khgnv`}cl ykb _v`c |`}gkk} ykb nbkidkbjlh`ajdl`m ykb ml glw`ed}lb" Lb lv q`ab N

b6

glw`ed}lb"

Ynnv ml fn|w ykb dl} ublhhlvl khgnv`}cl glfv|`jlb wl ynhglbml l`glbuedkp1 Ml ylvf`bm`bglb ykb L|#eh`m`uedl C`b`ckhl Mnnvhnnpfnnc q`ab llb mllhylvqkclh`bg yk ml ylvf`bm`bglb `b ml Mlhk|bk#}v`kbg|hk}`l"M`} u}l|b} np 0";"<" Wl u}lhhlb m|u ml Mlhk|bl#}v`kbg|hk}`l np `b N $b · hng $b))" Ylvynhglbu `}lvlvlbwl nylv ml u`}lu" Wkkv wl }lhjlbu ml m`ed}u}l f||v ykb blclb" Ncmk} llb Mlhk|bk#p|b} ylvfnbmlb `ucl} 5 kbmlvlb glfl|v} mlql `}lvk}`l `b N $5 · b) 3 N $b)"

6?

Page 22: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

0 Ynvbn`#m`kgvkc ykb llb p|b}lbylvqkclh`bg

Llb Ynvbn`#m`kgvkc ykb llb l`bm`gl ylvqkclh bg p|b}lb $u`}lu glbnlcm) _  3 z p;( p6( " " " ( pbs cl} p` ∄ L6" Wl fn|wlb llb ylvqkclh`bg ykb Ynvbn`#glf`lmlb" Wkkvf a dl} Ynvbn`#glf`lm ykb p` wnvm}flpkkhm khu ml ylvqkclh`bg p|b}lb `b L6 m`l m`ed}lv f`a p` h`gglb mkb f`a `lmlv kbmlv p|b}" Mlql glf`lmlbwnvmlb flgvlbum mnnv h`abu}|jjlb lb dkhivled}lb m`l wl ml Ynvbn`#q`amlb bnlclb" Khhl p|b}lb fldnvlb

m|u }n} ½l½lb glf`lm( fldkhyl ml p|b}lb np ml Ynvbn`#q`amlb $m`l fldnvlb }n} ml }wll glf`lmlb)( m`} `ukbkhnng cl} ml clm`kkbku `b llb yllhdnlj" Dl} ynvbn`#m`kgvkc `u ml |b`l ykb kh mlql Ynvbn`#q`amlb"

Llbyn|m`gl enbu}v|e}`l ykb llb Ynvbn` m`kgvkc `u mnnv dl} khhl p|b}lbpkvlb }l fluedn|wlb lb lvc`mmlhnnmh`ablb np }l }ljlblb" Mkkv wkkv }wll ykb mlql h`ablb ub`amlb cl} llbqlhiml p|b} khu n|mlv(`u lv llb dnljp|b} `b dl} glf`lm" Wl j|bblb m|u u}lhhlb mk} llb Ynvbn`#glf`lm glynvcm wnvm} mnnv mlmnnvublml ykb khhl dkhiyhkjjlb ylvnnvqkkj} mnnv llb p|b} p` cl} dl} yhkj bkkv p` }nl" F`aglynhg `u dl}yhkj plv mlb`}`l enbylt"

Llb Ynvbn`#glf lm `u b`l} kh} am flgvlbum" ]ned upvllj} clb bng u}llmu ykb ml Ynvbn`#yllhdnlj"@bm`lb flgvlbum `u mk} ckt`ckkh cl} b ∖ ; q`amlb"

Yllhkh wnvm} d`lv yhkjjl gvkilb}dlnv`l glfv|`j}" Lv glhm} m|u %Jbnplb ∖ %Fnglb * %Glf`lmlb 3 6"@bm`lb ml gvkkm ykb `lmlv jbnnpp|b} gvn}lv `u mkb 5 glhm}1 %Glf lmlb ≭ 6 · %Jbnplb ∖ =: %Fnglb ≭5 · %Jbnplb ∖ 9" D`lvf`a dl} nbflgvlbuml glf`lm `b vljlb`bg glfvked}"

Wl j|bblb led}lv llb Ynvbn`#m`kgvkc b`l} khu llb gvkil q`lb( ncmk} lv h`abu}|jjlb bkkv nbl`bm`g hnplb"M`} j|bblb wl wlh nphnuulb mnnv lt}vk jbnplb `b }l ynlvlb m`l ml dkhivled}lb flpkhlb np nbl`bm`g" Wlj|bblb led}lv nnj llb m|khl gvkki  fn|wlb" Mlql m|khl gvkki `u llb gvkki cl} khu npb l|w ml u`}lukhu jbnplb( lb wkkvf`a llb fnng }|uulb }wll u`}lu wnvm} gl}ljlbm `bm`lb ql llb glcllbuedkpplh`ajlYnvbn #q`aml dlfflb" Mlql `u wlh llb yhkjjl gvkil lb llb }v`kbg|hk}`l( m`} fl}ljlbm mk} lhj glf`lm m`lflenbu}v|llv} wnvm} llb mv`ldnlj `u" Lv q`ab m|u cllvmlvl }v`kbg|hk} lu cnglh aj" Ckkv uhled}u ½l½lbMlhk|bk#}v`kbg|hk}`l $llb m|khl gvkki)" @b m`} glykh q`ab dl} kkb}kh fnglb fnglb nnj ckt`ckkh" Wlj|bblb flw`aqlb mk} `bm`lb y llb Ynvbn`#p|b} `u( lb wl mv`l u`}lu p;( p6 lb p5 dlfflb m`l np glh`ajl kiu}kbm

ykb lhjkkv h`gglb $plv mlb`}`l qn)" Mkb fldnnv} ml mv`ldnlj ∉ p; p6 p5 }n} ml Mlhk|bk#}v`kbg|hk}`l"

D`lv|`} dkhlb wl( u}l|blbm np ml l`glbuedkpplb ykb yhkjjl gvkilb lb ml }v`kbg|hk}`l mk} dl} Ynvbn`#m`kgvkc ckt`ckkh 6 · b ∖ < Ynvbn`#p|b}lb( lb 5 · b ∖ 9 Ynvbn`#q`amlb flyk}"

0"; L`glbuedkpplb ykb Mlhk|bk#}v`kbg|hk}`l lb Ynvbn #m`kgvkc

0";"; Gvkkm ykb llb Ynvbn`#p|b}

Wl j|bblb nnj flw`aqlb mk} ml gvkkm ykb `lmlv Ynvbn`#p|b} ltke} glh`aj `u kkb 5 cl} |`}qnbmlv`bgykb ml p|b}lb np nbl`bm`g" M|u lhj Ynvbn`#p|b} `u flpkkhm mnnv 5 u`}lu ykb _ " Flw`au1 u}lh mk} lv jYnvbn`#q`amlb ukclbjnclb( mkb fl}ljlb} m`} m|u mk} mk} p|b} lylb ylv h`g} ynnv j p|b}lb" M|u mk} dl}Ynvbn`#p|b} dl} c`mmlhp|b} ykb llb e`vjlh ynvc} wkkv kh mlql p|b}lb np h`gglb" Ylvc`}u llb pvlenbm`}`l

wku mk} `b ml ylvqkclh`bg gllb = p|b}lb np mlqlhiml e`velhfnng h`gglb( jkb m`} nbcnglh aj" @bm`lb lvc`bmlv mkb 5 p|b}lb q`ab" @u lv gllb vlmlb ynnv llb Ynvbn`#p|b}"

0";"6 Bkf adl`m ykb llb Ynvbn`#p|b}

Lv h`g} gllb lbjlh p|b} `b ml e`vjlh cl} khu c`mmlhp|b} llb Ynvbn`#p|b} lb cl} u}vkkh ml kiu}kbm }|uulbdl} Ynvbn`#p|b} lb ½l½lb ykb q`ab n|mlvu" Flw`au1 @bm`lb m`} wlh qn qn| q`ab( wku ml kiu}kbm jhl`blv lbfldnnvml dl} p|b} }n} dl} glf`lm ykb mk} kbmlvl p|b}"

6;

Page 23: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

0";"5 M`ed}u}l f||v

Ml Ynvbn`#yllhdnlj ykb llb u`}l p lb ml Ynvbn`#yllhdnlj fldnvlbml f`a ml m`ed}u}l f||v ykb p dlfflbllb glcllbuedkpplh`ajl q`aml" Flw`au1 u}lh p` khu p|b} lb pa khu m`ed}u}l f||v" Mkb fluedn|wlb wldl} h`abu}|j p  pa cl} y khu c`mmlhp|b} ykb mk} h`abu}|j" Wl cnl}lb m|u flw`aqlb mk} y ∄ Y  cl} Y mlYnvbn`#yllhdnlj ykb p`" Khglcllb j|bblb wl led}lv u}lhhlb mk} lv mv`l glykhhlb q`ab1

;" y ∄ Y 

6" y .∄ Y  ∧ y ∄ `bw$Y )

5" y .∄ Y  ∧ y ∄ |`}w$Y )

Wl flw`aqlb mk} 6 lb 5 nbcnglh`aj q`ab( lb f`aglynhg y mllh |`}ckkj} ykb ml vkbm"61 U}lh mk} y `b dl} u}v`j} `bwlbm`gl h`g} ykb Y ( mkb qn| m`} fl}ljlblb mk} ml kiu}kbm }n} p` jhl`blv `umkb }n} `lmlv kbmlv p|b} $m|u nnj pa )" Ckkv mk} gkk} `b }lglb ml mlb`}`l ykb y"51 @bm`lb y `b dl} u}v`j} |`}wlbm`gl h`g} ykb Y " Mkb j|bblb wl llb h`abu}|j p`y }ljlblb( mk} ub`am} cl}ltke} ½l½lb q`aml ykb Y " M`} dpn}dl}`uedl p|b} bnlclb wl |" \`}lvkkvm `u d`lv  p`| 8  p`y" | `u mkbllb mllh ykb llb vkbm cl} llb kbmlvl Ynvbn`#yllhdnlj ykb llb dpn}dl}`ued p|b} pj" Mk} qn| fl}ljlblbmk}  p  pj 3 6  p`w" Cl} w khu c`mmlhp|b} ykb dl} h`abu}|j m`l m|u nnj np ml vkbm ykb | h`g} $npb`l|wdpn}dl}`ued)" Mkb glhm} m|u ylvmlv16  p`w ≭ 6  p`| 8  p`y 3  p  pa " M`} qn| m|u fl}ljlblb mk}

 p  pj 8  p  pa " Ckkv m`} upvllj} dl} glglylb $m`ed}u}l f||v) }lglb" y h`g} m|u np ml vkbm"

0";"= Flgvlbumdl`m ykb ml Ynvbn`#yllhdnljlb

Khu lb uhled}u khu p` llb dnljp|b} ykb ml enbylt ncd|hhlbml ynvc} `u q`ab glf`lm nbflgvlbum" Flw`au1

Kkbglq`lb dl} llb khu lb uhled}u khu `u cnl}lb wl }wll m`bglb flw`aqlb1

;" U}lh mk} p` gllb dnljp|b} `u ykb ml enbylt ncd|hhlbml( mkb `u dl} Ynvbn`#glf`lm flgvlbum1 Ylvc`}u p` mkb `b dl} `bwlbm`g ykb ml enbylt#ncd|hhlbml q`}" Flu}kkb lv m|u p|b}lb p;( p6 lb p5 ykb _ qnmk} p` ∄ `bw $∉ p; p6 p5)" Wl mlb lvlb ylvynhglbu ml c`mlhhnnmh`ablb cl} p` khu vluple}`lylh`ajc;( c6 lb c5" Mlql j|bblb b`l} lylbw`am`g q`ab" $Kbmlvu ynvclb ql gllb mv`ldnlj)" Ylvynhglbuwl}lb wl mk} dl} Ynvbn`#glf`lm ykb p` llb mllhylvqkclh`bglb `u ykb ml mnnvublml ykb ml mv`ldkhiglf`lmlb ykb mlql c`mmlhnnmh`ablb" Mkkv mlql vllmu flgvlbum `u $cllv flpkkhm llb mv`ldnlj)"

Jkb ml mllhylvqkclh`bglb nnj khhllb ckkv flgvlbum q`ab"

6" U}lh mk} dl} Ynvbn`#glf`lm flgvlbum `u( mkb `u p` gllb dnljp|b} ykb ml enbylt ncd|hhlbml1 U}lhmk} m`} wlh qn `u" Ylvynhglbu flu}kk} lv m|u llb vkkjh`ab h kkb ml enbylt ncd|hhlbml m`l mnnv p`

gkk}( lb wkkvf`a khhl kbmlvl p|b}lb kkb mlqlhiml jkb} h`gglb $u}lh d`lv h`bju( vled}u `u kbkhnng)"Wl mlb`lvlb ml hnnmh`ab j np h m`l mnnv p` gkk}" Khhl p|b}lb np j vled}u ykb h h`gglb( h`gglb plvmlb`}l m`ed}lv f`a p` mkb f`a llb kbmlv p|b}" Dl} Ynvbn`#glf`lm ncyk} m|u qljlv dllh j( mkkv jbkkv nbl`bm`g hnnp} `u dl} glf`lm m|u nbflgvlbum"

Q`amlb m`l bkkv nbl`bm`g hnplb wnvmlb nnj u}vkhlb glbnlcm" \`}lvkkvm dnnv} m`l u}vkkh m|u f`a }wllYnvbn`#yllhdnljlb ykb npllbynhglbml dnljp|b}lb ykb ml enbylt#ncd|hhlbml"

0";"< Ylvf`bm`bglb ykb ml Mlhk|bk#}v`kbg|hk}`l

Llb h`abu}|j p  pa `u llb ylvf`bm`bg ykb ml Mlhk|bk#}v`kbg|hk}`l khu lb uhled}u khu( lv llb hlgl e`vjlhflu}kk} m`l ml }wll p|b}lb flyk}"

0"6 Glglylbuu}v|e}||v

Ynnv dl} f`adn|mlb ykb llb Ynvbn`#m`kgvkc j|bblb wl llb glglylbuu}v|e}||v mlb`lvlb" Mlql flu}kk}|`} mv`l mlhlb m`l flmnlhm q`ab ynnv Ynvbn`#q amlb( Ynvbn`#glf`lmlb lb Ynvbn #p|b}lb" Ncmk} wl gllbkppkv}l u}v|e}||v ynnv u}vkhlb qn|mlb cnl}lb fn|wlb q|hhlb wl llb Ynvbn`#m`kgvkc `b llb vled}dnljmlblvlb" Ml u}vkhlb l`bm`glb m|u np llb ub`am`bg cl} mlql vled}dnlj" Lhjl Ynvbn`#q`aml fldnnv} }n} }wllYnvbn #glf`lmlb( m`} hnuulb wl np mnnv mlql }l nb}m|fflhlb `b }wll glv`ed}l h`abu}|jjlb" ml h`abu}|jjlb∖∖↖ p; p6 lb ∖∖↖ p6 p; bnlclb wl }wllh`bglb" Llb glv`ed} h`abu}|j wnvm} gljnpplhm cl} dl} Ynvbn`#glf`lm mk}h`bju ykb dlc h`g}" Fnylbm`lb dlli} llb glv`ed} h`abu}|j m|u llb flg`bp|b} lb l`bmp|b}" Enbevll} flyk}

ml glglylbuu}v|e}||v ynhglbml }kflhhlb1

66

Page 24: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

  H`au} cl} Ynvbn`#p|b}lb mlql flyk}1

― Ennvm`bk}lb ykb dl} p|b}

― _n`b}lv bkkv llb w`hhljl|v`gl Ynvbn`#dkhiq`aml m`l m`} p|b} khu flg`bp|b} dlli}

  H`au} cl} Ynvbn`#dkhiq`aml mlql flyk}1

― _n`b}lv bkkv flg`bp|b} $Ynvbn`#p|b})

― _n`b}lv bkkv }wllh`bg $Ynvbn`#dkhiq`aml)

― _n`b}lv bkkv dl} Ynvbn`#glf`lm

― _n`b}lv bkkv ynnvgkbglv ykb ml dkhiq`aml $Ynvbn`#dkhiq`aml)

― _n`b}lv bkkv npynhglv ykb ml dkhiq`aml $Ynvbn`#dkhiq`aml)

  H`au} cl} Ynvbn`#glf`lmlb mlql flyk}1

― Ennvm`bk}lb ykb ml glkuune`llvml u`}l

― _n`b}lv bkkv llb w`hhljl|v`gl Ynvbn`#dkhiq`aml m`l kkb m`} glf`lm gvlbu}

0"5 Enbu}v|e}`l ykb llb Ynvbn`#m`kgvkc

Dnl fn|wlb wl b| llb Ynvbn`#m`kgvkc glglylb llb lbm`gl ylvqkclh`bg u`}lu" Lv q`ab lbjlhl cnglh`ajl`cphlclb}k}`lu1

 

Dl} flvljlblb ykb ml mnnvublml ykb ml dkhiyhkjjlb $llb c`b`ckhl encphlt`}l`} N

b6

)

 

@bevlclb}llh khgnv }cl( wkkvf`a glglylb dl} Ynvbn #glf lm ynnv b u`}lu wl llb u`}l }nlynlglb$npb`l|w N

b6

kh `u m`} lcplv`ued llvmlv N $b))

  Llb ylvmllh#lb#dllvu khgnv`}cl $dllh encphlt ckkv `b N $b · hng$b)))

  Dl} mnnvhnnph`abkhgnv`}cl ykb Inv}|bl nnj `b N $b · hng $b)) m`l wl ylvmlv flu}|mlvlb"

0"5"; _v`be pl ykb mnnvhnnph`abkhgnv }cl

@bm`lb wl |`} `lmlvl u`}l llb e`vjlh cl} mlqlhiml ublhdl`m hk}lb gvnl`lb `b ml }`am $m`l ml mlvml m`clbu`lynnvu}lh})" Mkb q|hhlb ml ublmlu }|uulb ml e`vjlhu glpvnale}llvm np dl} TP #yhkj dl} Ynvbn`#m`kgvkcynhglb" @bm`lb wl b| llb mnnvhnnpyhkj fluedn|wlb m`l ued|`b u}kk} }lb npq`ed}l ykb dl} TP #yhkj( m`lbl} mlqlhiml dnlj dlli} khu ml jlglhu $gvnl`lbml e`vjlhu `b ml mlvml m`clbu l)" Mkb wl}lb wl qljlv mljlglhublml vlu|h}llv} `b llb pkvkfnnh" Llb ylvqkclh`bg ykb kh ml fnglb np llb glglylb }`amu}`p bnlclbwl llb gnhvnb}" Mlql fnglb ub`amlb lhjkkv plv mlb`}`l $ml invc|hl ykb llb pkvkfnnh)" Llb ub`am`bg}|uulb }wll pkvkfnhlb np llb glglylb }`amu}`p bnlclb wl llb fvlljp|b}"

Lhj fnng `u llb ykb dl} gnhvnb} `u d`lvf`a llb mllh ykb llb pkvkfnnh"Flw`au1 M`} u}l|b} np ml mlb`}`l ykb llb pkvkfnnh1 llb pkvkfnnh wnvm} glmlib`llvm cl} fld|hp ykb

llb p|b} $dl} fvkbmp|b} ni ml ine|u)( lb llb vled}l $ml v`ed}h`ab ni ml m`vle}v`t)" Llb pkvkfnnh `u mlylvqkclh bg p|b}lb m`l lylb ylv ykb dl} p|b} khu ykb ml vled}l ylvw amlv} h`gglb" Wl fluedn|wlb mlpkvkfnnh p m`l ml mnnvublml ynvc} }|uulb ml jlglh ykb u`}l p lb dl} mnnvhnnpyhkj lb llb p|b} y ∄ p" Lbdl} p|b} w m`l ml pvnale}`l ykb y np dl} TP #yhkj ynvc}" Ylvynhglbu `u | dl} p|b} `b ml mnnvhnnph`ab$mnnvublml ykb dl} TP #yhkj lb dl} mnnvhnnpyhkj) m`l dl} m`ed}u} f`a | u}kk}" Ylvynhglbu fluedn|wlb wlvled}dnljlb ∉ pyw lb ∉|yw wl wl}lb mk} `b ml }wll w llb vled}l dnlj `u" lb fnylbm`lb q`ab ml dnljlb`b ykb p lb | glh`aj ncmk} ml mv`ldnljlb nnj llb glcllbuedkpplh`aj q`aml dlfflb j|bblb wl fluh|`}lbmk} ∉ pyw ∸3 ∉|yw" D`lv|`} ynhg} mk}  pw 3 w| 3 kiu}kbm ykb w }n} mnnvhnnph`ab" Wl q`lb m|u mk}m`} ml mlilb`}`l ykb llb pkvkfnnh `u"

65

Page 25: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

Wl ckjlb glfv|`j ykb llb lt}vk l`glbuedkp1 lhj p|b} np ml Ynvbn`#q`aml u}lc} np llb glglylb cnclb}nylvllb cl} llb fvlljp|b} ykb }wll gnhvnb}lb"Flw`au1 Wl u}lhhlb llb Ynvbn`#q`aml }|uulb ml Ynvbn`#flf`lmlb ykb u`}lu p lb {" Lb wl ml`blvlb d`lvllb p|b} | m`l np ml Ynvbn`#q`aml h`g}" F`aglynhg glhm}  p| 3 |{ $mlb`}`l Ynvbn`#q`aml)" Wl mlb`lvlbu khu dl} ub`ap|b} }|uulb ml mnnvhnnph ab lb llb hnnmh`ab np ml mnnvhnnph`ab m`l mnnv | gkk}" Wl wl}lb mk}np llb glglylb cnclb} `b ml }`am $ml mnnvhnnph`ab `u `cclvu ml lb`gl ylvkbmlvh`ajl)  p| 3 |{ 3 |u

glhm}" Ylvc`}u glhm} mk} ml mnnvhnnph ab ml v`ed}h ab `u ykb pkvkfnhlb p p lb p{ glhm} mk} llb p|b} }n}m`l pkvkfnhlb fldnnv} `bm`lb  p| 3 |{ 3 |u" Wk} m|u qljlv glhm}" Mkkv wl led}lv llb mllh ykbml pkvkfnnh fluedn|wlb qn| dl} j|bblb q`ab mk} dl} p|b} kh ylvfnvglb `u mnnv llb kbmlvl pkvkfnnh" @bmk} glykh flu}kk} lv llb pkvkfnnh pv $cl} fvkbmp|b} v) m`l m`l |u `b q" Ylvc`}u mkb npb`l|w glhm} mk}tq 3 qu" @b mk} glykh h`g} v np llb e`vjlh cl} c`mmlhp|b} q lb u}vkkh qu" @b mk} glykh h`g} dl}p|b} t m|u `b ml e`vjlh cl} c`mmlhp|b} | lb u}vkkh  p|" Ckkv mlql cnl} hllg q`ab $q`l 0";"6) kbmlvudlfflb p lb { gllb glcllbuedkpplh`ajl Ynvbn`#q`aml"

Ylvmlv dlfflb wl ynnv dl} khgnv`}cl bng ynhglbml hlcck‐u bnm`g m`l glglylb wnvmlb qnbmlv flw`au1

  Llb b`lwl fnng ylvued`ab} khhllb wkbbllv ml mnnvhnnph`ab llb llb u`}l pkuullv}" Mlql wnvm} khu llbdkhivled}l npgluhkkb `b ml u}v|e}||v"

  Llb fnng ylvmw`ab} khhllb lbjlh |`} dl} gnhvnb} `bm`lb llb fnng lb }wll kkbgvlbqlbml fnglblhjkkv ub`amlb `b dl}qlhiml p|b}"

Ynhglbml l`glbuedkp `u ckjjlh`aj |`} ml ynv gl hlccku }l flw`aqlb1 Np `lmlv nglfh j nglbfh`j flyk}dl} gnhvnb} ckt`c|c 6b ∖ ; fnglb" Flw`au1 Ml lb`gl ckb`lv nc cllv mkb b#fnglb }l fljnclb `umnnvmk} llb kbmlvl fnng llb fnng `b }wll uph`}u}" F`a dl} }nlynlglb ykb llb u`}l( jkb ml b`l|wl fnngckt`c|c ½l½lb fnng `b }wll b`l|wl fnglb uph`}ulb" Lb ylvdnng} m|u dl} kkb}kh cl} 6 $; lt}vk fnng( lbml l`glb fnng)" Ncmk} ml fnng ykb ml hkk}u}l u`}l m`l wl }nlynlglb b`l} cllv jkb} gluph`}u} wnvmlb( `udl} ckt`ckkh kkb}kh m|u 6 $b ∖ ;) * ; 3 6b ∖ ;"

0"5"6 Dl} khgnv`}cl

Dl} khgnv`}cl `u glfkullvm np dl} il`} mk} Ynvbn`#q`amlb lb Ynvbn`#glf`lmlb lbjlh np flpkkhml cnclb}lb#}lb nb}u}kkb u}l|blbm np ml l`glbuedkpplb d`lvfnylb" M|u glhm}1

 

Llb fvlljp|b} nbu}kk} khu llb b`l|wl fnng ylvued`ab}" M`} gl

 

Llb fvlljp|b} ylvmw`ab} `bm`lb }wll fvlljp|b}lb ukclbykhhlb" @b mk} glykh `b mk} glykh ykhhlb ml}wll Ynvbn`#q`amlb m`l fluedvlylb wnvmlb mnnv ml fvlljp|b}lb ukclb" F`aglynhg >>>

Glglylbuu}v|e}|vlb Ynnv m`} khgnv`}cl dlfflb wl ml ynhglbml glglylbuu}v|e}|vlb bnm`g1

  Llb mnnvhnnpu}k}|u ] " Mlql flyk} dl} gnhvnb} khu llb enhhle} l fnglb $cl} d|b `b}lvykh `b ml#m`clbu`l)" Glvkbgued`j} np #envm`bkk}" Ynhglbml cl}dnmlu q`ab glmlbllvm1

― ub`am} fnng$] (e) vl}n|vbllv} ml fnng cl} dl} `b}lvykh wkkv e }nl fldnnv}

― ynlg}nl fnng$] ( p) ynlg} ml fnng ykb u`}l p }nl lb vnlp} qlhi  ub`am} fnng$] (e) np cl}e khu #ennvm`bkk} ynnv p" @bm lb mkkv kh llb fnng u}kk}( wnvm} ml fnng npgluph`}u} `b }wllb`l|wl fnglb"

― ylvw`amlv fnng$] (f) ylvw`amlv} fnng f |`} ml u}v|e}||v"

― fnylb fnng$] (f) vl}n|vbllv} ml fnng fnylb ml fnng f `b ] "

― nbmlv fnng$] (f) vl}n|vbllv} ml fnng nbmlv ml fnng f `b ] "

  Llb Nylvgkbup|b}lbh`au} N" Mlql flyk} ml p|b}lb wkkvnp lv llb flpkkhml glfl|v}lb`u phkk}uy`bm}glunv}llvm np t#ennvm`bkk}" Dl} khgnv`}cl `u `cclvu lylb}#fkulm" Lv q`ab }wll unnv}lb p|b}lb1

― ]nlynlgp|b}lb p|b}lb wkkv ml mnnvhnnph`ab llb u`}l pkuullv} $mlql wnvmlb `b ml pvlpvneluu#`bg }nlglynlgm)

6=

Page 26: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

― Ylvmw`abp|b}lb p|b}lb wkkv mv`l npllbynhglbml fnglb llb glcllbuedkpplh`aj p|b} dlfflb"M`} `u wkbbllv ml mv`l u`}lu ykb ml fnglb llbqlhiml kiu}kbm dlfflb }n} llb flpkkhm p|b}" Wlqnljlb m|u ml e`vjlh m`l ml mv`l u`}lu ncyk}" Mlql p|b}lb j|bblb khhllb k} v|b}`cl |`}gvljlbmwnvmlb"

Ynhglbml cl}dnmlu q`ab glmlbllvm1

― ynhglbm p|b}$N) vl}n|vbllv} dl} ynhglbml nylvgkbgup|b}"

― ynlg}nl p|b}$N(u;(u6(u5) Ynlg} dl} nylvgkbgup|b} flpkkhm mnnv ml mv`l u`}lu }nl"

― ylvw`amlv fnng$] (f) ylvw`amlv} llb ylvmw`abp|b} |`} N"

― y`bm fnng$] (f) y`bm dl} nylvgkbgup|b} flpkkhm mnnv ml mv`l u`}lu }nl"

Ml }wll u}v|e}|vlb q`ab glfkhkbellvml fnclb"

Nylv dl} `by|hhlb ykb dl} Ynvbn`#m`kgvkc wnvm} b`l}u ylvclhm" Ml pul|mnenml u}kk} fluedvlylb `bKhgnv`}dc ;" D`lvf`a `u _  ml h`au} cl} u`}lu( ]  ml mnnvhnnpu}k}|u lb N ml nylvgkbgup|b}lbh`au}"

Khgnv`}dc ; Enbu}v|e}`l ykb dl} Ynvbn`#m`kgvkc

N ↟ _ ]  ↟ ∌

wd`hl N 3 ∌ mn

n ↟ ynhglbm p|b} $N)`i  n `u }nlynlgp|b} }dlb

u ↟ u`}l $n)g ↟ ub`am} fnng $]( $u))i  ↟ fnylb fnng $]( g)d ↟ nbmlv fnng $]( g)ylvw`amlv p|b} $N( y`bm p|b} $N ( i ( g ( d))ynlg}nl p|b} $N( u`}l $i ) ( u`}l $g) ( u)ynlg}nl p|b} $N(u( u`}l $g) ( u`}l $d))ynlg}nl fnng $]( u)

lhul zn `u ylvmw`abp|b}szYnvbn`#m`kgvkc kkbpkuulbsh ↟zC`mmlhu}l fnng m`l cl} n nylvllbjnc}( m`} `u ml ylvmwlblb fnngsu ↟ u`}l $h)j ↟ fnylb fnng $]( h) a ↟ fnylb fnng $]( j)ylvw`amlv p|b} $N( y`bm p|b} $N( u`}l $ a) ( u`}l $j) ( u))c ↟ nbmlv fnng $]( h)b ↟ nbmlv fnng $]( c)ylvw`amlv p|b} $N( y`bm p|b} $N(u( u`}l $c) ( u`}l $b)))ylvw`amlv p|b} $N( y`bm p|b} $N( u`}l $j) ( u( u`}l $c)))ylvw`amlv fnng $]( h)

ynlg}nl p|b} $N( u`}l $ a) ( u`}l $j) ( u`}l $c))ynlg}nl p|b} $N( u`}l $j) ( u`}l $c) ( u`}l $b))

lbm `i 

lbm wd`hl

0"5"5 ]`amuencphlt }l`}

" Ncmk} khhl nplvk}`lu np ml u}v|e}|vlb `b N $hng $b)) glfl|vlb lb ncmk} lv ckt`c|c N $b) nylv#gkbgup|b}lb q`ab `u dl} khgnv }cl N $b · hng$b))

6<

Page 27: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

;? C|ul|cpvnfhllc

Npclvj`bg1 M`} mllh `u nplbfnlj 

Dnlyllh flwkjlvu q`ab lv bnm`g nc llb w`hhljl|v`g c|ul|c m`l llb llbyn|m`g b#dnlj `u }l flwkjlb> M`}pvnfhllc wlvm glu}lhm mnnv _k|h Jhll( lb wlvm fl}lv fljlbm khu dl} c|ul|cpvnfhllc" Llb p|b} `b llbc|ul|c `u flwkkj} `bm`lb lv ykb|`} c`bu}lbu ½l½lb flwkjlv llb h`abu}|j jkb gl}vnjjlb wnvmlb bkkv dl}p|b} m`l ml yllhdnlj b`l} ylvhkk}" Dl} pvnfhllc `u llb ckt`c|c nylv c`b`c|c#pvnfhllc" Dl} vlu|h}kk}`u mk} lv dnngu}lbu b.5 flwkjlvu bnm`g q`ab"

;?"; Flw`au

M`} wlvm flwlqlb mnnv I`uj `b ;074 cl} llb enbu}v|e}`li flw`au" Dl} flw`au wnvm} npglmllhm `b = mlhlb1

;" Ml }v`kbg|hk}`l ykb dl} c|ul|c

6" Ml jhl|v`bg ykb ml p|b}lb m`l kh}`am `b 5 glmkkb wnvm}

5" Ylvynhglbu j`lqlb wl llb jhl|v lb phkk}ulb wl np lhj p|b} cl} m`l jhl|v llb flwkjlv

=" Mnnv dl} m|`i#dnjpv`be`pl jkb llb jhl|v b`l} cllv mkb b.5 jllv ynnvjnclb

Enbevll} wlvj} dl} flw`au m|u khu ynhg}1 Wl j|bblb dl} c|ul|c npmlhlb `b mv`ldnljlb $m`} jkb fnylbm`lbnp ylvued`hhlbml ckb`lvlb)" @b mlql mv`ldnljlb glhm} mk} `bm`lb llb flwkjlv np llb glglylb p|b} u}kk}(d`a ml cnglh`ajdl`m dlli} nc ml }wll kbmlvl p|b}lb }l q`lb( lb fnylbm`lb lhj p|b} `b ml mv`ldnlj jkbq`lb" Ylvynhglbu pkuulb wl llb jhl|v`bg }nl np ml gl}v`kbg|hllvml gvkil" M`} jkb kh}`am cl} mv`l jhl|vlbflvl`j} wnvmlb" M`} jnc} ncmk} `b mlql mv ldnlj khhl p|b}lb cl} lhjkkv ylvfnbmlb q`ab" F`aglynhgjv`ag} `lmlv ykb ml p|b}lb llb ylvued`hhlbm jhl|v" Llb kkbglhlglb mv`ldnlj dlli} ckt`c|c 6 p|b}lbglcllbuedkpplh`aj $kbmlvu qn| dl} mlqlhiml mv`ldnlj q`ab)" F`aglynhg `u lv bng kh}`am llb yh|ed}#jhl|v nylvykb ml 5" Mnnv np m`l ckb`lv mv`ldnlj plv mv`ldnlj `b }l jhl|vlb `u ml gvkil kh}`am enbu`u}lb} gljhl|vm"Fnylbm`lb wl}lb wl mk} kkb dl} l`bml ykb ml jhl|v`bg dl} ylvued`h }|uulb ml cllu} ynnvjnclbml jhl|vlb ml c`bu} ynnvjnclbml jhl|v ; `u" F`aglynhg j|bblb wl |`} dl} m|`ylb#dnjpv be`pl qlgglb mk} `lmlvljhl|v b.5 ni b.5 * ; jllv ynnvjnc}" Lv `u m|u kh}`am ml glhlglbdl`m nc dl} jhl|v ykb b.5 }l j`lqlb"

Mkkv lhj jhl|v `b `lmlvl mv`ldnlj llb jllv ynnvjnc}" Fl}ljlb} m`} mk} lv `b lhjl mv`ldnlj llb flwkjlvu}kk} $f`a kkbgvlbqlbml uncu mlqlhiml flwkjlv) m`l ml mv`ldnlj jkb flwkjlb"

69

Page 28: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

;; Vnfn}`ek

Npclvj`bg1 M`} mllh `u nplbfnlj 

@b mlql ule}`l fluedn|wlb wl }wll pvnfhlclb1 pkmphkbb`bg ynnv cnf`lhl vnfn}u lb dl} flu}|vlb ykb llbflwlg`bgukvc ynnv vnfn}u"

;;"; _kmphkbb`bg ynnv Vnfn}u

Wl fluedn|wlb llb ncgly`bg m`l flu}kk} |`} d`bmlvb`uulb $m`l llb cnglh`aj nbmnnvmv`bgfkkv glf`lmev`l¤lvlb)" Ynnv ml llbyn|m fluedn|wlb wl lbjlh yllhyhkjjlb" ylvynhglbu fluedn|wlb wl llb vnfn}"Mlql vnfn} dlli} nnj llb yv`a }l j`lqlb ynvc" Wl qnljlb llb $jnv}u}l) pkm nc ykb llb p|b} p bkkv llbp|b} { }l gkkb" M`} `u b`l} bnnmqkjlh`aj cnglh`aj"

Wl uph`}ulb dl} pvnfhllc np `b ylvued`hhlbml mllhpvnfhlclb m`l wl ½l½lb ynnv ½l½lb nphnuulb( mlql q`ab1

 

jnv}u}l pkm ynnv llb p|b}vnfn}

  jnv}u}l pkm ynnv llb enbyltl yllhdnlj $gllb vn}k}`l)

 

yv`a pkm ynnv llb hkmmlv $vn}k}`l cnglh`aj)

Kbmlvl glkykbellvmlvl pvnfhlclb wnvmlb b`l} fluedn|wm"

;;";"; Ml _|b}vnfn}

Wl gkkb lv ykb|`} mk} ml vnfn} llb p|b} `u( lb m|u gllb `bdn|m.npplvyhkj}l dlli}" Wl fluedn|wlbd`bmlvb`uulb khu c ylvued`hhlbml b`#yllhdnljlb" Cl} `b }n}kkh b dnljp|b}lb" Wl j|bblb m`} pvnfhllcnphnuulb mnnv llb q`ed}fkkvdl`mugvkil }l fn|wlb m`l ml dnljp|b}lb ykb ml d`bmlvb`uulb p` flyk} lb dl}flg`b# lb l`bmp|b} p lb {" Lv flu}kk} llb ylvf`bm`bg }|uulb }wll p|b}lb y` lb ya `bm`lb y` ya jkb q`lb"Mlql enbu}v|e}`l jkb glfl|vlb `b khgnv`}clb `b N

b5

( N

b6

lb N $b · hng $b) * l)( cl} l dl} kkb}kh|`}l`bmlh`ajl lmglu" Ylvynhglbu pkuulb wl dl} jnvu}l pkm#khgnv`}cl $ni dl} khgnv`}cl ykb M`aju}vk) }nlnc dl} jnvu}l pkm }l y`bmlb" M`aju}vk‐u khgnv }cl wlvj} `b N

b6

f`aglynhg `u m|u dl} }n}khl khgv`}cl

N b6

"Nc ml a|`u}dl`m ykb dl} khgnv`}cl }l }nblb u}l|blb wl np llb hlcck mk} qlg} mk} dl} jnv}u}l pkm llb

mllhpkm ykb ml q`ed}fkkvdl`mugvkil ykb ml dnljp|b}lb ykb ml yllhdnljlb lb flg`b# lb l`bmp|b} `u"

;;";"6 Ml Ued`aivnfn}

@bm`lb ml vnfn} llb ued`ai `u( `u dl} cnglh aj mk} mlql bl} nylvkh cllv mnnv glvkkj}" Fnylbm`lb q`ab wlb`l} cllv gl¤Ļb}vluullvm `b dl} jnvu}l pkm( ckkv llb pkm `b dl} khglcllb" Wkbbllv wl llb ued`ai $ni llbkbmlvl npplvyhkj}l) mnnvdllb d`bmlvb`uulb cnl}lb jv`aglb j|bblb wl m`} cnmlhlvlb khu llb p|b}vnfn}wkkvf`a ml d`bmlvb`uulb |`}glql} q`ab" @bm`lb dl} nfale} `b jwlu}`l b`l} jnb pkuulvlb fl}ljlb} m`} mk} lvmkb gllb mnnvgkbg cllv `u `b ml |`}glql}}l d`bmlvb`uulb"

M`} mnlb wl cl} fld|hp ykb ml C`bjnwuj` unc" Ml C`bjnwuj` unc `u ml unc ykb }wll npplvyhkj}lb

K ⊜ F m`l khu ynhg} glmlb`llvm `u1

K ⊜ F 3 zt * xt ∄ K( ∄ Fs $<4)

@bm`lb wl khu b`l|wl d`bmlvb`uulb ml nnvupvnbjlh`ajl d`bmlvb`uulb uncclvlb cl} dl} blgk}`lyl ykb mlvnfn}#npplvyhkj}l ykbki llb qljlv vlilvlb}`lp|b} $dnli} gllb mllh |`} }l ckjlb ykb ml vnfn} `b jwlu}`l)mkb j|bblb wl dl} pvnfhllc cnmlhhlvlb khu llb p|b}vnfn} m`l mnnv ml ml b`l|wl d`bmlvb`uulb wkbmlh}"M`} pkm( `u dl} pkm m`l dl} vlilvlb}`lp|b} mkb bllc}" Ml blgk}`lyl npplvyhkj}l K ykbki llb flpkkhmvlilvlb}`lp|b} p ykb llb npplvyhkj}l K `u khu ynhg} glmlbllvm1

K 3 z p ∖ txt ∄ Ks $<0)

Lv flu}kk} llb pkm }|uulb u lb } `bm`lb ml }wll p|b}lb `b dl}qlhiml encpnblb} ykb ml b`l|wl d`bmlvb`uh`gglb" Mnnv ml q`ed}fkkvdl`mugvkil kkb }l pkuulb( lb e`vjlhfnglb }nl }l ynlglb" J|bblb wl llb khgnv`}cl

enbu}v|lvlb cl} llb }`amuencphlt`}l`} ykb N

b6

· hng$b)

" Dl} khgnv`}cl wnvm} b`l} ylvmlv |`}glhlgm"

67

Page 29: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

;;";"5 ]vkbuhk}`l ykb llb Enbyltl yllhdnlj

@bm`lb ml vnfn} llb enbyltl yllhdnlj `u j|bblb wl ckjjlh`aj `bq`lb mk} ml |`}glfvl`ml d`bmlvb`u nnjllb yllhdnlj qkh q`ab" Wl j|bblb mlql yllhdnlj np ynhglbml ckb`lv enbu}v|lvlb" Wl flvnlplb nbum|u wllv np d`bmlvb`u| }fvl`m`bg cl} fld|hp ykb ml C`hjnwuj` unc" Wl hk}lb ml vnfn} d`lvynnv vnbmml d`bmlvb`uulb flwlglb lb dn|mlb dl} vlilvlb} lp|b} f`a" @bm`lb ml yllhdnlj nylv llb h`abu}|j ykb

llb d`bmlvb`u flwllg}" Qkh m`} vlu|h}lvlb `b ml |`}glfvl`ml d`bmlvb`u khu llb h`abu}|j lylbw`am`g cl}mk} ykb ml nvg`blhl yllhdnlj" Mnnv mlql h`abu}|jjlb f`a }l dn|mlb( lb wkkv bnm`g $f a dnljp|b}lb)}wll h`abu}|jjlb }l ylvf`bmlb cl} llb mlvml( lb cl} dl} ylvw`amlvlb ykb ub`ap|b}lb lb }l ylvykbglbmnnv dnljp|b}lb" M`} j|bblb wl qllv lste`¤lb} mnlb mnnv dl} npu}lhhlb ykb llb u}lv#m`kgvkc( m`} `u llbglglylbuu}v|e}||v m`l ml v`ed}`bglb ykb ml h`abu}|jjlb ykb qnwlh ml d`bmlvb`uulb f`adn|m} $cl} m|`mlh`ajnbmlvuedl`m }|uulb vnfn} lb d`bmlvb`u)" @bm`lb wl f`a llb d`bmlvb`u llb flpkkhm dnljp|b} dlfflb mkbwl}lb wl mk} wl khhl h`abu}|jjlb cnl}lb }nlynlglb }|uulb ml }wll nylvllbjncu}`gl h`abu}|jjlb `b dl}u}lvm`kgvkc( m`l ykb ml vnfn} q`ab" Ylvynhglbu ml}le}lvlb wl phkk}ulb wkkv ml b`lwl yllhdnlj b`l} cllvu`cplh `u" Mlql gnn`lb wl lv|`}"

;;";"= Encphlt`}l`} ykb }vkbuhk}`l ykb Vnfn}u

Ml encphlt`}l`} ykb dl} khgnv`}cl lbjlh ki ykb ml enbylt`}l`} ykb ml vnfn} lb ml d`bmlvb`uulb wl fljnclb

ynhglbml }kflh1

Vnfn} D`bmlvb`u %Dnljp|b}lb b`l|wl yllhdnlj Encphlt`}l`}

Enbylt Enbylt N $b) N $b)Enbylt B`l} enbylt N $b) N

b6 · hng$b)

Enbylt B`l} enbylt N

b6

N

b6 · hng$b)

;;";"< ]vkbuhk}`l lb Vn}k}`l

Wl uedl}ulb ml u`}|k}`l ykb llb hkmmlv $h`abu}|j) m`l mnnv ml d`bmlvb`uulb dllb flwllg}" wl glylb mlhkmmlv mnnv dl} }nlhk}lb ykb vn}k}`l ; lt}vk yv`adl`mugvkmlb $*6 mnnv }vkbuhk}`l ckkj} 5 yv`adl`mugvkmlb)"Wl hnuulb f`aglynhg dl} pvnfhllc np khu llb 5M#pvnfhllc `b mk} glykh ylvkbmlvlb ml $|`}glfvl`ml)

d`bmlvb`uulb kidkbjlh aj ykb ml vn}k} l ykb ml hkmmlv" Ml vn}k}`l ykb ml hkmmlv fluedn|wlb wl khu mlq#encpnblb}" Wl fn|wlb cl} kbmlvl wnnvmlb 5M d`bmlvb`uulb" Mlql $y`v}|lhl) 5M v|`bc}l bnlclb wlml enbg|vk}`l#v|`c}l" M`} j|bblb wl mkb nphnuulb" Ynnv led}l 5M nfale}lb m`l `b ml mv`l#m`clbu`luynnv}flwlglb lb j|bblb vn}lvlb cnl}lb wl m|u llb 9M v|`c}l fn|wlb+

Lv flu}kkb nnj flbkmlv`bgukhgnv`}clb1

  Npuph`}ulb `b elhhlb $ni  Elhhlb mlencpnu`}`l)

 

Khgnv`}cl glfkullvm np Ynvbn`#m`kgvkcclb $ni  vl}vke}`l)

;;";"9 Elhhlb mlencpnu }`l

F`a llb elhhlbmlencpnu`}l uph`}ulb wl ml enbg|vk} l#v|`c}l np `b elhhlb" @b qn‐b elh `u ml pkmphkbb`bgllb llbyn|m`g pvnfhllc $nc m|u ykb lvglbu `b ml elh bkkv lvglbu kbmlvu `b ml elh }l gkkb)" Ynnvllb flpkkhml nv`lb}k}`l ykb ml hkmmlv $dnlj) q`ab elhhlb cl} lhjkkv ylvfnbmlb" Wl flued`hhlb m|u nylvllb enbble}`y }l`}ugvkil wkkvf`a lv llb ylvf`bm`bg flu}kk} `bm`lb elhhlb lhjkkv vkjlb" Wl j|bblb f`aml fn|w ykb ml enbg|vk}`l#v|`c}l jv`}`uedl dnljlb fluedn|wlb $dnljlb ykbki wkkv lv llb mnnvgkbg}|uulb d`bmlvb`uulb cnglh`aj `u)" M`} q`ab ml `b}vluukb}l dnljlb lb mlql q`ab m`uevll}" Mnnv ylvynhglbullb jnv}u}l pkm khgnv`}cl }nl }l pkuulb y`bmlb wl llb jnv}l vn|}l ykb u bkkv }"

;;";"7 Vl}vke}`l#cl}dnml

Ml vl}vke}`lcl}dnml `u glv`ed} np pvlylb}`l" Wl enbu}v|lvlb llb $pul|mn) Ynvbn`#m`kgvkc" M`} Ynvbn`#m`kgvkc flyk} dl} p|b} t `bm`lb m`} fl}ljlb} mk} `bm`lb dl} vlilvlb}`lp|b} h ykb ml hkmmlv q`ed qn|fly`bmlb np t( dl} l{|`m`u}kb} `u cl} }lbc`bu}l }wll d`bmlvb`uulb" M`} ynvc} llb jnlvufkkb vnbm ml

hkmmlv" Cl} m`} khgnv`}cl pvnfllv} clb ml hkmmlv qn ylv cnglh`aj ykb `lmlvl d`bmlvb`u }l dn|mlb"

64

Page 30: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

;;";"4 Vljlbencphlt`}l`}

Ml khglclbl vlglh `u mk} llb fnylbgvlbu ynnv llb flwlg`bguphkbb`bgupvnfhllc wkkvf`a ml vnfn} m yv`# adl`mugvkmlb dlli} glh`aj `u kkb N

bm · hng $b)

;;"6 Flwlg`bg ykc llb vnfn}kvc

Wl w`hhlb llb vnfn} kvc cl} b u}kbglb lb m|u b*; uedkvb`lvlb flwlglb qnmk} ml kvc bkkv llb glglylbp|b} flwllg}" D`lvf`a `u dl} llvu}l uedkvb`lv yku}" M`} wnvm} nnj ml uedn|mlv glbnlcm" Dl} khhlvhkk}u}lp|b} bnlclb wl ml dkbm" Wl gkkb |`} ykb llb gl¤Ļmlkh`ullvm cnmlh( mk} m|u gllb flplvj`bglb `b mluedkvb`lvlb `cph`ellv}" Lb fnylbm lb q`ab lv gllb d`bmlvb`uulb `b ml ncgly`bg" Khynvlbu dl} pvnfhllcnp }l hnuulb flupvljlb wl lbjlhl l`glbuedkpplb ykb ml vnfn}kvc"

;;"6"; Flvl`jfkkvdl`m

Wl u}lhhlb llb vnfn} cl} b u}kbglb wkkvf`a ml hlbg}l ynnv `lmlvl u}kbg h` `u" Wl yvkglb nbu ki ni mlvnfn}kvc `b u}kk} `u llb p|b} p }l flvl`jlb" Lb `bm`lb m`} jkb q|hhlb wl ylvmlv flupvljlb dnl m`} cnglh`aj`u" @b ml `mlkhl wlvlhm d`lvfnylb gluedl}u} `u m`} llb llbyn|m`g pvnfhllc m`l c`}u pvlpvneluu`bg `b N $;)glmkkb jkb wnvmlb" Ml pvlpvneluu`bg qlhi ylvl`u} N $b)" @bm`lb mlql `mlkhl wlvlhm b`l} flu}kk} `u dl}

pvnfhllc B_#dkvm"

U}lh mk} ml vnfn}kvc |`} uhled}u ½l½lb u}kbg flu}kk} `u dl} hng`ued mk} d`a khhllb ml p|b}lb jkb flm`lblbm`l np ml e`vjlh h`gglb cl} khu u}vkkh ml u}kbghlbg}l ykb mlql u}kbg" @bm`lb lv }wll ni cllvmlvl u}kbglbq`ab" Blclb wl ml C`bjnwuj`#unc ykb ml e`vjlhu cl} khu u}vkhlb ml ylvued`hhlbml u}kbghlbg}lu" Clvj npmk} ml ynhgnvml m|u gllb flhkbg upllh} `b dl} flvl`j ykb ml kvc" M`} dn|m} m|u `b mk} ykbki  b ≬ 6 m`} llbv`bg `u" Ni nbmlv uple`khl enbg|vk}`l llb ued`ai" @bm`lb ml kvc |`} }wll u}kbglb flu}kk} `u m`} khhllb qn`bm`lb ml hlbg}l ykb ml }wll u}kbglb ltke} glh`aj `u" Khglcllb j|bblb wl u}lhhlb mk} wl llb v`bg fljnclbcl} khu f|`}lbu}vkkh ml unc ykb ml ylvued`hhlbml u}kbghlbg}lu v|`}w" 3

b` h`( lb khu f`bblbu}vkkh ml

hlbg}l ykb ml gvnn}u}l u}kbg c`b ml unc ykb ml kbmlvl u}kbglb1 v`bw" 3 6 · ckt` $h`) ∖b

` h`" @bm`lbv`bw" ≭ ? fl}ljlbm m`} mk} wl m`} khu e`vjlh j|bblb fluedn|wlb" Ml |`}wlvj`bg ykb ml |`}wlbm`gl lb`bwlbm`gl u}vkkh q`ab hng`ued mnnv encc|}k}`y`}l } ykb ml C`bjnwuj`#unc" Wl j|bblb m|u u}lhhlb mk}

dl} flpkhlb ykb ml flvl`jfkkvdl`m uhled}u N $b) flwlvj`bglb ylvl`u} $ynnv ml unc lb dl} y`bmlb ykb dl}ckt`c|c)"

;;"6"6 Enbg|vk} l y`bmlb

Ylvynhglbu w`hhlb wl b| ml enbg|vk}`l ykb ml vnfn}kvc y`bmlb" Lv q`ab led}lv cllu}kh nbl`bm`g yllhnphnuu`bglb" Ynnv ; kvc `u m`} }v`y`kkh" Ml kvc vn}llv} q`ed `cclvu glwnnb bkkv dl} p|b} `bm`lb cnglh`aj"Kbmlvu `u dl} nbcnglh`aj" Ynnv }wll u}kbglb `u m`} pvnfhllc nnj ckjjlh`aj np }l hnuulb" Wl enbu}v|lvlbllb e`vjlh ykb|`} ml uedn|mlv cl} ml u}vkkh ykb ml llvu}l u}kbg" Ylvynhglbu enbu}v|lvlb wl llb kbmlvle`vjlh ykb|`} ml dl} }l flvl`jlb p|b} cl} khu u}vkkh ml hlbg}l ykb ml }wllml u}kbg" @bm`lb ml }wll e`vjlhuc`bu}lbu ½l½lb p|b} glcllbuedkpplh`aj dlfflb" J`lqlb wl ½l½lb ykb ml flued`jfkvl p|b}lb" M`} wnvm}mkb ml pnu }`l ykb ml lhhlfnng ykb ml vnfn}kvc" @bm`lb lv gllb qn‐b p|b} flu}kk} `u dl} }l flvl`jlbp|b} b`l} flvl`jfkkv" Wl qn|mlb kbkhnng cl} llb 5 lb cllvmlvl u}kbglb j|bblb mlb`lvlb" @b mk}

glykh fluedn|wlb wl ml C`bjnwuj` unc ykb khhl u}kbglb( fldkhyl ml hkk}u}l" Wl enbu}v|lvlb llb e`vjlhcl} khu u}vkkh ml hkk}u}l u}kbg vnbm dl} mnlh" Ylvynhglbu j`lqlb wl llb glcllbuedkpplh`aj p|b} ykb m`le`vjlh cl} ml C`bjnwuj` unc lb m`} `u dl} p|b} mk} flvl`j} cnl} wnvmlb mnnv ml b ∖ ; u}kbglb" M`}khgnv`}cl `u m|u vle|vu`li lb `u c`}u np}`ckh`uk}`lu $|`}gkkb mk} ml hkbgu}l q`aml kkb ml uedn|mlv `u( wlcnglb `cclvu ml kvclb yv`a }vkbuhk}lvlb) `b N $b) |`} }l ynlvlb"

Llb kbmlvl cl}dnml m`l nbu np }lvc`ab ml ublhu}l cl}dnml qkh nphlylvlb flu}kk} lv |`} nc ml 5#u}kbglb }l dlvhl`mlb }n} dl} }wllu}kbglb pvnfhllc" @b ml cllu}l glykhhlb q`lb wl mk} ml e`vjlh niwlhcl} ml f|`}lbu}l ni cl} ml f`bblbu}l u}vkkh ykb ml v`bg ykb ml llvu}l }wll u}kbglb ub`am}" M`} fl}ljlb}m|u mk} `bm`lb wl ml llvu}l }wll `b dl} ylvhlbgml phkk}ulb( ni `b }lglbglu}lhml v`ed}`bg" Ynnvkh dl}llvu}l glykh `u `b}vluukb} lb `b ml pvkj}`aj dl} cllu} dkkhfkvl" @bm`lb ml f|`}lbe`vjlh m|u glublmlb wnvm}fluedn|wlb wl dl} pvnfhllc khu llb 6#u}kbglb pvnfhllc cl} $h;( h6) 3 $h; * h6( h5)" @bm`lb m`} b`l} qn `u"

@bm`lb ml f`bblbjkb} glublmlb wnvm} ni dl} p|b} q`ed `b ml C`bjnwuj`#unc fly`bm} cl} khu ml e`vjlh(

60

Page 31: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

j|bblb wl flw`aqlb mk} wl dl} pvnfhllc j|bblb nphnuulb mnnv $ h;( h6) 3 $h;( h6 * h5) np }l hnuulb" @bm`lbdl} p|b} q`ed `b ml v`bg fly`bm}" Hnuulb wl dl} pvnfhllc np mnnv ml llvu}l u}kbg llb flpkkhml vn}k} l}nl }l w`aqlb $m`l ckg yv`a gljnqlb wnvmlb)" Ylvynhglbu fluedn|wlb wl lbjlh bng ml }wll hkk}u}l u}kylblb hnuulb wl $h;( h6) 3 $h6( h5) np" M`} j|bblb wl nnj kbkhnng ynnv b p|b}lb nphnuulb" M`} khgnv`}cl jkbc`}u pvlpvneluu`bg ykb ml npllbynhglbmlb C`bjnwuj`#uncclb N $b) npglhnu} wnvmlb `b N $b)" D`lvf`au}lhhlb wl m|u ml v`bg ykb b ∖ ; u}kbglb" Lb ml e`vjlb ykb ml hkk}u}l u}kbg nylv dl} mnlh" Kidkbjlh aj

ykb dl} glykh j`lqlb wl dl} p|b} }" Ynnv ml kvc" Ylvynhglbu fluedn|wlb wl m`} p|b} khu dl} b`l|wlmnlh( lb dlvdkhlb wl ynnv ml llvu}l b ∖ ; u}kbglb"

M`} hkk}u}l j|bblb wl ylvublhhlb mnnv }l u}lhhlb mk} wl uhled}u 6 jb`jjlb bnm`g dlfflb" Mlql }wlljb`jjlb y`bmlb khhlfl` phkk}u np ml l`bmp|b}lb ykb ml clm`kkbylvf`bm`bg" Wl flvljlblb ml clm`kkb#ylvf`bm`bg khu hc wkkvynnv glhm}1

c∖;`3;

h` ≭;

6

b`3;

h` ∧c

`3;

h` ≬;

6

b`3;

h` $9?)

M`} jnc} m|u bllv mk} `bm`lb wl ml kvc ynhhlm`g |`}u}vljjlb mlql dl} c`mmlu}l p|b} flyk}" Dl} `uckjjlh`aj }l flw aqlb mk} m`} dl}qlhiml flvl`j dlli}" Ylvynhglbu hnuulb wl m`} pvnfhllc np khu dl}

mv`lu}kbglbpvnfhllc cl}1

$h;( h6( h5) 3

c∖;`3;

h`( hc(b

`3c*;

h`

$9;)

Ncmk} dl} mv`lu}kbglbpvnfhllc `b N $;) npglhnu} wnvm} glhm} m`} nnj d`lv" Dl} y`bmlb ykb ml clm`kkb#ylvf`bm`bg jnu} led}lv N $b)"

L@BML

5?

Page 32: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

@bmlt

Kiu}kbm( ;5khgnv`}cl ykb ml Fnnv( 4

khgnv`}cl ykb ml Eku}lhak|( =khgnv`}cl ykb M`aju}vk( 67khgnv`}cl ykb Gvkdkc( ;9khgnv`}cl ykb Akvy`u( ;9khgnv`}cl ykb _v`c( 6?Khhl m`ed}u}l f|vlb( ;4

F#uph`bl#npplvyhkj( ;6F#uph`ble|vylb( 9F½lq`lv#e|vyl( 5flg`bp|b}( ;5Flvbu}l`b#yllh}lvc( 5

fluh`uu`bgupvnfhlclb( ;5flwlg`bgukvc( 67f`bblbu}vkkh( 60fnylbfv|g( ;9fvkbmp|b}( 65fvlljp|b}( 65f|`}lbu}vkkh( 60

Elhhlb mlencpnu`}`l( 64enbg|vk}`l#v|`c}l( 64enbu}v|e}`lpvnfhlclb( ;5enb}vnhlbl}( ;;enb}vnhlp|b}lb( 5( 9

enbyltl ncd|hhlbml( ;5Enbyltl yllhdnlj( ;5enbyltl ylvqkclh`bg( ;5

Mlhk|bk#}v`kbg|hk}`l( 6;m`kcl}lv( ;0m`ed}u}l p|b}lbpkkv( ;4m`ed}u}l#f||v#qnljpvnfhllc( ;4m`vle}v`t( 65mnnvhnnph`abkhgnv`}cl( ;=mnnvhnnph`abkhgnv`}cl ykb Inv}|bl( 65mnnvhnnpu}k}|u( 6=mnnvhnnpyhkj( 65mvkk`#yle}nv( ;6m|khl gvkki( 6;m|`i#dnjpv`be`pl( 69

llbyn|m`gl yllhdnlj( ;5l`bmp|b}( ;5l`bmp|b}lb( ;5L|eh`m`ued Npupkbblbml Fnnc( 6?

I`uj( 69ine|u( 65

glv`ed} h`abu}|j( ;5

Gluhn}lb dkhiyhkj( ;5gnhvnb}( 65

Gvkdkc uekb( ;9

dkbm( 60dnljp|b}lb( ;5

`bpkjcl}dnml( ;9`bwlbm`gl glf`lm( ;5

jlglhublml( 65jbnnpp|b}lb( <( 9jnvu}l pkm#khgnv`}cl( 67

h`abu}|j( ;5

clm`kkbku( 6;clm`kkbylvf`bm`bg( 5?cllvyn|m`gdl`m( 4C`bjnwuj` unc( 67c|ul|cpvnfhllc( 69

B\VFU( ;?

nbmlvfv|g( ;9Nylvgkbup|b}lbh`au}( 6=

pkmphkbb`bg( 67

pkvkfnnh( 65_k|h Jhll( 69pnu}jkb}nnvpvnfhllc( ;4p|b}( ;5p|b}vnfn}( 67

vkkjh`ab kkb llb enbyltl yllhdnlj( ;9vk}`nblhl F½lq`lv#e|vyl( ;?vk}`nblhl uph`bl( ;?vk}`nblhl Uph`bl#e|vyl( ;?vl}vke}`l( 64v`ed}h`ab( 65

ukclbglu}lhml F½lq`lv#e|vyl( <uedkvb`lvlb( 60uedn|mlv( 60u`}lu( 6;uph`ble|vylb( 9u}kbglb( 60u}lv#m`kgvkc( 64u}vkhlb( 66

}lglbynl}lvupkkv( ;0}lglbw`aqlvq`b( ;5}lbunvpvnm|e}( ;;

]nlynlgp|b}lb( 6=

5;

Page 33: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

}vkbuinvcllvfkkvdl`m( 6?}v`kbg|hk}`l( 6;}wllh`bglb( 66

|`}wlbm`gl glf`lm( ;5

ykv`k}`l#ylvc`bmlv`bgul`glbuedkp( 0yllhdnlj( ;5ylvmllh lb dllvu khgnv`}cl( ;9Ylvmw`abp|b}lb( 6<ylvu}l p|b}lbpkkv( ;4Ynvbn`#m`kgvkc( 6;Ynvbn`#glf`lmlb( 6;Ynvbn`#yllhdnlj( 6;Ynvbn`#q`amlb( 6;

w`aqlvq`b( ;5

q`ed}fkkvdl`mugvkil( 67

56

Page 34: Samenvatting Toepassingen van de Meetkunde in de Informatica

5/14/2018 Samenvatting Toepassingen van de Meetkunde in de Informatica - slidepdf.com

http://slidepdf.com/reader/full/samenvatting-toepassingen-van-de-meetkunde-in-de-informat

‘Kbm bnw uncl}d`bg encphl}h m`lvlb}–

Ek}dkvu`u

∉t · ∉ pt ≬

6

Yv`adl`m ykb Dl`ulbflvgd

∖6

6c

∆ 6Τ

∆t6* \  · Τ 3 L · Τ

Khhlu gkk} `b gnhylb ykb Uedv¤nm`bglv

t 3t ∖ y · } 

; ∖y6

e6

Khhlu `u vlhk}`li ykb L`bu}l`b

L  3 c · e6

Khhlu `u lblvg`l ykbL`bu}l`b

W "Y"N"E"E"E"_"

I`g||v 61 Evlk}lm w`}d H`b|t+

55