This class defines cubical cell in R^n with edges parallel to the axes and with size 0 or 1 in each direction. More...

#include <cellbase.h>

Public Types
enum	OutputBitValues { BitProduct = 0x01 , BitSpace = 0x02 }
	Bit masks that define how to output the cell. More...

typedef coordtype	CoordType
	The type of the coordinates. More...

typedef tCubeBase< coordtype >::PointBase	PointBase
	The point base (for wrapping and tabulating coordinates). More...

Public Member Functions
	tCellBase ()
	The constructor of an empty cubical cell. More...

	tCellBase (const coordtype c1, const coordtype c2, int spcdim, int celldim=-1)
	The constructor of a cell spanning from one point to another. More...

	tCellBase (const tCubeBase< coordtype > &q1, const tCubeBase< coordtype > &q2)
	The constructor of a cell as an intersection of two full cubes. More...

	tCellBase (const tCubeBase< coordtype > &q, int facedim)
	The constructor of an arbitrary k-dimensional face of a full cube. More...

	tCellBase (const tCubeBase< coordtype > &q)
	The constructor of a full-dimensional cubical cell. More...

	tCellBase (const tCellBase< coordtype > &q, int offset, int ncoords)
	The constructor of a projection of a cell to the given number of coordinates that start at the given offset. More...

	tCellBase (const tCellBase< coordtype > &c)
	The copy constructor. More...

tCellBase< coordtype > &	operator= (const tCellBase< coordtype > &c)
	The assignment operator. More...

int	dim () const
	Returns the dimension of the cubical cell. More...

int	spacedim () const
	Returns the dimension of the embedding space. More...

coordtype *	leftcoord (coordtype *c) const
	Fills in the given table with the left corner coordinates. More...

coordtype *	rightcoord (coordtype *c) const
	Fills in the given table with the right corner coordinates. More...

int_t	hashkey1 () const
	Returns hashing key no. 1 required by the hashing set template. More...

int_t	hashkey2 () const
	Return shashing key no. 2 required by the hashing set template. More...

Static Public Member Functions
static const char *	name ()
	Returns the name of the objects represented by this class. More...

static const char *	pluralname ()
	Returns the plural name of the objects represented by this class. More...

Static Public Attributes
static const int	MaxDim = tCubeBase<coordtype>::MaxDim
	The maximal dimension of a cell. More...

static const int	MaxSpaceDim = tCubeBase<coordtype>::MaxDim
	The maximal dimension of the embedding space of a cell. More...

static int	OutputBits = 0
	The output bits which determine how a cell is written. More...

Private Member Functions
int_t	num1 () const
	Returns the first number of the cubical cell vertices. More...

int_t	num2 () const
	Returns the second number of the cubical cell vertices. More...

void	initialize (const coordtype c1, const coordtype c2, int spcdim, int celldim=-1)
	Initializes a new cell given its two corners. More...

Private Attributes
int_t	n1
	The left vertex: high 6 bits = space dim, the remaining bits form the number of the point in an appropriate pointset. More...

int_t	n2
	The right vertex: high 6 bits = cube dim, the remaining bits form the number of the point in an appropriate pointset. More...

Friends
int	operator== (const tCellBase< coordtype > &c1, const tCellBase< coordtype > &c2)
	Verifies if two cells are identical. More...

Detailed Description

template<class coordtype>
class chomp::homology::tCellBase< coordtype >

This class defines cubical cell in R^n with edges parallel to the axes and with size 0 or 1 in each direction.

This implementation uses a PointBase class to index all the vertices of cells which appear in the program.

Definition at line 68 of file cellbase.h.

Member Typedef Documentation

◆ CoordType

template<class coordtype >

typedef coordtype chomp::homology::tCellBase< coordtype >::CoordType

The type of the coordinates.

Definition at line 72 of file cellbase.h.

◆ PointBase

template<class coordtype >

typedef tCubeBase<coordtype>::PointBase chomp::homology::tCellBase< coordtype >::PointBase

The point base (for wrapping and tabulating coordinates).

Definition at line 81 of file cellbase.h.

Member Enumeration Documentation

◆ OutputBitValues

template<class coordtype >

enum chomp::homology::tCellBase::OutputBitValues

Bit masks that define how to output the cell.

If 'BitProduct' is set, then the cell is displayed as a Cartesian product of intervals. Otherwise, it is indicated by two opposite vertices. If 'BitSpace' is set, the space is inserted in the output.

Enumerator
BitProduct
BitSpace

Definition at line 140 of file cellbase.h.

        {
                BitProduct = 0x01,      // unset => two vertices
                BitSpace = 0x02
        };

Constructor & Destructor Documentation

◆ tCellBase() [1/7]

template<class coordtype >

chomp::homology::tCellBase< coordtype >::tCellBase

inline

The constructor of an empty cubical cell.

Definition at line 240 of file cellbase.h.

: n1 (0), n2 (0)
{
        return;
} /* tCellBase::tCellBase */

◆ tCellBase() [2/7]

template<class coordtype >

chomp::homology::tCellBase< coordtype >::tCellBase	(	const coordtype *	c1,
		const coordtype *	c2,
		int	spcdim,
		int	celldim = `-1`
	)

inline

The constructor of a cell spanning from one point to another.

Definition at line 247 of file cellbase.h.

{
        initialize (c1, c2, spcdim, celldim);
        return;
} /* tCellBase::tCellBase */

◆ tCellBase() [3/7]

template<class coordtype >

chomp::homology::tCellBase< coordtype >::tCellBase	(	const tCubeBase< coordtype > &	q1,
		const tCubeBase< coordtype > &	q2
	)

inline

The constructor of a cell as an intersection of two full cubes.

Definition at line 255 of file cellbase.h.

{
        // get the dimension of the space and check for consistency
        int spcdim = q1. dim ();
        if (spcdim != q2. dim ())
                throw "Trying to intersect cubes of different dimension.";
 
        // get the coordinates of minimal vertices of both cubes
        coordtype c1 [MaxDim];
        q1. coord (c1);
        coordtype c2 [MaxDim];
        q2. coord (c2);
 
        // prepare tables for the new coordinates of the cubical cell
        coordtype left [MaxDim];
        coordtype right [MaxDim];
 
        // compute the new coordinates of the cubical cell
        int celldim = CommonCell (left, right, c1, c2, spcdim,
                PointBase::getwrapping (spcdim));
        
        // create the cell as computed
        initialize (left, right, spcdim, celldim);
 
        return;
} /* tCellBase::tCellBase */

References chomp::homology::CommonCell(), and chomp::homology::tPointBase< coordtype >::getwrapping().

◆ tCellBase() [4/7]

template<class coordtype >

chomp::homology::tCellBase< coordtype >::tCellBase	(	const tCubeBase< coordtype > &	q,
		int	facedim
	)

inline

The constructor of an arbitrary k-dimensional face of a full cube.

Definition at line 284 of file cellbase.h.

: n1 (q. n)
{
        // check the dimensions
        int spcdim = static_cast<int> (n1 >> NumBits);
        if (facedim < 0)
                throw "Negative dimension of a face requested.";
        if (facedim > spcdim)
                throw "Too high dimension of a face requested.";
 
        // create the opposite corner of the cell
        const coordtype *c1 = PointBase::coord (num1 (), spcdim);
        coordtype c2 [MaxDim];
        for (int i = 0; i < spcdim; ++ i)
                c2 [i] = c1 [i] + ((i < facedim) ? 1 : 0);
 
        // determine the number of the opposite corner and add cell dimension
        n2 = PointBase::number (c2, spcdim) |
                (static_cast<int_t> (facedim) << NumBits);
        return;
} /* tCellBase::tCellBase */

References chomp::homology::tPointBase< coordtype >::coord(), chomp::homology::tCellBase< coordtype >::MaxDim, chomp::homology::tCellBase< coordtype >::n1, chomp::homology::tCellBase< coordtype >::n2, chomp::homology::tCellBase< coordtype >::num1(), chomp::homology::tPointBase< coordtype >::number(), and chomp::homology::NumBits.

◆ tCellBase() [5/7]

template<class coordtype >

chomp::homology::tCellBase< coordtype >::tCellBase ( const tCubeBase< coordtype > & q )

inlineexplicit

The constructor of a full-dimensional cubical cell.

Definition at line 308 of file cellbase.h.

: n1 (q. n)
{
        // create the opposite corner of the cell
        int spcdim = static_cast<int> (n1 >> NumBits);
        const coordtype *c1 = PointBase::coord (num1 (), spcdim);
        coordtype c2 [MaxDim];
        for (int i = 0; i < spcdim; ++ i)
                c2 [i] = c1 [i] + 1;
 
        // determine the number of the opposite corner and add cell dimension
        n2 = PointBase::number (c2, spcdim) |
                (static_cast<int_t> (spcdim) << NumBits);
        return;
} /* tCellBase::tCellBase */

References chomp::homology::tPointBase< coordtype >::coord(), chomp::homology::tCellBase< coordtype >::MaxDim, chomp::homology::tCellBase< coordtype >::n1, chomp::homology::tCellBase< coordtype >::n2, chomp::homology::tCellBase< coordtype >::num1(), chomp::homology::tPointBase< coordtype >::number(), and chomp::homology::NumBits.

◆ tCellBase() [6/7]

template<class coordtype >

chomp::homology::tCellBase< coordtype >::tCellBase	(	const tCellBase< coordtype > &	q,
		int	offset,
		int	ncoords
	)

inline

The constructor of a projection of a cell to the given number of coordinates that start at the given offset.

Definition at line 325 of file cellbase.h.

{
        int spcdim = static_cast<int> (q. n1 >> NumBits);
        if ((offset < 0) || (ncoords <= 0) || (offset + ncoords > spcdim))
                throw "Wrong cell projection requested.";
        const coordtype *c1 = PointBase::coord (q. n1 & NumMask, spcdim);
        const coordtype *c2 = PointBase::coord (q. n2 & NumMask, spcdim);
        initialize (c1 + offset, c2 + offset, ncoords);
        return;
} /* tCellBase::tCellBase */

References chomp::homology::tPointBase< coordtype >::coord(), chomp::homology::NumBits, and chomp::homology::NumMask.

◆ tCellBase() [7/7]

template<class coordtype >

chomp::homology::tCellBase< coordtype >::tCellBase ( const tCellBase< coordtype > & c )

inline

The copy constructor.

Definition at line 338 of file cellbase.h.

: n1 (q. n1), n2 (q. n2)
{
        return;
} /* tCellBase::tCellBase */

Member Function Documentation

◆ dim()

template<class coordtype >

int chomp::homology::tCellBase< coordtype >::dim

inline

Returns the dimension of the cubical cell.

Definition at line 354 of file cellbase.h.

{
        return static_cast<int> (n2 >> NumBits);
} /* tCellBase::dim */

References chomp::homology::NumBits.

◆ hashkey1()

template<class coordtype >

int_t chomp::homology::tCellBase< coordtype >::hashkey1

inline

Returns hashing key no. 1 required by the hashing set template.

Definition at line 386 of file cellbase.h.

{
        return ((n1 ^ 0x55555555u) << 17) ^ ((n1 ^ 0xAAAAAAAAu) << 7) ^
                ((n2 ^ 0xAAAAAAAAu) >> 7);
} /* tCellBase::hashkey1 */

◆ hashkey2()

template<class coordtype >

int_t chomp::homology::tCellBase< coordtype >::hashkey2

inline

Return shashing key no. 2 required by the hashing set template.

Definition at line 399 of file cellbase.h.

{
        return ((n2 ^ 0xAAAAAAAAu) << 21) ^ ((n2 ^ 0x55555555u) << 10) ^
                ((n1 ^ 0x55555555u) >> 9);
} /* tCellBase::hashkey2 */

◆ initialize()

template<class coordtype >

void chomp::homology::tCellBase< coordtype >::initialize	(	const coordtype *	c1,
		const coordtype *	c2,
		int	spcdim,
		int	celldim = `-1`
	)

inlineprivate

Initializes a new cell given its two corners.

Definition at line 199 of file cellbase.h.

{
        // test the validity of the dimension
        if (spcdim <= 0)
                throw "Non-positive dimension of the space.";
        else if (spcdim >= MaxDim)
                throw "Too high dimension of a cell.";
 
        // get the number of the left vertex
        n1 = PointBase::number (c1, spcdim);
        if (n1 < 0)
                throw "Negative number of the left vertex.";
 
        // get the number of the right vertex
        n2 = PointBase::number (c2, spcdim);
        if (n2 < 0)
                throw "Negative number of the right vertex.";
 
        // calculate the dimension of the cubical cell if it is unknown
        if (celldim < 0)
        {
                celldim = 0;
                c1 = PointBase::coord (n1, spcdim);
                c2 = PointBase::coord (n2, spcdim);
                for (int i = 0; i < spcdim; ++ i)
                {
                        if (c2 [i] != c1 [i])
                                ++ celldim;
                }
        }
 
        // add the space dimension and the cell dimension to the numbers
        n1 |= (static_cast<int_t> (spcdim) << NumBits);
        n2 |= (static_cast<int_t> (celldim) << NumBits);
        return;
} /* tCellBase::initialize */

References chomp::homology::tPointBase< coordtype >::coord(), chomp::homology::tPointBase< coordtype >::number(), and chomp::homology::NumBits.

◆ leftcoord()

template<class coordtype >

coordtype * chomp::homology::tCellBase< coordtype >::leftcoord ( coordtype * c ) const

inline

Fills in the given table with the left corner coordinates.

Definition at line 366 of file cellbase.h.

{
        const coordtype *leftc = PointBase::coord (num1 (), spacedim ());
        if (!c)
                throw "Null pointer to save left coordinates.";
        copycoord (c, leftc, spacedim ());
        return c;
} /* tCellBase::leftcoord */

References chomp::homology::tPointBase< coordtype >::coord(), and chomp::homology::copycoord().

◆ name()

template<class coordtype >

const char * chomp::homology::tCellBase< coordtype >::name

static

Returns the name of the objects represented by this class.

Definition at line 412 of file cellbase.h.

{
        return "cubical cell";
} /* tCellBase::name */

◆ num1()

template<class coordtype >

int_t chomp::homology::tCellBase< coordtype >::num1

inlineprivate

Returns the first number of the cubical cell vertices.

Definition at line 187 of file cellbase.h.

{
        return (n1 & NumMask);
} /* tCellBase::num1 */

References chomp::homology::NumMask.

Referenced by chomp::homology::tCellBase< coordtype >::tCellBase().

◆ num2()

template<class coordtype >

int_t chomp::homology::tCellBase< coordtype >::num2

inlineprivate

Returns the second number of the cubical cell vertices.

Definition at line 193 of file cellbase.h.

{
        return (n2 & NumMask);
} /* tCellBase::num2 */

References chomp::homology::NumMask.

◆ operator=()

template<class coordtype >

tCellBase< coordtype > & chomp::homology::tCellBase< coordtype >::operator= ( const tCellBase< coordtype > & c )

inline

The assignment operator.

Definition at line 345 of file cellbase.h.

{
        n1 = q. n1;
        n2 = q. n2;
        return *this;
} /* tCellBase::operator = */

◆ pluralname()

template<class coordtype >

const char * chomp::homology::tCellBase< coordtype >::pluralname

static

Returns the plural name of the objects represented by this class.

Definition at line 418 of file cellbase.h.

{
        return "cubical cells";
} /* tCellBase::pluralname */

◆ rightcoord()

template<class coordtype >

coordtype * chomp::homology::tCellBase< coordtype >::rightcoord ( coordtype * c ) const

inline

Fills in the given table with the right corner coordinates.

Definition at line 376 of file cellbase.h.

{
        const coordtype *rightc = PointBase::coord (num2 (), spacedim ());
        if (!c)
                throw "Null pointer to save right coordinates.";
        copycoord (c, rightc, spacedim ());
        return c;
} /* tCellBase::rightcoord */

References chomp::homology::tPointBase< coordtype >::coord(), and chomp::homology::copycoord().

◆ spacedim()

template<class coordtype >

int chomp::homology::tCellBase< coordtype >::spacedim

inline

Returns the dimension of the embedding space.

Definition at line 360 of file cellbase.h.

{
        return (n1 >> NumBits);
} /* tCellBase::spacedim */

References chomp::homology::NumBits.

Friends And Related Function Documentation

◆ operator==

template<class coordtype >

int operator==	(	const tCellBase< coordtype > &	c1,
		const tCellBase< coordtype > &	c2
	)

friend

Verifies if two cells are identical.

Definition at line 152 of file cellbase.h.

        {
                return (c1. n1 == c2. n1) && (c1. n2 == c2. n2);
        } /* operator == */

Member Data Documentation

◆ MaxDim

template<class coordtype >

const int chomp::homology::tCellBase< coordtype >::MaxDim = tCubeBase<coordtype>::MaxDim

static

The maximal dimension of a cell.

Definition at line 75 of file cellbase.h.

Referenced by chomp::homology::tCellBase< coordtype >::tCellBase().

◆ MaxSpaceDim

template<class coordtype >

const int chomp::homology::tCellBase< coordtype >::MaxSpaceDim = tCubeBase<coordtype>::MaxDim

static

The maximal dimension of the embedding space of a cell.

Definition at line 78 of file cellbase.h.

◆ n1

template<class coordtype >

int_t chomp::homology::tCellBase< coordtype >::n1

private

The left vertex: high 6 bits = space dim, the remaining bits form the number of the point in an appropriate pointset.

Definition at line 167 of file cellbase.h.

Referenced by chomp::homology::tCellBase< coordtype >::tCellBase().

◆ n2

template<class coordtype >

int_t chomp::homology::tCellBase< coordtype >::n2

private

The right vertex: high 6 bits = cube dim, the remaining bits form the number of the point in an appropriate pointset.

Definition at line 171 of file cellbase.h.

Referenced by chomp::homology::tCellBase< coordtype >::tCellBase().

◆ OutputBits

template<class coordtype >

int chomp::homology::tCellBase< coordtype >::OutputBits = 0

static

The output bits which determine how a cell is written.

Definition at line 147 of file cellbase.h.

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

chomp/cubes/cellbase.h

Public Types

Public Member Functions

Static Public Member Functions

Static Public Attributes

Private Member Functions

Private Attributes

Friends

Detailed Description

Member Typedef Documentation

◆ CoordType

◆ PointBase

Member Enumeration Documentation

◆ OutputBitValues

Constructor & Destructor Documentation

◆ tCellBase() [1/7]

◆ tCellBase() [2/7]

◆ tCellBase() [3/7]

◆ tCellBase() [4/7]

◆ tCellBase() [5/7]

◆ tCellBase() [6/7]

◆ tCellBase() [7/7]

Member Function Documentation

◆ dim()

◆ hashkey1()

◆ hashkey2()

◆ initialize()

◆ leftcoord()

◆ name()

◆ num1()

◆ num2()

◆ operator=()

◆ pluralname()

◆ rightcoord()

◆ spacedim()

Friends And Related Function Documentation

◆ operator==

Member Data Documentation

◆ MaxDim

◆ MaxSpaceDim

◆ n1

◆ n2

◆ OutputBits