Method QuadTree

core/3d/Terrain.cpp:1507–1553

}

Terrain::QuadTree::QuadTree(int x, int y, int w, int h, Terrain* terrain)
{
    _terrain      = terrain;
    _needDraw     = true;
    _parent       = nullptr;
    _tl           = nullptr;
    _tr           = nullptr;
    _bl           = nullptr;
    _br           = nullptr;
    _posX         = x;
    _posY         = y;
    this->_height = h;
    this->_width  = w;
    if (_width > terrain->_chunkSize.width && _height > terrain->_chunkSize.height)  // subdivision
    {
        _isTerminal        = false;
        this->_tl          = new QuadTree(x, y, _width / 2, _height / 2, terrain);
        this->_tl->_parent = this;
        this->_tr          = new QuadTree(x + _width / 2, y, _width / 2, _height / 2, terrain);
        this->_tr->_parent = this;
        this->_bl          = new QuadTree(x, y + _height / 2, _width / 2, _height / 2, terrain);
        this->_bl->_parent = this;
        this->_br          = new QuadTree(x + _width / 2, y + _height / 2, _width / 2, _height / 2, terrain);
        this->_br->_parent = this;

        _localAABB.merge(_tl->_localAABB);
        _localAABB.merge(_tr->_localAABB);
        _localAABB.merge(_bl->_localAABB);
        _localAABB.merge(_br->_localAABB);
    }
    else  // is terminal Node
    {
        int m           = _posY / terrain->_chunkSize.height;
        int n           = _posX / terrain->_chunkSize.width;
        _chunk          = terrain->_chunkesArray[m][n];
        _isTerminal     = true;
        _localAABB      = _chunk->_aabb;
        _chunk->_parent = this;

        for (auto&& triangle : _chunk->_trianglesList)
        {
            triangle.transform(_terrain->getNodeToWorldTransform());
        }
    }
    _worldSpaceAABB = _localAABB;
    _worldSpaceAABB.transform(_terrain->getNodeToWorldTransform());
}

void Terrain::QuadTree::draw()
{