Tutorial 2:
Collision handling in dynamic simulation environments
Monday, August 29th, 2005. 8:30 - 17:30 (Full Day)
VENUE: Walton Theatre.
| ORGANISER: |
Matthias Teschner, | Albert-Ludwigs-University Freiburg
|
| | Dinesh Manocha, | University of North Carolina |
| | | |
| SPEAKERS: |
Matthias Teschner | (U. Freiburg) |
| | Bruno Heidelberger | (ETH Zurich) |
| | Naga Govindaraju | (U. of North Carolina, Chapel Hill) |
| | Gabriel Zachmann | (U. of Clausthal) |
| | Johannes Mezger | (U. of Tuebingen) |
| | Arnulph Fuhrmann | (Fraunhofer Inst., Darmstadt) |
Outline and Syllabus
This tutorial will discuss collision detection algorithms with
a special emphasis on the provided collision information.
The potential combination with collision response schemes
will be explained which is particular important for using
collision detection algorithms in dynamic simulation environments.
The tutorial will cover a large variety of relevant
techniques.
The tutorial starts with basic concepts, such as bounding-volume
hierarchies, spatial partitioning, distance fields, and
proximity queries. The idea of image-space collision detection
is derived as a special case of spatial partitioning and
it is illustrated how graphics hardware can be used to accelerate
these methods. Based on the provided collision information,
the potential combination with collision response
schemes will be discussed for all techniques.
The tutorial proceeds with further collision detection challenges
that are particular important for dynamic simulation
environments. Approaches to self-collision detection, as
they can occur in deformable modeling, will be discussed.
Stochastic methods, that can be used for time-critical collision
detection, will be explained. Further, continuous collision
detection will be introduced which aims at solving problems
related to discrete-time simulations.
collision detection.
- Topics
- Bounding-Volume Hierarchies (Kimmerle)
- Spatial Partitioning (Teschner)
- Distance Fields (Fuhrmann)
- Image-Space Collision Detection (Teschner)
- Stochastic Methods (Zachmann)
- Continuous Collision Detection (Govindaraju)
- GPU-accelerated techniques (Govindaraju)
- Basic Techniques (half day)
In this part of the tutorial, four
main concepts of collision detection algorithms will be explained:
bounding-volume hierarchies, spatial partitioning,
distance fields, and proximity queries. Advantages, draw-backs,
and relevance of the collision information with respect
to the considered application in simulation environments
will be discussed.
- Advanced Techniques (half day)
The main topic in this
part is image-space collision detection. A variety of recent
approaches will be explained and discussed. Further, solutions
to specific collision detection problems inherent to dynamic
simulation environments will be discussed, namely
self-collisions, time-critical collision detection, and continuous
collision detection.
- Speakers:
Matthias Teschner received the PhD degree in Electrical Engineering from the
University of Erlangen-Nuremberg in 2000. From 2001 to 2004, he was research associate
at Stanford University and at the ETH Zurich. Currently, he is professor of Computer
Science and head of the Computer Graphics Laboratory at the University of Freiburg.
His reserach interests comprise real-time rendering, scientific computing, physical
simulation, computer animation, computational geometry, collision handling, and human
perception of motion. His research is particularly focused on real-time
physically-based modeling of interacting deformable objects and fluids with
applications in entertainment technology and medical simulation.
Naga Govindaraju is currently research assistant professor of Computer Science
at the University of North Carolina at Chapel Hill. He received his B.Tech. degree in
Computer Science and Engineering from the Indian Institute of Technology, Bombay in
2001, M.S. and Ph.D. in Computer Science at the University of North Carolina at Chapel
Hill in 2003 and 2004, respectively. His research interests include computer
graphics, computational geometry, data bases, data mining, graphics hardware, parallel
and distributed computing. He serves as a program committee member for the Pacific
Graphics 2005.
Gabriel Zachmann is professor for computer graphics at Clasuthal University
since 2005. Prior to that, he was assistant professor with the computer
graphics group at Bonn University. He received a PhD in computer science from Darmstadt
University in 2000. From 1994 until 2001, he was with the virtual reality group at the
Fraunhofer Institute for Computer Graphics in Darmstadt, where he carried out many
industrial projects in the area of virtual prototyping. Zachmann has published many
papers at international conferences in areas like collision detection, virtual
prototyping, intuitive interaction, mesh processing, and camera-based hand tracking. He
has also served on various international program committees.
Johannes Mezger received his Diploma in Computer Science from the University
of Tuebingen, Germany, in 2002. Since then he is PhD student and research
associate at the graphics research group GRIS in Tuebingen. His research interests
include collision detection and the simulation of deforming objects. Johannes Mezger
has contributed to the field of collision detection and cloth simulation in
several publications.
Arnulph Fuhrmann studied Computer Science at the University of Technology in
Darmstadt and received his Diploma in 2001. Since 2001, he is a member of the
Animation and Image Communication research group at the Fraunhofer Institute for
Computer Graphics. His main research interests are physically based modeling,
animation of clothes and collision detection for deformable objects. In area of
collision detection, he has published many papers at international conferences.
|
|
