#include <map>
#include <limits>
#include "resolve_intersections.h"
#include "common/math/misc/shapes.h"
#include "lib_grid/algorithms/debug_util.h"
#include "lib_grid/algorithms/grid_generation/triangle_fill_sweep_line.h"
#include "lib_grid/algorithms/orientation_util.h"
#include "lib_grid/algorithms/remove_duplicates_util.h"
#include "lib_grid/algorithms/selection_util.h"
#include "lib_grid/algorithms/space_partitioning/lg_ntree.h"
#include "common/space_partitioning/ntree_traverser.h"

Classes
struct	ug::impl::ProjectVerticesToCloseEdges::Record

Namespaces
	ug
	the ug namespace

	ug::grid_intersection_impl

	ug::impl

	ug::impl::ProjectVerticesToCloseEdges

Functions
template<class TAAPos >
Sphere< typename TAAPos::ValueType >	ug::CalculateBoundingSphere (FaceVertices *face, TAAPos aaPos)

template<class TAPos >
void	ug::grid_intersection_impl::DebugSave (Grid &grid, const char *filePrefix, TAPos aPos)

template<class TAPos >
void	ug::grid_intersection_impl::DebugSave2d (Grid &grid, const char *filePrefix, TAPos aPos)

template<class TAAPosVRT >
int	ug::FindClosestVertexInArray (std::vector< Vertex * > &array, const Vertex *p, TAAPosVRT &aaPos, number snapThreshold)
	returns the index of the closest vertex to p smaller than snapThreshold. More...

template<class TAAPosVRT , class vector_t >
int	ug::FindClosestVertexInPointSet (const vector_t pointSet, const Vertex p, TAAPosVRT &aaPos, number snapThreshold, size_t numPoints)
	returns the index of the closest vertex to p if closer than snapThreshold More...

template<class TAAPosVRT >
int	ug::FindCloseVertexInArray (std::vector< Vertex * > &array, const typename TAAPosVRT::ValueType &p, TAAPosVRT &aaPos, number snapThreshold)
	returns the index of the first vertex closer to p than snapThreshold. More...

template<class TObjectCollection , class TAAPosVRT >
bool	ug::IntersectCloseEdges (Grid &grid, TObjectCollection &elems, TAAPosVRT &aaPos, number snapThreshold)

template<class TAAPos >
bool	ug::IntersectCoplanarTriangles (std::vector< typename TAAPos::ValueType > &edgesOut, FaceVertices tri1, FaceVertices tri2, TAAPos aaPos)
	Intersects Coplanar Triangles. More...

bool	ug::IntersectCoplanarTriangles (std::vector< vector2 > &edgesOut, const vector2 &p00, const vector2 &p01, const vector2 &p02, const vector2 &p10, const vector2 &p11, const vector2 &p12)
	Intersects Coplanar Triangles. More...

bool	ug::IntersectCoplanarTriangles (std::vector< vector3 > &edgesOut, const vector3 &p00, const vector3 &p01, const vector3 &p02, const vector3 &p10, const vector3 &p11, const vector3 &p12)
	Intersects Coplanar Triangles. More...

template<class TVrtIter , class TAAPos >
void	ug::MultiEdgeSplit (Grid &grid, Edge *edge, TVrtIter vrtsBegin, TVrtIter vrtsEnd, TAAPos aaPos)
	Inserts the specified vertices on the given edge. More...

template<class TAPos >
bool	ug::ProjectVerticesToCloseEdges (Grid &grid, GridObjectCollection elems, TAPos &aPos, number snapThreshold)

template<class TObjectCollection , class TAPos >
bool	ug::ProjectVerticesToCloseFaces (Grid &grid, TObjectCollection &elems, TAPos &aPos, number snapThreshold)

template<class TAAPosVRT >
Vertex *	ug::ResolveEdgeEdgeIntersection (Grid &grid, Edge e1, Edge e2, TAAPosVRT &aaPos, number snapThreshold)

template<class TAAPosVRT >
bool	ug::ResolveEdgeFaceIntersection (Grid &grid, Edge e, Face f, TAAPosVRT &aaPos, number snapThreshold)

template<class TAPos >
bool	ug::ResolveTriangleIntersections (Grid &grid, TriangleIterator trisBegin, TriangleIterator trisEnd, number snapThreshold, TAPos &aPos)

template<class TAAPosVRT >
Vertex *	ug::ResolveVertexEdgeIntersection (Grid &grid, Vertex v, Edge e, TAAPosVRT &aaPos, number snapThreshold)

template<class TAAPosVRT >
bool	ug::ResolveVertexFaceIntersection (Grid &grid, Vertex v, Face f, TAAPosVRT &aaPos, number snapThreshold, std::vector< Face * > *pNewFacesOut)

template<class TVrtIter , class TAAPos >
void	ug::SpacialVertexSort (std::multimap< number, Vertex * > &vrtsOut, const TVrtIter vrtsBegin, const TVrtIter vrtsEnd, const typename TAAPos::ValueType &rayFrom, const typename TAAPos::ValueType &rayDir, TAAPos aaPos, bool clearContainer=true)
	sorts vertices along the specified ray More...

Classes

Namespaces

Functions