Area() const | voronoi2d::VoronoiDiagram | private |
BoostCellToFaceMap typedef | voronoi2d::VoronoiDiagram | private |
BoostEdgeToEdgeMap typedef | voronoi2d::VoronoiDiagram | private |
boostTranslation(const dcel2d::PointList &, const boost::polygon::voronoi_edge< double > *, const boost::polygon::voronoi_edge< double > *, BoostEdgeToEdgeMap &, BoostVertexToVertexMap &, BoostCellToFaceMap &) | voronoi2d::VoronoiDiagram | private |
BoostVertexToVertexMap typedef | voronoi2d::VoronoiDiagram | private |
buildVoronoiDiagram(const dcel2d::PointList &) | voronoi2d::VoronoiDiagram | |
buildVoronoiDiagramBoost(const dcel2d::PointList &) | voronoi2d::VoronoiDiagram | |
computeCircleCenter(const dcel2d::Coords &, const dcel2d::Coords &, const dcel2d::Coords &, dcel2d::Coords &, double &, double &) const | voronoi2d::VoronoiDiagram | private |
computeCircleCenter2(const dcel2d::Coords &, const dcel2d::Coords &, const dcel2d::Coords &, dcel2d::Coords &, double &) const | voronoi2d::VoronoiDiagram | private |
computeCircleCenter3(const dcel2d::Coords &, const dcel2d::Coords &, const dcel2d::Coords &, dcel2d::Coords &, double &) const | voronoi2d::VoronoiDiagram | private |
ComputeFaceArea() | voronoi2d::VoronoiDiagram | private |
crossProduct(const dcel2d::Point &p0, const dcel2d::Point &p1, const dcel2d::Point &p2) const | voronoi2d::VoronoiDiagram | private |
EventQueue typedef | voronoi2d::VoronoiDiagram | private |
fCircleEventList | voronoi2d::VoronoiDiagram | private |
fCircleNodeList | voronoi2d::VoronoiDiagram | private |
fConvexHullCenter | voronoi2d::VoronoiDiagram | private |
fConvexHullList | voronoi2d::VoronoiDiagram | private |
fFaceList | voronoi2d::VoronoiDiagram | private |
fHalfEdgeList | voronoi2d::VoronoiDiagram | private |
findBoundingBox(const dcel2d::VertexList &) | voronoi2d::VoronoiDiagram | private |
findNearestDistance(const dcel2d::Point &) const | voronoi2d::VoronoiDiagram | |
findNearestEdge(const dcel2d::Point &, double &) const | voronoi2d::VoronoiDiagram | |
fNumBadCircles | voronoi2d::VoronoiDiagram | mutableprivate |
fPointList | voronoi2d::VoronoiDiagram | private |
fSiteEventList | voronoi2d::VoronoiDiagram | private |
fUtilities | voronoi2d::VoronoiDiagram | private |
fVertexList | voronoi2d::VoronoiDiagram | private |
fVoronoiDiagramArea | voronoi2d::VoronoiDiagram | private |
fXMax | voronoi2d::VoronoiDiagram | private |
fXMin | voronoi2d::VoronoiDiagram | private |
fYMax | voronoi2d::VoronoiDiagram | private |
fYMin | voronoi2d::VoronoiDiagram | private |
getConvexHull() const | voronoi2d::VoronoiDiagram | inline |
getConvexHull(const BSTNode *) | voronoi2d::VoronoiDiagram | private |
getExtremePoints() const | voronoi2d::VoronoiDiagram | |
getFaceList() const | voronoi2d::VoronoiDiagram | inline |
getVertexList() const | voronoi2d::VoronoiDiagram | inline |
getVoronoiDiagramArea() const | voronoi2d::VoronoiDiagram | inline |
handleCircleEvents(BeachLine &, EventQueue &, IEvent *) | voronoi2d::VoronoiDiagram | private |
handleSiteEvents(BeachLine &, EventQueue &, IEvent *) | voronoi2d::VoronoiDiagram | private |
isInsideConvexHull(const dcel2d::Vertex &) const | voronoi2d::VoronoiDiagram | private |
isLeft(const dcel2d::Point &p0, const dcel2d::Point &p1, const dcel2d::Point &pCheck) const | voronoi2d::VoronoiDiagram | private |
isOutsideConvexHull(const dcel2d::Vertex &, dcel2d::PointList::const_iterator, dcel2d::Coords &, double &) const | voronoi2d::VoronoiDiagram | private |
makeCircleEvent(BSTNode *, BSTNode *, BSTNode *, double) | voronoi2d::VoronoiDiagram | private |
makeLeftCircleEvent(EventQueue &, BSTNode *, double) | voronoi2d::VoronoiDiagram | private |
makeRightCircleEvent(EventQueue &, BSTNode *, double) | voronoi2d::VoronoiDiagram | private |
mergeDegenerateVertices() | voronoi2d::VoronoiDiagram | private |
MinMaxPointPair typedef | voronoi2d::VoronoiDiagram | |
PointPair typedef | voronoi2d::VoronoiDiagram | |
terminateInfiniteEdges(BeachLine &, double) | voronoi2d::VoronoiDiagram | private |
VoronoiDiagram(dcel2d::HalfEdgeList &, dcel2d::VertexList &, dcel2d::FaceList &) | voronoi2d::VoronoiDiagram | |
~VoronoiDiagram() | voronoi2d::VoronoiDiagram | |