GEO::CDTBase2d::DList Struct Reference

Doubly connected triangle list. More...

#include <geogram/delaunay/CDT_2d.h>

Public Member Functions
	DList (CDTBase2d &cdt, index_t list_id)
	Constructs an empty DList.
	DList (CDTBase2d &cdt)
	Creates an uninitialized DList.
void	initialize (index_t list_id)
	Initializes a list.
bool	initialized () const
	Tests whether a DList is initialized.
bool	empty () const
bool	contains (index_t t) const
index_t	front () const
index_t	back () const
index_t	next (index_t t) const
index_t	prev (index_t t) const
void	clear ()
index_t	size () const
void	push_back (index_t t)
index_t	pop_back ()
void	push_front (index_t t)
index_t	pop_front ()
void	remove (index_t t)
void	show (std::ostream &out=std::cerr) const

Detailed Description

Doubly connected triangle list.

DList is used to implement:

• the stack S of triangles to flip in insert()
• the queue Q of intersected edges in detect_intersected_edges() and constrain_edges()
• the list N of new edges in constrain_edges() Everything is stored in CDBase vectors Tnext_, Tprev_ and Tflags_. As a consequence, the same triangle can be only in a single DList at the same time.

Definition at line 416 of file CDT_2d.h.

Constructor & Destructor Documentation

DList() [1/2]

GEO::CDTBase2d::DList::DList ( CDTBase2d &  cdt, index_t  list_id  )

inline

Constructs an empty DList.

Parameters

[in]	cdt	a reference to the CDTBase2d
[in]	list_id	the DList id, in 0..DLIST_NB-1

Definition at line 422 of file CDT_2d.h.

DList() [2/2]

GEO::CDTBase2d::DList::DList ( CDTBase2d &  cdt )

inline

Creates an uninitialized DList.

One cannot do anything with an uninitialized Dlist, except:

• initializing it with DList::initialize()
• testing its status with DList::initialized()
• display it with DList::show()

Definition at line 436 of file CDT_2d.h.

~DList()

GEO::CDTBase2d::DList::~DList ( )

inline

Definition at line 458 of file CDT_2d.h.

Member Function Documentation

back()

index_t GEO::CDTBase2d::DList::back ( ) const

inline

Definition at line 482 of file CDT_2d.h.

clear()

void GEO::CDTBase2d::DList::clear ( )

inline

Definition at line 499 of file CDT_2d.h.

contains()

bool GEO::CDTBase2d::DList::contains ( index_t  t ) const

inline

Definition at line 472 of file CDT_2d.h.

empty()

bool GEO::CDTBase2d::DList::empty ( ) const

inline

Definition at line 464 of file CDT_2d.h.

front()

index_t GEO::CDTBase2d::DList::front ( ) const

inline

Definition at line 477 of file CDT_2d.h.

initialize()

void GEO::CDTBase2d::DList::initialize ( index_t  list_id )

inline

Initializes a list.

Parameters

[in]

list_id

the DList id, in 0..DLIST_NB-1

Definition at line 445 of file CDT_2d.h.

initialized()

bool GEO::CDTBase2d::DList::initialized ( ) const

inline

Tests whether a DList is initialized.

Definition at line 454 of file CDT_2d.h.

next()

index_t GEO::CDTBase2d::DList::next ( index_t  t ) const

inline

Definition at line 487 of file CDT_2d.h.

pop_back()

index_t GEO::CDTBase2d::DList::pop_back ( )

inline

Definition at line 533 of file CDT_2d.h.

pop_front()

index_t GEO::CDTBase2d::DList::pop_front ( )

inline

Definition at line 566 of file CDT_2d.h.

prev()

index_t GEO::CDTBase2d::DList::prev ( index_t  t ) const

inline

Definition at line 493 of file CDT_2d.h.

push_back()

void GEO::CDTBase2d::DList::push_back ( index_t  t )

inline

Definition at line 516 of file CDT_2d.h.

push_front()

void GEO::CDTBase2d::DList::push_front ( index_t  t )

inline

Definition at line 549 of file CDT_2d.h.

remove()

void GEO::CDTBase2d::DList::remove ( index_t  t )

inline

Definition at line 582 of file CDT_2d.h.

show()

void GEO::CDTBase2d::DList::show ( std::ostream &  out = std::cerr ) const

inline

Definition at line 598 of file CDT_2d.h.

size()

index_t GEO::CDTBase2d::DList::size ( ) const

inline

Definition at line 507 of file CDT_2d.h.

---

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

• geogram/delaunay/CDT_2d.h