186.162 Seminar (mit Bachelorarbeit) 186.175 Seminar aus Computergraphik

SS 2010

Organizer: Matthias BernhardTeaching staff: M.Wimmer, O.Mattausch, D.Scherzer, S.Jeschke, R.Habel, C.Scheiblauer, M. Knecht, M.Ilcik,

T.Auzinger, P.Guerrero

Institute of Computer Graphics and Algorithms

Vienna University of Technology

2

Seminar

Mission statement:

Get an idea how scientific work is carried out (in CG)

Practice to review literature and get familiar with a particular scientific topic

Selecting, reading and understanding

Summarizing and explaining (orally and written)

Comparing and discussing

Practice to give a talk

Experience critical scientific discussion

3

Seminar

Tasks:Submit initial literature list

3 Lectures: „Wie halte ich einen Vortrag“ (Prof. Purgathofer),

„Forschung und wie sie funktioniert“ (Prof. Gröller),

„How to write a scientific paper“ (Prof. Wimmer)

Write draft of your thesis

Review a draft of a colleague

Give a presentation

Active discussion participation

Revision of final document

4

Talk

Use Institute’s PowerPoint template for presentations

20 + 5 minutes talk

In English

Active discussion participation is mandatory and will be graded

Reviewer has to begin the discussion

5

Thesis

Seminar Thesis (186.175) : STAR 8-12 pages per student

Bachelor Thesis (186.162): book chapter 20-30 pages per student

In English

Format reports in the style of a scientific paperUse LaTeX

Students can work in groups of two

Scientific discussion

Review of a paper:Draft of thesis one week before presentation

Everyone gets a draft to reviewTypical review form of a conference (Eurographics)

Help author to improve the manuscript

Reviewer begins discussion after the talk

RevisionImprove final submission according to reviewers comments

6

7

Important Dates

Attend 3 lectures :Tue 16.3. 14:00, “Forschung und wie sie funktioniert”

Thu 25.3. 13:15, “How to write a scientific paper”

Tue 20.4. 14:00, “Wie halte ich einen Vortrag”

Fri 26.3., Deadline list of literature

Sun 6.6., Deadline draft of your paper

Mon 7.6., Receive paper for review

Wed 16.6., Deadline review

Thu 17.6. 9:00-…: Presentations

End of semester: Deadline for final paper

TOPICS

Please prepare to take some notes...

Muhammad Muddassir Malik 8

Point clouds from stereo vision / 3d scanner lack of any normal vectors

Give an overview on real-timealgorithms for normal estimation

9

Normal estimation for point clouds

Ralf Habel 10

Normal Map Filtering

Normal maps cannot be filtered like color texture maps

Contain directions not colors

No/wrong filtering causes severe aliasing especially in specular terms.

Many approaches are possible for producing right filtering

Frequency domain, mip-map approaches…

In Augmented Reality applications, BRDFs of real surfaces are needed to calculate correct illumination.

Give an overview to the state of the art on real-time BRDF approximation algorithms

11

BRDF approximation

Visibility in Global Illumination

The visibility computation is usually the most expensive component in GI.

Visibility in GI has less stringent requirements than general visibility.

Give an overviewof visibility methodsfor GI.

12

Image courtesy of Ritschel et al.

Real-time global illumination

Give an overview of real-time global illumination techniques

Focus on recent achievements like virtual point light techniques,

imperfect shadow maps

etc.

13

Image based terrain rendering

LOD is especially difficult to apply to terrain models. A way to do so is to use an image based approach.

Give an overview of image based terrain rendering algorithms.

Temporal Coherence in Computergraphics

Spatial coherence is used in all current rasterizers while temporal coherence is often neglected.

Give an overview of approaches that deal with this kind of coherence in CG

reprojected cachecache

temporal reprojection

Stereoscopic rendering of 3D Scenes

Overview and Discussion on:Perceptual basics of stereo vision

Technical realizationHardware (shatter glasses, head-tracking etc.)

Algorithms, supporting APIs/Engines for 3D Computer Graphics

Technical and perceptual issues/problems/challenges

16

Realistic sound rendering in VE

Spatialization : e.g. Binaural rendering with HRTF

Sound scattering/ wave tracingRealtime methods/pipelines

Perceptual methods

17

Ralf Habel 18

GPU Hardware Architectures

GPUs are all doing the same calculationsBut very different architectures

Capabilities, number of processors, memory, supported APIs…

Different target applicaitons

Comparison between all vendorsNvidia, AMD, Intel, ARM, S3, PowerVR, Matrox

Console processors (xbox 360, PS3, Wii)

Multi-threaded Data Structures

Parallelization provides nowadays the most powerful optimization

Focus on parallelized algorithms to handle hierachical data structures:

Octree

Kd-tree

…

19

Increasing level of detail in modern computer graphics

Research papers on methods to representgigantic landscapes detailed characters…

asVoxelsPoints(Micro-)polygons

Details, Details, Details

20

Image courtesy of id Software

Many recent methods use high-level semantic information of 3D objects.

Semantic inf. can be used in many ways, e.g. for intuitive interaction with virtual objects.

Give an overview of methods for semantic information extraction from 3D objects.

21

Semantic Information Extraction

Image courtesy of Kin-Chung Au et al. Image courtesy of Gal et al.

Interactive Mesh Deformation

Large scale mesh deformation

A very useful modeling tool.

Goals: hide complex mathematics behind an intuitive user interface.

Image Editing

Choose your interest from a large range of topics (resizing, merging, denoising, deblurring, color adjustments,…).

Give an (coherent) overview of the state of the art of a single or various techniques.

Oliver Mattausch 24

Image Resizing

What is the best way to resize an image?

Very hot topic in recent years

Good: Seam carving for context-sensitive resizing

Even better: Combine different operators in an optimal way

Oliver Mattausch 25

2D Animation

Should be intuitive, direct, user friendly

Interesting questions

As rigid-as-possible manipulation

Intuitive handling of depth

2D animation is fun!

In which topic(s) are you interested ?

Normal estimation for point clouds

Normal map filtering

BRDF approximation

Visibility in Global Illumination

Realtime Global Illumination

Image based terrain rendering

Temporal Coherence in CG

Stereoscopic rendeing of 3D Scenes

Realistic sound rendering in VE

GPU Hardware Architectures

Multi-threaded Data Structures

Details,Details,Details

Semantic Information Extraction

Interactive Mesh Deformation

Image editing

Image Resizing

2D Animation26

A very short introduction to LaTeX

LaTeX

27

A very short introduction to LaTeX

„Programming“ a text document

Similarities to HTML

No WYSIWYG

Most convenient to use a LaTeX distribution and a LaTeX IDE (integrated development environment)

28

A very short introduction to LaTeX

First install a LaTeX DistributionMiKTeX

Then a LaTeX IDETeXnicCenter

Texmaker

LEd

29

A very short introduction to LaTeX

MiKTeX"Basic MiKTeX" Installer

Adds the MiKTeX \bin directory to the PATH

30

A very short introduction to LaTeX

Extract the archive acmsiggraph.zipOpen a command line window

Go to the directory where template.tex isOn command line type: epstopdf sample.eps

In LaTeX IDE open template.texChange all sample.eps to sample.pdfProduce PDF document

In TeXnicCenter open template.texSelect LaTeX=>PS output profileProduce a PS documentConvert PS to PDF using Adobe Distiller

31

A very short introduction to LaTeX

Work with 2 files:A .tex file for the text

A .bib file for the bibliography which is used by the citations command \cite

Muhammad Muddassir Maik 32

33

Seminar

Questions?

http://www.cg.tuwien.ac.at/courses/Seminar/index.html