Static Public Member Functions | |
static void | buildPrecedenceGraph (vector< PtrPrimitive > &primitive_tab, vector< vector< int > > &precedence_graph) |
static void | checkAndAddEdgeToGraph (int a, int b, vector< vector< int > > &precedence_graph) |
static void | recursFindNeighbors (const vector< PtrPrimitive > &primitive_tab, const vector< int > &pindices, vector< vector< int > > &precedence_graph, const AxisAlignedBox_xy &, int) |
static void | recursTopologicalSort (vector< vector< int > > &precedence_graph, vector< PtrPrimitive > &primitive_tab, vector< bool > &alread_rendered, vector< bool > &alread_visited, vector< PtrPrimitive > &, int, int &, VRenderParams &vparams, int info_cnt, int &nbrendered) |
static void | recursTopologicalSort (vector< vector< int > > &precedence_graph, vector< PtrPrimitive > &primitive_tab, vector< bool > &alread_rendered, vector< bool > &alread_visited, vector< PtrPrimitive > &, int, vector< int > &ancestors, int &, int &, VRenderParams &vparams, int info_cnt, int &nbrendered) |
static void | suppressPrecedence (int a, int b, vector< vector< int > > &precedence_graph) |
static void | topologicalSort (vector< vector< int > > &precedence_graph, vector< PtrPrimitive > &primitive_tab, VRenderParams &) |
static void | topologicalSortBreakCycles (vector< vector< int > > &precedence_graph, vector< PtrPrimitive > &primitive_tab, VRenderParams &) |
Definition at line 62 of file TopologicalSortMethod.cpp.
void vrender::TopologicalSortUtils::buildPrecedenceGraph | ( | vector< PtrPrimitive > & | primitive_tab, |
vector< vector< int > > & | precedence_graph | ||
) | [static] |
Definition at line 161 of file TopologicalSortMethod.cpp.
void vrender::TopologicalSortUtils::checkAndAddEdgeToGraph | ( | int | a, |
int | b, | ||
vector< vector< int > > & | precedence_graph | ||
) | [static] |
Definition at line 258 of file TopologicalSortMethod.cpp.
void vrender::TopologicalSortUtils::recursFindNeighbors | ( | const vector< PtrPrimitive > & | primitive_tab, |
const vector< int > & | pindices, | ||
vector< vector< int > > & | precedence_graph, | ||
const AxisAlignedBox_xy & | bbox, | ||
int | depth | ||
) | [static] |
Definition at line 191 of file TopologicalSortMethod.cpp.
void vrender::TopologicalSortUtils::recursTopologicalSort | ( | vector< vector< int > > & | precedence_graph, |
vector< PtrPrimitive > & | primitive_tab, | ||
vector< bool > & | alread_rendered, | ||
vector< bool > & | alread_visited, | ||
vector< PtrPrimitive > & | new_pr_tab, | ||
int | indx, | ||
int & | nb_cycles, | ||
VRenderParams & | vparams, | ||
int | info_cnt, | ||
int & | nbrendered | ||
) | [static] |
Definition at line 352 of file TopologicalSortMethod.cpp.
void vrender::TopologicalSortUtils::recursTopologicalSort | ( | vector< vector< int > > & | precedence_graph, |
vector< PtrPrimitive > & | primitive_tab, | ||
vector< bool > & | alread_rendered, | ||
vector< bool > & | alread_visited, | ||
vector< PtrPrimitive > & | new_pr_tab, | ||
int | indx, | ||
vector< int > & | ancestors, | ||
int & | ancestors_backward_index, | ||
int & | nb_cycles, | ||
VRenderParams & | vparams, | ||
int | info_cnt, | ||
int & | nbrendered | ||
) | [static] |
Definition at line 395 of file TopologicalSortMethod.cpp.
void vrender::TopologicalSortUtils::suppressPrecedence | ( | int | a, |
int | b, | ||
vector< vector< int > > & | precedence_graph | ||
) | [static] |
Definition at line 279 of file TopologicalSortMethod.cpp.
void vrender::TopologicalSortUtils::topologicalSort | ( | vector< vector< int > > & | precedence_graph, |
vector< PtrPrimitive > & | primitive_tab, | ||
VRenderParams & | vparams | ||
) | [static] |
Definition at line 295 of file TopologicalSortMethod.cpp.
void vrender::TopologicalSortUtils::topologicalSortBreakCycles | ( | vector< vector< int > > & | precedence_graph, |
vector< PtrPrimitive > & | primitive_tab, | ||
VRenderParams & | vparams | ||
) | [static] |
Definition at line 322 of file TopologicalSortMethod.cpp.