Arak::Coloring::InteriorEdge Class Reference

#include <coloring.hpp>

Inheritance diagram for Arak::Coloring::InteriorEdge:

[legend]Collaboration diagram for Arak::Coloring::InteriorEdge:

[legend]List of all members.

---

Detailed Description

An edge whose interior is inside the colored region; its associated line segment represents a color discontinuity.

Two interior edges may not "cross", in that if they intersect, they must intersect at a point that is a vertex of both segments.

Definition at line 689 of file coloring.hpp.

Public Types
typedef InteriorEdgeIndex::Cell::Entry	CellEntry
	An entry of an interior edge in the interior edge index.
typedef std::list< CellEntry >	CellEntryList
	A list of cell entries.
Public Member Functions
	InteriorEdge ()
	Default constructor.
	~InteriorEdge ()
	Default destructor.
bool	crosses (const Geometry::Point &a, const Geometry::Point &b) const
	Returns true if this edge crosses the segment with the supplied endpoints.
const CellEntryList &	cellEntries () const
	Returns a const reference to a list of this edge's entries in the interior edge index.
Protected Attributes
CellEntryList	entries
	A list of cell entries in which this edge is stored.
CellEntryList	unused
	A list of unused cell entries; this is used to minimize the overhead of memory allocation.
Friends
class	Vertex
class	Coloring

---

Member Typedef Documentation

typedef InteriorEdgeIndex::Cell::Entry Arak::Coloring::InteriorEdge::CellEntry

An entry of an interior edge in the interior edge index. Definition at line 699 of file coloring.hpp. Referenced by localRecolorSampleProb(), and Arak::ModifiedCN94Proposal::sampleRecolor().

typedef std::list<CellEntry> Arak::Coloring::InteriorEdge::CellEntryList

A list of cell entries. Definition at line 704 of file coloring.hpp. Referenced by cellEntries(), localRecolorSampleProb(), and Arak::ModifiedCN94Proposal::sampleRecolor().

---

Constructor & Destructor Documentation

Arak::Coloring::InteriorEdge::InteriorEdge (   )  [inline]

Default constructor. Definition at line 724 of file coloring.hpp. References entries.

Arak::Coloring::InteriorEdge::~InteriorEdge (   )  [inline]

Default destructor. Definition at line 729 of file coloring.hpp.

---

Member Function Documentation

const CellEntryList& Arak::Coloring::InteriorEdge::cellEntries (   )  const [inline]

Returns a const reference to a list of this edge's entries in the interior edge index. Definition at line 747 of file coloring.hpp. References CellEntryList, and entries.

bool Coloring::InteriorEdge::crosses (  const Geometry::Point &  a, const Geometry::Point &  b )  const

Returns true if this edge crosses the segment with the supplied endpoints. Two segments cross iff they intersect at a point that is not a shared endpoint. Parameters: a  the source of the segment b  the target of the segment Returns: true if this edge crosses the segment from a to b Definition at line 43 of file coloring.cpp. References Arak::Geometry::crosses(), and Arak::Geometry::Point.

---

Friends And Related Function Documentation

friend class Coloring [friend]

Reimplemented from Arak::Coloring::Edge. Definition at line 692 of file coloring.hpp.

friend class Vertex [friend]

Reimplemented from Arak::Coloring::Edge. Definition at line 691 of file coloring.hpp.

---

Member Data Documentation

CellEntryList Arak::Coloring::InteriorEdge::entries [protected]

A list of cell entries in which this edge is stored. Definition at line 711 of file coloring.hpp. Referenced by cellEntries(), and InteriorEdge().

CellEntryList Arak::Coloring::InteriorEdge::unused [protected]

A list of unused cell entries; this is used to minimize the overhead of memory allocation. Definition at line 717 of file coloring.hpp.

---

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

• coloring.hpp
• coloring.cpp

---