Example #1
0
void TileNode::queryRegion(const SpatialDimension* hashing, const Query& query, Response& response, ulong level) const {
	const ulong d = level % hashing->key().size();

	if (query.evalRegion(d)) {
		/*std::cout << "eval" << std::endl;
		std::cout << query.getRegion(d).lon0 << std::endl;
		std::cout << util::tilex2lon(_pivot.value().x, 0)   << std::endl;
		std::cout << query.getRegion(d).lon1 << std::endl;
		std::cout << util::tilex2lon(_pivot.value().x + 1, 0) << std::endl;
		
		std::cout << query.getRegion(d).lat0 << std::endl;
		std::cout << util::tiley2lat(_pivot.value().y, 0) << std::endl;
		std::cout << query.getRegion(d).lat1 << std::endl;
		std::cout << util::tiley2lat(_pivot.value().y + 1, 0) << std::endl;*/
		
		if (util::intersectsTile(_pivot.value(), query.getRegion(d))) {
			//std::cout << "intersects" << std::endl; 
			if (d == query.getLastValidRegion() && (last() || _pivot.value().z == query.zoom)) {
				response.addElement(&_pivot);
			} else {
				if (_container[0] != nullptr) _container[0]->queryRegion(hashing, query, response, level + 1);
				if (_container[1] != nullptr) _container[1]->queryRegion(hashing, query, response, level + 1);
				if (_container[2] != nullptr) _container[2]->queryRegion(hashing, query, response, level + 1);
				if (_container[3] != nullptr) _container[3]->queryRegion(hashing, query, response, level + 1);
			}
		} else {
			return;
		}
	} else {
		if (_container[0] != nullptr) _container[0]->queryRegion(hashing, query, response, level + 1);
		if (_container[1] != nullptr) _container[1]->queryRegion(hashing, query, response, level + 1);
		if (_container[2] != nullptr) _container[2]->queryRegion(hashing, query, response, level + 1);
		if (_container[3] != nullptr) _container[3]->queryRegion(hashing, query, response, level + 1);
	}
}
Example #2
0
void TemporalNode::query(const TemporalInterval& interval, Response& response) const {
	if (interval.contains(lower(), upper())) {
		response.addElement(&_pivot);
	} else {
		queryInterval(interval, response);
	}
}
Example #3
0
void TileNode::aggregateTile(const SpatialDimension* hashing, const Query& query, Response& response, ulong level) const {
	const ulong d = level % hashing->key().size();

	if (query.evalTile(d) && (last() || _pivot.value().z >= query.zoom + query.resolution)) {
		response.addElement(&_pivot);

	} else {
		if (_container[0] != nullptr) _container[0]->aggregateTile(hashing, query, response, level + 1);
		if (_container[1] != nullptr) _container[1]->aggregateTile(hashing, query, response, level + 1);
		if (_container[2] != nullptr) _container[2]->aggregateTile(hashing, query, response, level + 1);
		if (_container[3] != nullptr) _container[3]->aggregateTile(hashing, query, response, level + 1);
	}
}