Interactive Realtime Graphics

Many research areas (visualization, physical simulation, geometric modelling) or industrial productions (games, movies) require highly interactive graphical systems. In order to make application interactive one has to carefully design the underlying data structures, invent efficient algorithms to reduce the geometric complexity of 3D models, develop fast and accurate algorithms to compute the complex movements of rigid and/or deformable objects and supply highly parallel software solutions implemented on modern GPUs. Hence, the topics covered in this seminar are among the most inter-disciplinary research fields in Computer Science.

The conferences with the strongest impact on the graphics world are SIGGRAPH, SIGGRAPH Asia, and Eurographics. In this seminar we will discuss results presented recently at those conferences with a focus on the most interesting and innovative ideas. Participating students have the chance to get familiar with state-of-the-art solutions to problems in interactive Computer Graphics, Geometry Processing, Modeling, and Visualization and will gain interesting insights into the involved techniques.

Material

• Ethical Guidelines for the Authoring of Academic Work (Read!)
• Declaration of Compliance (Sign and hand in with your report!)
• Latex Template for Reports
• Latex Template for Slides
• Latex Template for Slides, new style
• PowerPoint Template for Slides

Topics

1. Approximate Convex Decompositions

   • Müller et al. 2012: Real Time Dynamic Fracture with Volumetric Approximate Convex Decompositions
   • Lien et al. 2007: Approximate Convex Decompsitions of Polyhedra

2. Subdivision Surface Evaluation

   • Kovacs et al. 2010: Real-Time Creased Approximate Subdivision Surfaces

3. Adaptive Subdivision Surface Evaluation

   • Niesser et al 2012: Feature Adaptive GPU Rendering of Catmull-Clark Subdivision Surfaces

4. Interactive High-Quality Curve Rendering

   • Barringer et al. 2012: High-Quality Curve Rendering using Line Sampled Visibility

5. GPU-accelerated path rendering

   • Kilgard et al. 2012: GPU-accelerated path rendering

6. Real-time Triangle Mesh Rendering

   • Chen et al. 2012: Depth-Presorted Triangle Lists

7. Fast Simulation of Ice Melting

   • Iwasaki et al. 2010: Fast Particle-based Visual Simulation of Ice Melting

8. Fast Solid Simulation

   • Müller et al. 2011: Solid simulation with oriented particles

9. Fast Nearest-Neighbor Lookups

   • Li et al. 2012: kANN on the GPU with Shifted Sorting

10. Scalable Ambient Obscurance

    • McGuire et al. 2012: Scalable Ambient Obscurance

11. Interactive Mesh Modeling

    • Botsch et al. 2004: A Remeshing Approach to Multiresolution Modeling

12. Interactive Local Surface Parameterization

    • Schmidt 2013: Stroke Parameterization

13. Fast Geodesic Distances

    • Crane et al. 2013: Geodesics in Heat

14. Image Completion

    • Pavic et al. 2006: Interactive Image Completion with Perspective Correction

15. Image Retargeting

    • Shamir and Sorkine 2009: Media Retargeting

16. GPU Font and Curve Rendering

    • Loop and Blinn 2005: Resolution Independent Curve Rendering using Programmable Graphics Hardware

17. Precomputed Lighting

    • Sloan et al. 2002: Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments
    • Green 2003: Spherical Harmonic Lighting: The Gritty Details

18. Diffusion Curves

    • Sun et al 2012: Diffusion Curve Textures for Resolution Independent Texture Mapping

19. Point-Based Rendering

    • Botsch et al. 2004: Phong Splatting

20. Interactive Object Reconstruction

    • Habbecke and Kobbelt 2009: An Intuitive Interface for Interactive High Quality Image-Based Modeling

21. Stylized Hatch Rendering

    • Umenhoffer et al. 2011: Hatching for Motion Picture Production

22. Voxel-Based Rendering

    • Laine and Karras 2010: Efficient Sparse Voxel Octrees