Abstract:
|
The problem to represent very complex systems has been studied by
several authors, obtaining solutions based on different data
structures. In this paper, a K dimensional tree
(Multirresolution Kdtree, MKtree) is introduced. The MKtree represents
a hierarchical subdivision of the scene objects that guarantees a
minimum space overlap between node regions. MKtrees are useful for
collision detection and for time-critical rendering in very large
environments requiring external memory storage. Examples in ship
design applications are described. |