DGtal::MetricAdjacency< TSpace, maxNorm1, dimension > Class Template Reference

Aim: Describes digital adjacencies in digital spaces that are defined with the 1-norm and the infinity-norm. More...

#include <DGtal/topology/MetricAdjacency.h>

Data Structures
struct	VertexMap

Public Types
typedef TSpace	Space
typedef Space::Point	Point
typedef MetricAdjacency< Space, maxNorm1, dimension >	Adjacency
typedef Space::Vector	Vector
typedef Point	Vertex
typedef Space::Size	Size
typedef std::set< Vertex >	VertexSet

Public Member Functions
	MetricAdjacency ()
	~MetricAdjacency ()

Static Public Member Functions
static bool	isAdjacentTo (const Point &p1, const Point &p2)
static bool	isProperlyAdjacentTo (const Point &p1, const Point &p2)
static Size	bestCapacity ()
static Size	degree (const Vertex &v)
template<typename OutputIterator >
static void	writeNeighbors (OutputIterator &it, const Vertex &v)
template<typename OutputIterator , typename VertexPredicate >
static void	writeNeighbors (OutputIterator &it, const Vertex &v, const VertexPredicate &pred)
static void	selfDisplay (std::ostream &out)
static bool	isValid ()

Static Protected Member Functions
static Size	computeCapacity ()

Private Member Functions
	BOOST_CONCEPT_ASSERT ((concepts::CSpace< TSpace >))
	MetricAdjacency (const MetricAdjacency &other)
MetricAdjacency &	operator= (const MetricAdjacency &other)

Detailed Description

template<typename TSpace, Dimension maxNorm1, Dimension dimension = TSpace::dimension>
class DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >

Aim: Describes digital adjacencies in digital spaces that are defined with the 1-norm and the infinity-norm.

Description of template class 'MetricAdjacency'

It induces the classical 4 and 8 adjacencies in 2D, the 6, 18 and 26 adjacencies in 3D, and the \( \omega \) and \( \alpha \) adjacencies in nD.

Model of concepts::CAdjacency.

Template Parameters

TSpace	any digital space (see concept CSpace).
maxNorm1	defines which points are adjacent. More precisely, two points are adjacent iff their norm-infinity is less or equal than 1 and if their norm-1 is less or equal than maxNorm1.

See also

testAdjacency.cpp

Examples

topology/3dBorderExtraction.cpp.

Definition at line 79 of file MetricAdjacency.h.

Member Typedef Documentation

Adjacency

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

typedef MetricAdjacency<Space, maxNorm1, dimension> DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::Adjacency

Definition at line 87 of file MetricAdjacency.h.

Point

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

typedef Space::Point DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::Point

Definition at line 86 of file MetricAdjacency.h.

Size

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

typedef Space::Size DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::Size

Definition at line 94 of file MetricAdjacency.h.

Space

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

typedef TSpace DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::Space

Definition at line 85 of file MetricAdjacency.h.

Vector

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

typedef Space::Vector DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::Vector

Definition at line 90 of file MetricAdjacency.h.

Vertex

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

typedef Point DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::Vertex

Definition at line 93 of file MetricAdjacency.h.

VertexSet

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

typedef std::set<Vertex> DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::VertexSet

Definition at line 95 of file MetricAdjacency.h.

Constructor & Destructor Documentation

MetricAdjacency() [1/2]

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::MetricAdjacency

(

)

Constructor. Does nothing. Due to the symmetry and translation invariance of this digital topology, all methods are static.

~MetricAdjacency()

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::~MetricAdjacency

(

)

Destructor.

MetricAdjacency() [2/2]

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::MetricAdjacency ( const MetricAdjacency< TSpace, maxNorm1, dimension > &  other )

private

Copy constructor.

Parameters

other

the object to clone. Forbidden by default.

Member Function Documentation

bestCapacity()

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

static Size DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::bestCapacity ( )

static

Returns

maximum number of neighbors for this adjacency

BOOST_CONCEPT_ASSERT()

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::BOOST_CONCEPT_ASSERT ( (concepts::CSpace< TSpace >)  )

private

computeCapacity()

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

static Size DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::computeCapacity ( )

staticprotected

degree()

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

static Size DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::degree ( const Vertex &  v )

static

Parameters

v	any vertex

Returns

the number of neighbors of this vertex

isAdjacentTo()

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

static bool DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::isAdjacentTo ( const Point &  p1, const Point &  p2  )

static

Parameters

p1	any point in this space.
p2	any point in this space.

Returns

'true' iff p1 is adjacent to p2 according to this adjacency relation.

isProperlyAdjacentTo()

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

static bool DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::isProperlyAdjacentTo ( const Point &  p1, const Point &  p2  )

static

Parameters

p1	any point in this space.
p2	any point in this space.

Returns

'true' iff p1 is adjacent to p2 according to this adjacency relation and p1 != p2.

isValid()

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

static bool DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::isValid ( )

static

Checks the validity/consistency of the object.

Returns

'true' if the object is valid, 'false' otherwise.

operator=()

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

MetricAdjacency & DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::operator= ( const MetricAdjacency< TSpace, maxNorm1, dimension > &  other )

private

Assignment.

Parameters

other

the object to copy.

Returns

a reference on 'this'. Forbidden by default.

selfDisplay()

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

static void DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::selfDisplay ( std::ostream &  out )

static

Writes/Displays the object on an output stream.

Parameters

out	the output stream where the object is written.

writeNeighbors() [1/2]

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

template<typename OutputIterator >

static void DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::writeNeighbors ( OutputIterator &  it, const Vertex &  v  )

static

Writes the neighbors of a vertex using an output iterator

Template Parameters

OutputIterator

the type of an output iterator writing in a container of vertices.

Parameters

it	the output iterator
v	the vertex whose neighbors will be writen

writeNeighbors() [2/2]

template<typename TSpace , Dimension maxNorm1, Dimension dimension = TSpace::dimension>

template<typename OutputIterator , typename VertexPredicate >

static void DGtal::MetricAdjacency< TSpace, maxNorm1, dimension >::writeNeighbors ( OutputIterator &  it, const Vertex &  v, const VertexPredicate &  pred  )

static

Writes the neighbors of a vertex which satisfy a predicate using an output iterator

Template Parameters

OutputIterator	the type of an output iterator writing in a container of vertices.
VertexPredicate	the type of the predicate

Parameters

it	the output iterator
v	the vertex whose neighbors will be written
pred	the predicate that must be satisfied

---

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

• MetricAdjacency.h