PositionedOctree.hxx File Reference

#include <array>
#include <cassert>
#include <functional>
#include <map>
#include <queue>
#include <set>
#include <vector>
#include <simgear/math/SGGeometry.hxx>
#include <Navaids/positioned.hxx>
#include <Navaids/NavDataCache.hxx>

Go to the source code of this file.

Classes
class	flightgear::Octree::Ordered< T >
	Decorate an object with a double value, and use that value to order items, for the purpoises of the STL algorithms. More...
class	flightgear::Octree::Node
	Octree node base class, tracks its bounding box and provides various queries relating to it. More...
class	flightgear::Octree::Leaf
class	flightgear::Octree::Branch

Namespaces
namespace	flightgear
	FlightPlan.hxx - defines a full flight-plan object, including departure, cruise, arrival information and waypoints.
namespace	flightgear::Octree

Typedefs
typedef Ordered< Node * >	flightgear::Octree::OrderedNode
typedef std::greater< OrderedNode >	flightgear::Octree::FNPQCompare
typedef std::priority_queue< OrderedNode, std::vector< OrderedNode >, FNPQCompare >	flightgear::Octree::FindNearestPQueue
	the priority queue is fundamental to our search algorithm.
typedef Ordered< FGPositioned * >	flightgear::Octree::OrderedPositioned
typedef std::vector< OrderedPositioned >	flightgear::Octree::FindNearestResults
typedef std::deque< Node * >	flightgear::Octree::FindLinesDeque

Functions
Node *	flightgear::Octree::globalPersistentOctree ()
Node *	flightgear::Octree::globalTransientOctree ()
bool	flightgear::Octree::findNearestN (const SGVec3d &aPos, unsigned int aN, double aCutoffM, FGPositioned::Filter *aFilter, FGPositionedList &aResults, int aCutoffMsec)
bool	flightgear::Octree::findAllWithinRange (const SGVec3d &aPos, double aRangeM, FGPositioned::Filter *aFilter, FGPositionedList &aResults, int aCutoffMsec)

Variables
const double	flightgear::Octree::LEAF_SIZE = SG_NM_TO_METER * 8.0
const double	flightgear::Octree::LEAF_SIZE_SQR = LEAF_SIZE * LEAF_SIZE