VoronoiDiagram Class Reference

Public Member Functions
	VoronoiDiagram (const std::vector< Point > &points)
const std::vector< Point > &	getPointsUsedForGeneration () const
std::vector< Point >	findVoronoiEdgeRecIntersects (const Rectangle &bounding_box)
std::vector< Circle >	voronoiVerticesToOpenCircles (const Rectangle &bounding_box)

Member Function Documentation

findVoronoiEdgeRecIntersects()

std::vector< Point > findVoronoiEdgeRecIntersects

(

const Rectangle &

bounding_box

)

Finds the points of intersection between the edges of a voronoi diagram and a bounding rectangle

Parameters

vd	The voronoi diagram
bounding_box	The bounding rectangle

Returns

voronoiVerticesToOpenCircles()

std::vector< Circle > voronoiVerticesToOpenCircles

(

const Rectangle &

bounding_box

)

Find the set of open circles whose origin lies within the given rectangle, and that do not overlap any of the vertices in the Delaunay triangulation of the given voronoi diagram

Parameters

vd	The voronoi diagram object
bounding_box	The bounding rectangle of the Voronoi diagram.

Returns

A vector of open circles.

---

The documentation for this class was generated from the following files:

• src/software/geom/algorithms/voronoi_diagram.h
• src/software/geom/algorithms/voronoi_diagram.cpp