Delaunay2.cpp File Reference

#include "CompGeom/Delaunay2.h"
#include "CompGeom/ExactPredicates.h"
#include "Spatial/ZOrderCurvePoints.h"
#include "MathUtil.h"
#include "Algo/RemoveIf.h"
#include "Async/ParallelFor.h"

Classes
struct	UE::Geometry::FDelaunay2Connectivity

Namespaces
namespace	UE
namespace	UE::Geometry
namespace	UE::Geometry::DelaunayInternal

Functions
TArray< int32 >	UE::Geometry::DelaunayInternal::GetShuffledOrder (FRandomStream &Random, int32 Num, int32 StartIn=-1, int32 EndIn=-1)
template<typename RealType >
bool	UE::Geometry::DelaunayInternal::InTriCircle (TArrayView< const TVector2< RealType > > Vertices, FIndex3i Tri, int32 Vertex)
template<typename RealType >
FIndex3i	UE::Geometry::DelaunayInternal::WalkToContainingTri (FRandomStream &Random, FDelaunay2Connectivity &Connectivity, TArrayView< const TVector2< RealType > > Vertices, FIndex3i StartTri, int32 Vertex, bool bAssumeDelaunay, int32 &IsDuplicateOfOut)
template<typename RealType >
FIndex3i	UE::Geometry::DelaunayInternal::Insert (FDelaunay2Connectivity &Connectivity, TArrayView< const TVector2< RealType > > Vertices, FIndex3i OnTri, int32 ToInsertV)
template<typename RealType >
TArray< TArray< TVector2< RealType > > >	UE::Geometry::DelaunayInternal::GetVoronoiCells (const FDelaunay2Connectivity &Connectivity, TArrayView< const TVector2< RealType > > Vertices, bool bIncludeBoundary, TAxisAlignedBox2< RealType > BoundsClip, RealType ExpandBounds)
template<typename RealType >
TArray< TArray< TVector2< RealType > > >	UE::Geometry::DelaunayInternal::GetVoronoiCells_Collinear (TArrayView< const TVector2< RealType > > Vertices, bool bIncludeBoundary, TAxisAlignedBox2< RealType > BoundsClip, RealType ExpandBounds)
template<typename RealType >
bool	UE::Geometry::DelaunayInternal::IsDelaunay (FDelaunay2Connectivity &Connectivity, TArrayView< const TVector2< RealType > > Vertices, TArrayView< const FIndex2i > SkipEdgesIn)
template<typename RealType >
bool	UE::Geometry::DelaunayInternal::GetFirstCrossingEdge (FDelaunay2Connectivity &Connectivity, TArrayView< const TVector2< RealType > > Vertices, const FIndex2i &EdgeToConnect, FIndex2i &CrossingEdgeOut)
template<typename RealType >
int32	UE::Geometry::DelaunayInternal::DigCavity (FDelaunay2Connectivity &Connectivity, TArrayView< const TVector2< RealType > > Vertices, const FIndex2i &EdgeToConnect, TArray< int32 > &CavityLOut, TArray< int32 > &CavityROut, bool &bDigSuccess)
template<typename RealType >
void	UE::Geometry::DelaunayInternal::FillCavity (FRandomStream &Random, FDelaunay2Connectivity &Connectivity, TArrayView< const TVector2< RealType > > Vertices, const FIndex2i &Edge, const TArray< int32 > &Cavity)
template<typename RealType >
bool	UE::Geometry::DelaunayInternal::ConstrainEdges (FRandomStream &Random, FDelaunay2Connectivity &Connectivity, TArrayView< const TVector2< RealType > > Vertices, TArrayView< const FIndex2i > Edges, bool bKeepFastEdgeAdjacencyData)
template<typename RealType >
void	UE::Geometry::DelaunayInternal::Update (FRandomStream &Random, FDelaunay2Connectivity &Connectivity, TArrayView< const TVector2< RealType > > Vertices, TArray< int32 > VertexOrder, FIndex3i StartSearchTri, bool bAssumeDelaunay)
template<typename RealType >
bool	UE::Geometry::DelaunayInternal::Triangulate (FRandomStream &Random, FDelaunay2Connectivity &Connectivity, TArrayView< const TVector2< RealType > > Vertices, TArrayView< const FIndex2i > Edges, bool bKeepFastEdgeAdjacencyData, FDelaunay2::EResult &OutResult)