Pro uniformní parametrizaci t i = 0, t i+1 = 1, tj. i k = 1 získáme ze vztahů 4.2 funkce F i ,které hrají důležitou roli v dalším výkladu:F 0 (t) = 2t 3 − 3t 2 + 1,F 1 (t) = −2t 3 + 3t 2 , (4.3)F 2 (t) = t 3 − 2t 2 + t,F 3 (t) = t 3 − t 2 .Na obr. 4.1 jsou uvedeny grafy těchto funkcí.Obrázek 4.1:Tyto křivky použil prvně v počítačové grafice J.C.Ferguson pro konstruování křivek v leteckémprůmyslu. Je třeba zdůraznit, že pro tvar Fergusonovy kubiky má značný význam délkatečných vektorů.Příklad 4.1 Určíme, kdy Fergusonova kubika degeneruje na křivku nižšího stupně (konkrétněna parabolu). Pro jednoduchost uvažujme, že jsou dány vektory P 0 = [−1, 0], P 1 = [1, 0],P ′ 0 = [a, a] a P ′ 1 = [a, −a], kde a je kladná konstanta (načrtněte si obrázek!). Uvažujmeuniformní parametrizaci t 0 = 0 a t 1 = 1.Řešení: Vyjdeme z rovnic 4.1 a 4.3. Máme určit a tak (je-li to možné), aby koeficienty u členut 3 v jednotlivých parametrických rovnicích byly nulové. Tak získáme vektorovou rovnici2P 0 − 2P 1 + P ′ 0 + P ′ 1 = o.Pro druhou složku zjevně dostáváme identitu, ale pro první složku platí−4 + 2a = 0,tj. a = 2. Vzhledem k rovnicím 4.1 a 4.3 má získaná křivka toto vyjádření:P (t) = F 0 (t)[−1, 0] + F 1 (t)[1, 0] + F 2 (t)[2, 2] + F 3 (t)[2, −2],30
tj.x = 2t − 1, y = −2t 2 + 2t, t ∈ 〈0, 1〉a můžeme provést i úpravu na explicitní tvar rovnice:y = − 1 2 x2 + 1 2 .□4.3 Kubické spline křivkySpline křivky patří k často užívaným interpolačním křivkám v technické praxi. Jsou totiž matematickýmmodelem chování pružného laťkového křivítka, které v minulosti používali konstruktéřitrupů lodí, když z několika významných profilů trupu lodi odvozovali (interpolovali) dalšíprofily. Z hlediska praxe mají zásadní význam kubické spline křivky. Výklad proto omezímepouze na tuto skupinu spline křivek. Nejprve budeme definovat pojem kubické spline funkce:Nechť je dána posloupnost x 0 < x 1 < . . . < x n a funkční hodnoty y 0 , y 1 , . . . , y n . Kubickou splinefunkcí f(x) rozumíme interpolační funkci, tj. platí f(x i ) = y i , která je na každém z intervalů〈x i , x i+1 〉 polynomem třetího stupně a funkce f má spojitou první a druhou derivaci v intervalu(x 0 , x n ).Zadáním opěrných bodů však není kubická spline funkce určena jednoznačně, neboť kubicképolynomy (je jich n) mají celkem 4n koeficientů a k dispozici máme 4n − 2 podmínek (krajníbody jednotlivých úseků ... 2n podmínek, spojitost první derivace ... n−1 podmínek a spojitostdruhé derivace ... n − 1 podmínek). Je zřejmé, že k určení kubické spline funkce je třebazvolit ještě dvě další podmínky. Zpravidla se zadávají hodnoty první derivace v počátečním akoncovém bodě křivky nebo hodnoty druhé derivace v těchto bodech (speciálně se často volí“podmínka volného konce”, tj. nulová druhá derivace v krajních bodech).Spline křivkou (kubickou) pro dané opěrné body P 0 , P 1 , . . . , P n a dané hodnoty parametrut 0 < t 1 < . . . < t n rozumíme křivku P = P (t), t ∈ 〈t 0 , t n 〉, pro níž každá ze složek vektorovéfunkce P (t) je kubickou spline funkcí. Zadání hodnot parametru pro opěrné body se většinourealizuje jistým algoritmem. Např. se volí uniformní parametrizace t i = i nebo neuniformníparametrizace, v níž krok parametru pro oblouk spline křivky je dán vzdáleností krajních bodůoblouku.Výpočet kubické spline křivky je možné provést tak, že nejprve určíme tečné vektory křivkyv opěrných bodech a pak jednotlivé oblouky spline křivky vypočteme jako Fergusonovy kubikypodle vztahů 4.1 a 4.2.Označme P ′ i, i = 0, . . . , n hledané tečné vektory kubické spline křivky v opěrných bodech.Vzhledem k požadavku spojitosti druhé derivace získáme z 4.1 a 4.2 po úpravách vztah=1ik P ′ i + ( 2ik + 2i+1k )P ′ i+1 + 1i+1k P ′ i+2 = (4.4)3i+1k P 2 i+2 + ( 3ik − 32 i+1k )P 2 i+1 − 3ik P i,2kde i = 0, . . . , n − 2.Další dvě rovnice pro výpočet tečných vektorů se zpravidla odvodí z některé z následujícíchpodmínek:31
- Page 1 and 2: Západočeská univerzita v Plzni,
- Page 3 and 4: 3.3.5 Parametrizace pomocí racion
- Page 5 and 6: 11 Modelování těles 7611.1 Jemn
- Page 7 and 8: Kapitola 1Úvod1.1 Pojem modeluV to
- Page 9 and 10: Konstrukce Příprava výroby Výro
- Page 11 and 12: 2.2 Geometrické transformace v rov
- Page 13 and 14: 2.3.1 Posunutí neboli translacePos
- Page 15 and 16: Snadno zjistíme, že daná matice
- Page 17 and 18: 2.2 Určete obrazy bodů S[1, 2] a
- Page 19 and 20: 3.2 Parametrizace křivkyDefinice 3
- Page 21 and 22: FOR i:=1 TO n DO{Cykl pro jednotliv
- Page 23 and 24: Důkaz: Je snadným důsledkem vět
- Page 25 and 26: Důkaz: Vektory m 1 (t), m 2 (t), m
- Page 27 and 28: 3.7 Kontrolní otázky3.1 Jak ově
- Page 29: 4.1 Interpolační křivkyV numeric
- Page 33 and 34: Obrázek 4.2:4.4 Spline stupně sP
- Page 35 and 36: Kapitola 5Bézierovy křivkyTeorie
- Page 37 and 38: • Platín∑Bi n (t) = 1pro každ
- Page 39 and 40: 6. Libovolný polynom stupně n lze
- Page 41 and 42: VypočtemeP ′ (0) = 1 64∑V i C
- Page 43 and 44: Porovnáním vztahů pro výpočet
- Page 45 and 46: 6.3 B-spline křivkyB-spline křivk
- Page 47 and 48: 6.7 Kontrolní otázky6.1 Uveďte p
- Page 49 and 50: 7.2.1 Vlastnosti racionálních Bé
- Page 51 and 52: a k = 2, T = (0, 0, 1, 2, 2).Afinn
- Page 53 and 54: Důkaz: Tvrzení je snadným důsle
- Page 55 and 56: tj. takto zadané body tvoří rovn
- Page 57 and 58: Plocha, která je vytvořena jako B
- Page 59 and 60: • Translační plochy, u nichž j
- Page 61 and 62: Kapitola 9Coonsovy plochy - plochy
- Page 63 and 64: Snadno dokážeme, že tato plocha
- Page 65 and 66: 9.5 Obecný Coonsův plátUvedli js
- Page 67 and 68: Kapitola 10Shrnutí poznatků o kř
- Page 69 and 70: 10.1.3 Bézierovy křivkyGlobální
- Page 71 and 72: • na okrajových křivkách stano
- Page 73 and 74: 10.2.7 Obecný Coonsův plátDáno:
- Page 75 and 76: 10.2.12 Trojúhelníkové plátyDá
- Page 77 and 78: • E - počet hran tělesa,• F -
- Page 79 and 80: • CSG reprezentace - CSG = Constr
- Page 81 and 82:
(a) PICME metody. V roce 1986 Sunde
- Page 83 and 84:
Kapitola 12CAD/CAM/PLMUplatnění v
- Page 85 and 86:
uchopení vede jen k výpočtu geom
- Page 87 and 88:
cholů, hran nebo i dvojice ploch.
- Page 89 and 90:
12.4 Výběr CAD systémuJak si z r
- Page 91 and 92:
Literatura[1] Bär, G.: Geometrie.