MKtrees: construction and applications
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/96921
Tipus de documentReport de recerca
Data publicació2003-07
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 report, 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 simultaneosly 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. Examples in ship
design applications are presented and discussed.
CitacióFranquesa, M., Brunet, P. "MKtrees: construction and applications". 2003.
Forma partLSI-03-40-R
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R03-40.pdf | 19,94Mb | Visualitza/Obre |