Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 25. 08. 2010 14:33

rikki
Zelenáč
Příspěvky: 3
Reputace:   
 

B-spline, non-uniform B-spline

Zdravím.
Mohl by mi prosím někdo poradit, jak vypadá - nebo nějaký link, kde bych našel - algoritmus k naprogramování B-spline křivky?
Mám dvě řady hodnot - x a příslušné f(x), potřeboval bych je proložit B-splajnem. Nepotřebuji 3d povrch, ale 2d křivku.
Díky...

Offline

  • (téma jako vyřešené označil(a) rikki)

#2 25. 08. 2010 14:38 — Editoval BrozekP (25. 08. 2010 14:40)

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: B-spline, non-uniform B-spline

↑ rikki:

Wikipedie nestačí? Algoritmus tam přesně vypsaný není, ale potřebné vzorce, z kterých by ho nemělo být těžké sestavit, snad ano.

Offline

 

#3 25. 08. 2010 15:25 — Editoval rikki (25. 08. 2010 15:53)

rikki
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: B-spline, non-uniform B-spline

Hm... wikipedii už jsem zkoumal, nebyl jsem ale o mnoho moudřejší. Tak jsem doufal, že by se našlo něco použitelnějšího ... nejsem bohužel úplně matematik...

Offline

 

#4 25. 08. 2010 18:53

hradecek
Příspěvky: 772
Pozice: Student
Reputace:   25 
Web
 

Re: B-spline, non-uniform B-spline

Mal by to byť všeobecný algoritmus, alebo v nejakom konkrétnom jazyku ?
Niečo som našiel tu B-spline


Netrápte sa nad svojimi problémami s matematikou, môžem vás uistiť, že tie moje sú ešte väčšie. ~~Albert Einstein~~
Jak spozná člověk, že není pitomec ? - Moudrý člověk to nepozná nikdy a blbci je to jedno. ~~Jak přicházejí básnici o iluze~~
Někteří lidi se nikdy nezmění. Anebo se rychle změní a pak se zase rychle změní nazpátek. ~~Homer Simpson~~

Offline

 

#5 26. 08. 2010 13:02

rikki
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: B-spline, non-uniform B-spline

Oukej, díky.
Pokud má někdo zkušenost s programováním tohoto splajnu, tak bych se zeptal:
Rozumím tomu tedy správně tak, že:

knot vector (označený t nebo u) je vektor x hodnot (nezávislá proměnná)
control points (Pi) je příslušný vektor y hodnot (závislá proměnná)
degree (označený p nebo n) je stupeň polynomu, z nichž se spline bude skládat (tedy pokud chci kubický, tak 3)

??

A knot vector musím rozšířit na obou stranách o p (stupeň polynomu) hodnot, přičemž do hodnot na začátku vložím 0, do koncových hodnot vložím  x-hodnotu posledního bodu; vektor pak bude mít o 2*p více hodnot než je kontrolních bodů?

A tohle pak můžu použít do těch vzorců....
Je to přibližně tak?

---
Hradecek:  Jde mi o obecný algoritmus...

Offline

 

#6 01. 09. 2010 21:31

Asinkan
Příspěvky: 431
Reputace:   
 

Re: B-spline, non-uniform B-spline

↑ rikki:
Ahoj. Mrkni na stránky předmětu GPM.


Do prázdného domu vešli 4 lidé, poté odešlo 6 lidí. Kolik lidí musí do domu vejít, aby byl dům prázdný?

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson