Title: Collision prediction using MKtrees
Authors: Franquesa-Niubó, M.
Brunet, P.
Citation: WSCG '2004: Short Communications: the 12-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2004, 2.-6. February 2004 Plzeň, p. 63-70.
Issue Date: 2004
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/wscg2004/Papers_2004_Short/J71.pdf
ISBN: 80-903100-5-2
Keywords: detekce kolizí;predikce kolizí;hierarchická reprezentace;virtuální realita
Keywords in different language: collision detection;collision prediction;hierarchical representation;virtual reality
Abstract: In this paper, the collision prediction between polyhedra under screw motions and a static scene using a new K dimensional tree data structure (Multiresolution Kdtree, MKtree) is introduced. In a complex scene containing a high number of individual objects, the MKtree represents a hierarchical subdivision of the scene objects that guarantees a small space overlap between node regions. The proposed MKtree data structure succeeds in performing simultaneously space and scene subdivision. MKtrees are useful for broad phase collision and proximity detection tests and for time-critical rendering in large environments requiring external memory storage. The paper proposes an efficient broad phase collision prediction algorithm. Examples in ship design applications are presented and discussed.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG '2004: Short Communications

Files in This Item:
File Description SizeFormat 
J71.pdfPlný text505,62 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/6186

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.