btUnionFind Class Reference
UnionFind calculates connected subsets. More...
#include <btUnionFind.h>
Public Member Functions | |
| btUnionFind () | |
| ~btUnionFind () | |
| void | sortIslands () |
| this is a special operation, destroying the content of btUnionFind. | |
| void | reset (int N) |
| SIMD_FORCE_INLINE int | getNumElements () const |
| SIMD_FORCE_INLINE bool | isRoot (int x) const |
| btElement & | getElement (int index) |
| const btElement & | getElement (int index) const |
| void | allocate (int N) |
| void | Free () |
| int | find (int p, int q) |
| void | unite (int p, int q) |
| int | find (int x) |
Private Attributes | |
| btAlignedObjectArray< btElement > | m_elements |
Detailed Description
UnionFind calculates connected subsets.
Definition at line 32 of file btUnionFind.h.
Constructor & Destructor Documentation
| btUnionFind::btUnionFind | ( | ) |
Definition at line 26 of file btUnionFind.cpp.
| btUnionFind::~btUnionFind | ( | ) |
Definition at line 20 of file btUnionFind.cpp.
Member Function Documentation
| void btUnionFind::allocate | ( | int | N | ) |
Definition at line 31 of file btUnionFind.cpp.
| 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 | ( | ) |
Definition at line 35 of file btUnionFind.cpp.
| 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 | ) |
Definition at line 41 of file btUnionFind.cpp.
| void btUnionFind::sortIslands | ( | ) |
this is a special operation, destroying the content of btUnionFind.
it sorts the elements, based on island id, in order to make it easy to iterate over islands
Definition at line 64 of file btUnionFind.cpp.
| void btUnionFind::unite | ( | int | p, | |
| int | q | |||
| ) | [inline] |
Definition at line 78 of file btUnionFind.h.
Member Data Documentation
btAlignedObjectArray<btElement> btUnionFind::m_elements [private] |
Definition at line 35 of file btUnionFind.h.
The documentation for this class was generated from the following files:
