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.