University of Iasi Faculty of Mathematics


Advances in Computer Graphics


 

Cultura este ceea ce iti ramine dupa ce ai uitat totul.


My Home page in Iasi


Note de curs

Triangulari - definitie
Lema (triangulari)
Graham Scan
Teorema 2E si teorema 1M
Insertia Punctelor
Insertia Punctelor
Algoritmul lui Fortune
Algoritmul Fortune (cont.)
Despre constrangeri
Optimizarea triangularii
Diagrame Voronoi in arta

Cursul este predat in limba engleza, insa notele de curs sunt in limba romana.

Note de seminar/laborator

Voronoi Diagrams
Circle event
Duality: Voronoi diagram vs. Delaunay triangulation
Voronoi diagrams and the sphere S2
Vizualization of the map z --> z^2
Example of PH curve of degree 4
Example of PH curve of degree 5
PH curves: planar and spatial


Utile
  • Programa analitica a cursului

  • Se recomanda cartile
    :

    M.I.Munteanu, A.I.Nistor, Algoritmi de triangulare. Casa Editoriala Demiurg, 2008

    Rida T. Farouki, Pythagorean Hodograph Curves: Algebra and Geometry Inseparable. Springer, 2008

     

    NEWS

     

    How to obtain the final mark :

    20% - homework or project
    30% - laboratory activity
    50% - written examination

    Office hours:

    Tuesday: 10.00-11.30 or by appointment

     

    Lecture notes (need to be improved): here


     

    Subiecte de examen (schita):

    1. Notiuni generale de triangulare (definitie, proprietati, formula Euler Poincare)
    2. Triagularea unei multimi de puncte (3 pasi)
    3. Triangulari cu constrangeri
    4. Diagrame Voronoi (proprietati generale, constructie, exemple)
    5. Complexitatea unei diagrame Voronoi (teorema cu nr. de varfuri si nr. de laturi, teorema de caracterizare pt varfuri si laturi)
    6. Algoritmul lui Fortune (descriere generala si exemplu)
    7. Triangularea Delaunay
    8. Inserarea unui punct intr-o triangulare Dalaunay
    9. Curbe PH plane – notiuni generale
    10. Cubice PH plane
    11. Algoritm de construire a curbelor PH plane (folosind numere complexe)
    12. Curbe PH plane de grad 4
    13. Curbe PH de grad 5
    14. Curbe PH in spatiu – notiuni generale
    15. Cubice PH in spatiu
    16. Utilizarea cuaternionilor in studiul curbelor PH in spatiu