Text

Course syllabus - Computer Graphics: Advanced Data Structures and Algorithms

Scope

7.5 credits

Course code

CDT408

Valid from

Autumn semester 2013

Education level

Second cycle

Progressive Specialisation

A1F (Second cycle, has second-cycle course/s as entry requirements).

Main area(s)

Computer Science

School

School of Innovation, Design and Engineering

Ratified

2012-12-07

Status

This syllabus is not current and will not be given any more

Literature lists

Course literature is preliminary up to 8 weeks before course start. Course literature can be valid over several semesters.

    • Ratified date: 2014-01-10
    • Latest update: 2014-01-10

    Books

    Akenine-Möller, Tomas; Haines, Eric; Hoffman, Naty

    Real-time rendering

    3rd ed. : Wellesley, Mass. : A.K. Peters, cop. 2008 - xviii, 1027 p.

    ISBN: 9781568814247 LIBRIS-ID: 11262003

    Mandatory

    Ericson, Christer

    Real-time collision detection

    Amsterdam : Morgan Kaufmann Publishers, c2005 - xxxviii, 593 p.

    ISBN: 1-55860-732-3 (alk. paper) LIBRIS-ID: 9862582

    URL: Bibliotekets e-bok/Library e-book

    Mandatory

    Other materials

    Artiklar ur bibliotekets fulltextartikeldatabaser kommer att användas.

    Akademin för innovation, design och teknik,

Objectives

Translation not available at this point.

Learning outcomes

Translation not available at this point.

Course content

Uniform grids, hierarchical grids, spatial hashing, quad trees, octrees, bounding volume hierarchies, scene graphs, view frustum culling, occlusion culling, ray tracing, intersection tests, collision detection, rigid and deformable body simulation, levels-of-detail, curves and surfaces, subdivision surfaces, animation, presentation of a selected current research article.

Tuition

Translation not available at this point.

Specific requirements

At least 120 credits where theoretical knowledge and practical competences in programming in a high level language including datastructures and algorithms, fundamentals of 3D-graphics including practical experience in programming in OpenGL and algebra (including matrix operations) are included and. In addition Swedish course B/Swedish course 3 and English course A/English course 6 are required. For courses given entirely in English exemption is made from the requirement in Swedish course B/Swedish course 3.

Examination

Exercise (INL1), 2 credits, marks Pass (G)
Exercise, laboratory work (LAB1), 2 credits, marks Pass (G)
Project (PRO1), 3 credits, marks 3, 4 or 5
Seminar (SEM1), 0.5 credits, marks Pass (G)

A student who has a certificate from MDU regarding a disability has the opportunity to submit a request for supportive measures during written examinations or other forms of examination, in accordance with the Rules and Regulations for Examinations at First-cycle and Second-cycle Level at Mälardalen University (2020/1655). It is the examiner who takes decisions on any supportive measures, based on what kind of certificate is issued, and in that case which measures are to be applied.

Suspicions of attempting to deceive in examinations (cheating) are reported to the Vice-Chancellor, in accordance with the Higher Education Ordinance, and are examined by the University’s Disciplinary Board. If the Disciplinary Board considers the student to be guilty of a disciplinary offence, the Board will take a decision on disciplinary action, which will be a warning or suspension.

Grade

Pass with distinction, Pass with credit, Pass, Fail