LArSoft
v09_90_00
Liquid Argon Software toolkit - https://larsoft.org/
|
Represents the beachline implemented as a self balancing binary search tree. More...
#include "larreco/RecoAlg/Cluster3DAlgs/Voronoi/EventUtilities.h"
#include "larreco/RecoAlg/Cluster3DAlgs/Voronoi/IEvent.h"
#include <list>
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 | |
dcel2d | |
voronoi2d | |
Typedefs | |
using | voronoi2d::BSTNodeList = std::list< BSTNode > |
Represents the beachline implemented as a self balancing binary search tree.
Definition in file BeachLine.h.