LArSoft  v06_85_00
Liquid Argon Software toolkit - http://larsoft.org/
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 122 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 23 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 131 of file Voronoi.cxx.

References art::right().

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

131 {return *left < *right;}
constexpr auto const & right(const_AssnsIter< L, R, D, Dir > const &a, const_AssnsIter< L, R, D, Dir > const &b)
Definition: AssnsIter.h:112
constexpr auto const & left(const_AssnsIter< L, R, D, Dir > const &a, const_AssnsIter< L, R, D, Dir > const &b)
Definition: AssnsIter.h:104