1. 186.162 Seminar (mit Bachelorarbeit) 186.175 Seminar aus Computergraphik SS 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. 1 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. 2 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. 3 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. 4 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 5

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

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

10. Ralf Habel 9 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…

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

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 overview of visibility methods for GI. 11 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. 12

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

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 15

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

18. Ralf Habel 17 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)

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

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

21. 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. 20 Semantic Information Extraction 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. Oliver Mattausch 23 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

25. Oliver Mattausch 24 2D Animation Should be intuitive, direct, user friendly Interesting questions As rigid-as-possible manipulation Intuitive handling of depth 2D animation is fun!

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 25

27. A very short introduction to LaTeX LaTeX 26

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) 27

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

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

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 30

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 31

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