| TerraLib 4.1

- Main Page
- Related Pages
- Modules
- Namespaces
- Classes
- Files
- Examples

- Class List
- Class Index
- Class Hierarchy
- Class Members

Public Member Functions | Protected Member Functions | Protected Attributes
TeSAM::TeBasicKdTree< KdTreeNode > Class Template Reference

A base class for Kd-Tree structures. More...

`#include <TeKdTree.h>`

Inheritance diagram for TeSAM::TeBasicKdTree< KdTreeNode >:

List of all members.

## Public Member Functions

| TeBasicKdTree (const TeBox &mbr)
| Constructor.
| ~TeBasicKdTree ()
| Destructor.
void | clear (void)
| Clear all tree nodes.
const unsigned int & | size (void) const
| The number of tree nodes.
bool | isEmpty (void) const
| Return true if the tree is empty.
void | setBox (const TeBox &mbr)
| Sets the bounding box of all elements in the tree.
const TeBox & | getBox (void) const
| Sets the bounding box of all elements in the tree.

## Protected Member Functions

void | erase (KdTreeNode *node)
| Erases a node from the tree and all nodes below it.

## Protected Attributes

KdTreeNode * | root_
| Pointer to the root node.
TeBox | mbr_
| Bounding box of all nodes.
unsigned int | size_
| The size of the K-d Tree (number of nodes)

## Detailed Description

### template<class KdTreeNode>
class TeSAM::TeBasicKdTree< KdTreeNode >

A base class for Kd-Tree structures.

This class implements only common kdtree methods and properties.

## Constructor & Destructor Documentation

template<class KdTreeNode >

TeSAM::TeBasicKdTree< KdTreeNode >::TeBasicKdTree | ( | const TeBox & | mbr | ) | `[inline]`

Constructor.

template<class KdTreeNode >

TeSAM::TeBasicKdTree< KdTreeNode >::~TeBasicKdTree | ( |  | ) | `[inline]`

Destructor.

## Member Function Documentation

template<class KdTreeNode >

void TeSAM::TeBasicKdTree< KdTreeNode >::clear | ( | void |  | ) | `[inline]`

Clear all tree nodes.

template<class KdTreeNode >

void TeSAM::TeBasicKdTree< KdTreeNode >::erase | ( | KdTreeNode * | node | ) | `[inline, protected]`

Erases a node from the tree and all nodes below it.

template<class KdTreeNode >

const TeBox& TeSAM::TeBasicKdTree< KdTreeNode >::getBox | ( | void |  | ) | const`[inline]`

Sets the bounding box of all elements in the tree.

template<class KdTreeNode >

bool TeSAM::TeBasicKdTree< KdTreeNode >::isEmpty | ( | void |  | ) | const`[inline]`

Return true if the tree is empty.

template<class KdTreeNode >

void TeSAM::TeBasicKdTree< KdTreeNode >::setBox | ( | const TeBox & | mbr | ) | `[inline]`

Sets the bounding box of all elements in the tree.

template<class KdTreeNode >

const unsigned int& TeSAM::TeBasicKdTree< KdTreeNode >::size | ( | void |  | ) | const`[inline]`

The number of tree nodes.

## Member Data Documentation

template<class KdTreeNode >

TeBox TeSAM::TeBasicKdTree< KdTreeNode >::mbr_`[protected]`

Bounding box of all nodes.

template<class KdTreeNode >

KdTreeNode* TeSAM::TeBasicKdTree< KdTreeNode >::root_`[protected]`

Pointer to the root node.

template<class KdTreeNode >

unsigned int TeSAM::TeBasicKdTree< KdTreeNode >::size_`[protected]`

The size of the K-d Tree (number of nodes)

The documentation for this class was generated from the following file:

- E:/Projetos_Primeiro_Semestre_2012/TerraView/terralib/src/terralib/kernel/TeKdTree.h

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines