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. |