include/octomap/OcTreeKey.h File Reference

Include dependency graph for OcTreeKey.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	octomap::OcTreeKey::KeyHash
	Provides a hash function on Keys. More...
class	octomap::KeyRay
class	octomap::OcTreeKey
	OcTreeKey is a container class for internal key addressing. More...
Namespaces
namespace	octomap
	Namespace the Octomap library and visualization tools.
Typedefs
typedef std::tr1::unordered_map < OcTreeKey, bool, OcTreeKey::KeyHash >	octomap::KeyBoolMap
	Data structrure to efficiently track changed nodes as a combination of OcTreeKeys and a bool flag (to denote newly created nodes)
typedef std::tr1::unordered_set < OcTreeKey, OcTreeKey::KeyHash >	octomap::KeySet
	Data structure to efficiently compute the nodes to update from a scan insertion using a hash set.
Functions
unsigned char	octomap::computeChildIdx (const OcTreeKey &key, int depth)
	generate child index (between 0 and 7) from key at given tree depth
void	octomap::computeChildKey (const unsigned int &pos, const unsigned short int &center_offset_key, const OcTreeKey &parent_key, OcTreeKey &child_key)
	Computes the key of a child node while traversing the octree, given child index and current key.
OcTreeKey	octomap::computeIndexKey (unsigned short int level, const OcTreeKey &key)
	Generates a unique key for all keys on a certain level of the tree.