Re: [Flashcoders] Q:implementing quadtrees

2006-02-06 Thread Martin Wood
So i guess what I'm asking is What is the best way to set up the node array(s)? (nested , associative, using objects, etc) What i would suggest is that when you classify the hotspots, you only create the nodes that you need. For the data structure each node can have 4 children, so a simple ar

[Flashcoders] Q:implementing quadtrees

2006-02-06 Thread bitstreams
I need to perform distance calculations between a number of fixed 'hotspots' and a draggable movie clip on a 2d plane. To reduce the number of calcualtions I only want to be concerned with those 'hotspots' that are 'closest to' the movieclip at any given time. So I need to perform some sort of