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 understandingSummarizing and explaining (orally and written)Comparing and discussing

Practice to give a talkExperience 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 thesisReview a draft of a colleagueGive a presentationActive discussion participationRevision of final document

4

Talk

Use Institute’s PowerPoint template for presentations20 + 5 minutes talkIn EnglishActive discussion participation is mandatory and will be gradedReviewer has to begin the discussion

5

Thesis

Seminar Thesis (186.175) : STAR 8-12 pages per studentBachelor Thesis (186.162): book chapter 20-30 pages per studentIn EnglishFormat reports in the style of a scientific paper

Use LaTeXStudents can work in groups of two

Scientific discussion

Review of a paper:Draft of thesis one week before presentationEveryone gets a draft to review

Typical review form of a conference (Eurographics) Help author to improve the manuscript

Reviewer begins discussion after the talkRevision

Improve 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 paperMon 7.6., Receive paper for reviewWed 16.6., Deadline review Thu 17.6. 9:00-…: PresentationsEnd 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 colorsNo/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 realization

Hardware (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/pipelinesPerceptual 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, MatroxConsole processors (xbox 360, PS3, Wii)

Multi-threaded Data Structures

Parallelization provides nowadays the most powerful optimizationFocus on parallelized algorithms to handle hierachical data structures:

Octree Kd-tree …

19

Increasing level of detail in modern computer graphicsResearch papers on methods to represent

gigantic 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 yearsGood: Seam carving for context-sensitive resizingEven better: Combine different operators in an optimal way

Oliver Mattausch 25

2D Animation

Should be intuitive, direct, user friendlyInteresting questions

As rigid-as-possible manipulationIntuitive handling of depth

2D animation is fun!

In which topic(s) are you interested ?Normal estimation for point cloudsNormal map filteringBRDF approximationVisibility in Global IlluminationRealtime Global IlluminationImage based terrain renderingTemporal Coherence in CGStereoscopic rendeing of 3D ScenesRealistic sound rendering in VEGPU Hardware ArchitecturesMulti-threaded Data StructuresDetails,Details,DetailsSemantic Information ExtractionInteractive Mesh DeformationImage editingImage Resizing2D Animation

26

A very short introduction to LaTeX

LaTeX

27

A very short introduction to LaTeX

„Programming“ a text documentSimilarities to HTMLNo WYSIWYGMost 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 IDETeXnicCenterTexmakerLEd

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 textA .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