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 <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.
1.8.11