MKtrees: construction and applications

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.
Postprint (published version)