Title: | Real time accurate collision detection for virtual characters |
Authors: | Mujika, Andoni Oyarzun, David Arrieta, Aitor del Puy Carretero, María |
Citation: | WSCG 2010: Communication Papers Proceedings: 18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS, p. 123-130. |
Issue Date: | 2010 |
Publisher: | Václav Skala - UNION Agency |
Document type: | konferenční příspěvek conferenceObject |
URI: | http://wscg.zcu.cz/WSCG2010/Papers_2010/!_2010_Short-proceedings.pdf http://hdl.handle.net/11025/11051 |
ISBN: | 978-80-86943-87-9 |
Keywords: | real-time detekce kolizí;animace virtuálních postav |
Keywords in different language: | real-time collision detection;virtual character animation |
Abstract: | This paper presents an accurate real time collision detection algorithm for interactively animated virtual characters using sphere-trees as Bounding Volume Hierarchies. We build upon a fast mathematical method for on-demand sphere refitting during the animation and improve it for being applicable to any object, without dependency on its geometrical level of detail or its dynamic/static behavior. It uses sphere-plane intersection test as the exact test in the collision detection algorithm instead of the usual triangle-triangle one. Corner-trees, a special hierarchy that ensures the utilization of the plane-sphere intersection test is right, are also presented. In the worst case, the optimization decreases in 25% the time needed to process a frame in extreme conditions. The algorithm has been successfully tested on a real time and collaborative 3D virtual world. |
Rights: | © Václav Skala - UNION Agency |
Appears in Collections: | WSCG 2010: Communication Papers Proceedings |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Mujika.pdf | Plný text | 503,15 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/11051
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.