| TerraLib 4.1

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

- File List
- File Members

Classes | Namespaces | Functions
E:/Projetos_Primeiro_Semestre_2012/TerraView/terralib/src/terralib/kernel/TeKdTree.h File Reference

This file contains an implementation of kdtree data structures in main memory for two dimensions. More...

`#include "TeGeometry.h"`

Go to the source code of this file.

## Classes

struct | TeSAM::kd_node_data_single_tag
| Kd-tree node type for nodes with single elements (used by template instantiation). More...
struct | TeSAM::kd_node_data_set_tag
| Kd-Tree node type for nodes with multuple elements (used by template instantiation). More...
class | TeSAM::TeKdTreeNode< NodeKey, NodeData, NodeDataItem, NodeDataTag >
| Class that represents a node of a TeKdTree. More...
class | TeSAM::TeBasicKdTree< KdTreeNode >
| A base class for Kd-Tree structures. More...
class | TeSAM::TeKdTree< KdTreeNode >
| A class that represents a two dimensional K-d Tree (2-d Tree) More...
class | TeSAM::TeAdaptativeKdTreeNode< NodeKey, NodeData, NodeDataItem >
| Class that represents a node of a TeAdaptativeKdTree. More...
class | TeSAM::TeAdaptativeKdTree< KdTreeNode >
| A class that represents a two dimensional K-d Tree (2-d Tree) that store data-elements into the leafs. More...

## Namespaces

namespace | TeSAM

| This namespace contain the definitions of various Spatial Data Structures, like K-d-Tree and R-Tree, ONLY FOR INTERNAL USE (must NOT be used by anyone).

## Functions

template<class CONTAINER , class COMPFUNCTOR >
void | TeSAM::TeHoareFind (CONTAINER &A, const unsigned int &kthElement, const unsigned int &firstElement, const unsigned int &lastElement, const COMPFUNCTOR &compFunctor)
| This function partition the conteiner in two parts: k-1 elements to the left (elements less than or equals to k-th element) and the right part with all other elements (elements greater than or equal to k-th element)
template<class CONTAINER , class LESSTHANX , class LESSTHANY >
void | TeSAM::kdsort (CONTAINER &dataSet, const unsigned int &first, const unsigned int &last, const char &level, const LESSTHANX &lessThanCompFunctorByX, const LESSTHANY &lessThanCompFunctorByY)
| Partition the conteiner like a bidimensional K-d Tree using Hoare algorithms.

## Detailed Description

This file contains an implementation of kdtree data structures in main memory for two dimensions.

Note:
  These data structures and algorithms MUST BE USED ONLY BY TerraLib kernel and should NOT be used by anyone because THIS IS FOR INTERNAL USE ONLY.

Author:
  Gilberto Ribeiro de Queiroz <gribeiro@dpi.inpe.br>

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines