Static Public Member Functions | List of all members
vrender::TopologicalSortUtils Class Reference

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 &)
 

Detailed Description

Definition at line 62 of file TopologicalSortMethod.cpp.

Member Function Documentation

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.


The documentation for this class was generated from the following file:


octovis
Author(s): Kai M. Wurm , Armin Hornung
autogenerated on Mon Jun 10 2019 14:00:25