QuadTree::QuadTree( SortedList& source )
{
//Create the first node in the tree
nodeData next;
source.ResetList();
source.GetNextItem( next );
treeData = new treeNode;
treeData -> tagged = false;
treeData -> NW = NULL;
treeData -> SW = NULL;
treeData -> SE = NULL;
treeData -> NE = NULL;
currentPos = treeData;
(currentPos->point).x = (next.centroid).x;
(currentPos->point).y = (next.centroid).y;
length = 1;
//Iterate through the sorted list and insert items into tree
while ( !source.IsLastItem() )
{
source.GetNextItem( next );
insert( treeData, next.centroid );
}
}
