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: