voronoi2d Namespace Reference

Classes
class	BeachLine
	This defines the actual beach line. The idea is to implement this as a self balancing binary search tree. More...
class	BSTNode
	BSTNode class definiton specifically for use in constructing Voronoi diagrams. We are trying to follow the prescription described in "Computational Geometry" by Mark de Berg, et al. More...
class	CircleEvent
class	EventUtilities
	Internal class definitions to facilitate construction of diagram. More...
class	IEvent
class	SiteEvent
	Internal class definitions to facilitate construction of diagram. More...
class	VoronoiDiagram
	VoronoiDiagram class definiton. More...

Typedefs
using	BSTNodeList = std::list< BSTNode >
using	RootsPair = std::pair< double, double >
using	SiteEventList = std::list< SiteEvent >
using	CircleEventList = std::list< CircleEvent >

Functions
bool	compareSiteEventPtrs (const IEvent *left, const IEvent *right)

Typedef Documentation

using voronoi2d::BSTNodeList = typedef std::list<BSTNode>

Definition at line 118 of file BeachLine.h.

using voronoi2d::CircleEventList = typedef std::list<CircleEvent>

Definition at line 100 of file SweepEvent.h.

using voronoi2d::RootsPair = typedef std::pair<double, double>

Definition at line 21 of file EventUtilities.h.

using voronoi2d::SiteEventList = typedef std::list<SiteEvent>

Definition at line 99 of file SweepEvent.h.

Function Documentation

bool voronoi2d::compareSiteEventPtrs	(	const IEvent *	left,
		const IEvent *	right
	)

Definition at line 128 of file Voronoi.cxx.

References art::right().

Referenced by voronoi2d::VoronoiDiagram::buildVoronoiDiagram().

  {
    return *left < *right;
  }