edge_util_impl.hpp File Reference

#include <stack>
#include <queue>
#include <map>
#include "lib_grid/grid/grid_util.h"
#include "../orientation_util.h"
#include "vertex_util.h"

Go to the source code of this file.

Namespaces
	ug
	the ug namespace

Functions
template<class TAAPosVRT >
number	ug::CalculateAverageEdgeLength (Grid &grid, TAAPosVRT &aaPos)
	Returns the average length of edges in the given grid. More...
template<class TVertexPositionAttachmentAccessor >
TVertexPositionAttachmentAccessor::ValueType	ug::CalculateCenter (const Edge *e, TVertexPositionAttachmentAccessor &aaPosVRT)
	Calculates the center of an edge. More...
template<class TAAPosVRT , class TAAWeightVRT >
UG_API TAAPosVRT::ValueType	ug::CalculateCenter (const EdgeVertices *e, TAAPosVRT &aaPos, TAAWeightVRT &aaWeight)
	returns the weighted center of the vertices of the given edge More...
template<class vector_t , class TAAPos >
UG_API bool	ug::ContainsPoint (const EdgeVertices *e, const vector_t &p, TAAPos aaPos)
	Returns true if the given point lies on the given edge. More...
template<class TAAPosVRT >
number	ug::EdgeLength (const EdgeVertices *e, TAAPosVRT &aaPos)
	Calculates the length of the given edge. More...
template<class TAAPosVRT >
number	ug::EdgeLengthSq (const EdgeVertices *e, TAAPosVRT &aaPos)
	Calculates the squared length of the given edge. More...
template<class TEdgeIterator , class TAAPosVRT >
Edge *	ug::FindLongestEdge (TEdgeIterator edgesBegin, TEdgeIterator edgesEnd, TAAPosVRT &aaPos)
template<class TEdgeIterator , class TAAPosVRT >
Edge *	ug::FindShortestEdge (TEdgeIterator edgesBegin, TEdgeIterator edgesEnd, TAAPosVRT &aaPos)
	Returns the shortest edge in a list of edges. More...
template<class TEdgeIterator >
void	ug::FixEdgeOrientation (Grid &grid, TEdgeIterator edgesBegin, TEdgeIterator edgesEnd)
	creates uniform orientation of neighboured edges. More...
template<class face_iter_t >
void	ug::GetInnerEdgesOfFaceSoup (std::vector< Edge * > &edgesOut, Grid &g, face_iter_t facesBegin, face_iter_t facesEnd)
template<class EdgeIterator , class TAAPos >
void	ug::MinimizeEdgeLength_SwapsOnly (Grid &grid, EdgeIterator edgesBegin, EdgeIterator edgesEnd, TAAPos &aaPos)
	Transforms the given edge-set so that the sum of the length the edges is minimized. More...
template<class TVertex >
TVertex *	ug::SplitEdge (Grid &destGrid, Grid &srcGrid, Edge *e, AVertex *paAssociatedVertices=NULL, bool bConservative=false)
	inserts new triangles and one new vertex by splitting the specified edge. More...
template<class TVertex >
TVertex *	ug::SplitEdge (Grid &grid, Edge *e, bool bConservative=false)
	inserts new triangles and one new vertex by splitting the specified edge. More...
template<class TEdgeIterator >
UG_API void	ug::AdjustEdgeOrientationToFaceOrientation (Grid &grid, TEdgeIterator edgesBegin, TEdgeIterator edgesEnd)
	Orientates boundary edges in the given edge set to the orientation of associated faces. More...
template<class TEdgeIterator >
UG_API void	ug::AdjustEdgeOrientationToFaceOrientation (Grid &grid, TEdgeIterator edgesBegin, TEdgeIterator edgesEnd, Grid::face_traits::callback considerFace)
	Orientates boundary edges in the given edge set to the orientation of associated faces. More...