Public Member Functions | Private Member Functions | List of all members
gte::ConstrainedDelaunay2< InputType, ComputeType > Class Template Reference

#include <GteConstrainedDelaunay2.h>

Inheritance diagram for gte::ConstrainedDelaunay2< InputType, ComputeType >:
Inheritance graph
[legend]

Public Member Functions

 ConstrainedDelaunay2 ()
 
bool Insert (std::array< int, 2 > const &edge, std::vector< int > &outEdge)
 
bool operator() (int numVertices, Vector2< InputType > const *vertices, InputType epsilon)
 
virtual ~ConstrainedDelaunay2 ()
 
- Public Member Functions inherited from gte::Delaunay2< InputType, ComputeType >
 Delaunay2 ()
 
std::vector< int > const & GetAdjacencies () const
 
bool GetAdjacencies (int i, std::array< int, 3 > &adjacencies) const
 
int GetContainingTriangle (Vector2< InputType > const &p, SearchInfo &info) const
 
int GetDimension () const
 
std::vector< int > const & GetDuplicates () const
 
InputType GetEpsilon () const
 
ETManifoldMesh const & GetGraph () const
 
bool GetHull (std::vector< int > &hull) const
 
std::vector< int > const & GetIndices () const
 
bool GetIndices (int i, std::array< int, 3 > &indices) const
 
Line2< InputType > const & GetLine () const
 
int GetNumTriangles () const
 
int GetNumUniqueVertices () const
 
int GetNumVertices () const
 
PrimalQuery2< ComputeType > const & GetQuery () const
 
Vector2< InputType > const * GetVertices () const
 
bool operator() (int numVertices, Vector2< InputType > const *vertices, InputType epsilon)
 
virtual ~Delaunay2 ()
 

Private Member Functions

bool BuildLink (int v, int vTriangle, std::list< std::pair< int, int >> &link, bool &isOpen) const
 
ComputeType ComputePSD (int v0, int v1, int v2) const
 
bool Connect (int tri, int adj, int v0, int v1)
 
std::array< int, 2 > GetAdjBoundary (int tri, int needBndVertex, int needAdjVIndex) const
 
std::array< int, 2 > GetAdjInterior (int tri, int v0, int v1) const
 
int GetIndexOfVertex (int tri, int v) const
 
int GetLinkTriangle (int v) const
 
bool Insert (std::array< int, 2 > const &edge, int v0Triangle, std::vector< int > &outEdge)
 
bool ProcessCoincident (int tri, int v0, int v1, int vOther, std::vector< int > &outEdge)
 
bool ProcessInterior (int tri, int v0, int v1, int vNext, int vPrev, std::vector< int > &outEdge)
 
bool Retriangulate (std::vector< int > &polygon, std::vector< std::array< int, 2 >> const &lBoundary, std::vector< std::array< int, 2 >> const &rBoundary)
 
int RetriangulateLRecurse (std::vector< std::array< int, 2 >> const &lBoundary, int i0, int i1, int a0, std::vector< int > &polygon)
 
int RetriangulateRRecurse (std::vector< std::array< int, 2 >> const &rBoundary, int i0, int i1, int a0, std::vector< int > &polygon)
 
int SelectSplit (std::vector< std::array< int, 2 >> const &boundary, int i0, int i1) const
 
void Trap () const
 

Additional Inherited Members

- Protected Types inherited from gte::Delaunay2< InputType, ComputeType >
typedef ETManifoldMesh::Triangle Triangle
 
- Protected Member Functions inherited from gte::Delaunay2< InputType, ComputeType >
bool GetAndRemoveInsertionPolygon (int i, std::set< std::shared_ptr< Triangle >> &candidates, std::set< EdgeKey< true >> &boundary)
 
bool GetContainingTriangle (int i, std::shared_ptr< Triangle > &tri) const
 
bool Update (int i)
 
- Protected Attributes inherited from gte::Delaunay2< InputType, ComputeType >
std::vector< intmAdjacencies
 
std::vector< Vector2< ComputeType > > mComputeVertices
 
int mDimension
 
std::vector< intmDuplicates
 
InputType mEpsilon
 
ETManifoldMesh mGraph
 
std::array< std::array< int, 2 >, 3 > mIndex
 
std::vector< intmIndices
 
Line2< InputType > mLine
 
int mNumTriangles
 
int mNumUniqueVertices
 
int mNumVertices
 
PrimalQuery2< ComputeType > mQuery
 
Vector2< InputType > const * mVertices
 

Detailed Description

template<typename InputType, typename ComputeType>
class gte::ConstrainedDelaunay2< InputType, ComputeType >

Definition at line 29 of file GteConstrainedDelaunay2.h.

Constructor & Destructor Documentation

template<typename InputType , typename ComputeType >
gte::ConstrainedDelaunay2< InputType, ComputeType >::~ConstrainedDelaunay2 ( )
virtual

Definition at line 140 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
gte::ConstrainedDelaunay2< InputType, ComputeType >::ConstrainedDelaunay2 ( )

Definition at line 145 of file GteConstrainedDelaunay2.h.

Member Function Documentation

template<typename InputType , typename ComputeType >
bool gte::ConstrainedDelaunay2< InputType, ComputeType >::BuildLink ( int  v,
int  vTriangle,
std::list< std::pair< int, int >> &  link,
bool &  isOpen 
) const
private

Definition at line 691 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
ComputeType gte::ConstrainedDelaunay2< InputType, ComputeType >::ComputePSD ( int  v0,
int  v1,
int  v2 
) const
private

Definition at line 532 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
bool gte::ConstrainedDelaunay2< InputType, ComputeType >::Connect ( int  tri,
int  adj,
int  v0,
int  v1 
)
private

Definition at line 670 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
std::array< int, 2 > gte::ConstrainedDelaunay2< InputType, ComputeType >::GetAdjBoundary ( int  tri,
int  needBndVertex,
int  needAdjVIndex 
) const
private

Definition at line 660 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
std::array< int, 2 > gte::ConstrainedDelaunay2< InputType, ComputeType >::GetAdjInterior ( int  tri,
int  v0,
int  v1 
) const
private

Definition at line 633 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
int gte::ConstrainedDelaunay2< InputType, ComputeType >::GetIndexOfVertex ( int  tri,
int  v 
) const
private

Definition at line 613 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
int gte::ConstrainedDelaunay2< InputType, ComputeType >::GetLinkTriangle ( int  v) const
private

Definition at line 572 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
bool gte::ConstrainedDelaunay2< InputType, ComputeType >::Insert ( std::array< int, 2 > const &  edge,
std::vector< int > &  outEdge 
)

Definition at line 160 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
bool gte::ConstrainedDelaunay2< InputType, ComputeType >::Insert ( std::array< int, 2 > const &  edge,
int  v0Triangle,
std::vector< int > &  outEdge 
)
private

Definition at line 183 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
bool gte::ConstrainedDelaunay2< InputType, ComputeType >::operator() ( int  numVertices,
Vector2< InputType > const *  vertices,
InputType  epsilon 
)

Definition at line 152 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
bool gte::ConstrainedDelaunay2< InputType, ComputeType >::ProcessCoincident ( int  tri,
int  v0,
int  v1,
int  vOther,
std::vector< int > &  outEdge 
)
private

Definition at line 286 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
bool gte::ConstrainedDelaunay2< InputType, ComputeType >::ProcessInterior ( int  tri,
int  v0,
int  v1,
int  vNext,
int  vPrev,
std::vector< int > &  outEdge 
)
private

Definition at line 304 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
bool gte::ConstrainedDelaunay2< InputType, ComputeType >::Retriangulate ( std::vector< int > &  polygon,
std::vector< std::array< int, 2 >> const &  lBoundary,
std::vector< std::array< int, 2 >> const &  rBoundary 
)
private

Definition at line 397 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
int gte::ConstrainedDelaunay2< InputType, ComputeType >::RetriangulateLRecurse ( std::vector< std::array< int, 2 >> const &  lBoundary,
int  i0,
int  i1,
int  a0,
std::vector< int > &  polygon 
)
private

Definition at line 415 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
int gte::ConstrainedDelaunay2< InputType, ComputeType >::RetriangulateRRecurse ( std::vector< std::array< int, 2 >> const &  rBoundary,
int  i0,
int  i1,
int  a0,
std::vector< int > &  polygon 
)
private

Definition at line 456 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
int gte::ConstrainedDelaunay2< InputType, ComputeType >::SelectSplit ( std::vector< std::array< int, 2 >> const &  boundary,
int  i0,
int  i1 
) const
private

Definition at line 497 of file GteConstrainedDelaunay2.h.

template<typename InputType , typename ComputeType >
void gte::ConstrainedDelaunay2< InputType, ComputeType >::Trap ( ) const
private

Definition at line 758 of file GteConstrainedDelaunay2.h.


The documentation for this class was generated from the following file:


geometric_tools_engine
Author(s): Yijiang Huang
autogenerated on Thu Jul 18 2019 04:00:05