DGtal  0.9.3beta

#include <DGtal/topology/CAdjacency.h>

[legend]
[legend]

## Public Types

Public Types inherited from DGtal::concepts::CUndirectedSimpleLocalGraph< Adj >

## Public Member Functions

Public Member Functions inherited from DGtal::concepts::CUndirectedSimpleLocalGraph< Adj >
BOOST_CONCEPT_ASSERT ((CIntegralNumber< Size >))

BOOST_CONCEPT_ASSERT ((boost::DefaultConstructible< Vertex >))

BOOST_CONCEPT_ASSERT ((boost::Assignable< Vertex >))

BOOST_CONCEPT_ASSERT ((boost::CopyConstructible< Vertex >))

BOOST_CONCEPT_USAGE (CUndirectedSimpleLocalGraph)

void checkConstConstraints () const

## Private Attributes

Point myP1

Point myP2

bool myBool

std::back_insert_iterator< std::vector< Point > > myInserter

## Detailed Description

Aim: The concept CAdjacency defines an elementary adjacency relation between points of a digital space.

It thus distinguishes which points are close and which points are further away in this space. Adjacency relations are used to define a digital topology, in the sense of Rosenfeld or in the sense of Herman. In other words, and adjacency relation define a neighborhood graph on the points of a digital domain.

### Associated types (must be defined in the model):

• Space: the space of the adjacency.
• Point: the digital point type.
• Adjacency: the type of the adjacency itself.

### Notations

• Adj : A type that is a model of CAdjacency
• adj : Object of type Adj.
• p1, p2 : an object of type Point.

### Valid expressions and semantics

Name Expression Type requirements Return type Precondition Semantics Post condition Complexity
adjacency test adj.isAdjacentTo( p1, p2 ) p1 and p2 of same type Point. bool Return 'true' when the two points are adjacent according to the adjacency relation adj
proper adjacency test adj.isProperlyAdjacentTo( p1, p2 ) p1 and p2 of same type Point. bool Return 'true' when the two points are adjacent according to the adjacency relation adj and if p1 different from p2

### Notes

Definition at line 99 of file CAdjacency.h.

## Member Typedef Documentation

Definition at line 106 of file CAdjacency.h.

Definition at line 105 of file CAdjacency.h.

Definition at line 104 of file CAdjacency.h.

## Member Function Documentation

inline

Definition at line 108 of file CAdjacency.h.

109  {
115  }
void sameType(const T &t1, const T &t2)

## Field Documentation

private

Definition at line 119 of file CAdjacency.h.

private

Definition at line 122 of file CAdjacency.h.

private

Definition at line 123 of file CAdjacency.h.

private

Definition at line 120 of file CAdjacency.h.