LArSoft  v06_85_00
Liquid Argon Software toolkit - http://larsoft.org/
BeachLine.h File Reference

Represents the beachline implemented as a self balancing binary search tree. More...

#include "larreco/RecoAlg/Cluster3DAlgs/Voronoi/IEvent.h"
#include "larreco/RecoAlg/Cluster3DAlgs/Voronoi/EventUtilities.h"
#include <vector>
#include <list>
#include <algorithm>

Go to the source code of this file.

Classes

class  voronoi2d::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  voronoi2d::BeachLine
 This defines the actual beach line. The idea is to implement this as a self balancing binary search tree. More...
 

Namespaces

 voronoi2d
 

Typedefs

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

Detailed Description

Represents the beachline implemented as a self balancing binary search tree.

Author
usher.nosp@m.@sla.nosp@m.c.sta.nosp@m.nfor.nosp@m.d.edu

Definition in file BeachLine.h.