Version: 5.1.6

dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH > Class Template Reference

#include <MEDMEM_dTree.hxx>

Inheritance diagram for dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >:
Inheritance graph

Public Member Functions

void init ()
 / CODE /// /
 dTree ()
 dTree (NUAGENOEUD *n)
 dTree (const Sommet_dTree< DIMENSION > &A, const Sommet_dTree< DIMENSION > &B, dTree *mypere)
 dTree (const dTree &F)
 ~dTree ()
void Get_Noeuds_Filtre (std::vector< int > &tmp)
Sommet_dTree< DIMENSION > Get_Max () const
Sommet_dTree< DIMENSION > Get_Min () const
int is_in_dTree (NOEUD P) const
double calcule_distance (NOEUD P) const
dTreeoperator= (const dTree &F)
Sommet_dTree< DIMENSION > donne_sommet (int selecteur) const
int a_des_fils () const
dTreetrouve_dTree_contenant (NOEUD P) const
int trouve_plus_proche_point_bourrin (NOEUD P) const
int trouve_plus_proche_point (NOEUD P) const
int trouve_un_point () const
int tppp_rec (NOEUD P, double &delta, int &flag) const
int Localise_Point (NOEUD P, double d) const
void cree_filiation ()
int Get_Nbr_Descendants_Non_Vides () const
int Get_Nbr_Descendants_Vides () const
int Get_Profondeur_Max () const
int get_all_close (NOEUD P, double d, std::list< int > &closeNumbers) const

Protected Types

typedef dTree< NOEUD,
NUAGENOEUD, DIMENSION,
NBR_NOEUDS_PAR_CASE, MAX_DEPTH > * 
Ptr_dTree

Protected Attributes

NUAGENOEUD * nuage
Ptr_dTree descendant [nbr_descendants]
std::vector< int > * noeud_contenu
int etat
int niveau
dTreepere
Sommet_dTree< DIMENSION > coord_max
Sommet_dTree< DIMENSION > coord_min

Static Protected Attributes

static const int nbr_descendants = DeuxPuissance<DIMENSION>::valeur

template<class NOEUD, class NUAGENOEUD, int DIMENSION, int NBR_NOEUDS_PAR_CASE = DTREE_NBR_MIN_NOEUDS, int MAX_DEPTH = DTREE_NBR_MAX_DESC>
class dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >


Member Typedef Documentation

template<class NOEUD, class NUAGENOEUD, int DIMENSION, int NBR_NOEUDS_PAR_CASE = DTREE_NBR_MIN_NOEUDS, int MAX_DEPTH = DTREE_NBR_MAX_DESC>
typedef dTree<NOEUD,NUAGENOEUD,DIMENSION,NBR_NOEUDS_PAR_CASE,MAX_DEPTH>* dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >.Ptr_dTree [protected]

Constructor & Destructor Documentation

template<class NOEUD , class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::dTree (  ) 
template<class NOEUD , class NUAGENOEUD, int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::dTree ( NUAGENOEUD *  n  ) 
template<class NOEUD , class NUAGENOEUD, int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::dTree ( const Sommet_dTree< DIMENSION > &  A,
const Sommet_dTree< DIMENSION > &  B,
dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH > *  mypere 
)
template<class NOEUD , class NUAGENOEUD, int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::dTree ( const dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH > &  F  ) 
template<class NOEUD , class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::~dTree (  ) 

Member Function Documentation

template<class NOEUD , class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
void dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::init (  ) 
template<class NOEUD , class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
void dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::Get_Noeuds_Filtre ( std::vector< int > &  tmp  ) 
template<class NOEUD , class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
Sommet_dTree< DIMENSION > dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::Get_Max (  )  const
template<class NOEUD , class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
Sommet_dTree< DIMENSION > dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::Get_Min (  )  const
template<class NOEUD, class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
int dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::is_in_dTree ( NOEUD  P  )  const
template<class NOEUD, class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
double dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::calcule_distance ( NOEUD  P  )  const
template<class NOEUD , class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH > & dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::operator= ( const dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH > &  F  ) 
template<class NOEUD , class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
Sommet_dTree< DIMENSION > dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::donne_sommet ( int  selecteur  )  const
template<class NOEUD , class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
int dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::a_des_fils (  )  const
template<class NOEUD, class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH > * dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::trouve_dTree_contenant ( NOEUD  P  )  const
template<class NOEUD, class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
int dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::trouve_plus_proche_point_bourrin ( NOEUD  P  )  const
template<class NOEUD, class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
int dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::trouve_plus_proche_point ( NOEUD  P  )  const
template<class NOEUD , class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
int dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::trouve_un_point (  )  const
template<class NOEUD, class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
int dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::tppp_rec ( NOEUD  P,
double delta,
int flag 
) const
template<class NOEUD, class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
int dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::Localise_Point ( NOEUD  P,
double  d 
) const
template<class NOEUD , class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
void dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::cree_filiation (  ) 
template<class NOEUD , class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
int dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::Get_Nbr_Descendants_Non_Vides (  )  const
template<class NOEUD , class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
int dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::Get_Nbr_Descendants_Vides (  )  const
template<class NOEUD , class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
int dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::Get_Profondeur_Max (  )  const
template<class NOEUD, class NUAGENOEUD , int DIMENSION, int NBR_NOEUDS_PAR_CASE, int MAX_DEPTH>
int dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >::get_all_close ( NOEUD  P,
double  d,
std::list< int > &  closeNumbers 
) const

Field Documentation

template<class NOEUD, class NUAGENOEUD, int DIMENSION, int NBR_NOEUDS_PAR_CASE = DTREE_NBR_MIN_NOEUDS, int MAX_DEPTH = DTREE_NBR_MAX_DESC>
const int dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >.nbr_descendants = DeuxPuissance<DIMENSION>::valeur [static, protected]
template<class NOEUD, class NUAGENOEUD, int DIMENSION, int NBR_NOEUDS_PAR_CASE = DTREE_NBR_MIN_NOEUDS, int MAX_DEPTH = DTREE_NBR_MAX_DESC>
NUAGENOEUD* dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >.nuage [protected]
template<class NOEUD, class NUAGENOEUD, int DIMENSION, int NBR_NOEUDS_PAR_CASE = DTREE_NBR_MIN_NOEUDS, int MAX_DEPTH = DTREE_NBR_MAX_DESC>
Ptr_dTree dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >.descendant[nbr_descendants] [protected]
template<class NOEUD, class NUAGENOEUD, int DIMENSION, int NBR_NOEUDS_PAR_CASE = DTREE_NBR_MIN_NOEUDS, int MAX_DEPTH = DTREE_NBR_MAX_DESC>
std::vector<int>* dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >.noeud_contenu [protected]
template<class NOEUD, class NUAGENOEUD, int DIMENSION, int NBR_NOEUDS_PAR_CASE = DTREE_NBR_MIN_NOEUDS, int MAX_DEPTH = DTREE_NBR_MAX_DESC>
int dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >.etat [protected]
template<class NOEUD, class NUAGENOEUD, int DIMENSION, int NBR_NOEUDS_PAR_CASE = DTREE_NBR_MIN_NOEUDS, int MAX_DEPTH = DTREE_NBR_MAX_DESC>
int dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >.niveau [protected]
template<class NOEUD, class NUAGENOEUD, int DIMENSION, int NBR_NOEUDS_PAR_CASE = DTREE_NBR_MIN_NOEUDS, int MAX_DEPTH = DTREE_NBR_MAX_DESC>
dTree* dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >.pere [protected]
template<class NOEUD, class NUAGENOEUD, int DIMENSION, int NBR_NOEUDS_PAR_CASE = DTREE_NBR_MIN_NOEUDS, int MAX_DEPTH = DTREE_NBR_MAX_DESC>
Sommet_dTree<DIMENSION> dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >.coord_max [protected]
template<class NOEUD, class NUAGENOEUD, int DIMENSION, int NBR_NOEUDS_PAR_CASE = DTREE_NBR_MIN_NOEUDS, int MAX_DEPTH = DTREE_NBR_MAX_DESC>
Sommet_dTree<DIMENSION> dTree< NOEUD, NUAGENOEUD, DIMENSION, NBR_NOEUDS_PAR_CASE, MAX_DEPTH >.coord_min [protected]