Universitatea “Al. I. Cuza” Iaşi

Facultatea de Matematică

PROGRAMA ANALITICĂ A CURSULUI

“ Grafica pe calculator ”

an academic 2009 – 2010, semestrul I, mate – info

Continutul cursului:

• Rasterizarea segmentelor de dreaptă:
• Algoritmul DDA (Digital Differential Analyzer)
• Algoritmul lui Bresenham (pentru pante diferite)
• Algoritmul lui Wu .
• Rasterizarea cercurilor.
• Rasterizarea elipsei.
• Rasterizarea parabolei.
• Modele de culoare: RGB si CMY (K).
• Transformări geometrice 2D (translaţia, scalarea, rotaţia); coordonate omogene.
• Atribute ale primitivelor; antialiasing (algoritmul Gupta - Sproull de trasare a segmentelor de dreaptă folosind intensităţi diferite la iluminarea pixelilor).
• Filling pentru poligoane; algoritmul de scan conversion pe scan line.
• SET si AET (prezentare generală şi exemplu).
• Algoritmi de flood_fill si boundary_fill.
• Clipping pentru punct şi segmente
• Algoritmul Cohen – Sutherland
• Algoritmul Cyrus – Beck
• Algoritmi de triangulare pentru un poligon simplu; algoritmul Graham Scan
• Triangularea unei multimi de puncte; metoda inserarii punctelor.
• Triangulare Delaunay si diagrame Voronoi.

Laborator: Aplicaţii practice în C, Matlab.

Bibliografie:

• W.M.Newman & R.F.Sproull, Principii de Computer Graphics, McGraw-Hill, Libri Italia, 1987.
• J.D.Foley, et al., Computer Graphics : Principle and Practice in C (2 nd Edition), Pearson Addison Wesley Publisher, 2002.
• G.Farin, Curves and Surfaces for CAGD, A practical Guide, Academic Press, Inc., 1990.
• M.de Berg et al., Computational geometry, Algorithms and Applications, Springer, 2000.
• D.Marsh, Applied Geometry for Computer Graphics and CAD, Springer, 1999.
• M.I.Munteanu, Algoritmi geometrici 2D si aplicatii in CAGD, Editura Universitatii Al.I.Cuza Iasi, 2005.
• R.Caddeo & A.Gray, Lezioni di Geometria Differenziale, Curve e Superfici, (in italiana) vol. I & II, CUEC, Cagliari, 2001, 2003.
• M.I.Munteanu & A.I.Nistor, Algoritmi de triangulare, Editura Demiurg, 2008.

Mod de evaluare:

Examenul va fi scris şi va fi compus din doua probe: o verificare partiala si una finala. Fiecare proba va dura 2 ore. Studenţii vor avea de dezvoltat trei subiecte la fiecare proba. Media celor doua probe va constitui nota la examenul scris. Nota la laborator se obtine pe parcursul semestrului, in timpul orelor de laborator, in functie de activitatea desfasurata.

Nota finală va fi calculată astfel:

¼ va reprezenta nota de la laborator

¾ va reprezenta nota la examenul scris.

Cadru didactic titular : Conf.dr. Marian Ioan MUNTEANU