Interface for topological subdivision strategies for hexahedrons. More...

#include <hexsubdiv.hh>

Inheritance diagram for concepts::HexSubdivision:

Public Member Functions
virtual void	createChildren (Hexahedron &q) const =0
	If no children of q exist, they are created. More...

virtual void	removeChildren (Hexahedron &q) const =0
	If there are children, they are removed. More...

Protected Member Functions
bool	faceSubdiv4 (Quad &q) const throw (StrategyChange)
	Takes a face and tries to subdivide it into 4 (by setting the strategy to `QuadSubdiv4`). More...

Quad *	findFace (const Vertex const v, Quad const q[4], const unsigned int tau, const unsigned int rho, const unsigned int vtxIdx) const
	Looks for the quad in `q` which contains the vertex `v`. More...

virtual std::ostream &	info (std::ostream &os) const
	Returns information in an output stream. More...

void	subdivFace0 (Hexahedron &h, Quad &A, Quad &B, Quad &C, Quad &D, bool normal) const
	Subdivides a face of a hexehedron `h` into 4 children. More...

void	subdivFace1 (Hexahedron &h, Quad &A, Quad &B, Quad &C, Quad &D, bool normal) const

void	subdivFace2 (Hexahedron &h, Quad &A, Quad &B, Quad &C, Quad &D, bool normal) const

void	subdivFace3 (Hexahedron &h, Quad &A, Quad &B, Quad &C, Quad &D, bool normal) const

void	subdivFace4 (Hexahedron &h, Quad &A, Quad &B, Quad &C, Quad &D, bool normal) const

void	subdivFace5 (Hexahedron &h, Quad &A, Quad &B, Quad &C, Quad &D, bool normal) const

void	subFace0011 (Quad &q, Z2 rho, Z4 tau, Quad &A, Quad &B) const
	Gets the two children of `q` and sorts them. More...

void	subFace0110 (Quad &q, Z2 rho, Z4 tau, Quad &A, Quad &B) const

void	subFace0123 (Quad &q, Z2 rho, Z4 tau, Quad &A, Quad &B, Quad &C, Quad &D) const
	Gets the four children of `q` and sorts them. More...

void	subFace1001 (Quad &q, Z2 rho, Z4 tau, Quad &A, Quad &B) const

void	subFace1100 (Quad &q, Z2 rho, Z4 tau, Quad &A, Quad &B) const

void	subFace1230 (Quad &q, Z2 rho, Z4 tau, Quad &A, Quad &B, Quad &C, Quad &D) const

void	subFace2301 (Quad &q, Z2 rho, Z4 tau, Quad &A, Quad &B, Quad &C, Quad &D) const

Detailed Description

Interface for topological subdivision strategies for hexahedrons.

Every specialization of HexSubdivision should be a singleton whose instance can be get with a call to instance(). It implements the method how the children of a hexahedron are created. To have access to all members of the class Hexahedron, the specializations of HexSubdivision should be friend to Hexahedron.

See also: Hexahedron

Test:

test::DeadLock1

test::DeadLock2

test::DeadLock3

Author: Philipp Frauenfelder, 2002

Definition at line 40 of file hexsubdiv.hh.

Member Function Documentation

◆ createChildren()

virtual void concepts::HexSubdivision::createChildren ( Hexahedron & q ) const

pure virtual

If no children of q exist, they are created.

Implemented in concepts::HexSubdiv4z, concepts::HexSubdiv4y, concepts::HexSubdiv4x, concepts::HexSubdiv2z, concepts::HexSubdiv2y, concepts::HexSubdiv2x, and concepts::HexSubdiv8.

◆ faceSubdiv4()

bool concepts::HexSubdivision::faceSubdiv4	(	Quad &	q	)	const
throw	(	StrategyChange
	)

protected

Takes a face and tries to subdivide it into 4 (by setting the strategy to QuadSubdiv4).

Firstly, a normal subdivision in one shot into 4 children is tried. If this fails (by catching a StrategyChange exception), then a previous subdivision into 2 children was executed on this face. The orthogonal subdivision into 2 children is then reserved (by setting the strategy accordingly) on the two children of the face. This can be called a subdivision into 4 children in two shots.

Parameters

q	Face to be subdivided into 4

Returns: true if the subdivision in one shot succeeded, false otherwise

Exceptions

StrategyChange if the subdivision in two shots fails too

◆ findFace()

Quad* concepts::HexSubdivision::findFace	(	const Vertex *const	v,
		Quad *const	q[4],
		const unsigned int	tau,
		const unsigned int	rho,
		const unsigned int	vtxIdx
	)		const

protected

Looks for the quad in q which contains the vertex v.

This is done by a loop over the four entries of q and checking the indicated vertex (given by the index location vtxIdx).

Parameters

v	Vertex to look for
q	List of quads to search through
tau	Orientation flags of the quads
rho	Rotation flags of the quads
vtxIdx	Index location of the vertex in the quads counted from vertex 0 in the quad in `rho` = 0 direction

Returns: the matching quad

◆ info()

virtual std::ostream& concepts::OutputOperator::info ( std::ostream & os ) const

protectedvirtualinherited

Returns information in an output stream.

◆ removeChildren()

virtual void concepts::HexSubdivision::removeChildren ( Hexahedron & q ) const

pure virtual

If there are children, they are removed.

The additional faces, edges and vertices are removed as well.

Implemented in concepts::HexSubdiv4z, concepts::HexSubdiv4y, concepts::HexSubdiv4x, concepts::HexSubdiv2z, concepts::HexSubdiv2y, concepts::HexSubdiv2x, and concepts::HexSubdiv8.

◆ subdivFace0()

void concepts::HexSubdivision::subdivFace0	(	Hexahedron &	h,
		Quad *&	A,
		Quad *&	B,
		Quad *&	C,
		Quad *&	D,
		bool	normal
	)		const

protected

Subdivides a face of a hexehedron h into 4 children.

normal is taken into account: true means that the face is to be subdivided in one shot, false means two shots.

Parameters

h	Hexahedron of which the face has to be subdivided
A	Result
B	Result
C	Result
D	Result
normal	one or two shots

◆ subdivFace1()

void concepts::HexSubdivision::subdivFace1	(	Hexahedron &	h,
		Quad *&	A,
		Quad *&	B,
		Quad *&	C,
		Quad *&	D,
		bool	normal
	)		const

protected

◆ subdivFace2()

void concepts::HexSubdivision::subdivFace2	(	Hexahedron &	h,
		Quad *&	A,
		Quad *&	B,
		Quad *&	C,
		Quad *&	D,
		bool	normal
	)		const

protected

◆ subdivFace3()

void concepts::HexSubdivision::subdivFace3	(	Hexahedron &	h,
		Quad *&	A,
		Quad *&	B,
		Quad *&	C,
		Quad *&	D,
		bool	normal
	)		const

protected

◆ subdivFace4()

void concepts::HexSubdivision::subdivFace4	(	Hexahedron &	h,
		Quad *&	A,
		Quad *&	B,
		Quad *&	C,
		Quad *&	D,
		bool	normal
	)		const

protected

◆ subdivFace5()

void concepts::HexSubdivision::subdivFace5	(	Hexahedron &	h,
		Quad *&	A,
		Quad *&	B,
		Quad *&	C,
		Quad *&	D,
		bool	normal
	)		const

protected

◆ subFace0011()

void concepts::HexSubdivision::subFace0011	(	Quad &	q,
		Z2	rho,
		Z4	tau,
		Quad *&	A,
		Quad *&	B
	)		const

protected

Gets the two children of q and sorts them.

The sorting rule is given in the name and parametrized by the orientation flags rho and tau.

The code 0011 means the following:

`rho` \ `tau`	0	1	2	3
0	0	0	1	1
1	1	1	0	0

The indices 0 and 1 denote the index in the call to Quad::child which has to be used to get the correct face back.

Returns: A and B

◆ subFace0110()

void concepts::HexSubdivision::subFace0110	(	Quad &	q,
		Z2	rho,
		Z4	tau,
		Quad *&	A,
		Quad *&	B
	)		const

protected

◆ subFace0123()

void concepts::HexSubdivision::subFace0123	(	Quad &	q,
		Z2	rho,
		Z4	tau,
		Quad *&	A,
		Quad *&	B,
		Quad *&	C,
		Quad *&	D
	)		const

protected

Gets the four children of q and sorts them.

The sorting rule is given in the name and and parametrized by the orientation flags rho and tau.

The code 0123 means the following:

`rho` \ `tau`	0	1	2	3
0	0	1	2	3
1	1	2	3	0

The indices 0, 1, 2 and 3 denote the index in the call to Quad::child which has to be used to get the correct face back.

Returns: A, B, C and D

◆ subFace1001()

void concepts::HexSubdivision::subFace1001	(	Quad &	q,
		Z2	rho,
		Z4	tau,
		Quad *&	A,
		Quad *&	B
	)		const

protected

◆ subFace1100()

void concepts::HexSubdivision::subFace1100	(	Quad &	q,
		Z2	rho,
		Z4	tau,
		Quad *&	A,
		Quad *&	B
	)		const

protected

◆ subFace1230()

void concepts::HexSubdivision::subFace1230	(	Quad &	q,
		Z2	rho,
		Z4	tau,
		Quad *&	A,
		Quad *&	B,
		Quad *&	C,
		Quad *&	D
	)		const

protected

◆ subFace2301()

void concepts::HexSubdivision::subFace2301	(	Quad &	q,
		Z2	rho,
		Z4	tau,
		Quad *&	A,
		Quad *&	B,
		Quad *&	C,
		Quad *&	D
	)		const

protected

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

geometry/hexsubdiv.hh

concepts::HexSubdivision Class ReferenceabstractGeometry

Public Member Functions

Protected Member Functions

Detailed Description

Member Function Documentation

◆ createChildren()

◆ faceSubdiv4()

◆ findFace()

◆ info()

◆ removeChildren()

◆ subdivFace0()

◆ subdivFace1()

◆ subdivFace2()

◆ subdivFace3()

◆ subdivFace4()

◆ subdivFace5()

◆ subFace0011()

◆ subFace0110()

◆ subFace0123()

◆ subFace1001()

◆ subFace1100()

◆ subFace1230()

◆ subFace2301()

concepts::HexSubdivision Class Referenceabstract
Geometry