Pla docent

Academic year 2014-15

Infography

Degree:	Code:	Type:
Bachelor's Degree in Computer Science	21420	Compulsory subject, 2nd year
Bachelor's Degree in Telematics Engineering	22605	Optional subject
Bachelor's Degree in Audiovisual Systems Engineering	-	-

ECTS credits:

Workload:

100 hours

Trimester:

3rd

Department:	Dept. of Information and Communication Technologies
Coordinator:	Alun Evans
Teaching staff:	Alun Evans, Javi Agenjo, Arash Bahremand, Amit Ahire
Language:	Spanish (Theory), English (Seminars)
Timetable:
Building:	Communication campus - Poblenou

Introduction

Computer graphics is a course focusing on the application of advanced techniques for the visualization, synthesis and processing of visual information.

The objective of this course is to provide an introduction to the subject, so that the student is capable of taking more advanced courses in the following years (such as Computational Geometry, Synthetic Imaging, and Computer Games)

Prerequisites

This course assumes that students know the basics of algorithms and structured programming, and thus are able to write programs and solve problems using high-level imperative languages (skills acquired in the subject Fundamentals of Programming).

Associated competences

Skills developed in the course, as indicated in the degree curriculum

Transversal abilities	Specific Abilities
Fundamentals G1. Analysis and Synthesis G2. Abiliity to plan and organize G3. Ability to apply knowledge to analyze situations and solve problems G4. Ability to search and manage information G5. Ability to make decisions G6. Ability to communicate, both orally and in writing, in Catalan and Spanish, to expert to amateur audiences. Interpersonal G8. Ability to work in a team Systemic G14. Ability and motivation to achieve quality	Specific Professional Abilities H2. Have the mathematical, physical, economic and sociological foundations necessary to interpret, select, evaluate, and create new concepts, theories, applications and technological developments related to computer science and its application. H4. Independently learn new knowledge and techniques suitable for the conception, development and operation of computer systems. Specific Skills in Computer Engineering IN37. Know and apply the basic techniques of computer graphics imaging, including computational geometry algorithms and techniques for ray tracing

Transversal abilities

Specific Abilities

Fundamentals

G1. Analysis and Synthesis

G2. Abiliity to plan and organize

G3. Ability to apply knowledge to analyze situations and solve problems

G4. Ability to search and manage information

G5. Ability to make decisions

G6. Ability to communicate, both orally and in writing, in Catalan and Spanish, to expert to amateur audiences.

Interpersonal

G8. Ability to work in a team

Systemic

G14. Ability and motivation to achieve quality

Specific Professional Abilities

H2. Have the mathematical, physical, economic and sociological foundations necessary to interpret, select, evaluate, and create new concepts, theories, applications and technological developments related to computer science and its application.

H4. Independently learn new knowledge and techniques suitable for the conception, development and operation of computer systems.

Specific Skills in Computer Engineering

IN37. Know and apply the basic techniques of computer graphics imaging, including computational geometry algorithms and techniques for ray tracing

Assessment

Assessment: Practical (45% weighting, not recoverable), seminars (10% weighting, not recoverable) theory (weighting 45% recoverable).

The minimum pass mark for the course is 5.

Practicals are done in teams of three people and evaluated by installments (report and commented code) and an oral presentation (individual questions).

The seminars are evaluated individually via a questionnaire at the beginning of each class.

The theory is assessed in a written examination at the end of the trimestre.

Class 1: Intro, images and colours

What is an image?

Video memory, Framebuffers/colour buffers, swapping buffers

Colour space & Gamma

Histograms Image gradients

Simple Edge detector

Class 2: Basic 2D drawing

Bresenham line drawing

Clipping

Flood fill

Bezier Curves

Class 3: Transformations

Matrix multiplication

Local vs World Coordinates

Transformations

Class 4: Camera

Calculation of View and Projection Matrices

Projection - Parallel vs Perspective

Clipping

Class 5: Hardware acceleration, Basic Illumination

Software vs Hardware Rendering

CPU vs GPU - what gets executed where

Shaders

Basic illumination theory

Phong

Class 6: Shading & Blending

Colouring from an texture

Depth Buffer

Bump/Normal mapping

Cubemaps/Environment maps

Blending

Class 7: Ray tracing & Ray Marching

Global vs Local Illumination

Ray tracing

Ray Marching

Class 8: Surface Representation

Meshes

Mesh Simplication

Delaunay Triangulation

Class 9: Computational Geometry

Introduction to computational geometry

Basic primitive testing

Hierarchical Organisation (Octrees etc.)

Methodology

Methodology for the lectures

Lectures with practical examples

Methodology for practical classes

Implementation of algorithms. All software used is open source, and practicals will be done using C++.

Methodology for seminar classes

In every class seminaries students must have read two scientific articles

	In-class activity			Out-of-class activity	Assessment activity
Topic	Full group	Medium group	Small group
Theory	18h			10h	Exam
Practicals		10h		30h	Deliverable
Seminars		8h		24h	Exam
Total:	18h	18h		64h		Total: 100h

Resources

A. Watt, 3D Computer Graphics.

S. Buss, 3D Computer Graphics: A Mathematical Introduction with OpenGL