Actionscript3版四叉树的插入与查询

转自：http://www.moorwind.com/read.php?286

public function query(queryArea:Rectangle):Array
{
    var result:Array = [];

    for each (var item:IQuadNodeItem in contents)
    {
        if (queryArea.intersects(item.getRectangle()))
            result.push(item);
    }
    for each (var node:QuadNode in nodes)
    {
        if (node.isEmpty)
            continue;
        if (node.bounds.containsRect(queryArea))
        {
            result = result.concat(node.query(queryArea));
            break;
        }
        if (queryArea.containsRect(node.bounds))
        {
            result = result.concat(node.subTreeContents);
            continue;
        }
        if (node.bounds.intersects(queryArea))
            result = result.concat(node.query(queryArea));
    }
    return result;
}

public function insert(item:IQuadNodeItem):void
{
    if (!bounds.containsRect(item.getRectangle()))
        return;
    if (nodes.length == 0)
        createSubNodes();
    for each (var node:QuadNode in nodes)
    {
        if (node.bounds.containsRect(item.getRectangle()))
        {
            node.insert(item);
            return;
        }
    }
    this.contents.push(item);
}