FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY UNIVERZITA KOMENSKÉHO BRATISLAVA
|
|
- Shawn Fletcher
- 6 years ago
- Views:
Transcription
1 FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY UNIVERZITA KOMENSKÉHO BRATISLAVA P Í S O M N Á D I Z E R T A Č N E J Č A S Ť S K Ú Š K Y 6 Vladmír Palaj
2 Katedra Algebry, Geometre a Ddaktky Matematky Fakulta Matematky, Fyzky a Iformatky Uverzta Komeského, Bratslava Algortmy Bèzerovho orezávaa pre preky čar Písomá časť dzertačej skúšky Vladmír Palaj Odbor: -6-9 GEOMETRIA A TOPOLÓGIA Školteľ: doc. RNDr. Mloš Božek, CSc. Bratslava, 6
3 Algortmy Bèzerovho orezávaa Obsah Abstrakt 5 Úvod 6 Reprezetáce krvek 8. Aalytcké krvky Iterpolačé krvky Aproxmačé krvky Bèzerove krvky..... Splajové krvky... 7 Metóda Bèzerovho orezávaa 8. Kovexý obal Motváca Určee kovexého obalu Reparametrzáca ľubovoľého tervalu Bèzerovej krvky Koverza medz reprezetácam..... Koverza Moomály Bèzerov tvar (CMB) a Bèzerov Moomály tvar (CBM)..... Koverza Polyomcký Bèzerov tvar (CPB) a Bèzerov Polyomcký tvar (CBP)....4 Geometrcká koštrukca bodov V, V... 7 Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA
4 Algortmy Bèzerovho orezávaa Algortmy Bèzerovho orezávaa 9. Koree polyómov Preky typu KRIVKA PRIAMKA Preky typu KRIVKA KRIVKA Koštrukca hrubej pramky Kvadratcká Bèzerova krvka a jej užša hrubá pramka Kubcká Bèzerova krvka a jej užša hrubá pramka Projekt dzertačej práce Koverza rôzych typov krvek a Bèzerove krvky Dôkaz kovexost orezávaa kovexého obalu Programová realzáca Expermety Zozam použtej lteratúry 5 Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA
5 Algortmy Bèzerovho orezávaa Zozam obrázkov Obr. Derváca Bèzerovej krvky... 5 Obr. Geometrcká terpretáca prvej derváce v kocových bodoch... 6 Obr. Geometrcká terpretáca druhej derváce v kocových bodoch... 7 Obr. 4 Kovexý obal štyroch bodov v rove... 9 Obr. 5 Koverza Polyomcký Bèzerov tvar (CPB)... 4 Obr. 6 Delee tervalu a, b polyomckej fukce... 6 Obr. 7 Geometrcká koštrukca bodov V,V... 7 Obr. 8 Prek kovexého obalu Bèzerovej krvky a parametrckej os x... Obr. 9 Prek kovexého obalu Bèzerovej krvky s osou t prázda moža... Obr. Prek kovexého obalu Bèzerovej krvky s osou t jede bod... Obr. Prek kovexého obalu Bèzerovej krvky s osou t úsečka... Obr. Zadae CL algortmu a koverza CPB pre t tervalu a, b... Obr. PT algortmus... 4 Obr. 4 Zadae CL algortmu a vyčíslee oretovaej vzdaleost d... 6 Obr. 5 CL algortmus... 7 Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA
6 Algortmy Bèzerovho orezávaa Obr. 6 Hrubá pramka krvky... 7 Obr. 7 Užša hrubá pramka kvadratckej Bèzerovej krvky... 9 Obr. 8 Užša hrubá pramka kubckej Bèzerovej krvky a )... 4 Obr. 9 Užša hrubá pramka kubckej Bèzerovej krvky b )... 4 Obr. Mmax obal... 4 Obr. CC algortmus: a ) zadae... 4 Obr. CC algortmus: b ) koštrukca hrubej pramky a oretovaé vzdaleost Obr. CC algortmus: c ) ovovytvoreá Bèzerova krvka Obr. 4 CC algortmus: d ) výsledok Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 4
7 Algortmy Bèzerovho orezávaa Abstrakt V tejto prác študujeme Bèzerove krvky a základe ch vlastostí, koverze medz jedotlvým reprezetácam krvek a skúmame postupy hľadaa preku krvek v rove. Predovšetkým vlastosť kovexého obalu Bèzerových krvek tvorí uzol, pomocou ktorého vyšetrujeme prek krvek v rove. Projekt opsuje aše cele, kde avrheme teoretcké postupy ových, rozšíreých algortmov pre všeobecý stupeň krvek a pokúsme sa rozšírť postupy hľadaa preku objektov záme v E a postupy v E využtím ďalších reprezetácí krvek. Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 5
8 Algortmy Bèzerovho orezávaa Úvod Predkladaá práca sa zaoberá štúdom Bèzerových krvek, ch vlastostí a adväzujúcch spojtostí s ým typm krvek, ktoré ám dávajú podklad pre skúmae prekov krvek a čar postupom (metódou) Bèzerovho orezávaa. Proces hľadaa preku, zataľ dvoch krvek, sme sa sažl zapísať pomocou algortmov delacch sa do troch skupí podľa objektu skúmaa. Sú to: koree polyómov (algortmus pre hľadae preku krvky s parametrckou osou x), prek typu pramka - krvka (algortmus pre hľadae preku krvky s pramkou l vo všeobecej polohe) prek typu krvka - krvka (algortmus pre hľadae preku krvky s ou krvkou) Je zrejmé, že základ tejto práce tvorí pojem krvky, resp. čary a jej geometrcké modelovae. Každú krvku môžeme zadávať, popísať a modfkovať pomocou vacerých metód zahrutých v každej kaptole. Pre upresee, v celom dokumete budeme pracovať v rove, a to s krvkam treteho stupňa (=). Prvá kaptola tvorí prehľad reprezetácí krvek. Spomíame ch defíce a základé vlastost, ktoré opsujeme v asledujúcch kategórách. Zadávae krvek: Aalytcky (explcte, mplcte a parametrcky) Postuposťou bodov (vzkajú terpolačé a aproxmačé krvky) Najväčšou merov však študujeme Bèzerove krvky, pretože sa dajú ľahko koštruovať a ch veľkou výhodou je vlastosť kovexého obalu. Ďalša kaptola sa týka problematky kovexého obalu a problematky koverzí medz jedotlvým reprezetácam krvek, prčom sa sažíme aalytcky zdôvodť ektoré skutočost. Určee kovexého obalu krvky v rove sme zjedodušl, kvôl stupňu (rovajúce sa trom) daej krvky, a hľadae kovexej možy štyroch bodov v rove. Do tretej kaptoly sme zahrul algortmy všetkých troch skupí hľadaa prekov a veujeme sa tvorbe tzv. hrubej pramky pr treťom type preku. Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 6
9 Algortmy Bèzerovho orezávaa Posledá kaptola (projekt dzertačej práce) obsahuje formáce týkajúce sa budúcej ašej práce, ktorá bude spočívať predovšetkým v hľadaí dôkazu kovergece teračého procesu, t.j. dôkaz, že po koečom počte krokov orezávaa kovexého obalu krvky astae stuáca, kde vzdaleosť tm, tmax < ε, pre t, t a, b a pre peve zvoleé ε. Ďalej sa budeme sažť mplemetovať m max algortmy do programovej realzáce (Delph 4.), ktorá bude slúžť ako aplkačý a lustračý podklad. A v eposledej mere bude treba štatstcky overť správosť rešea hľadaa preku krvek v rove, t.j. expermetála podstata rešea problému. Autor Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 7
10 Algortmy Bèzerovho orezávaa Kaptola Reprezetáce krvek Krvky sú objekty, ktoré sa veľm často používajú v počítačovej grafke a geometrckom modelovaí. Sú používaé apr. pr vytváraí rôzych typov smulácí, pr určovaí tvarov ých objektov pomocou ch modelovaých, ale hlave pr defovaí, modfkovaí a modelovaí objemových a povrchových teles. Exstujú vaceré spôsoby, ako reprezetovať krvky. Kvôl počtu a rozmatost reprezetácí má každá z ch svoje výhody evýhody. Pre dosahute ašch ceľov sa zamerame a jedu z ajpoužívaejších reprezetácí, a to parametrckú reprezetácu. Defíca. Krvkou v E azývame možu bodov M X E ; X f t ; t a, = = b, kde f : E je fukca opsujúca krvku, t { () } je (časový) parameter a ab, je terval, a ktorom je fukca f defovaá. Je zrejmé, že tvar a vlastost krvky sa týkajú fukce f a zároveň aj tervalu ab,, t.j. defčému oboru.. Aalytcké krvky Aalytcky môžeme krvku v E zadať : Explcte vyjadreá krvka môže byť zadaá ako graf spojtej fukce v tvare: y = f ( x), x J (.) a býva oretovaá v smere rastúceho x krvky ako fukce. Napr. rovca elpsy má tvar: b y =± b x, x aa, a Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 8
11 Algortmy Bèzerovho orezávaa Implcté zadávae krvky má tvar F x, y =, (.) apr. rovca elpsy F( x y) Parametrcky: ( ) y y( t) ( ) x y, = + =. a b x = xt =, t J (.) Zova príklad elpsy: x = acost y = bs t t, π, a >, b >. Iterpolačé krvky Zostrojee terpolačej krvky spočíva v koštrukc krvky, ktorá prechádza daým uzlovým bodm. V umerckej matematke sa a výpočet určtého tegrálu používajú terpoláce pomocou polyómov. V počítačovej grafke sa terpoláca používa a zostrojovae krvek pre zadaé radace body, ktorým terpolačá krvka prechádza. Problémom je určee hodoty parametra, pre ktorý získame daý radac (určujúc) bod terpolačej krvky. Medz ajzámejše terpolačé krvky patrí Hermtova kubcká splajová krvka. Názov kubka sa používa pre krvky. stupňa.. Aproxmačé krvky Pre aproxmačú krvku máme daých ekoľko bodov, ale väčšou epožadujeme, aby m prechádzala. Základ koštruovaa takýchto krvek položl Bèzer a Casteljau v rokoch a spočíva v aproxmác daej krvky pomocou radaceho f t = Pθ t, kde polygóu. V asej prác budeme používať tvar krvek ( ) ( ) budú predstavovať radace body, ktoré určujú výsledý tvar krvky a budú tvarovace fukce, ktoré defujú, ako veľm príslušé radace body pôsoba a tvar krvky. Radace body tvora lomeú čaru PP P azvaú radac polygó. Pretože body krvky majú tvar leárej kombáce radacch bodov, suma tvarovacích fukcí je rová jedej, t.j. ( t) θ =... P θ () t P, pre všetky t. Teto typ krvky ám dáva dobré vlastost pre modelovae a úpravu pre ďalše použte. Základý príklad predstavujú Bèzerove krvky, ktoré s vlastosťou kovexého obalu ám dávajú dostatočú výhodu, pomocou ktorej dokážeme zstť preky krvek vyšších stupňov (>). Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 9
12 Algortmy Bèzerovho orezávaa.. Bèzerove krvky Zamerajme sa a polyomcké krvky. Krvka v rove je vyjadreá pomocou fukcí, ktorých súradce sú polyomcké fukce. Jej základé vyjadree je at at + a a a a a f () t = = t... t bt... bt b b b b, b, θ = a radace body sú kde je stupeň polyómu, tvarovace fukce sú ( t) t = [, ] P a b. Pretože epozáme presé vzťahy medz tvarom radaceho polygóu a tvarom krvky, musíme skúmať tvarovace fukce, ktoré sú vhodé a modelovae polyomckých krvek. ( ) Defíca. Pre defujeme zobrazee B :,,..., tak, že platí + Bersteových polyómov (fukcí) ako B, () t = t ( t), t,, kde sú kombačé čísla vyjadreé rekurete! ak! = =!( )! ak ( ) Vlastost Bersteových polyómov (Bersteove polyómy stupňa taktež azývame Bersteovým bázovým fukcam stupňa ; Bersteove polyómy sa prvýkrát objavl v dôkaze Weerstrassovej vety) [9, str. -] Grafy Bersteových polyómov pre =,, : = B,() t = t ( t) B () t = t, B () t = t, = B,() t = t ( t) ( ) ( ) B ( t) = t, B () t = t t, B () t = t,. Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA
13 Algortmy Bèzerovho orezávaa = B,() t = t ( t) ( ) ( ) ( ) B ( t) = t, B () t = t t, B () t = t t, B () t = t, Veta. Vlastost Bersteových polyómov:. Nezáporosť: B, () t pre každé, a t,. Rozklad Jedotky: B, () t = pre každé t, Dôkaz: = B, () t = t ( t) = ( t+ ( t) ) = = =., () = () = B B ; B, () = =,..., ;, B, () = =,..., 4. Symetra: B, ( t) = B, ( t) =,..., Dôkaz: B, ( t) = ( t) ( ( t) ) = ( t) t t ( ) B, () t = t ( t) = t ( t = 5. Rekurza (rekuretý vzorec): ( ) =,...,, kde B ( t) = ; B ( t) =,, B () t = t B () t + tb () t,,,, Dôkaz: B, () t = t ( t) = + t ( t) = = = t ( t) + t ( t) = = ( t) t ( t) + t t ( t) = = t B ( t) + t. B ( t) ( ),, Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA ) ;
14 Algortmy Bèzerovho orezávaa 6. Derváce:. derváca: B ' ( t) = B ( t) B ( t) { },,, Dôkaz: ' B', ( t) = t ( t) = t ( t) ( ) t ( t) =.! ( ).! t ( t) t ( t)! ( )!! ( )!. ( )!. ( )! ( ) (!. ) ( )!! (! ) = = ( ) = t t t t = = B., () t B., () t = { B, () t B, () t }. derváca: B '', () t = ( ){ B, () t B, () t + B, () t } 7. Lokále Maxmum: polyóm B, () t má práve jedo lokále maxmum pre t = B', ( t) = : t ( t) t ( t) Dôkaz: ( ) 8. Moža {, ( ), =,..., } = t = B t je bázou vektorového prestoru všetkých polyómov stupňa (rádu +) Dôkaz: vyjadríme B, () t ako leáre kombáce, tt,,..., t a matca koefcetov je regulára; Koverza MONOMIÁLNA BERNSTEI- NOVA BÁZA: = [ t t ] = [ t ] = ( t) t( t) t = t t = ( ) ( ) t t t t ( t) t = t t t 6 MB Ďalej vyjadríme prvky moomálej bázy prvkam Bersteovej, pretože sú v prax často používaé; Koverza BERNSTEINOVA MONO- MIÁLNA BÁZA: Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA
15 Algortmy Bèzerovho orezávaa t = t t t t t t t t = [ ] [ ] = = ( ) ( ) = t t t ( t) t( t) t ( t) t = M Pretože matca ula, matca - M B M B je trojuholíková a dagoále sa eachádza bude exstovať. Keďže máme už zadefovaé tvarovace fukce, môžeme prejsť a defovae krvek pomocou ch určeých. Defíca. Nech V,V,..., V je daá postuposť bodov v rove a fukce B, (), t t, sú Bersteove polyómy. Potom krvka v E, ktorej súradce vyhovujú rovc =, () B () t = B t V, t, (.4) azývame Bèzerova krvka -tého stupňa. Lomeá čara spájajúca body V,V,..., V sa azýva radac polygó Bèzerovej krvky. Vlastost Bèzerových krvek, = B( t) = B ( t) V, t, V V Matcový záps: B( t) =, ( ), ( )..., ( ) B t B t B t V Parametrcké vyjadree v D: V ( x, y, z ) x() t = B () t =, x - B Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA
16 Algortmy Bèzerovho orezávaa yt () = B () t y, t, = zt () = B () tz =, Veta. Vlastost Bèzerových krvek: I. Iterpoláca kocových bodov radaceho polygóu V, V : B() = V B() = V (vlastosť ) II. Kovexý obal: Bezerova krvka leží v kovexom obale určeom svojm radacm vrcholm. Dôkaz: vyplýva zo skutočost, že Bersteove polyómy sú ezáporé (vlastosť ) a spĺňajú rozklad jedotky (vlastosť ), potom bod ako leára kombáca bodov s ezáporým koefcetm je bod z kovexého obalu radacch bodov Bèzerovej krvky. III. Ivaratosť vzhľadom a a) afú trasformácu T prestoru T B, ( t) V = B, ( t)t( V) = = b) afú trasformácu parametra u a B, () t V = B, V, u a, b, t, = = b a Dôkaz a): vyplýva zo zachovaa barycetrckých kombácí bodov pr afej trasformác. Dôkaz b): [, str. 9-94] IV. Pseudolokále radee: Bersteov polyóm B, () t má jedé lokále maxmum pre t =. To zameá, že ak sa zmeí jedý vrchol krvky, tak sa zmeí le jedý čle aalytckého vyjadrea krvky a to B, () t V. Teto sa však ajvac zmeí v okolí parametra t = (-prblže; ak sa zmeí V o jedotky, krvka sa zmeí o jedotku) V. Symetrckosť (súmerosť) B( t) = B ( t) V = B ( t) V j, j j, j j= j= V Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 4
17 Algortmy Bèzerovho orezávaa Dôkaz: B ( t) V = B ( t) V = B ( t) V. j, j j j vlastosť 4, j, j= symetra j= = VI. Derváce Bezerovej krvky:. derváca:, V = B'( t) = B ( t).. derváca: ( ) ( r. derváca:, V = B''( t) = B ( t) V V B ( r)! r () t = B, r(). t! V, ( r) = r r j r V = V r kde ( ) + j j= j Dôkaz : ' B'( t) = ' B, ( t) V = B, ( t) V = ( B, ( t) B, ( t) ) V = vlastosť 6 = = = = B () t V B () t V = B () t V B () t V,,, +, trasformáce = = dexu = = ( ) [ ] = B, () t V+ V = VB, () t = V B, () t = = = V teda B'( t) je Bezerova krvka (-) stupňa vo vektorovej zložke s radacm vrcholm V, =,,..., ) = E ( ) ( ) Dôkaz : B''( t) = V B, ( t) = = ( V+ V) = V+ V Obr. Derváca Bèzerovej krvky ( ) ( ) ( ) ( ) = V ( ) + V B, ( t) = V+ V+ + V B, t = = Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 5
18 Algortmy Bèzerovho orezávaa, = Pre kocové body Bezerovej krvky B() t = B () t V : = ( ) B'() = B () V = V = V V,, = B'() = B () V = ( V V ) Geometrcká terpretáca. derváce (vektor) v kocových bodoch: je rovobežá s prvou resp. posledou straou radaceho polygóu V V,...,V V. - Obr. Geometrcká terpretáca prvej derváce v kocových bodoch + +, = ( ) = ( ) ( + ) B ( ) = ( )( V + V ) B'' V V V V + +, = ( ) ( ) ( ) B ( ) ( )( B'' = V V + V = V V + V ) Geometrcká terpretáca. derváce (vektor) v kocových bodoch: druhá derváca je rovobežá s uhloprečkou rovobežíka vytvoreého troma bodm: VVV V V V - - Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 6
19 Algortmy Bèzerovho orezávaa Obr. Geometrcká terpretáca druhej derváce v kocových bodoch.. Splajové krvky Pretože Bèzerove krvky majú evýhodu v tom, že pr zmee už le jedého vrcholu radacej lomeej čary sa zmeí celá Bèzerova krvka, bude výhodé pracovať aj s ým typm krvek, ktoré takéto edostatky odstraňujú, prčom však e je vylúčeé, že sú bez akýchkoľvek edostatkov. Jedou z takýchto skupí je skupa splajových krvek, do ktorej patra: Splajové krvky (fxovaé (Clamped), prrodzeé, cyklcké, acyklcké, kardále) B-splajové krvky β-splajové krvky NURBS (=No Uform Ratoal B-Sple) Catmullove-Romove splajové krvky γ-splajové krvky N u -splajové krvku Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 7
20 Algortmy Bèzerovho orezávaa Kaptola Metóda Bèzerovho orezávaa Bèzerove orezávae (Bèzer clppg) je teratíva metóda pre vyšetree preku Bèzerovej krvky s pramkou, ktorá využíva vlastosť kovexého obalu Bèzerových krvek a teratíve orezáva te čast krvky, ktoré epretíajú daú pramku. Metóda bola vyvutá pre raytracg Bèzerových plôch. Výhody: aplkovateľosť pre polyómy vyšších stupňov robustosť ájdee všetkých rešeí rýchly test epretíaa sa pracovae ba s leárym rovcam v každom kroku teráce. Kovexý obal.. Motváca Tvar možy bodov v rove ese subjektívy aspekt; pre daú možu bodov môže každý vdeť ý tvar. Jedým z takýchto tvarov možy bodov v rove považujeme ch kovexý obal. Kovexý obal s možo predstavť ako gumeé vláko atahuté okolo klčekov zapchutých v radacch vrcholoch Bèzerovej krvky. Kovexý obal určíme ako uzavretý mohouholík s jeho vútrom, pozr [5, str. 5-48] Defíca. Kovexou možou alebo kovexým [geometrckým] útvarom budeme azývať ľubovoľú eprázdu možu bodov, ktorá má asledujúcu vlastosť: pre každé dva rôze body možy patrí može celá úsečka m určeá. Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 8
21 Algortmy Bèzerovho orezávaa Defíca. Nech je daá moža bodov M. Kovexým obalom možy M azývame ajmešu kovexú možu, ktorá obsahuje daú možu M... Určee kovexého obalu Pretože budeme pracovať ba s kovexým obalom štyroch bodov radacej lomeej čary, určíme kovexý obal Bèzerovej krvky stupňa asledove: Veta. Kovexý obal štyroch bodov vo všeobecost je kovexý štvoruholík, ktorého vrcholm sú daé body a v špecálych prípadoch to môže byť trojuholík; ak sú body koleáre, môže to byť úsečka alebo bod. Kovexý obal štyroch bodov lustrujeme a príkladoch, obr. 4. Obr. 4 Kovexý obal štyroch bodov v rove. Reparametrzáca ľubovoľého tervalu Bèzerovej krvky Výhodé je pracovať s Bèzerovým krvkam, kde lokály parameter t,. Avšak, vzhľadom a globály parameter u, môžeme Bèzerovu krvku písať v tvare pre tzv. ľubovoľý terval ˆ u u ( ) m B u = VB, u um, umax = umax um a azývame to reparametrzácou základej Bèzerovej krvky =, () B () t = V B t t,. Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 9
22 Algortmy Bèzerovho orezávaa. Koverza medz reprezetácam Pokúsme sa ajskôr predprpravť ektoré vzťahy využjúc základé pozatky o Bèzerových krvkách. Napíšme vzťah (.4) pre kubcké krvky v matcovom zápse V V B ( t) = B, () t B, () t B, () t B, () t (.) V V kde () ( ) B t = t t, {,,,} sú Bersteove polyómy, teda V V B ( t) = ( t) ( t) t ( t) t t. V V Polyómy (polyomcké krvky) sú zvyčaje mysleé ako kombáce moómov, sú to, t, t, t v prípade kubckej krvky. Preto môžeme prepísať vzťah (.) takto B () t = V. t + V. t t+ V. t t + V. t = ( ) ( ) ( ) ( ) t ( 6 ) t ( ) = V + V + V + V V + V + V + V V + V t Použjeme zovu matcový záps pre krvku B() t V V 6 V V (.) B ( t) = t t t. (.) Vzťahom (.) sme uvedl vyjadree Bèzerovej kubky v moomálom tvare. Uvažujme dva prípady: ak je krvka treteho stupňa vyjadreá v moomálom tvare (podkaptola..) ak je krvka treteho stupňa vyjadreá ako polyomcká fukca s parametrom t (podkaptola..) Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA
23 Algortmy Bèzerovho orezávaa.. Koverza Moomály - Bèzerov tvar (CMB) a Bèzerov Moomály tvar (CBM) Nech je krvka treteho stupňa vyjadreá v moomálom tvare, môžeme písať B() t = a + a t+ a t + a t (.4) Prvky a azvme moomále radace body [9, str ]. Toto vyjadree dokážeme jedoducho prepísať do matcového zápsu a a B ( t) = t t t (.5) a a Porovaím zápsov (.) a (.5) dostávame a V a V = a 6 V a V a = M V. (.6) Teda vstupým údajm sú súradce radacch vrcholov B a výstupým moomále radace body a krvky B() t a výpočet azývame koverzou Bèzerovej krvky zadaej svojm radacm vrcholm a krvku vyjadreú v moomálom tvare, oz. CBM. Ak potrebujeme vyjadrť radace vrcholy V Bèzerovej kubky, využjeme koverzu Bèzerov Moomály tvar V a V a = V a V a V V = a (.7) M B kde M B je verzá matca k matc M B. Teda vstupým údajm sú v tomto prípade moomále radace body a a výstupým súradce radacch vrcholov V krvky Pre doplee, v E polyomcká krvka stupňa v moomálom tvare sa chápe ako a + a t+ a t + + a t = ( p + pt+ pt + + pt, q + qt+ qt + + qt ) kde a = [ p q ],..., a = [ p, q ], Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA
24 Algortmy Bèzerovho orezávaa B () t a výpočet azývame koverzou Bèzerovej krvky zadaej svojm radacm vrcholm a krvku vyjadreú v moomálom tvare, oz. CMB. V prípade, že je zadaá postuposť bodov V, V, V, V, resp. sú záme moomále radace body a, a, a, a, veme prvky matíc M B, M B zapísať pomocou kombačých čísel. Teda predchádzajúc text môžeme zhrúť do vety.. Veta. Nech a ech matce M, kde B a= T [ a a a a ], V= [ V V V V ] M B, sú defovaé asledove M B = M, j = M a Bèzerove radace vrcholy j ( ) - ak j j, ak ( j ) ( j) ak j = M =, B, j ak, j. Teraz dostaeme vyjadree pre moomále radace body V a j (- ) j j= = V j= ( j) ( j) V = a. T, (.8) a V, Príklad. Zapíšte Bèzerovu krvku daú radacm vrcholm = [, ] V = [ ], V = [ ], V = [ ] v moomálom tvare., 4 6,7 4, 4 Rešee. Využjeme koverzu CBM takto = t+ t t, + 6t+ t 7t. Teda krvku v moomálom tvare píšeme ( ) Príklad. Nech ( 4 t t 7 t, t 4t ) je moomále vyjadree kubckej krvky. Vyčíslte radace Bèzerove vrcholy. Rešee. Využjeme koverzu CMB takto Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA
25 Algortmy Bèzerovho orezávaa 4 4 =. 7 4 = 4, =, Takže radace body Bèzerovej kubky sú V [ ], V [ ], = [, ] V = [ ]., V,.. Koverza Polyomcký Bèzerov tvar (CPB) a Bèzerov Polyomcký tvar (CBP) Nech je krvka treteho stupňa vyjadreá ako graf polyomckej fukce s parametrom t, môžeme písať y = v() t = a + at+ at + at (.9) kde a sú skaláry. Hovoríme o tzv. fukcoálej krvke y = v() t, ktorá sa radí medz eparametrcké krvky [, str ]. Pokúsme sa teraz prepísať fukcoálu polyomckú krvku stupňa do podoby Bèzerovej kubky. Krvka, ktorú sme opísal v (.), môže byť mysleá ako parametrcká krvka tvaru x xt ( ) t y = y = =, t J. (.) y() t v() t Zamerajme sa ajskôr a parameter t,. Nech je daá krvka ako polyomcká fukca s parametrom t, t.j. y = B( t) = a + a t+ a t + a t pre t,. Teda polyomckú krvku veme podľa vzťahu (.) prepísať ako parametrckú krvku príslušého stupňa t t B () t = = pre t,. a + at+ at + a v t () t Ďalej ech r, r, r, r sú polohové vektory štyroch bodov, ktorým má prechádzať (ktoré má terpolovať) Bèzerova kubka () t (obr.5). Teto body r, r, r, r sú body krvky pre hodoty parametra { } t =,,,...,, = ), t.j. B t =, t =, t =, t = (všeobece r = B = (.) a + a( ) + a( ) + a( ) T.j. explcte vyjadreá krvka Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA
26 Algortmy Bèzerovho orezávaa Obr. 5 Koverza Polyomcký Bèzerov tvar (CPB) Vychádzajme zo vzťahu (.). Keďže parameter t =, dostávame B V = 6 V ( ) ( ) ( ) a pre =,,, môžeme zapísať ( ) ( ) ( ) () V V B V B 9 7 V = 6 V 4 8 B 9 7 V B ( ) B V 8 6 B( ) = 6 8 ( ) V B V () V B Po dosadeí (.) do prvej z rovostí (.) dostávame r V 8 6 r V = 6 8 r V r V (.) (.) r = M V (.4) Teda vstupým údajm sú súradce radacch vrcholov V a výstupým body r krvky B() t a výpočet azývame koverzou Bèzerovej krvky zadaej svojm CBP Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 4
27 Algortmy Bèzerovho orezávaa radacm vrcholm a krvku vyjadreú ako polyomckú fukcu, oz. CBP. K vyčísľovau radacch vrcholov V, =,,, stačí prevesť (.4) a V r V r = V r V r Dostávame verzú matcu M CBP = M M CBP V = r (.5) CPB pre výpočet zvyšých ezámych vrcholov V, V Bèzerovej krvky. Matcovú rovosť (.5) môžeme zovu zapísať ako sústavu rovostí V = r = 6 r 7 r + 54 r 5 r V= r+ r r+ r V V = r. Teda vstupým údajm sú body r krvky B() t a výstupým súradce radacch vrcholov V a výpočet azývame koverzou Bèzerovej krvky zadaej svojm radacm vrcholm a krvku vyjadreú ako polyomckú fukcu, oz. CPB. Pramo z (.5) vyplýva, že pre prvé súradce bodov V dávajú rovost hodoty, kde,. Teda výpočet sa zjedoduší a výpočet ba druhých súradíc bodov V a môžeme písať v = r v= r + r r r v= r r + r r v= r. (.6) Ak by sme uvažoval o krvke (ako polyomckej fukc) a ľubovoľom tervale t a, b, hodoty parametra t sa pre určovae bodov r, r, r, r (a tým aj bodov radacej lomeej čary V, V, V, V ) zmea z t =, kde = {,,,} a ( b a) t = a+ pre = {,,,}. Kokréte pr Bèzerovom orezávaí v E [kaptola.] budeme pr každej terác daej krvky využívať metódu koverze CPB pr výpočte druhých súradíc tých ezámych vrcholov, ktoré odpovedajú hodotám pa- Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 5
28 Algortmy Bèzerovho orezávaa ( b a) = a+, kde = {, } rametra t, teda okrem prvého a posledého vrcholu, pretože te sú dopredu záme. Je to rýchly a eáročý výpočet, pr ktorom však e- smeme zabúdať a fakt, že spočatku pracujeme s tervalom t a, b, o eskôr sa { } t a, b a, b, j,,.... Pr deleí tervalu ab, dostávame usporadaú j j štvorcu. ( b a). ( b a) aa, +, a+, b = a obrázku 6. hodôt a+ b a+ b a,,, b = acdb,,,, ako je uvedeé a, b polyomc- Obr. 6 Delee tervalu kej fukce Príklad. Vypočítajte Bèzerove radace vrcholy polyómu y = v() t = 6t+ 4t 7t, t,. Rešee. Pre hodoty parametra t =, t =, t =, t = vypočítajme body r, r, r, r, sú to body a krvke. v () = = r = [, ] v ( ) = 6. ( ) + 4. ( ) 7. ( ) = 5 7 r = [, 57] v ( ) = 6. ( ) + 4. ( ) 7. ( ) = 7 r = [, 7] v () = = r = [ ], Využjeme koverzu CPB takto = V =,, V = [, ], Takže radace body Bèzerovej kubky sú [ ] V = [ ], = [ ],,,, V,, ktorá terpoluje body r r r r. Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 6
29 Algortmy Bèzerovho orezávaa.4 Geometrcká koštrukca bodov V, V Veta. Bod radaceho polygóu V je presečíkom pramky m: x = s dotyčcou ku grafu fukce () t v bode V. B Dôkaz: Derváca krvky v bode V (t.j. pre t = ) má tvar B' = V V. ( ) ( ) y y X V V V s, kde s a ( ) :, ( v v ) Napíšme rovce pramok m,. Pramka m je daá rovcou m: x =. Preto ak má bod V cdovať s pramkou m, jeho prvá súradca je tým jedozače x určeá; v =. Vyplýva to zo vzorca (.6). Pramku zapíšeme v parametrckom vyjadreí : = + ( ) V V : x=+. s y y y y= v +. v v s, s. ( ) Zstme prek pramok m, : y. y y y m y = v + v v.= v ( ) x =. y Bod so súradcam, v je prekom pramok m a (obr.7). Aalogcky sa dá dokázať asledujúca veta. Obr. 7 Geometrcká koštrukca bodov V,V Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 7
30 Algortmy Bèzerovho orezávaa Veta. Bod radaceho polygóu V je presečíkom pramky p: x = s dotyčcou q ku grafu fukce () t v bode V. B Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 8
31 Algortmy Bèzerovho orezávaa Kaptola Algortmy Bèzerovho orezávaa. Koree polyómov Problematka hľadaa koreňov polyómov spočíva v hľadaí preku os t (stotožeá s osou x) s grafom daého polyómu (polyomckej fukce). Našou úlohou bude ájsť možu všetkých koreňov využjúc tzv. metódu orezávaa kovexého obalu krvky (obr.); pozr []. Krvka je zadaá ako polyomcká fukca s parametrom t, t.j. y = v( t) = a + a t a t, t a, b Proces vyšetrovaa koreňov polyómov uvedeme a príklade kubckej Bèzerovej krvky () B() t = B t V, pre t a, b, teda aj polyomckej fukce stupňa =, ( vt () = a + at+ at + at ). Aby sme vylúčl te prípady polôh krvek, kedy e je potrebé počítať prek krvky a pramky (parametrckej os t), urobíme predspracovae týmto dvom testam. Test A (vylúčee prípadov metódou preku kovexého obalu Bèzerovej krvky a parametrckej os x) Parametrcká os x v rove je daá rovcou ax + by + c =, kde a = c = a rozdeľuje rovu a dve polrovy. y = ( ) Z aglckého clppg Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 9
32 Algortmy Bèzerovho orezávaa Tvrdee. Ak body rovy X = [ x, y] spĺňajú podmeku ax + by + c >, patra jedej polrove, ak však spĺňajú podmeku ax + by + c <, patra do druhej polrovy. Iak povedaé, ak hodoty druhých súradíc bodov X = [ x, y] sú všetky väčše ako ula, patra jedej polrove; ak sú všetky meše ako ula, patra druhej polrove. Na základe tohto tvrdea vyrešme, č má krvka prek s osou x. Ak všetky body V = [ x, y ],,..., radaceho polygóu leža v jedej polrove, t.j. : ax + by + c >, resp. : ax + by + c <, os x epretía kovexý obal radacch vrcholov krvky. Pretože krvka leží v kovexom obale svojch radacch vrcholov, os x epretía a krvku. V prípade, ak aspoň jede bod radaceho polygóu krvky leží v opačej polrove (t.j. kovexý obal krvky má prek s osou x), predpokladáme prek samotej krvky s daou osou x. Týmto spôsobom vylúčme evhodé prípady. Na lustrácu uvádzame ektoré prípady, obr. 8. Obr. 8 Prek kovexého obalu Bèzerovej krvky a parametrckej os x Test B (preku kovexého obalu Bèzerovej krvky s osou t) Test využíva, ako z ázvu vyplýva, vlastosť kovexého obalu Bèzerových krvek z vety..ii. Na základe tejto vlastost veme zstť, v ktorých prípadoch krvka určte epretía os t, resp. ak pretía, tak s stotou dokážeme vyrešť ba prípady, keď prekom kovexého obalu s osou t je začatočý alebo kocový bod radacej lomeej čary, a teda aj bod krvky. Na obrázkoch 9 sú lustrovaé ektoré prípady, kokréte te, pre ktoré kovexý obal pretía os t v špecfckej oblast, a to apr. vo vrcholoch, straách kovexého obalu a ektorých úsečkách tvoreých vrcholm kovexého obalu. Kovexý obal radacch vrcholov Bèzerovej krvky ozačíme KO. Pre Bèzerovu kubku môžu astať asledové prípady: ( t) KO t = ; vtedy krvka epretía os t, t.j. B t = Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA
33 Algortmy Bèzerovho orezávaa Obr. 9 Prek kovexého obalu Bèzerovej krvky s osou t prázda moža KO t = { V }, {,..., } ( ) () {} ak = =, tak B t t = ak = =, tak B t t = t Obr. Prek kovexého obalu Bèzerovej krvky s osou t jede bod t úsečka B( t) t môže byť { } { } { } ; KO = PQ t, t, t a, b kde, t, t, t, t, t, t, a, b, Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA
34 Algortmy Bèzerovho orezávaa Obr. Prek kovexého obalu Bèzerovej krvky s osou t úsečka Vráťme sa späť ku koreňom polyómov. Nech je daý polyóm y = v() t = a + at+ at + at, t a, b. PT algortmus (Polyom-Parametrc axs t algorthm):. Určee vrcholov radacej lomeej čary pre t V ( ) ( ) = a a pre t = b: = av, a, V = bv, b a CPB t.j. proces zstea zvyšých Bèzerových radacch vrcholov V a+ b =, v, a+ b a+ b a+ b V =, v pre t =, t = Obr. Zadae CL algortmu a koverza CPB pre t tervalu a, b Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA
35 Algortmy Bèzerovho orezávaa. Určee kovexého obalu krvky B() t. Test A (vylúčee evhodých prípadov metódou preku kovexého obalu Bèzerovej krvky a parametrckej os x) 4. Test B (prek kovexého obalu Bèzerovej krvky s osou t) Ak KO t je úsečka PQ, tak body P, Q leža a pramke t a majú súradce P= [ t,], [ ] Q= t, a prejsť a krok 5, max ak ak KO t je bod V, {,...,}, tak ak = =, tak B ( t) t = { t }, ak ( t) ak B ( t) t = B t = a algortmus skočí. 5. Pre hodoty m, max, vyčíslť body odpovedajúce a krvke B t m, B ( t max ) zadaej krvky B ( t). Dostávame ovú orezaú krvku. 6. Test C (percetuále porovae zmey ovovzkutého tervalu t m, t max t t ( ) voč pôvodému a, b, resp. predchádzajúcemu tervalu) 4 Ak max t t δ b a, m tak choď a krok 7, tmax tm ak pre t = rozdeľ Bèzerovu krvku B() t a dve ové Bèzerove krvky B ( t), t tm, t, B ( t ), t t, tmax a späť a krok pre obdve ove krvky. 7. Späť a krok. PT algortmus sa zastaví, keď vzdaleosť tm, tmax < ε. Parametre δ, ε sú dopredu peve zvoleé, apr. vzdaleostý parameter ter- t, t po orezaí môže mať hodotu ε =,5 a parameter valu m max percetuálej zmey ovovzkutého tervalu voč predchádzajúcemu δ =,85. Hodoty parametrov sú zataľ odhaduté. Ich presejše odhady budú záme až po expermetálej čast projektu. 4 Iak povedaé, ak sa pr opakovaom orezávaí ezmel predchádzajúc terval t, t voč ovovzkutému o vac ako apr. 5%, môžeme predpokladať m max vac koreňov polyómu. Vtedy sa terval rozdelí a meše tervaly a pokračujeme s orezávaím pre každú časť samostate. m Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA
36 Algortmy Bèzerovho orezávaa Obr. PT algortmus Musíme prpomeúť, že výstupým hodotam PT algortmu sú ajvac tr ( až ) koree polyómu. Pretože algortmus dáva pr každom orezaí ako ávratovú hodotu terval tm, t max, skutočosť, že astae stuáca, keď tm, tmax < ε, budeme považovať za ceľovú a ako prblžú hodotu koreňa polyómu prehlásme stred tervalu tm, t max.. Preky typu KRIVKA PRIAMKA Problém vyšetrovaa preku pramky s krvkou sa budeme sažť prevesť a typ úlohy hľadaa koreňov polyómov. Základým krokom algortmu bude vytvoree ovej Bèzerovej krvky; presejše budeme určovať jej radace vrcholy D, = d, =,,, tak, že súradca d bude vyjadrovať oretovaú vzdaleosť radaceho vrcholu V od pramky. Samozrejme, aj tu uvádzame príklad Bèzerovej kubky. Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 4
37 Algortmy Bèzerovho orezávaa x y Nech je daá Bèzerova krvka B() t = B, t V, kde V = v ; v, t,, teda jej parametrcké vyjadree = = () x y x() t = B, () t v, yt () = B, () tv (.) a ech pramka l je zadaá mplcte l: ax+ by+ c =. Koefcety a, b, c sú upraveé tak, aby platlo a + b =. Vyšetrujme bod a Bèzerovej krvke tak, aby zároveň patrl pramke l, t.j. bod, ktorý má od pramky l ulovú vzdaleosť. Pre každý bod krvky veme vyjadrť jeho oretovaú vzdaleosť dt () = axt () + byt () + c (.) Po dosadeí parametrckých rovíc (.) Bèzerovej krvky do (.) dostávame = x y,,, = = = = dt () = a B () tv + b B () tv + c B () t = x y ( av bv c) B, () t db, () t = + + = = = d Fukcu dt () azývame vzdaleostou fukcou a je to vlaste Bèzerova fukca treteho stupňa. V (.) sme ozačl x y d = av + bv + c (.4) a pre výpočet oretovaej vzdaleost bodu od pramky sa používa vzťah x y av + bv + c d =. (.5) a + b V ašom prípade a + b =, preto (.4) bude určovať oretovaú vzdaleosť d radaceho vrcholu V od pramky l. Predchádzajúc postup budeme považovať za dôkaz asledujúcej lemy. Lema. Pre oretovaú vzdaleosť () (.) dt () bodu B () t = x( t), y( t) Bèzerovej x y krvky B() t = B, t V, kde V = v ; v, t, od pramky = l: ax+ by+ c = platí () () d t = B t d, kde =, x y av + bv + c d =,,..., a + b je oretovaá vzdaleosť bodu V od pramky l. Teda fukca dt () je Bèzerova polyomcká fukca. Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 5
38 Algortmy Bèzerovho orezávaa x y Veta. Bod () t Bèzerovej krvky B() t = B, t V, kde V = v ; v, B () t, je presečíkom krvky s pramkou l: ax+ by+ c = práve vtedy, keď číslo t, je koreňom Bèzerovej polyomckej fukce d t = B t d, kde x y av + bv + c d =,,...,. a + b Dôkaz. Veta je zrejmým dôsledkom lemy.. = () () Takže pr vyšetrovaí preku krvky a pramky budeme určovať hodotu parametra t (ak exstuje), pre ktorú dt () =, t.j. vzdaleosť bodu B() t od pramky l je ulová. Zameá to využť PT algortmus. Pred jeho zaradeím potrebujeme dodať vstupé hodoty. Zostavíme CL algortmus, ktorého dátové vstupé hodoty sú: radace body V, V, V, V a pramka l: ax+ by+ c =, a + b = (obr. 4). CL algortmus (Curve-Le algorthm):. Vyčíslee oretovaej vzdaleost (.4) radacch vrcholov Bèzerovej krvky od daej pramky l (obr. - d, d, d, d ) d =, Obr. 4 Zadae CL algortmu a vyčíslee oretovaej vzdaleost d. Určee radacch vrcholov D, D, D, D ovej krvky, kde D = ; d pre =,,,...,. PT algortmus pre fukcu d( t ) (obr. 5 lustruje výsledok PT algortmu) Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 6
39 Algortmy Bèzerovho orezávaa Obr. 5 CL algortmus. Preky typu KRIVKA KRIVKA Hlavým krokom prpravovaého algortmu bude trasformáca úlohy preku typu krvka - krvka a typ úlohy preku pramok, čo urýchl čas výpočtu algortmu. Druhým dôležtým krokom je zostrojee hrubej pramky 5. Určíme ju podľa asledovej defíce. Defíca. Hrubou pramkou Bèzerovej krvky v E azývame každý rový pás, v ktorom leža všetky body krvky, prčom hračé pramky pásu sú rovobežé s pramkou spájajúcou prvý a posledý vrchol radaceho mohouholíka krvky. (obr. 6) Obr. 6 Hrubá pramka krvky Podľa defíce. má Bèzerova krvka ekoeče veľa hrubých pramok. Naším ceľom je skoštruovať čo možo ajužšu. 5 Z aglckého Fat Le Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 7
40 Algortmy Bèzerovho orezávaa.. Koštrukca hrubej pramky Nech sú v rove daé radace body V, V, V, V Bèzerovej krvky. Zostrojme pramku l spájajúcu prvý bod V a posledý bod V radaceho polygóu. Pramka l = V V má rovcu ax + by + c =, a + b =. Pre každý vrchol radacej lomeej čary použme vzťah (.4) a výpočet oretovaej vzdaleost d bodu V od pramky l; dostávame možu čísel {,,, } d d d d. Z tejto možy vybereme mmálu a maxmálu hodotu d = m d, d, d, d { } { } m d = max d, d, d, d max. Veta. Hrubá pramka krvky B () t V j e moža bodov =, d d d, kde je oretovaá vzdaleosť bodu X od pramky l. d X m X max X E, pre ktoré ( ) Veta. Ak má pramka l = VV ormovaú rovcu ax + by + c = a + b =, tak hračé pramky l ' a l '' hrubej pramky krvky zostrojíme tak, aby bol rovobežé s pramkou l a ch oretovaá vzdaleosť od pramky l je dm, dmax a ch rovce sú l': ax+ by+ c+ d = max l'' : ax+ by+ c+ d =. Takto zostrojeá hrubá pramka (rový pás s hračým pramkam l', l'' ) obsahuje všetky body KO. Prpomíame, že veta. platí pre Bèzerovu krvku ľubovoľého stupňa. Pre kvadratckú a kubckú Bèzerovu krvku však veme určť ešte užší rový pás ll ' ''. Dôvodom je urýchlee algortmu vyšetrea preku dvoch Bèzerových krvek, pozr [8, str. 6-8]. m.. Kvadratcká Bèzerova krvka a jej užša hrubá pramka Pozrme sa a oretovaé vzdaleost bodov kvadratckej Bèzerovej krvky. Vychádzajme zo vzťahu (.) vzdaleostej fukce a prepíšme ho pre kvadratckú Bèzerovu krvku Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 8
41 Algortmy Bèzerovho orezávaa Nech V, V, V x y () = ( + + ), () =, () d t av bv c B t d B t = = d sú radace body Bèzerovej krvky. Určme vzdaleostú fukcu () ( ) ( ) ( ) d t = d B t + d B t + d B t.,,, Hodoty d = d =, pretože radace vrcholy V, V sú bodm pramky l, a teda môžeme zapísať d ( t ) = d B,( t ) = d ( t t). Nájdeím extrémov kvadratckej fukce d( t ) a tervale ab, získame hodoty d d m = m, d d max = max,, ktorým veme ohračť rový pás kk ' '' užší ež hrubá pramka z vety. (obr. 7). Obr. 7 Užša hrubá pramka kvadratckej Bèzerovej krvky.. Kubcká Bèzerova krvka a jej užša hrubá pramka Vychádzajme zovu zo vzťahu (.) pre vyjadree oretovaých vzdaleostí a zapíšme vzdaleostú fukcu pre kubckú Bèzerovu krvku sú radace body Bèzerovej krvky. Určme vzdaleostú fuk- Nech cu V, V, V, V () () d t = d B t, =,,,. =, () ( ) ( ) ( ) ( ) d t = d B t + d B t + d B t + d B t.,,,, Hodoty d = d =, pretože radace vrcholy V, V sú bodm pramky l a teda môžeme zapísať d t = d B t + d B t ( ) ( ) ( ),, Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 9
42 Algortmy Bèzerovho orezávaa ( ) ( ) ( ) ( ). ( ) d t = d t t + d t t = t t d t + d t. Tu už musíme uvažovať dva prípady pre oretovaé vzdaleost d, d ak dd >, t.j. body V, V leža v jedej polrove vzhľadom a l, dostávame m, d, d t d + td max, d, d { } ( ) { } a t( t) m{, d, d} d( t) t( t) max{, d, d} Nájdme extrémy fukce ht ( ) = t( t). Fukca ( ) a adobúda hodotu ( ) hodotam 4 ht má extrém pre t = h =. Rový pás kk ' '' veme ohračť týmto dm = m, d, d 4 4 dmax = max, d, d 4 4 (obr. 8) Obr. 8 Užša hrubá pramka kubckej Bèzerovej krvky a ) ak dd, t.j. body V, V leža v rôzych polrovách vzhľadom a l, uvažujme prípad keď d, d ( ) ( ) t d t d+ td td a t( t) d ( ) d t t ( t) d Nájdme extrémy fukcí mt () = t( t), t ( ) = t ( t). Fukca mt ( ) 4 má extrémy pre t =, t = a adobúda v ch hodoty m, ( ) = m ( ) = 9 a fukca t () má extrémy pre t =, ( ) =, 4 ( ) =. Z toho vyplýva 9 4 dm = m, d 9, 4 dmax = max, d 9. Aalogcky pre d, d dostávame t 4 = a adobúda v ch hodoty Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 4
43 Algortmy Bèzerovho orezávaa 4 dm = m, d 9, 4 dmax = max, d 9. Takže môžeme písať spoloče pre dd 4 4 dm = m, d, d dmax = max, d, d 9 9 (obr. 9) Obr. 9 Užša hrubá pramka kubckej Bèzerovej krvky b ) Pr hľadaí spoločých bodov dvoch Bèzerových krvek v rove budeme stredavo orezávať jedu z ch hrubou pramkou druhej krvky, prvú krvku môže preťať ba tá časť druhej, ktorá leží v hrubej pramke prvej krvky. Podobe ako pr predchádzajúcom algortme preku pramky s krvkou využjeme vzdaleostú fukcu vrcholov radaceho polygóu Bèzerovej krvky od peve zvoleej pramky a áslede zavedeme ovú Bèzerovu krvku. Je to kvôl tomu, že fukca () () d t = db, t = ju reprezetovať ako Bèzerovu krvku v tvare je polyomcká fukca v Bersteovom tvare a môžeme () t ( t, d() t ) B, () t = = D D, =,,,, = s radacm vrcholm = D ; d, pozr [8, str. 8-9]. Keďže budeme pracovať aj s orezávaím kovexého obalu, môžeme hovorť, že CC algortmus je spojeím algortmov PT a CL. Aby sme vylúčl te prípady polôh krvek, kedy e je potrebé počítať prek krvek, urobíme predspracovae týmto testom. Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 4
44 Algortmy Bèzerovho orezávaa Test D (epretíae sa kovexých obalov dvoch Bèzerových krvek pomocou mmax obalov 6 ) Jedoduchou metódou a zstee, č sa kovexé obaly dvoch Bèzerových krvek pretíajú, je využte mmax obalov. Defíca.4 Nech je daá krvka B () t, t a, b. Mmax obalom azveme ajmeší rovobežík, ktorý obsahuje kovexý obal krvky rovobežé so súradcovým osam. B() t To zameá, že jeho ľavý dolý roh má súradce (, ) m m a ktorého stray sú x y a pravý horý roh ( x max, y max ), prčom x m resp. x max je mmála resp. maxmála hodota x súradíc a ym resp. ymax je mmála resp. maxmála hodota y súradíc všetkých vrcholov radaceho polygóu (obr. ), pozr [9, str ]. Po jeho vytvoreí môžeme v krátkom čase zstť prek mmax obalov dvoch krvek. Obr. Mmax obal Teraz sa zamerajme a koštrukcu algortmu preku dvoch Bèzerových krvek, prčom využjeme metódu hrubej čary. Nech sú daé krvky svojm radacm vrcholm =, () V () t = B t V, t,, =, ( ) P () s = B s P, s, (obr. ). 6 Z aglckého Mmax boudg box Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 4
45 Algortmy Bèzerovho orezávaa Obr. CC algortmus: a ) zadae CC algortmus (Curve-curve algorthm):. Test D (epretíaa sa kovexých obalov dvoch Bèzerových krvek pomocou Mmax obalov) Ak sa kovexé obaly pretíajú, tak choď a krok, ak sa krvky epretíajú a algortmus skočí. Koštrukca hrubej pramky ll ' '' krvky P() s, s, v smere pramky PP (obr. ) Ak vstupé krvky sú druhého alebo treteho stupňa, podľa postupov uvedeých v podkaptolách..,.. zúžť hrubú pramku a meší rový pás. Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 4
46 Algortmy Bèzerovho orezávaa Obr. CC algortmus: b ) koštrukca hrubej pramky a oretovaé vzdaleost. Koštrukca presečíkov krvky V () t s pramkam l ' a l '', t.j. CL algortmus: x y 4. Oretovaá vzdaleosť d = av + bv + c vrcholov radaceho polygóu V,..., V od pramky l: dostávame možu { d, d,..., d } 5. Určee radacch vrcholov D, D,..., D ovej Bèzerovej krvky, kde D = ; d pre =,,,...,. 6. Stotožee pramky l s parametrckou osou t. 7. Pramky l m, l max : lmax l llmax = dmax l l ll = d m m m Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 44
47 Algortmy Bèzerovho orezávaa Obr. CC algortmus: c ) ovovytvoreá Bèzerova krvka Upraveý PT algortmus: 8. Určee kovexého obalu ovovytvoreej krvky s vrcholm D, =,,..., 9. Test A. Test B * * * *. Premet preku l KO a os t, čo je t, t, resp. t = t. Premet preku l m KO. Určee t, z možy m a os t, čo je ** ** t, t, resp. t = t. ** ** max t max { t * * * ** ** **, t,..., tu, t, t,..., t v }. Pre hodoty tm, max vyčíslť body odpovedajúce a krvke V t m, V ( t max ) pôvodej krvky V ( t). Dostávame orezaú krvku V' ( t ), pre t ( ) V' ( ) V ( ) ( ) = ( ) ktorú = t m, V' V t max. 4. Test C (percetuále porovae zmey ovovzkutého tervalu t m, t max voč pôvodému a, b, resp. predchádzajúcemu tervalu) 7 Ak max t t δ b a, m tak choď a krok 5, 7 Iak povedaé, ak sa pr opakovaom orezávaí ezmel predchádzajúc terval t, t voč ovovzkutému o vac ako apr. 5%, môžeme predpokladať m max vac koreňov polyómu. Vtedy sa terval rozdelí a meše tervaly a pokračujeme s orezávaím pre každú časť samostate. Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 45
48 Algortmy Bèzerovho orezávaa ak pre max m = t t t rozdeľ Bèzerovu krvku ( t) B a dve ové Bèzerove krvky V ' () t, m, obdve ové krvky. t t t t, ( ) V ' t,, max 5. CPB pre krvku V' ( ), resp. pre krvky V '( t ), ( ) t t t a späť a krok pre V ' t. 6. Späť a krok (CC algortmus upravujeme pre druhú krvku a opakujeme, pokaľ VV < ε, PP < ε, prčom ε je dopredu peve zvoleá hodota). Obr. 4 CC algortmus: d ) výsledok V CC algortme sme použl upraveý PT algortmus amesto klasckého, pretože dáva kratší čas a orezae, ale šršu hrubú pramku v každom cykle algortmu, čo sa pr programovej mplemetác javí ako podstatá výhoda. Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 46
49 Algortmy Bèzerovho orezávaa Kaptola 4 Projekt dzertačej práce V oblast počítačovej grafky je veľa problémov, pre ktoré eexstuje presé rešee a s arastajúcm árokm a skrátee času výpočtu ajmä algortmov vykresľovaa scéy v reálom čase teto problémy dostávajú ový rozmer. Medz také problémy patrí apríklad osvetlee, vdteľosť, zrkadlee a é. Všetky úlohy tohto typu vychádzajú z problému hľadaa preku pramky s plochou, ktorý sa dá preložeím pomocej rovy redukovať a problém preku pramky s rovou krvkou. Všeobecejše, de o prek dvoch rových krvek. Aj preto metódu Bèzerovho orezávaa sa budeme sažť rozšírť do prestoru E s využtím ďalších reprezetácí krvek. Ďalše rozšíree z E a E je možé chápať ako hľadae prekov plôch, tvoreých krvkam, prípade hľadae prekov plôch s krvkam. Ako sme azačl už v úvode, celá práca je založeá a teór Bèzerových krvek a ch vlastost kovexého obalu. Je evyhuté spomeúť, že Bèzerove krvky majú okrem mohých výhod aj sté evýhody. Jedak je to fakt, že svoje radace body (okrem prvého a posledého) le aproxmujú a jedak je to globála zmea, t.j. pr zmee jedého vrcholu sa meí celá krvka, preto pr geometrckom modelovaí krvek ekedy dochádza k ťažkostam. Tu sa zamerame a é typy krvek. 4. Bèzerove orezávae pre ebèzerovské krvky Nevýhody Bèzerových krvek odstraňujú rôze druhy splajových krvek, ktoré sú mohé terpolačé a majú výhodu lokálej zmey; pr zmee jedého vrcholu radacej lomeej čary sa zmea le v okolí tohto bodu. Nektoré druhy splajových krvek sme spomeul v podkaptole.. Našťaste, segmety splajových krvek možo vyjadrť v tvare Bèzerových krvek, preto možo uvažovať aj o rozšíreí Bèzerovho orezávaa a takéto krvky. Vlastosť kovexého obalu majú aj mohé tredy splajových krvek, teda ele ch jedotlvé úseky. Pokúsme sa zstť, do akej mery možo prevesť dey Bèzerovho orezávaa do tejto oblast. Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 47
50 Algortmy Bèzerovho orezávaa Pretože metóda Bèzerovho orezávaa má veľa edorešeých otázok, spomeňme aspoň ektoré, ktorým sa budeme veovať v dzertác: 4. Kovergeca Bézerovho orezávaa Ako z ázvu vyplýva, bude reč o dôkaze, ktorý zabezpečí, že po koečom počte krokov orezávaa kovexého obalu krvky [podkaptola.] bude vzdaleosť bodov, parametrckej os t meša ako kladá koštata ε vopred zadaá, t.j. m t m max t max t, t < ε. Ide o dôkaz, prostredíctvom ktorého ukážeme, že presečík krvky s osou t aozaj exstuje a s stou odchýlkou ho dokážeme vyčíslť ako stred úsečky t t. m max 4. Programová realzáca Podstatou programovej realzáce algortmov opísaých v kaptole bude ch mplemetáca do programovaceho jazyka Pascal v prostredí Delph 4.. Pretože algortmy sú pomere áročé, bude potrebé dorešť veľa problémov spojeých s prepsom do aktuáleho programovaceho jazyka a vzualzácou geometrckých stuácí skúmaých krvek. Predmetom ďalšej práce sa stáva aj rozšíree stupňa Bèzerových krvek a stupe väčše ako, poprípade ájsť a overť vzťahy Bèzerovho orezávaa eukldovského prestoru vyššej dmeze. Pr rešeí prekov krvek môžeme vyšetrovať správosť výsledkov aj aalytckým spôsobom. Považujeme to za matematcky presý a správy postup rešea koreňov polyómov. Nese to však so sebou evýhodu z hľadska programovej mplemetáce pre stupeň krvek > 4. Kokréte do stupňa = máme veľm jedoduché metódy rešea koreňov polyómov, pre stupeň exstujú tzv. Cardaove vzorce a pre stupeň 4 vzorce pochádzajúce od Ferrarho, práca s ktorým je ale áročá. 8 Podľa Galosovej teóre, pre stupe väčše ako štyr príslušé vzorce eexstujú. Prtom aša metóda, metóda Bèzerovho orezávaa, je použteľá aj vtedy. 4.4 Expermety V tejto čast sa zamerame a expermetálu stráku problému. Budeme testovať a mohých (rádovo desatkach) áhodých radeých pokusoch, č algortmus dáva správy výsledok. Ďalej by bolo vhodé overť chybu, s akou algortmus pracuje a tež jeho rýchlosť. Z týchto hľadísk porováme algortmus s aalytcky presým výpočtom (ak je možý) a s klasckým umerckým algortmam (Newtoov, delee tervalu a é). 8 Rešee rovce. stupňa sa prpsuje G. Cardaov (5-576) a prvé rešee rovce 4. stupňa sa podarlo ájsť Cardaovmu žakov L. Ferrarmu (5-565). Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 48
51 Algortmy Bèzerovho orezávaa Ako sme spomeul a koc CC algortmu [kaptola..], pr probléme vyšetrovaa preku dvoch Bèzerových krvek môžeme využť dve metódy orezaa kovexého obalu krvky pomocou hrubej pramky. Preto bude zaujímavé štatstcky overť a porovať rýchlosť kovergece oboch varat algortmu a vybrať vhodejšu z ch. Mgr. Vladmír Palaj, KAGDM, oddelee geometre FMFI UK, Mlyská Dola, Bratslava, SLOVENSKÁ REPUBLIKA 49
ENTROPIA. Claude Elwood Shannon ( ), USA A Mathematical Theory of Communication, 1948 LOGARITMUS
LOGARITMUS ENTROPIA Claude Elwood Shao (96-00), USA A Mathematcal Theory of Commucato, 948 7. storoče Naer, Brggs, orovae číselých ostuostí: artmetcká ostuosť 3 0 3 4 5 6 geometrcká ostuosť /8 /4 / 4 8
More informationTeória grafov. RNDr. Milan Stacho, PhD.
Teória grafov RNDr. Milan Stacho, PhD. Literatúra Plesník: Grafové algoritmy, Veda Bratislava 1983 Sedláček: Úvod do teórie grafů, Academia Praha 1981 Bosák: Grafy a ich aplikácie, Alfa Bratislava 1980
More informationVYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA INFORMAČNÍCH TECHNOLOGIÍ ÚSTAV INFORMAČNÍCH SYSTÉMŮ FACULTY OF INFORMATION TECHNOLOGY DEPARTMENT OF INFORMATION SYSTEMS AUTOMATOVÉ SYSTÉMY
More informationKapitola S5. Skrutkovica na rotačnej ploche
Kapitola S5 Skrutkovica na rotačnej ploche Nech je rotačná plocha určená osou rotácie o a meridiánom m. Skrutkový pohyb je pohyb zložený z rovnomerného rotačného pohybu okolo osi o a z rovnomerného translačného
More informationA L A BA M A L A W R E V IE W
A L A BA M A L A W R E V IE W Volume 52 Fall 2000 Number 1 B E F O R E D I S A B I L I T Y C I V I L R I G HT S : C I V I L W A R P E N S I O N S A N D TH E P O L I T I C S O F D I S A B I L I T Y I N
More informationI n t e r ku l t ú r n a ko mu n i ká c i a na hodine anglické h o jazyka. p r ostrední c tvom použitia PC
I n t e r ku l t ú r n a ko mu n i ká c i a na hodine anglické h o jazyka p r ostrední c tvom použitia PC P e t r a J e s e n s k á A n o t á c i a V p r í s p e v k u j e r o z p r a c o v a n é š p e
More informationADM a logika. 4. prednáška. Výroková logika II, logický a sémantický dôsledok, teória a model, korektnosť a úplnosť
ADM a logika 4. prednáška Výroková logika II, logický a sémantický dôsledok, teória a model, korektnosť a úplnosť 1 Odvodzovanie formúl výrokovej logiky, logický dôsledok, syntaktický prístup Logický dôsledok
More informationOdhady veľkosti pokrytí náhodne indukovaných podgrafov n-rozmernej hyperkocky
KATEDRA INFORMATIKY FAKULTA MATEMATIKY FYZIKY A INFORMATIKY UNIVERZITA KOMENSKÉHO Odhady veľkosti pokrytí náhodne indukovaných podgrafov nrozmernej hyperkocky Diplomová práca Bc. Ján Kliman študijný odbor:
More informationPSEUDOINVERZNÁ MATICA
PSEUDOINVERZNÁ MATICA Jozef Fecenko, Michal Páleš Abstrakt Cieľom príspevku je podať základnú informácie o pseudoinverznej matici k danej matici. Ukázať, že bázický rozklad matice na súčin matíc je skeletným
More informationO metóde zavedenia pomocného prvku The Method of Implementation of Auxiliary Element
Acta Mathematica Nitriesia Vol. 2, No. 2, p. 1 6 ISSN 2453-6083 O metóde zavedeia pomocého prvku The Method of Implemetatio of Auxiliary Elemet Peter Vrábel *a Departmet of Mathematics, Faculty of Natural
More informationDokonalé a spriatelené čísla
Dokonalé a spriatelené čísla 1. kapitola. Niektoré poznatky z teorie čísel In: Tibor Šalát (author): Dokonalé a spriatelené čísla. (Slovak). Praha: Mladá fronta, 1969. pp. 5 17. Persistent URL: http://dml.cz/dmlcz/403668
More informationP a g e 5 1 of R e p o r t P B 4 / 0 9
P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e
More informationPrednáška 3. Optimalizačné metódy pre funkcie n-premenných. Študujme reálnu funkciu n-premenných. f: R R
Prednáška 3 Optimalizačné metódy pre funkcie n-premenných Študujme reálnu funkciu n-premenných n f: R R Našou úlohou bude nájsť také x opt R n, pre ktoré má funkcia f minimum x opt = arg min ( f x) Túto
More informationZelená a reverzná logistika ako nástroj zefektívnenia spaľovania odpadu v Slovenskej republike 1
32 Ekoomcký časops, 59, 20, č. 2, s. 32 47 Zeleá a reverzá logstka ako ástroj zefektívea spaľovaa odpadu v Sloveskej republke Iva BREZINA* Adrej DUPAĽ** Juraj PEKÁR* Gree ad Reverse Logstcs as Streamlg
More informationETIKA V PROFESII PSYCHOLÓGA
P r a ž s k á v y s o k á š k o l a p s y c h o s o c i á l n í c h s t u d i í ETIKA V PROFESII PSYCHOLÓGA N a t á l i a S l o b o d n í k o v á v e d ú c i p r á c e : P h D r. M a r t i n S t r o u
More informationT h e C S E T I P r o j e c t
T h e P r o j e c t T H E P R O J E C T T A B L E O F C O N T E N T S A r t i c l e P a g e C o m p r e h e n s i v e A s s es s m e n t o f t h e U F O / E T I P h e n o m e n o n M a y 1 9 9 1 1 E T
More informationUniverzita Karlova v Praze Matematicko-fyzikální fakulta. Michal Kesely. Katedra matematické analýzy. Studijní program: Obecná matematika
Univerzita Karlova v Praze Matematicko-fyzikální fakulta BAKALÁŘSKÁ PRÁCE Michal Kesely Slavné neřešitelné problémy Katedra matematické analýzy Vedoucí bakalářské práce: RNDr. Dalibor Pražák, Ph.D. Studijní
More informationChair Susan Pilkington called the meeting to order.
PGE PRK D RECREO DVOR COMMEE REGUR MEEG MUE MOD, JU, Ru M h P P d R d Cmm hd : m Ju,, h Cu Chmb C H P, z Ch u P dd, Mmb B C, Gm Cu D W Bd mmb b: m D, d Md z ud mmb : C M, J C P Cmmu Dm D, Km Jh Pub W M,
More informationMatematická analýza II.
V. Diferenciálny počet (prezentácia k prednáške MANb/10) doc. RNDr., PhD. 1 1 ondrej.hutnik@upjs.sk umv.science.upjs.sk/analyza Prednáška 8 6. marca 2018 It has apparently not yet been observed, that...
More informationMaticové algoritmy I maticová algebra operácie nad maticami súčin matíc
Maticové algoritmy I maticová algebra operácie nad maticami súčin matíc priesvitka Maurits Cornelis Escher (898-97) Ascending and Descending, 960, Lithograph priesvitka Matice V mnohých prípadoch dáta
More informationTHIS PAGE DECLASSIFIED IAW E
THS PAGE DECLASSFED AW E0 2958 BL K THS PAGE DECLASSFED AW E0 2958 THS PAGE DECLASSFED AW E0 2958 B L K THS PAGE DECLASSFED AW E0 2958 THS PAGE DECLASSFED AW EO 2958 THS PAGE DECLASSFED AW EO 2958 THS
More informationOdvodenie niektorých geometrických veličín z GPS meraní
Acta Montanstca Slovaca Ročník 10 (2005), číslo 3, 310-316 Odvodene nektorých geometrckých velčín z GPS meraní Adel Alfrehat 1, Janka Sabová a Marcel Mozeš 2 Dervaton of some geometrc parameters from GPS
More informationStavba Lobačevského planimetrie
Stavba Lobačevského planimetrie Riešenie úloh In: Ján Gatial (author); Milan Hejný (author): Stavba Lobačevského planimetrie. (Slovak). Praha: Mladá fronta, 1969. pp. 78 109. Persistent URL: http://dml.cz/dmlcz/403691
More informationUniverzita Komenského v Bratislave Fakulta matematiky, fyziky a informatiky. Bakalárska práca. Barbora VÍCENOVÁ
Uiverzita Komeského v Bratislave Fakulta matematiky, fyziky a iformatiky Kotigečé tabuľky Bakalárska práca Barbora VÍCENOVÁ 2012 Kotigečé tabuľky BAKALÁRSKA PRÁCA Barbora VÍCENOVÁ Uiverzita Komeského v
More informationAppendix. Title. Petr Lachout MFF UK, ÚTIA AV ČR
Title ROBUST - Kráĺıky - únor, 2010 Definice Budeme se zabývat optimalizačními úlohami. Uvažujme metrický prostor X a funkci f : X R = [, + ]. Zajímá nás minimální hodnota funkce f na X ϕ (f ) = inf {f
More informationUNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY
UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY HADAMARDOVE MATICE A ICH APLIKÁCIE V OPTIMÁLNOM DIZAJNE BAKALÁRSKA PRÁCA 2012 Samuel ROSA UNIVERZITA KOMENSKÉHO V BRATISLAVE
More informationUNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY REKURENTNÉ POSTUPNOSTI
UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY Evidenčné číslo: 74b93af3-8dd5-43d9-b3f2-05523e0ba177 REKURENTNÉ POSTUPNOSTI 2011 András Varga UNIVERZITA KOMENSKÉHO V BRATISLAVE
More informationFAKULTA MATEMATIKY, FYZIKY A INFORMATIKY UNIVERZITY KOMENSKÉHO V BRATISLAVE
FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY UNIVERZITY KOMENSKÉHO V BRATISLAVE PÍSOMNÁ PRÁCA K DIZERTAČNEJ SKÚŠKE 2005 Zuzana Holeščáková FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY UNIVERZITY KOMENSKÉHO V BRATISLAVE
More informationIng. Tomasz Kanik. doc. RNDr. Štefan Peško, CSc.
Ing. Tomasz Kanik Školiteľ: doc. RNDr. Štefan Peško, CSc. Pracovisko: Študijný program: KMMOA, FRI, ŽU 9.2.9 Aplikovaná informatika 1 identifikácia problémovej skupiny pacientov, zlepšenie kvality rozhodovacích
More informationFILTRÁCIA SAR (RADAROVÝCH) SNÍMOK S VYUŽITÍM ŠTATISTIKY
SLOVENSKÁ TECHNICKÁ UNIVERZITA V BRATISLAVE Stavebá fakulta Evidečé číslo: SvF-5342-56691 FILTRÁCIA SAR (RADAROVÝCH) SNÍMOK S VYUŽITÍM ŠTATISTIKY Študijý program: matematicko-počítačové modelovaie Študijý
More information1 Matice a ich vlastnosti
Pojem sústavy a jej riešenie 1 Matice a ich vlastnosti 11 Sústavy lineárnych rovníc a matice Príklad 11 V množine reálnych čísel riešte sústavu rovníc x - 2y + 4z + t = -6 2x + 3y - z + 2t = 13 2x + 5y
More informationJádrové odhady gradientu regresní funkce
Monika Kroupová Ivana Horová Jan Koláček Ústav matematiky a statistiky, Masarykova univerzita, Brno ROBUST 2018 Osnova Regresní model a odhad gradientu Metody pro odhad vyhlazovací matice Simulace Závěr
More informationOH BOY! Story. N a r r a t iv e a n d o bj e c t s th ea t e r Fo r a l l a g e s, fr o m th e a ge of 9
OH BOY! O h Boy!, was or igin a lly cr eat ed in F r en ch an d was a m a jor s u cc ess on t h e Fr en ch st a ge f or young au di enc es. It h a s b een s een by ap pr ox i ma t ely 175,000 sp ect at
More informationFuture Self-Guides. E,.?, :0-..-.,0 Q., 5...q ',D5', 4,] 1-}., d-'.4.., _. ZoltAn Dbrnyei Introduction. u u rt 5,4) ,-,4, a. a aci,, u 4.
te SelfGi ZltAn Dbnyei Intdtin ; ) Q) 4 t? ) t _ 4 73 y S _ E _ p p 4 t t 4) 1_ ::_ J 1 `i () L VI O I4 " " 1 D 4 L e Q) 1 k) QJ 7 j ZS _Le t 1 ej!2 i1 L 77 7 G (4) 4 6 t (1 ;7 bb F) t f; n (i M Q) 7S
More informationSLOVENSKÁ TECHNICKÁ UNIVERZITA V BRATISLAVE STAVEBNÁ FAKULTA. Polomerovo Moorovské grafy
SLOVENSKÁ TECHNICKÁ UNIVERZITA V BRATISLAVE STAVEBNÁ FAKULTA Polomerovo Moorovské grafy Bakalárska práca SVF-5342-50476 2010 Jaromír Sýs SLOVENSKÁ TECHNICKÁ UNIVERZITA V BRATISLAVE STAVEBNÁ FAKULTA Polomerovo
More informationFakulta Matematiky, Fyziky a Informatiky Univerzita Komenského, Bratislava THEILOVA REGRESIA
Fakulta Matematiky, Fyziky a Informatiky Univerzita Komenského, Bratislava THEILOVA REGRESIA Róbert Tóth Bratislava 2013 Fakulta Matematiky, Fyziky a Informatiky Univerzita Komenského, Bratislava THEILOVA
More informationUniverzita Karlova v Prahe, Filozofická fakulta Katedra logiky. Anna Horská. FRIEDBERG-MUCHNIKOVA VETA Ročníková práca
Univerzita Karlova v Prahe, Filozofická fakulta Katedra logiky Anna Horská FRIEDBERG-MUCHNIKOVA VETA Ročníková práca Vedúci práce: Vítězslav Švejdar 2007 Prehlasujem, že som ročníkovú prácu vypracovala
More informationCATAVASII LA NAȘTEREA DOMNULUI DUMNEZEU ȘI MÂNTUITORULUI NOSTRU, IISUS HRISTOS. CÂNTAREA I-A. Ήχος Πα. to os se e e na aș te e e slă ă ă vi i i i i
CATAVASII LA NAȘTEREA DOMNULUI DUMNEZEU ȘI MÂNTUITORULUI NOSTRU, IISUS HRISTOS. CÂNTAREA I-A Ήχος α H ris to os s n ș t slă ă ă vi i i i i ți'l Hris to o os di in c ru u uri, în tâm pi i n ți i'l Hris
More informationLower Austria. The Big Travel Map. Big Travel Map of Lower Austria.
v v v :,000, v v v v, v j, Z ö V v! ö +4/4/000 000 @ : / : v v V, V,,000 v v v v v v 08 V, v j?, v V v v v v v v,000, V v V, v V V vv /Z, v / v,, v v V, v x 6,000 v v 00,000 v, x v U v ( ) j v, x q J J
More information4 8 N v btr 20, 20 th r l f ff nt f l t. r t pl n f r th n tr t n f h h v lr d b n r d t, rd n t h h th t b t f l rd n t f th rld ll b n tr t d n R th
n r t d n 20 2 :24 T P bl D n, l d t z d http:.h th tr t. r pd l 4 8 N v btr 20, 20 th r l f ff nt f l t. r t pl n f r th n tr t n f h h v lr d b n r d t, rd n t h h th t b t f l rd n t f th rld ll b n
More informationUse precise language and domain-specific vocabulary to inform about or explain the topic. CCSS.ELA-LITERACY.WHST D
Lesson eight What are characteristics of chemical reactions? Science Constructing Explanations, Engaging in Argument and Obtaining, Evaluating, and Communicating Information ENGLISH LANGUAGE ARTS Reading
More informationMatematika 17. a 18. storočia
Matematika 17. a 18. storočia René Descartes Narodený : 31 Marec 1596 v La Haye (teraz Descartes),Touraine, France Zomrel : 11 Feb 1650 v Stockholm, Sweden Riešenie kvadratických rovníc podľa Descarta
More informationh : sh +i F J a n W i m +i F D eh, 1 ; 5 i A cl m i n i sh» si N «q a : 1? ek ser P t r \. e a & im a n alaa p ( M Scanned by CamScanner
m m i s t r * j i ega>x I Bi 5 n ì r s w «s m I L nk r n A F o n n l 5 o 5 i n l D eh 1 ; 5 i A cl m i n i sh» si N «q a : 1? { D v i H R o s c q \ l o o m ( t 9 8 6) im a n alaa p ( M n h k Em l A ma
More informationVYHLÁSENIE O PARAMETROCH. č SK. Predpoklada é použitie. stave ý h častí ako o kladov a stropov, pozri prílohu, najmä prílohy B 1 - B 8
VYHLÁSENIE O PARAMETROCH č. 0007 SK 1. Jedi eč ý ide tifikač ý k d typu výro ku: i jektáž y systé FIS V 2. )a ýšľa é použitie/použitia: Produkt O eľová kotva pre použitie v et e k upev e iu ťažký h systé
More informationKybernetika. Peter Hudzovič Súčasná kontrola stability a kvality impulznej regulácie. Terms of use:
Kybernetika Peter Hudzovič Súčasná kontrola stability a kvality impulznej regulácie Kybernetika, Vol. 3 (1967), No. 2, (175)--194 Persistent URL: http://dml.cz/dmlcz/125051 Terms of use: Institute of Information
More informationOn Controllability of Linear Systems 1
On Controllability of Linear Systems 1 M.T.Nair Department of Mathematics, IIT Madras Abstract In this article we discuss some issues related to the observability and controllability of linear systems.
More information. ffflffluary 7, 1855.
x B B - Y 8 B > ) - ( vv B ( v v v (B/ x< / Y 8 8 > [ x v 6 ) > ( - ) - x ( < v x { > v v q < 8 - - - 4 B ( v - / v x [ - - B v B --------- v v ( v < v v v q B v B B v?8 Y X $ v x B ( B B B B ) ( - v -
More informationn r t d n :4 T P bl D n, l d t z d th tr t. r pd l
n r t d n 20 20 :4 T P bl D n, l d t z d http:.h th tr t. r pd l 2 0 x pt n f t v t, f f d, b th n nd th P r n h h, th r h v n t b n p d f r nt r. Th t v v d pr n, h v r, p n th pl v t r, d b p t r b R
More informationJádrové odhady regresní funkce pro korelovaná data
Jádrové odhady regresní funkce pro korelovaná data Ústav matematiky a statistiky MÚ Brno Finanční matematika v praxi III., Podlesí 3.9.-4.9. 2013 Obsah Motivace Motivace Motivace Co se snažíme získat?
More informationHousing Market Monitor
M O O D Y È S A N A L Y T I C S H o u s i n g M a r k e t M o n i t o r I N C O R P O R A T I N G D A T A A S O F N O V E M B E R İ Ī Ĭ Ĭ E x e c u t i v e S u m m a r y E x e c u t i v e S u m m a r y
More informationSLOVENSKÁ POĽNOHOSPODÁRSKA UNIVERZITA V NITRE FAKULTA EKONOMIKY A MANAŽMENTU POROVNANIE RÔZNYCH TYPOV ÚROKOVANIA Z GRAFICKÉHO HĽADISKA
SLOVENSKÁ POĽNOHOSPODÁRSKA UNIVERZITA V NITRE FAKULTA EKONOMIKY A MANAŽMENTU 113168 POROVNANIE RÔZNYCH TYPOV ÚROKOVANIA Z GRAFICKÉHO HĽADISKA 211 Jaroslava Hurňáková SLOVENSKÁ POĽNOHOSPODÁRSKA UNIVERZITA
More informationMATEMATIKA I a jej využitie v ekonómii
Katedra matematiky a teoretickej informatiky Fakulta elektrotechniky a informatiky Technická Univerzita v Košiciach MATEMATIKA I a jej využitie v ekonómii Monika Molnárová Košice 2012 Katedra matematiky
More informationNenahlásené poistné udalosti a výpočet rezerv
Neahláseé posté udalost a výpočet rezerv Dplomová práca Bc. Elea Mrózová UNVERZTA OMENSÉHO V BRATSLAVE FAULTA MATEMATY FYZY A NFORMATY ATEDRA APLOVANEJ MATEMATY A ŠTATSTY Pravdepodobosť a matematcá štatsta
More information698 Chapter 11 Parametric Equations and Polar Coordinates
698 Chapter Parametric Equations and Polar Coordinates 67. 68. 69. 70. 7. 7. 7. 7. Chapter Practice Eercises 699 75. (a Perihelion a ae a( e, Aphelion ea a a( e ( Planet Perihelion Aphelion Mercur 0.075
More informationproblem score possible Total 60
Math 32 A: Midterm 1, Oct. 24, 2008 Name: ID Number: Section: problem score possible 1. 10 2. 10 3. 10 4. 10 5. 10 6. 10 Total 60 1 1. Determine whether the following points are coplanar: a. P = (8, 14,
More informationMETRICKÉ ÚLOHY V PRIESTORE
1. ÚVOD METRICKÉ ÚLOHY V PRIESTORE Monika ĎURIKOVIČOVÁ 1 Katedra Matematiky, Strojnícka fakulta STU, Abstrakt: Popisujeme možnosti použitia programového systému Mathematica pri riešení špeciálnych metrických
More informationTh n nt T p n n th V ll f x Th r h l l r r h nd xpl r t n rr d nt ff t b Pr f r ll N v n d r n th r 8 l t p t, n z n l n n th n rth t rn p rt n f th v
Th n nt T p n n th V ll f x Th r h l l r r h nd xpl r t n rr d nt ff t b Pr f r ll N v n d r n th r 8 l t p t, n z n l n n th n rth t rn p rt n f th v ll f x, h v nd d pr v n t fr tf l t th f nt r n r
More informationUNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY. Kritéria nezápornosti Fourierových radov BAKALÁRSKA PRÁCA
UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY Kritéria nezápornosti Fourierových radov BAKALÁRSKA PRÁCA Bratislava 2014 Andrej Iring UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA
More informationprogram Prienik_mnohouholnikov; const max=100; type pole=array[1..max+1,1..2] of integer; {v pole[i,1] je sucet x1+x2, v pole[i,2] je y}
Vzorové riešenia celoštátneho kola 45. ročníka MO P Prvý súťažný deň P-III-1 Hodnotenie Body rozdeľte medzi algoritmus, dôkaz správnosti, odhad zložitosti a popis takto: Za algoritmus priznávajte najviac
More informationZÁKLADNÉ PRINCÍPY FILTRÁCIE RADAROVÝCH SNÍMOK ZEME
Kartografické listy / Cartograhic letters, 2016, 24 (2), 68-80 ZÁKLADNÉ PRINCÍPY FILTRÁCIE RADAROVÝCH SNÍMOK ZEME Zuzaa KRIVÁ Basic riciles i SAR imagery filtratio i remote sesig Abstract: SAR (Sythetic
More informationUniverzita Komenského v Bratislave Fakulta matematiky, fyziky a informatiky ÚVOD DO DIFERENCIÁLNEJ GEOMETRIE
Unverza Komenského v Braslave Fakula maemaky, fyzky a nformaky ÚVOD DO DIFERENCIÁLNEJ GEOMETRIE Mloš BOŽEK Braslava 015 Unverza Komenského v Braslave Fakula maemaky, fyzky a nformaky ÚVOD DO DIFERENCIÁLNEJ
More informationLe classeur à tampons
Le classeur à tampons P a s à pa s Le matériel 1 gr a n d cla s s e u r 3 pa pi e r s co o r d o n n é s. P o u r le m o d è l e pr é s e n t é P a p i e r ble u D ai s y D s, pa pi e r bor d e a u x,
More informationI N A C O M P L E X W O R L D
IS L A M I C E C O N O M I C S I N A C O M P L E X W O R L D E x p l o r a t i o n s i n A g-b eanste d S i m u l a t i o n S a m i A l-s u w a i l e m 1 4 2 9 H 2 0 0 8 I s l a m i c D e v e l o p m e
More informationUse precise language and domain-specific vocabulary to inform about or explain the topic. CCSS.ELA-LITERACY.WHST D
Lesson seven What is a chemical reaction? Science Constructing Explanations, Engaging in Argument and Obtaining, Evaluating, and Communicating Information ENGLISH LANGUAGE ARTS Reading Informational Text,
More informationLast 4 Digits of USC ID:
Chemistry 05 B Practice Exam Dr. Jessica Parr First Letter of last Name PLEASE PRINT YOUR NAME IN BLOCK LETTERS Name: Last 4 Digits of USC ID: Lab TA s Name: Question Points Score Grader 8 2 4 3 9 4 0
More informationAsh Wednesday. First Introit thing. * Dómi- nos. di- di- nos, tú- ré- spi- Ps. ne. Dó- mi- Sál- vum. intra-vé-runt. Gló- ri-
sh Wdsdy 7 gn mult- tú- st Frst Intrt thng X-áud m. ns ní- m-sr-cór- Ps. -qu Ptr - m- Sál- vum m * usqu 1 d fc á-rum sp- m-sr-t- ó- num Gló- r- Fí- l- Sp-rí- : quó-n- m ntr-vé-runt á- n-mm c * m- quó-n-
More informationRiešenie viackriteriálnej úlohy TSP na báze STEM metódy Solution of multicriterial TSP problem based on STEM method
Riešeie viackriteriále úlohy TSP a báze STEM metódy Solutio of multicriterial TSP problem based o STEM method Lucia Mieresová, Jura Pekár Abstract: The aim of this article is solutio of multicriterial
More informationScripture quotations marked cev are from the Contemporary English Version, Copyright 1991, 1992, 1995 by American Bible Society. Used by permission.
N Ra: E K B Da a a B a a, a-a- a aa, a a. T, a a. 2009 Ba P, I. ISBN 978-1-60260-296-0. N a a a a a, a,. C a a a Ba P, a 500 a a aa a. W, : F K B Da, Ba P, I. U. S a a a a K Ja V B. S a a a a N K Ja V.
More informationWinsome Winsome W Wins e ins e WUin ser some s Guide
Winsome Winsome Wins e Wins e U ser s Guide Winsome font faq HOW TO INSTALL YOUR FONT You will receive your files as a zipped folder. For instructions on how to unzip your folder, visit LauraWorthingtonType.com/faqs/.
More informationKapitola P2. Rozvinuteľné priamkové plochy
Kapitola P2 Rozvinuteľné priamkové plochy 1 Priamková plocha je rozvinuteľná, ak na nej ležia iba torzálne priamky. Rozvinuteľné priamkové plochy rozdeľujeme na: rovinu, valcové plochy, kužeľové plochy,
More informationExecutive Committee and Officers ( )
Gifted and Talented International V o l u m e 2 4, N u m b e r 2, D e c e m b e r, 2 0 0 9. G i f t e d a n d T a l e n t e d I n t e r n a t i o n a2 l 4 ( 2), D e c e m b e r, 2 0 0 9. 1 T h e W o r
More information[ ]:543.4(075.8) 35.20: ,..,..,.., : /... ;. 2-. ISBN , - [ ]:543.4(075.8) 35.20:34.
.. - 2-2009 [661.87.+661.88]:543.4(075.8) 35.20:34.2373-60..,..,..,..,.. -60 : /... ;. 2-. : -, 2008. 134. ISBN 5-98298-299-7 -., -,,. - «,, -, -», - 550800,, 240600 «-», -. [661.87.+661.88]:543.4(075.8)
More informationFICH~:s lciithyo\l~~trio~es.
PB FCNyM UNLP T g vg wk b b y y g b y F wk v b m b v gz w my y m g E bv b g y v q y q q ó y P mv gz y b v m q m mó g FCH CTHYOTROES P W P -C b } k < HP- qe q< - - < - m T
More informationHistória nekonečne malej veličiny PROJEKTOVÁ PRÁCA. Martin Čulen. Alex Fleško. Konzultant: Vladimír Repáš
História nekonečne malej veličiny PROJEKTOVÁ PRÁCA Martin Čulen Alex Fleško Konzultant: Vladimír Repáš Škola pre mimoriadne nadané deti a Gymnázium, Skalická 1, Bratislava BRATISLAVA 2013 1. Obsah 1. Obsah
More informationRIEŠENIE PROBLÉMOV METÓDOU MONTE CARLO V TABUĽKOVOM KALKULÁTORE MS EXCEL ÚVOD
South Bohemia Mathematical Letters Volume 23, (2015), No. 1, 18-27. RIEŠENIE PROBLÉMOV METÓDOU MONTE CARLO V TABUĽKOVOM KALKULÁTORE MS EXCEL ŠTEFAN GUBO ABSTRAKT. Metóda Monte Carlo patrí medzi metódy
More informationA l g o r i t m i c k y n e r i e š i t e ľ n é p r o b l é m y
A l g o r i t m i c k y n e r i e š i t e ľ n é p r o b l é m y Lev Bukovský Ústav matematických vied, Prírodovedecká fakulta UPJŠ Košice, 20. apríla 2004 Obsah 1 Úvod 2 2 Čiastočne rekurzívne funkcie
More information1 Úvod Úvod Sylaby a literatúra Označenia a pomocné tvrdenia... 4
Obsah 1 Úvod 3 1.1 Úvod......................................... 3 1. Sylaby a literatúra................................. 3 1.3 Označenia a omocné tvrdenia.......................... 4 Prvočísla 6.1 Deliteľnosť......................................
More informationLaplace Transforms Chapter 3
Laplace Transforms Important analytical method for solving linear ordinary differential equations. - Application to nonlinear ODEs? Must linearize first. Laplace transforms play a key role in important
More informationTHIS PAGE DECLASSIFIED IAW EO IRIS u blic Record. Key I fo mation. Ma n: AIR MATERIEL COMM ND. Adm ni trative Mar ings.
T H S PA G E D E CLA SSFED AW E O 2958 RS u blc Recod Key fo maon Ma n AR MATEREL COMM ND D cumen Type Call N u b e 03 V 7 Rcvd Rel 98 / 0 ndexe D 38 Eneed Dae RS l umbe 0 0 4 2 3 5 6 C D QC d Dac A cesson
More informationPrednášky z regresných modelov
Prednášky z regresných modelov Odhadovanie parametrov strednej hodnoty a štatistická optimalizácia experimentu Prednášky Andreja Pázmana spracované v spolupráci s Vladimírom Lackom Univerzita Komenského
More informationErrors-in-variables models
Univerzita Karlova v Praze Matematicko-fyzikální fakulta BAKALÁŘSKÁ PRÁCE Ida Fürjesová Errors-in-variables models Katedra pravděpodobnosti a matematické statistiky Vedoucí bakalářské práce: RNDr. Michal
More informationVYHLÁSENIE O PARAMETROCH. č SK. Predpokladané použitie. stave ý h častí ako o kladov a stropov, pozri prílohu, najmä prílohy B 1 - B 3
VYHLÁSENIE O PARAMETROCH č. 0017 SK 1. Jedi eč ý ide tifikač ý kód typu výro ku: fischer skrutka do betónu FBS, FBS A4 a FBS C 2. )a ýšľa é použitie/použitia: Produkt O eľová kotva pre použitie v etó e
More information4 4 N v b r t, 20 xpr n f th ll f th p p l t n p pr d. H ndr d nd th nd f t v L th n n f th pr v n f V ln, r dn nd l r thr n nt pr n, h r th ff r d nd
n r t d n 20 20 0 : 0 T P bl D n, l d t z d http:.h th tr t. r pd l 4 4 N v b r t, 20 xpr n f th ll f th p p l t n p pr d. H ndr d nd th nd f t v L th n n f th pr v n f V ln, r dn nd l r thr n nt pr n,
More informationSolution Methods for Beam and Frames on Elastic Foundation Using the Finite Element Method
Solution Methods for Beam and Frames on Elastic Foundation Using the Finite Element Method Spôsoby riešenie nosníkov a rámov na pružnom podklade pomocou metódy konečných prvkov Roland JANČO 1 Abstract:
More informationUNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY. Robustné metódy vo faktorovej analýze
UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY Robustné metódy vo faktorovej analýze DIPLOMOVÁ PRÁCA Bratislava 2013 Bc. Zuzana Kuižová UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA
More informationSLOVENSKÁ TECHNICKÁ UNIVERZITA V BRATISLAVE FAKULTA CHEMICKEJ A POTRAVINÁRSKEJ TECHNOLÓGIE ÚSTAV INFORMATIZÁCIE, AUTOMATIZÁCIE A MATEMATIKY
SLOVENSKÁ TECHNICKÁ UNIVERZITA V BRATISLAVE FAKULTA CHEMICKEJ A POTRAVINÁRSKEJ TECHNOLÓGIE ÚSTAV INFORMATIZÁCIE, AUTOMATIZÁCIE A MATEMATIKY OPTIMÁLNE RIADENIE PROCESOV BAKALARÁSKA PRÁCA FCHPT-5415-17457
More informationSTATICKÉ ŘEŠENÍ ČÁSTÍ TEXTILNÍCH KONSTRUKCÍ STATIC ANALYSIS OF THE PARTS OF THE TEXTILE STRUCTURES
VYSOKÉ UČNÍ TCHNICKÉ V BRNĚ BRNO UNIVRSITY OF TCHNOLOGY FAKULTA STAVBNÍ ÚSTAV STAVBNÍ MCHANIKY FACULTY OF CIVIL NGINRING INSTITUT OF STRUCTURAL MCHANICS STATICKÉ ŘŠNÍ ČÁSTÍ TXTILNÍCH KONSTRUKCÍ STATIC
More informationAn Example file... log.txt
# ' ' Start of fie & %$ " 1 - : 5? ;., B - ( * * B - ( * * F I / 0. )- +, * ( ) 8 8 7 /. 6 )- +, 5 5 3 2( 7 7 +, 6 6 9( 3 5( ) 7-0 +, => - +< ( ) )- +, 7 / +, 5 9 (. 6 )- 0 * D>. C )- +, (A :, C 0 )- +,
More informationKatedra Informatiky Fakulta Matematiky, Fyziky a Informatiky Univerzita Komenského, Bratislava. Multiparty Communication Complexity (Master thesis)
Katedra Informatiky Fakulta Matematiky, Fyziky a Informatiky Univerzita Komenského, Bratislava Multiparty Communication Complexity (Master thesis) František Ďuriš Study programme: 921 Informatics Supervisor:
More information668 Chapter 11 Parametric Equatins and Polar Coordinates
668 Chapter Parametric Equatins and Polar Coordinates 5. sin ( sin Á r and sin ( sin Á r Ê not symmetric about the x-axis; sin ( sin r Ê symmetric about the y-axis; therefore not symmetric about the origin
More informationAlgoritmy metód vnútorného bodu v lineárnom programovaní
UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY Algoritmy metód vnútorného bodu v lineárnom programovaní RIGORÓZNA PRÁCA 14 Mgr. Marek KABÁT UNIVERZITA KOMENSKÉHO V BRATISLAVE
More informationVYHLÁSENIE O PARAMETROCH. č SK. Predpokladané použitie. stave ý h častí ako o kladov a stropov, pozri prílohu, najmä prílohy B 1 - B 4
VYHLÁSENIE O PARAMETROCH č. 0009 SK 1. Jedi eč ý ide tifikač ý k d typu výro ku: o eľová kotva fis her FAZ II 2. )a ýšľa é použitie/použitia: Produkt O eľová kotva pre použitie v betóne k upev e iu ťažký
More informationSoftwarové inžinierstvo. martin timothy timko
S Q L S E R V E R : A D O. N E T Softwarové inžinierstvo martin timothy timko 14.9. 2017 1 úvod 2 1 úvod ADO.NET je objektovo-orientovaná množina knižníc, ktorá poskytuje manipuláciu s dátovými zdrojmi.
More informationCh 4: The Continuous-Time Fourier Transform
Ch 4: The Continuous-Time Fourier Transform Fourier Transform of x(t) Inverse Fourier Transform jt X ( j) x ( t ) e dt jt x ( t ) X ( j) e d 2 Ghulam Muhammad, King Saud University Continuous-time aperiodic
More informationFaculty of Natural and Agricultural Sciences Chemistry Department. Semester Test 1. Analytical Chemistry CMY 283. Time: 120 min Marks: 100 Pages: 6
Faculty of Natural and Agricultural Sciences Chemistry Department Semester Test 1 Analytical Chemistry CMY 283 Date: 5 September 2016 Lecturers : Prof P Forbes, Dr Laurens, Mr SA Nsibande Time: 120 min
More informationThe influence of input data design on terrain morphometric parameters quality and accuracy
The influence of input data design on terrain morphometric parameters quality and accuracy Mgr. Radoslav Bonk bonk@fns.uniba.sk Katedra fyzickej geografie a geoekológie, Prírodovedecká fakulta Univerzity
More information12.5 Equations of Lines and Planes
12.5 Equations of Lines and Planes Equation of Lines Vector Equation of Lines Parametric Equation of Lines Symmetric Equation of Lines Relation Between Two Lines Equations of Planes Vector Equation of
More informationP a g e 3 6 of R e p o r t P B 4 / 0 9
P a g e 3 6 of R e p o r t P B 4 / 0 9 p r o t e c t h um a n h e a l t h a n d p r o p e r t y fr om t h e d a n g e rs i n h e r e n t i n m i n i n g o p e r a t i o n s s u c h a s a q u a r r y. J
More informationCHEM 10113, Quiz 5 October 26, 2011
CHEM 10113, Quiz 5 October 26, 2011 Name (please print) All equations must be balanced and show phases for full credit. Significant figures count, show charges as appropriate, and please box your answers!
More informationÚlohy o veľkých číslach
Úlohy o veľkých číslach Ivan Korec (author): Úlohy o veľkých číslach. (Slovak). Praha: Mladá fronta, 1988. Persistent URL: http://dml.cz/dmlcz/404175 Terms of use: Ivan Korec, 1988 Institute of Mathematics
More information