btUnionFind Class Reference

UnionFind calculates connected subsets. More...

#include <btUnionFind.h>

List of all members.

Public Member Functions

void allocate (int N)
 btUnionFind ()
int find (int x)
int find (int p, int q)
void Free ()
const btElementgetElement (int index) const
btElementgetElement (int index)
SIMD_FORCE_INLINE int getNumElements () const
SIMD_FORCE_INLINE bool isRoot (int x) const
void reset (int N)
void sortIslands ()
void unite (int p, int q)
 ~btUnionFind ()

Private Attributes

btAlignedObjectArray< btElementm_elements

Detailed Description

UnionFind calculates connected subsets.

Definition at line 32 of file btUnionFind.h.


Constructor & Destructor Documentation

btUnionFind::btUnionFind (  ) 
btUnionFind::~btUnionFind (  ) 

Member Function Documentation

void btUnionFind::allocate ( int  N  ) 
int btUnionFind::find ( int  x  )  [inline]

Definition at line 99 of file btUnionFind.h.

int btUnionFind::find ( int  p,
int  q 
) [inline]

Definition at line 73 of file btUnionFind.h.

void btUnionFind::Free (  ) 
const btElement& btUnionFind::getElement ( int  index  )  const [inline]

Definition at line 62 of file btUnionFind.h.

btElement& btUnionFind::getElement ( int  index  )  [inline]

Definition at line 58 of file btUnionFind.h.

SIMD_FORCE_INLINE int btUnionFind::getNumElements (  )  const [inline]

Definition at line 49 of file btUnionFind.h.

SIMD_FORCE_INLINE bool btUnionFind::isRoot ( int  x  )  const [inline]

Definition at line 53 of file btUnionFind.h.

void btUnionFind::reset ( int  N  ) 
void btUnionFind::sortIslands (  ) 
void btUnionFind::unite ( int  p,
int  q 
) [inline]

Definition at line 78 of file btUnionFind.h.


Member Data Documentation

Definition at line 35 of file btUnionFind.h.


The documentation for this class was generated from the following file:
 All Classes Files Functions Variables Typedefs Enumerations Enumerator Friends Defines


bullet
Author(s): Erwin Coumans, ROS package maintained by Tully Foote
autogenerated on Fri Jan 11 10:11:09 2013