UE::Geometry::DelaunayInternal Namespace Reference

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

Function Documentation

ConstrainEdges()

template<typename RealType >

bool UE::Geometry::DelaunayInternal::ConstrainEdges ( FRandomStream &  Random, FDelaunay2Connectivity &  Connectivity, TArrayView< const TVector2< RealType > >  Vertices, TArrayView< const FIndex2i >  Edges, bool  bKeepFastEdgeAdjacencyData  )

protected

DigCavity()

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  )

protected

FillCavity()

template<typename RealType >

void UE::Geometry::DelaunayInternal::FillCavity ( FRandomStream &  Random, FDelaunay2Connectivity &  Connectivity, TArrayView< const TVector2< RealType > >  Vertices, const FIndex2i &  Edge, const TArray< int32 > &  Cavity  )

protected

GetFirstCrossingEdge()

template<typename RealType >

bool UE::Geometry::DelaunayInternal::GetFirstCrossingEdge ( FDelaunay2Connectivity &  Connectivity, TArrayView< const TVector2< RealType > >  Vertices, const FIndex2i &  EdgeToConnect, FIndex2i &  CrossingEdgeOut  )

protected

GetShuffledOrder()

TArray< int32 > UE::Geometry::DelaunayInternal::GetShuffledOrder ( FRandomStream &  Random, int32  Num, int32  StartIn = -1, int32  EndIn = -1  )

protected

GetVoronoiCells()

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  )

protected

GetVoronoiCells_Collinear()

template<typename RealType >

TArray< TArray< TVector2< RealType > > > UE::Geometry::DelaunayInternal::GetVoronoiCells_Collinear ( TArrayView< const TVector2< RealType > >  Vertices, bool  bIncludeBoundary, TAxisAlignedBox2< RealType >  BoundsClip, RealType  ExpandBounds  )

protected

Insert()

template<typename RealType >

FIndex3i UE::Geometry::DelaunayInternal::Insert ( FDelaunay2Connectivity &  Connectivity, TArrayView< const TVector2< RealType > >  Vertices, FIndex3i  OnTri, int32  ToInsertV  )

protected

InTriCircle()

template<typename RealType >

bool UE::Geometry::DelaunayInternal::InTriCircle ( TArrayView< const TVector2< RealType > >  Vertices, FIndex3i  Tri, int32  Vertex  )

protected

IsDelaunay()

template<typename RealType >

bool UE::Geometry::DelaunayInternal::IsDelaunay ( FDelaunay2Connectivity &  Connectivity, TArrayView< const TVector2< RealType > >  Vertices, TArrayView< const FIndex2i >  SkipEdgesIn  )

protected

Triangulate()

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  )

protected

Update()

template<typename RealType >

void UE::Geometry::DelaunayInternal::Update ( FRandomStream &  Random, FDelaunay2Connectivity &  Connectivity, TArrayView< const TVector2< RealType > >  Vertices, TArray< int32 >  VertexOrder, FIndex3i  StartSearchTri, bool  bAssumeDelaunay  )

protected

WalkToContainingTri()

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  )

protected