我希望能够检查四叉树中包含在与区域相交的节点中的所有元素。但问题是,如果我调用Query
一个只有高度为 2 的部分,则会发生堆栈溢出。
执行以下操作的更有效(且错误更少)的方法是什么?
//Call
query_area = new a2de::Rectangle(_mouse->GetX(), _mouse->GetY(), 100.0, 100.0, a2de::YELLOW, false);
_selected_elements = _qt->Query(*query_area);
//...
//Definitions
template<typename T>
std::vector<T> QuadTree<T>::Query(a2de::Rectangle& area) {
return QueryNode(this, area);
}
template<typename T>
std::vector<T> QuadTree<T>::QueryNode(QuadTree<T>* node, a2de::Rectangle& area) {
std::vector<T> contained_elements;
if(node->_bounds.Intersects(area)) {
if(IsLeaf(node) == false) {
std::vector<T> child_results;
for(std::size_t i = 0; i < 4; ++i) {
child_results = QueryNode(_children[i], area);
for(std::vector<T>::iterator _iter = child_results.begin(); _iter != child_results.end(); ++_iter) {
contained_elements.push_back(*_iter);
}
child_results.clear();
}
} else {
for(std::vector<T>::iterator _iter = _elements.begin(); _iter != _elements.end(); ++_iter) {
contained_elements.push_back(*_iter);
}
}
}
return contained_elements;
}