Title :
Multitrees with internal storage
Author_Institution :
Lab. of Electron., Ghent Univ., Belgium
fDate :
10/1/1993 12:00:00 AM
Abstract :
Some multitrees with internal storage data structure are presented for the storage of graphical objects in CAD systems. Memory requirements are as low as those for the very compact quad trees without bisector lists (QWBL). Moreover, multitrees with internal storage (MTIS) are as fast as quad list quad trees (QLQT) for region search operations
Keywords :
CAD; computer graphics; tree data structures; CAD systems; MTIS; graphical objects; internal storage data structure; multitrees; region search operations; Data structures; Design automation; Tree data structures; Tree graphs;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
