Título:
|
Collision prediction using MKtrees
|
Autor/a:
|
Franquesa Niubó, Marta; Brunet Crosa, Pere
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual; Universitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria |
Abstract:
|
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. |
Materia(s):
|
-Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica::Aplicacions informàtiques a la física i l‘enginyeria -Collisions at sea -Virtual reality in engineering -Collision -- Prediction and detection -Large environments -Hierarchical representations -Virtual reality -Screw motions -Realitat virtual |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Objeto de conferencia |
Compartir:
|
|