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< size_t > > &precedence_graph)
 
static void checkAndAddEdgeToGraph (size_t a, size_t b, vector< vector< size_t > > &precedence_graph)
 
static void recursFindNeighbors (const vector< PtrPrimitive > &primitive_tab, const vector< size_t > &pindices, vector< vector< size_t > > &precedence_graph, const AxisAlignedBox_xy &, int)
 
static void recursTopologicalSort (vector< vector< size_t > > &precedence_graph, vector< PtrPrimitive > &primitive_tab, vector< bool > &alread_rendered, vector< bool > &alread_visited, vector< PtrPrimitive > &, size_t, size_t &, VRenderParams &vparams, size_t info_cnt, size_t &nbrendered)
 
static void recursTopologicalSort (vector< vector< size_t > > &precedence_graph, vector< PtrPrimitive > &primitive_tab, vector< bool > &alread_rendered, vector< bool > &alread_visited, vector< PtrPrimitive > &, size_t, vector< size_t > &ancestors, size_t &, size_t &, VRenderParams &vparams, size_t info_cnt, size_t &nbrendered)
 
static void suppressPrecedence (size_t a, size_t b, vector< vector< size_t > > &precedence_graph)
 
static void topologicalSort (vector< vector< size_t > > &precedence_graph, vector< PtrPrimitive > &primitive_tab, VRenderParams &)
 
static void topologicalSortBreakCycles (vector< vector< size_t > > &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< size_t > > &  precedence_graph 
)
static

Definition at line 161 of file TopologicalSortMethod.cpp.

void vrender::TopologicalSortUtils::checkAndAddEdgeToGraph ( size_t  a,
size_t  b,
vector< vector< size_t > > &  precedence_graph 
)
static

Definition at line 258 of file TopologicalSortMethod.cpp.

void vrender::TopologicalSortUtils::recursFindNeighbors ( const vector< PtrPrimitive > &  primitive_tab,
const vector< size_t > &  pindices,
vector< vector< size_t > > &  precedence_graph,
const AxisAlignedBox_xy bbox,
int  depth 
)
static

Definition at line 191 of file TopologicalSortMethod.cpp.

void vrender::TopologicalSortUtils::recursTopologicalSort ( vector< vector< size_t > > &  precedence_graph,
vector< PtrPrimitive > &  primitive_tab,
vector< bool > &  alread_rendered,
vector< bool > &  alread_visited,
vector< PtrPrimitive > &  new_pr_tab,
size_t  indx,
size_t &  nb_cycles,
VRenderParams vparams,
size_t  info_cnt,
size_t &  nbrendered 
)
static

Definition at line 352 of file TopologicalSortMethod.cpp.

void vrender::TopologicalSortUtils::recursTopologicalSort ( vector< vector< size_t > > &  precedence_graph,
vector< PtrPrimitive > &  primitive_tab,
vector< bool > &  alread_rendered,
vector< bool > &  alread_visited,
vector< PtrPrimitive > &  new_pr_tab,
size_t  indx,
vector< size_t > &  ancestors,
size_t &  ancestors_backward_index,
size_t &  nb_cycles,
VRenderParams vparams,
size_t  info_cnt,
size_t &  nbrendered 
)
static

Definition at line 395 of file TopologicalSortMethod.cpp.

void vrender::TopologicalSortUtils::suppressPrecedence ( size_t  a,
size_t  b,
vector< vector< size_t > > &  precedence_graph 
)
static

Definition at line 279 of file TopologicalSortMethod.cpp.

void vrender::TopologicalSortUtils::topologicalSort ( vector< vector< size_t > > &  precedence_graph,
vector< PtrPrimitive > &  primitive_tab,
VRenderParams vparams 
)
static

Definition at line 295 of file TopologicalSortMethod.cpp.

void vrender::TopologicalSortUtils::topologicalSortBreakCycles ( vector< vector< size_t > > &  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 Wed Jun 5 2019 19:26:39