Collision prediction using MKtrees: broad phase and refinement levels of the narrow phase
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/96911
Tipus de documentReport de recerca
Data publicació2003-10
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this paper, the collision prediction between polyhedra under screw
motions and a static scene using a new $ dimensional tree data
structure ({emph 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 {it 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.
CitacióFranquesa, M., Brunet, P. "Collision prediction using MKtrees: broad phase and refinement levels of the narrow phase". 2003.
Forma partLSI-03-46
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R03-46.pdf | 5,588Mb | Visualitza/Obre |