186.162 Seminar (mit Bachelorarbeit) 186.175 Seminar aus Computergraphik SS 2010

1. 186.162 Seminar (mit Bachelorarbeit) 186.175 Seminar aus ComputergraphikSS 2010 Organizer: Matthias Bernhard Teaching 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 paper • Use LaTeX • Students can work in groups of two

6. Scientific discussion • Review of a paper: • Draft of thesis one week before presentation • Everyone gets a draft to review • Typical review form of a conference (Eurographics) • Help author to improve the manuscript • Reviewer begins discussion after the talk • Revision • Improve final submission according to reviewers comments

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

8. TOPICS • Please prepare to take some notes... Muhammad Muddassir Malik

9. Normal estimation for point clouds • Point clouds from stereo vision / 3d scanner lack of any normal vectors • Give an overview on real-timealgorithms for normal estimation

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… Ralf Habel

11. BRDF approximation • 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

12. 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. Image courtesy of Ritschel et al.

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

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

15. temporal reprojection cache 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 cache

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

17. Realistic sound rendering in VE • Spatialization : e.g. Binaural rendering with HRTF • Sound scattering/ wave tracing • Realtime methods/pipelines • Perceptual methods

18. GPU Hardware Architectures • GPUs are all doing the same calculations • But very different architectures • Capabilities, number of processors, memory, supported APIs… • Different target applicaitons • Comparison between all vendors • Nvidia, AMD, Intel, ARM, S3, PowerVR, Matrox • Console processors (xbox 360, PS3, Wii) Ralf Habel

19. Multi-threaded Data Structures • Parallelization provides nowadays the most powerful optimization • Focus on parallelized algorithms to handle hierachical data structures: • Octree • Kd-tree • …

20. Details, Details, Details • Increasing level of detail in modern computer graphics • Research papers on methods to represent • gigantic landscapes • detailed characters • … as • Voxels • Points • (Micro-)polygons Image courtesyofid Software

21. Semantic Information Extraction • 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. Image courtesy of Kin-Chung Au et al. Image courtesy of Gal et al.

22. Interactive Mesh Deformation • Large scale mesh deformation • A very useful modeling tool. • Goals: hide complex mathematics behind an intuitive user interface.

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

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! Oliver Mattausch

26. 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 Animation

27. A very short introduction to LaTeX LaTeX

28. 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)

29. A very short introduction to LaTeX • First install a LaTeX Distribution • MiKTeX • Then a LaTeX IDE • TeXnicCenter • Texmaker • LEd

30. A very short introduction to LaTeX • MiKTeX • "Basic MiKTeX" Installer • Adds the MiKTeX \bin directory to the PATH

31. A very short introduction to LaTeX • Extract the archive acmsiggraph.zip • Open a command line window • Go to the directory where template.tex is • On command line type: epstopdf sample.eps • In LaTeX IDE open template.tex • Change all sample.eps to sample.pdf • Produce PDF document • In TeXnicCenter open template.tex • Select LaTeX=>PS output profile • Produce a PS document • Convert PS to PDF using Adobe Distiller

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

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