View syllabus
NUMERICAL METHODS FOR GRAPHICS.
PAOLA BOITO
Academic year2020/21
CourseMATHEMATICS
Code149AA
Credits6
PeriodSemester 1
LanguageItalian

ModulesAreaTypeHoursTeacher(s)
METODI NUMERICI PER LA GRAFICA/aMAT/08LEZIONI42
PAOLA BOITO unimap
Obiettivi di apprendimento
Learning outcomes
Conoscenze

Il corso si propone di fornire un'introduzione ai principali strumenti matematici e numerici utilizzati per il trattamento di curve e superfici nell'ambito della grafica computerizzata.

Knowledge

Students will be introduced to the main mathematical and numerical tools used for representation and treatment of curves and surfaces in computer-assisted graphics.

Modalità di verifica delle conoscenze

Esame orale in forma di seminario su argomenti attinenti al corso.

Assessment criteria of knowledge

Seminar on topics of interest for the course, selected from the relevant scientific literature.

Capacità

Al termine del corso lo studente avrà familiarità con le principali tecniche numeriche per la rappresentazione e la manipolazione di curve e superfici nella grafica computerizzata. Sarà inoltre in grado di leggere, comprendere e rielaborare autonomamente un testo scientifico avanzato (articolo o capitolo di libro) su argomenti attinenti.

Skills

At the end of the course, the student will be familiar with the main numerical techniques used in CAGD for representing and manipulating curves and surfaces. Moreover, the student will be able to read, understand and present a scientific article or book chapter on related topics.

Modalità di verifica delle capacità

Esame orale in forma di seminario su argomenti attinenti al corso.

Assessment criteria of skills

Seminar on topics of interest for the course, selected from the relevant scientific literature.

Comportamenti

Lo studente acquisisce familiarità con le principali tecniche numeriche per il trattamento di curve e superfici nella grafica computerizzata e sa valutarne l'utilità e l'efficacia in contesti opportuni.

Behaviors

The student is familiar with numerical methods for treatment of curves and surfaces in CAGD and is able to appreciate and assess their efficiency and robustness in typical situations.

Modalità di verifica dei comportamenti

Esame orale in forma di seminario su argomenti attinenti al corso.

Assessment criteria of behaviors

Seminar on topics of interest for the course, selected from the relevant scientific literature.

Prerequisiti (conoscenze iniziali)

Nozioni fondamentali di analisi, analisi numerica, algebra, algebra lineare, geometria acquisite nell'ambito del corso di laurea triennale in Matematica.

Prerequisites

Fundamental notions of undergraduate calculus, numerical analysis, algebra, linear algebra and geometry.

Programma (contenuti dell'insegnamento)

Il corso si propone di presentare tecniche numeriche classiche per la rappresentazione, la manipolazione e lo studio di curve e superfici.

Programma:

Introduzione, richiami di nozioni di base. Polinomi di Bernstein. Curve di Bézier: proprietà e algoritmi (de Casteljau, derivata, suddivisione, degree elevation, forme di Bézier e baricentrica). Matrici totalmente positive: definizione, proprietà, fattorizzazione, basi totalmente positive, proprietà variation diminishing. Interpolazione e curve spline. B-splines: proprietà e algoritmi. Curve di Bézier razionali, curve NURBS. Superfici di tipo prodotto tensore, superfici NURBS. Coordinate baricentriche, polinomi di Bézier triangolari, patch di Bézier triangolari. Tecniche di suddivisione per curve e superfici.

 

 

Syllabus

The course aims to present classical  numerical techniques for representing, studying and manipulating curves and surfaces in computer graphics. Further related topics (e.g., multiresolution analysis) will be introduced if time permits.

Introduction and basic notions. Bernstein polynomials. Bézier curves: properties and main algorithms (de Casteljau, derivative, subdivision, degree elevation, Bézier and barycentric forms). Totally positive matrices and their properties: factorization, variation-diminishing property. Interpolation and spline curves. B-splines: properties and algorithms. Rational Bézier curves. Tensor-product surfaces. NURBS curves and surfaces. Triangular Bézier patches. Subdivision methods for curves and surfaces.

 

 

Bibliografia e materiale didattico

- G. Farin, "Curves and Surfaces for CAGD", 5th edition, Morgan Kaufmann 2001,

- C. De Boor, "A Practical Guide to Splines", Springer 1978 (revised edition 2001),

- L. Piegl, W. Tiller, "The NURBS Book",  Springer 1995.

- materiale fornito o suggerito dal docente nel corso del semestre, inclusi articoli scientifici comparsi nella letteratura recente.

Bibliography

- G. Farin, "Curves and Surfaces for CAGD", 5th edition, Morgan Kaufmann 2001,

- C. De Boor, "A Practical Guide to Splines", Springer 1978 (revised edition 2001).

- L. Piegl, W. Tiller, "The NURBS Book",  Springer 1995.

- further suggestions for useful articles or books will be given during the lectures.

Indicazioni per non frequentanti

Si prega di contattare il docente per concordare le modalità d'esame.

Non-attending students info

Please contact the instructor to discuss exam topics.

Modalità d'esame

Colloquio finale in modalità di esame orale o di seminario su argomenti attinenti al corso.

Assessment methods

Oral exam in the form of a seminar on topics of interest for the course, selected from the relevant scientific literature.

Updated: 11/09/2020 12:46