Curbele spline

Proiect
8/10 (1 vot)
Conține 1 fișier: doc
Pagini : 13 în total
Cuvinte : 2215
Mărime: 159.51KB (arhivat)
Cost: 4 puncte
Universitatea Politehnica Bucuresti Facultatea de Inginerie Aerospatiala

Extras din document

În cele ce urmeaza vor fi prezentate problemele practice întâlnite la încercarile de implementare concreta a interpolarii si trasarii curbelor plane. Se va acorda atentie deosebita chestiunilor legate de calcule aritmetice efective necesare pentru implementarea algoritmilor-evitarea depasirilor aritmetice, limitarea erorilor de rotunjire cumulative pentru valorile calculate iterativ, etc. De asemenea se va urmari optimizarea algorimilor prezentati în vederea eficientei de executie; în acest scop se cauta a se micsora numarul de înmultiri si împartiri si micsorarea numarului operatiilor în virgula mobila, în favoare celor cu numere întregi.În prima parte se va face o prezentare teoretica a problemei interpolarii cu functii spline cubice pe portiuni, iar în sectiunea a doua se demonstreaza o proprietate extremala a acestor functii; concluzia este ca interpolarea cu functii spline da rezultatele cele mai naturale si ca acest tip de interpolare este cel mai indicat pentru modelarea fenomenelor reale.

Pentru implementarea practica a unui mecanism de interpolare trebuie rezolvate doua probleme majore si principal distincte:

- Calcularea parametrilor de interpolare, care definesc expresia analitica a curbei care trebuie trasata;

- Trasarea efectiva a curbei interpolate.

În cazul interpolarii cu functii spline cubice, curbele care trebuie trasate sunt reprezentate parametric prin polinoame de gradul 3(sau mai mic). În acest caz particular, algoritmul de trasare prin metoda înjumatatirii poate fi optimizat, astfel încât sa nu utilizeze înmultiri si împartiri, ci numa operatii simple de adunare si scadere si deplasare binara. Acest rezultat este foarte important din punct de vedere al implementarii; aceasta nu se datoreaza faptului ca eficienta procedurii de trasare este determinata pentru performantele globale ale programului de interpolare cu vizualizare.

Interpolare cu functii spline cubice

Problema teroretica clasica a interpolarii functiilor dupa date exacte, definite pe o multime discreta de puncte este rezolvata cu ajutorul polinoamelor interpolative ale lui Lagrange. Aceasta metoda asociaza unui set de n puncte din plan abscise diferite, o curba polinomiala de gradul n-1 care trece prin toate cele n puncte. Metoda are avantajul continuitatii tuturor derivatelor curbei interpolatoare. Totusi, curba interpolatoare Lagrange nu este naturala, în sensul ca oscileaza prea mult între punctele fixe; acest aspect este prohibitiv pentru dipozitivele grafice care utilizeaza operatii de interpolare pentru modelarea unor fenomene naturale.

O functie spline este de obicei polinomiala pe portiuni, adica o functie pentru care exista o diviziune a intervalului I de interpolare în subintervale, astfel încât în interiorul fiecarui subinterval al diviziunii functia reprezinta un polinom de un anumit grad m. În plus, functia este de regula continua pe I împreuna cu derivatele sale pâna la ordinul m-1 inclusiv, si are derivata de ordinul m cu patrat integrabil.

Cele mai utilizate functii spline s-au dovedit a fi polinoamele de gradul trei. În acest caz, curba interpolatoare este continua împreuna cu primele doua derivate, ceea ce este suficient pentru modelarea fenomenelor naturale. În plus, curba interpolatoare cu functii spline cubice are o proprietate extremala naturala care minimizeza oscilatia si asigura pentru curba aspectul cel mai natural cu putinta. În continuare, va fi prezentata problema teoretica a interpolarii cubice pe portiuni pentru functii de o variabila.

Fie o retea de functii în ale carei noduri sunt date valorile ale functiei f: numita functie interpolatoare, care sa îndeplineasca urmatoarele conditii:

- g(t) este de clasa adica este continua pe împreuna cu derivatele sale de ordin întâi si doi;

- pe fiecare interval functia g(t) este un polinom de gradul 3;

- În nodurile retelei sunt îndeplinite egalitatile: g( ) ; (1.1)

- satisface conditiile la limita : . (1.2)

Se va arata ca în conditiile de mai sus problema gasirii functiei interpolatoare cubice pe portiuni g(t) are solutie unica.

Deoarece derivata a doua a functiei g(t) este liniara pe fiecare interval , al retelei, se poate scrie pentru (1.3), unde am notat , pentru . Din conditia de continuitate a derivatei a doua în punctele , obtinem imediat : (1.4) egalitati pe care le completam definind

Integrând de doua ori ambii membri ai egalitatii (1.3) obtinem pentru :

Preview document

Curbele spline - Pagina 1
Curbele spline - Pagina 2
Curbele spline - Pagina 3
Curbele spline - Pagina 4
Curbele spline - Pagina 5
Curbele spline - Pagina 6
Curbele spline - Pagina 7
Curbele spline - Pagina 8
Curbele spline - Pagina 9
Curbele spline - Pagina 10
Curbele spline - Pagina 11
Curbele spline - Pagina 12
Curbele spline - Pagina 13

Conținut arhivă zip

  • Curbele Spline Generalizate.doc

Alții au mai descărcat și

Reprezentarea Mediului Grafic în Autocad - Comenzi de Desenare

CURSUL NR. 1 1.1. PREZENTAREA MEDIULUI GRAFIC AutoCAD Autocad - ansamblu de programe de proiectare asistată cu scop general, având instrumente...

Trasarea Poliliniilor

2.1. TRASAREA POLILINIILOR Polilinia – o succesiune de elemente geometrice simple (segmente,arce) tratate de AUTOCAD ca o entitate. Proprietăţile...

Blocuri

Un bloc este format dintr-un ansamblu de entităţi tratate ca o singură entitate. Un bloc definit, poate fi memorat, apelat, trasferat, şi plasat...

Comenzi de Desenare

COMENZI DE DESENARE Comanda: POLYGON POLYGON - permite desenarea poligoanelor regulate cu 3 1024 laturi; -Meniul: DRAW Polygon -Butonul: (din...

Comenzi de Editare

Bara de meniu MODIFY Comanda: ERASE ERASE - permite ştergerea entităţilor din desen; - Meniul: MODIFY Erase - Butonul: (din bara de instrumente...

Gestionarea Straturilor și Tipurilor de Linii

Bara de instrumente Object Properties 1 Make Object’s Layer Current - transformă stratul cu obiectul în stratul curent; 2 Layers - deschide...

Comenzi de Informare

- sunt utilizate pentru furnizarea informaţiilor referitoare la entităţi; Comanda: LIST LIST - permite afişarea şi examinarea datelor pentru o...

Te-ar putea interesa și

AutoCAD 2007

Lectia 1 Initiere în utilizarea calculatorului - Stocarea si organizarea informatiei în calculator: - Stocarea informatiei : - Hard disk,...

Procesarea Semnalului Video 2d Utilizat La Comanda Robotilor - Determinarea Traiectoriilor de Deplasare intre Doua Puncte

1.Introducere Construcţia unui robot cere cunoştinţe din domenii foarte diferite. Pentru a îndeplini chiar o misiune foarte simplă, este nevoie...

Curbe si Suprafete B-spline

B-splines sunt utilizate pe scara larga in grafica computerizata CAD pentru modelare si design deoarece poseda multe proprietati geometrice si...

Editarea Literelor Mari de Tip Rond in C++

Programul litere.cpp realizeaza generarea literelor mari de tip rond prin citirea dintr-un fisier a unui numar de puncte ce reprezinta o linie sau...

Interpolarea Grafica

Prefaţă Grafica pe calculator este un domeniu modern cu multiple aplicaţii practice în diverse domenii de activitate (medicină, artă, etc.), care...

Cursuri Autocad

1. Sisteme de coordonate. SISTEMUL DE COORDONATE UNIVERSAL WCS( world coordinate system) – este un sistem de axe de coordonate rectangular, având...

Geometrie Computațională

1. Complemente de geometrie si metode de aproximare 1.1. Spatii vectoriale. Spatii afine. Fie N - multimea numerelor naturale, Z - multimea...

Sisteme de Prelucrare Grafică

Curs nr. 1 Evolutia graficii: Se pot distinge mai multe etape: - grafica simpla care sa fie printata; - modele sau obiecte care trebuiau...

Ai nevoie de altceva?