Compute the Delaunay's triangulation with the algorithm of Watson. More...

#include <BRepMesh_Delaun.hxx>

Public Member Functions
	BRepMesh_Delaun (const Handle< BRepMesh_DataStructureOfDelaun > &theOldMesh, const Standard_Integer theCellsCountU, const Standard_Integer theCellsCountV, const Standard_Boolean isFillCircles)
	Creates instance of triangulator, but do not run the algorithm automatically.

	BRepMesh_Delaun (IMeshData::Array1OfVertexOfDelaun &theVertices)
	Creates the triangulation with an empty Mesh data structure.

	BRepMesh_Delaun (const Handle< BRepMesh_DataStructureOfDelaun > &theOldMesh, IMeshData::Array1OfVertexOfDelaun &theVertices)
	Creates the triangulation with an existent Mesh data structure.

	BRepMesh_Delaun (const Handle< BRepMesh_DataStructureOfDelaun > &theOldMesh, IMeshData::VectorOfInteger &theVertexIndices)
	Creates the triangulation with an existant Mesh data structure.

	BRepMesh_Delaun (const Handle< BRepMesh_DataStructureOfDelaun > &theOldMesh, IMeshData::VectorOfInteger &theVertexIndices, const Standard_Integer theCellsCountU, const Standard_Integer theCellsCountV)
	Creates the triangulation with an existant Mesh data structure.

void	Init (IMeshData::Array1OfVertexOfDelaun &theVertices)
	Initializes the triangulation with an array of vertices.

void	InitCirclesTool (const Standard_Integer theCellsCountU, const Standard_Integer theCellsCountV)
	Forces initialization of circles cell filter using working structure.

void	RemoveVertex (const BRepMesh_Vertex &theVertex)
	Removes a vertex from the triangulation.

void	AddVertices (IMeshData::VectorOfInteger &theVerticesIndices, const Message_ProgressRange &theRange=Message_ProgressRange())
	Adds some vertices into the triangulation.

Standard_Boolean	UseEdge (const Standard_Integer theEdge)
	Modify mesh to use the edge.

const Handle< BRepMesh_DataStructureOfDelaun > &	Result () const
	Gives the Mesh data structure.

void	ProcessConstraints ()
	Forces insertion of constraint edges into the base triangulation.

Handle< IMeshData::MapOfInteger >	Frontier () const
	Gives the list of frontier edges.

Handle< IMeshData::MapOfInteger >	InternalEdges () const
	Gives the list of internal edges.

Handle< IMeshData::MapOfInteger >	FreeEdges () const
	Gives the list of free edges used only one time.

const BRepMesh_Vertex &	GetVertex (const Standard_Integer theIndex) const
	Gives vertex with the given index.

const BRepMesh_Edge &	GetEdge (const Standard_Integer theIndex) const
	Gives edge with the given index.

const BRepMesh_Triangle &	GetTriangle (const Standard_Integer theIndex) const
	Gives triangle with the given index.

const BRepMesh_CircleTool &	Circles () const
	Returns tool used to build mesh consistent to Delaunay criteria.

Standard_Boolean	Contains (const Standard_Integer theTriangleId, const BRepMesh_Vertex &theVertex, const Standard_Real theSqTolerance, Standard_Integer &theEdgeOn) const
	Test is the given triangle contains the given vertex.

void	SetAuxVertices (const IMeshData::VectorOfInteger &theSupVert)
	Explicitly sets ids of auxiliary vertices used to build mesh and used by 3rd-party algorithms.

void	RemoveAuxElements ()
	Destruction of auxiliary triangles containing the given vertices. Removes auxiliary vertices also.

Detailed Description

Compute the Delaunay's triangulation with the algorithm of Watson.

Constructor & Destructor Documentation

◆ BRepMesh_Delaun() [1/5]

BRepMesh_Delaun::BRepMesh_Delaun	(	const Handle< BRepMesh_DataStructureOfDelaun > &	theOldMesh,
		const Standard_Integer	theCellsCountU,
		const Standard_Integer	theCellsCountV,
		const Standard_Boolean	isFillCircles )

Creates instance of triangulator, but do not run the algorithm automatically.

◆ BRepMesh_Delaun() [2/5]

BRepMesh_Delaun::BRepMesh_Delaun ( IMeshData::Array1OfVertexOfDelaun & theVertices )

Creates the triangulation with an empty Mesh data structure.

◆ BRepMesh_Delaun() [3/5]

BRepMesh_Delaun::BRepMesh_Delaun	(	const Handle< BRepMesh_DataStructureOfDelaun > &	theOldMesh,
		IMeshData::Array1OfVertexOfDelaun &	theVertices )

Creates the triangulation with an existent Mesh data structure.

◆ BRepMesh_Delaun() [4/5]

BRepMesh_Delaun::BRepMesh_Delaun	(	const Handle< BRepMesh_DataStructureOfDelaun > &	theOldMesh,
		IMeshData::VectorOfInteger &	theVertexIndices )

Creates the triangulation with an existant Mesh data structure.

◆ BRepMesh_Delaun() [5/5]

BRepMesh_Delaun::BRepMesh_Delaun	(	const Handle< BRepMesh_DataStructureOfDelaun > &	theOldMesh,
		IMeshData::VectorOfInteger &	theVertexIndices,
		const Standard_Integer	theCellsCountU,
		const Standard_Integer	theCellsCountV )

Creates the triangulation with an existant Mesh data structure.

Member Function Documentation

◆ AddVertices()

void BRepMesh_Delaun::AddVertices	(	IMeshData::VectorOfInteger &	theVerticesIndices,
		const Message_ProgressRange &	theRange = Message_ProgressRange() )

Adds some vertices into the triangulation.

◆ Circles()

const BRepMesh_CircleTool & BRepMesh_Delaun::Circles ( ) const

inline

Returns tool used to build mesh consistent to Delaunay criteria.

◆ Contains()

Standard_Boolean BRepMesh_Delaun::Contains	(	const Standard_Integer	theTriangleId,
		const BRepMesh_Vertex &	theVertex,
		const Standard_Real	theSqTolerance,
		Standard_Integer &	theEdgeOn ) const

Test is the given triangle contains the given vertex.

Parameters

theSqTolerance	square tolerance to check closeness to some edge
theEdgeOn	If it is != 0 the vertex lies onto the edge index returned through this parameter.

◆ FreeEdges()

Handle< IMeshData::MapOfInteger > BRepMesh_Delaun::FreeEdges ( ) const

inline

Gives the list of free edges used only one time.

◆ Frontier()

Handle< IMeshData::MapOfInteger > BRepMesh_Delaun::Frontier ( ) const

inline

Gives the list of frontier edges.

◆ GetEdge()

const BRepMesh_Edge & BRepMesh_Delaun::GetEdge ( const Standard_Integer theIndex ) const

inline

Gives edge with the given index.

◆ GetTriangle()

const BRepMesh_Triangle & BRepMesh_Delaun::GetTriangle ( const Standard_Integer theIndex ) const

inline

Gives triangle with the given index.

◆ GetVertex()

const BRepMesh_Vertex & BRepMesh_Delaun::GetVertex ( const Standard_Integer theIndex ) const

inline

Gives vertex with the given index.

◆ Init()

void BRepMesh_Delaun::Init ( IMeshData::Array1OfVertexOfDelaun & theVertices )

Initializes the triangulation with an array of vertices.

◆ InitCirclesTool()

void BRepMesh_Delaun::InitCirclesTool	(	const Standard_Integer	theCellsCountU,
		const Standard_Integer	theCellsCountV )

Forces initialization of circles cell filter using working structure.

◆ InternalEdges()

Handle< IMeshData::MapOfInteger > BRepMesh_Delaun::InternalEdges ( ) const

inline

Gives the list of internal edges.

◆ ProcessConstraints()

void BRepMesh_Delaun::ProcessConstraints ( )

inline

Forces insertion of constraint edges into the base triangulation.

◆ RemoveAuxElements()

void BRepMesh_Delaun::RemoveAuxElements ( )

Destruction of auxiliary triangles containing the given vertices. Removes auxiliary vertices also.

Parameters

theAuxVertices auxiliary vertices to be cleaned up.

◆ RemoveVertex()

void BRepMesh_Delaun::RemoveVertex ( const BRepMesh_Vertex & theVertex )

Removes a vertex from the triangulation.

◆ Result()

const Handle< BRepMesh_DataStructureOfDelaun > & BRepMesh_Delaun::Result ( ) const

inline

Gives the Mesh data structure.

◆ SetAuxVertices()

void BRepMesh_Delaun::SetAuxVertices ( const IMeshData::VectorOfInteger & theSupVert )

inline

Explicitly sets ids of auxiliary vertices used to build mesh and used by 3rd-party algorithms.

◆ UseEdge()

Standard_Boolean BRepMesh_Delaun::UseEdge ( const Standard_Integer theEdge )

Modify mesh to use the edge.

Returns: True if done

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

BRepMesh_Delaun.hxx

Public Member Functions

Detailed Description

Constructor & Destructor Documentation

◆ BRepMesh_Delaun() [1/5]

◆ BRepMesh_Delaun() [2/5]

◆ BRepMesh_Delaun() [3/5]

◆ BRepMesh_Delaun() [4/5]

◆ BRepMesh_Delaun() [5/5]

Member Function Documentation

◆ AddVertices()

◆ Circles()

◆ Contains()

◆ FreeEdges()

◆ Frontier()

◆ GetEdge()

◆ GetTriangle()

◆ GetVertex()

◆ Init()

◆ InitCirclesTool()

◆ InternalEdges()

◆ ProcessConstraints()

◆ RemoveAuxElements()

◆ RemoveVertex()

◆ Result()

◆ SetAuxVertices()

◆ UseEdge()