# Ausgewählte Algorithmen der Computergraphik

**Winter**


(engl. Selected Algorithms in Computer Graphics )

<table bgcolor="#7FB3D9" border="1" id="bkmrk-%5Btitle%5D" style="width: 100%; border-collapse: collapse; border-width: 1px; border-style: none;"><colgroup><col style="width: 100%;"></col></colgroup><tbody><tr style="background-color: rgb(235, 243, 249);"><td>##### <span style="color: rgb(0, 104, 180);">**Modulnummer: FIN-INF-120272** </span>

</td></tr></tbody></table>

<table bgcolor="#7FB3D9" border="1" id="bkmrk-" style="border-collapse: collapse; width: 100%;"><colgroup><col style="width: 14.2515%;"></col><col style="width: 14.2515%;"></col><col style="width: 13.061%;"></col><col style="width: 15.442%;"></col><col style="width: 14.2515%;"></col><col style="width: 14.2515%;"></col><col style="width: 14.2515%;"></col></colgroup><tbody><tr><td class="align-center" style="border: 5px solid rgb(255, 255, 255);"><span style="color: rgb(61, 61, 61);">**Kürzel**</span>

<span style="color: rgb(61, 61, 61);">AACG </span>

</td><td class="align-center" style="border: 5px solid rgb(255, 255, 255);"><span style="color: rgb(61, 61, 61);">**CP**</span>

<span style="color: rgb(61, 61, 61);">6 </span>

</td><td class="align-center" style="border: 5px solid rgb(255, 255, 255);"><span style="color: rgb(61, 61, 61);">**Semester**</span>

<span style="color: rgb(61, 61, 61);">Winter </span>

</td><td class="align-center" style="border: 5px solid rgb(255, 255, 255);"><span style="color: rgb(61, 61, 61);">**Fachsem.**</span>

<span style="color: #3d3d3d;">ab 1. </span>

</td><td class="align-center" style="border: 5px solid rgb(255, 255, 255);">**<span style="color: rgb(61, 61, 61);">Dauer</span>**

<span style="color: rgb(61, 61, 61);">1 Semester </span>

</td><td class="align-center" style="border: 5px solid rgb(255, 255, 255);"><span style="color: rgb(61, 61, 61);">**Sprache**</span>

<span style="color: rgb(61, 61, 61);">deutsch</span>

</td><td class="align-center" style="border: 5px solid rgb(255, 255, 255);"><span style="color: rgb(61, 61, 61);">**Niveau**</span>

<span style="color: rgb(61, 61, 61);">Master </span>

</td></tr></tbody></table>

<table border="1" id="bkmrk-verantwortung%3A-verwe" style="border-collapse: collapse; width: 100%; height: 89.3907px; border-width: 1px; border-style: none;"><colgroup><col style="width: 20.2601%;"></col><col style="width: 79.7399%;"></col></colgroup><tbody><tr><td>**Link zum LSF:**</td><td>[ LSF](https://lsf.ovgu.de/qislsf/rds?state=wsearchv&search=1&subdir=veranstaltung&veranstaltung.semester=20262&veranstaltung.dtxt=Ausgew%C3%A4hlte+Algorithmen+der+Computergraphik&P_start=0&P_anzahl=30&P.sort=veranstaltung.dtxt&_form=display "Ausgewählte Algorithmen der Computergraphik")</td></tr><tr><td>**Zugang beschränkt:**</td><td></td></tr><tr style="height: 29.7969px;"><td style="height: 29.7969px;">**Verantwortung:**</td><td style="height: 29.7969px;">Christian Rössl </td></tr><tr style="height: 29.7969px;"><td style="height: 29.7969px;">**Dozent:in:**</td><td style="height: 29.7969px;">Christian Rössl </td></tr><tr><td>**Lehrveranstaltungen:**</td><td>- Vorlesung *Ausgewählte Algorithmen der Computergraphik*
- Übung *Ausgewählte Algorithmen der Computergraphik*

</td></tr><tr style="height: 29.7969px;"><td style="height: 29.7969px;">**Verwendbarkeit:**</td><td style="height: 29.7969px;">- M.Sc. INF: Informatik  
- M.Sc. INGINF: Informatik  
- M.Sc. WIF: Informatik  
- M.Sc. VC: Visual Computing  
  
</td></tr></tbody></table>

**Angestrebte Lernergebnisse:** The students

- understand basic concepts of linear algebra and numerics
- apply these to implement algorithms from the field of computer graphics
- create their own implementations, tests and benchmarks
- are able to evaluate, select and use suitable tools (e.g. programming language, libraries)
- can understand and implement scientific articles in the field of computer graphics, especially with regard to mathematical content

  
**Inhalt:**

- Linear least-squares approximation
- Data interpolation and approximation
- Matrix factorization
- Sparse matrices
- Regularization
- Implementation issues
- General applications and case studies
- The specific contents may vary each semester.

The course can be held in English or German as required. Lecture materials are available in English. **Arbeitsaufwand:**

- 56 h attendance
- 124 h independent work

  
<table border="1" id="bkmrk-studien-%2Fpr%C3%BCfungslei" style="border-collapse: collapse; width: 100%;"><colgroup><col style="width: 32.6591%;"></col><col style="width: 35.9941%;"></col><col style="width: 31.3468%;"></col></colgroup><tbody><tr><td>**Prüfungsvorleistungen:**</td><td>**Studien-/Prüfungsleistungen:**</td><td>**Lehrform / SWS:**</td></tr><tr><td style="vertical-align: top;">In order to be able to take the exam, preliminary work is required. Details will be announced in the first lecture.

</td><td class="align-left" style="vertical-align: top;">Oral examination 20 minutes

</td><td class="align-left" style="vertical-align: top;">- Lecture 2 SWS
- Exercise 2 SWS

  
</td></tr></tbody></table>

<table border="1" id="bkmrk-voraussetzungen-nach" style="font-family: var(--font-body); font-size: 14px; width: 100%;"><colgroup><col style="width: 50%;"></col><col style="width: 50%;"></col></colgroup><tbody><tr><td>**Voraussetzungen nach Prüfungsordnung:**</td><td>**Empfohlene Voraussetzungen:**</td></tr><tr><td class="align-left" style="vertical-align: top;">None

</td><td class="align-left" style="vertical-align: top;">- Lectures in the field of computer graphics e.g. 
    - Fundamentals of computer graphics
    - CAGD
    - Mesh Processing
- Enjoy mathematical tasks and programming
- Programming skills in C++ or Julia or Matlab and/or the willingness to learn new things quickly and independently
- Basic knowledge of version management with Git
- Willingness to follow the course in English as well

  
</td></tr></tbody></table>

<table border="1" id="bkmrk-medienformen%3A-litera" style="border-collapse: collapse; width: 100%;"><colgroup><col style="width: 50%;"></col><col style="width: 50%;"></col></colgroup><tbody><tr><td>**Medienformen:**</td><td>**Literatur:**</td></tr><tr><td class="align-left" style="vertical-align: top;"></td><td class="align-left" style="vertical-align: top;">Literature will be announced in the lecture.

</td></tr></tbody></table>

**Hinweise:** We generally use Julia ([https://julialang.org](https://julialang.org)) as the programming language (instead of Matlab and GNU Octave) and C++ as required. Where exactly the focus lies will be determined during the course according to previous knowledge and wishes.