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}+

Samenvatting Toepassingen van de Meetkunde in de Informatica

Embed Size (px)

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?

Citation preview

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