rpj@redcloud.cad.mcc.com (Rich Johns) (01/04/91)
Does anyone out there have or know about an implementation of a
quadtree in c++?
I am trying to speed up search time in a graphic modeling environment
that I adapted from a graphic editor. Initially we were using this
graphic modeling environment to do system level modeling (ie.,
queueing level stuff) which in general, involves models that contain
relatively few icons. The data structure I inherited is a linked list,
which suffices nicely for system level models. However, of late we are
starting to do some rtl level stuff which increases the number of
icons in a model 10 and 20 fold. Things are now slow, and I was
thinking that a quadtree might help.
I would appreciate pointers of any kind :-)
Rich Johns, MCC CAD Program | 3500 W. Balcones Center Dr., Austin, TX 78759
ARPA: johns@mcc.com | Phone: [512] 338-3714
UUCP: {uunet,harvard,gatech,pyramid}!cs.utexas.edu!milano!cadillac!johns