SFCGAL::graph::algorithm Namespace Reference

Graph algorithm namespace. More...

Functions
template<typename V , typename E >
auto	isHalfEdge (const GeometryGraphT< V, E > &graph) -> bool
	[private]Test if a bidirectional graph is an half-edge (in order to validate orientation) More...
template<typename Graph >
void	studyOrientation (Graph &graph, std::vector< typename Graph::edge_descriptor > &reference, std::vector< typename Graph::edge_descriptor > &target, bool &hasOppositeEdge, bool &hasParallelEdge)
	[private]Study orientation between two EdgeStrings More...
template<typename Graph >
auto	makeConsistentOrientation (Graph &graph, std::vector< typename Graph::edge_descriptor > &reference, std::vector< typename Graph::edge_descriptor > &target) -> bool
	Try to build consistent orientation between two edge string. More...

Detailed Description

Graph algorithm namespace.

Function Documentation

template<typename V , typename E >

auto SFCGAL::graph::algorithm::isHalfEdge

(

const GeometryGraphT< V, E > &

graph

)

-> bool

[private]Test if a bidirectional graph is an half-edge (in order to validate orientation)

Template Parameters

V	Vertex type
E	Edge type

Parameters

graph

The geometry graph to test

Returns

true if the graph represents a half-edge, false otherwise

template<typename Graph >

auto SFCGAL::graph::algorithm::makeConsistentOrientation	(	Graph &	graph,
		std::vector< typename Graph::edge_descriptor > &	reference,
		std::vector< typename Graph::edge_descriptor > &	target
	)		-> bool

Try to build consistent orientation between two edge string.

Template Parameters

Graph

The graph type

Parameters

graph	The geometry graph
reference	Reference edge vector
target	Target edge vector

Returns

true on success

template<typename Graph >

void SFCGAL::graph::algorithm::studyOrientation	(	Graph &	graph,
		std::vector< typename Graph::edge_descriptor > &	reference,
		std::vector< typename Graph::edge_descriptor > &	target,
		bool &	hasOppositeEdge,
		bool &	hasParallelEdge
	)

[private]Study orientation between two EdgeStrings

Template Parameters

Graph

The graph type

Parameters

graph	The geometry graph
reference	Reference edge vector
target	Target edge vector
hasOppositeEdge	Output flag for opposite edge detection
hasParallelEdge	Output flag for parallel edge detection