Computes the Voronoi diagram cell by cell. More...

#include <Voronoi_Rn.h>

Inheritance diagram for CellByCellVoronoi:

Collaboration diagram for CellByCellVoronoi:

Public Member Functions
	CellByCellVoronoi (const boost::shared_ptr< Polytope_Rn > &is, const std::vector< Point_Rn > &lop)
	Constructor. More...

virtual	~CellByCellVoronoi ()
	Destructor. More...

virtual bool	compute ()
	Run the whole algorithm. More...

Public Member Functions inherited from Voronoi_Rn
	Voronoi_Rn (const boost::shared_ptr< Polytope_Rn > &inputSpace, const std::vector< Point_Rn > &listOfPoints)
	Refers to the class WithProperties. More...

virtual	~Voronoi_Rn ()
	Destructor. More...

boost::shared_ptr< HalfSpace_Rn >	computeMidPlane (std::vector< Point_Rn >::const_iterator seed1, std::vector< Point_Rn >::const_iterator seed2)
	Compute the half-space containing seed1, in between seed1 and seed2, according to the growing seed property. More...

const std::vector< boost::shared_ptr< Polytope_Rn > > &	getVoronoiCells () const

std::vector< boost::shared_ptr< Polytope_Rn > >	getVoronoiCells ()

const std::vector< Point_Rn > &	getListOfSeeds () const

bool	checkTopologyAndGeometry () const

void	dump (std::ostream &out) const
	Dump the cell structure on the given output. More...

void	gnuplot (std::ostream &out) const

Additional Inherited Members
Public Types inherited from Voronoi_Rn
enum	TypeOfAlgorithm { Incremental = 0, CellByCell = 1, CellByCellDist = 2, CellByCellDistNgb = 3, CellByCellDistNgb_1pc = 4, CellByCellDistNgb_10pc = 5, CellByCellDistNgb_20pc = 6, CellByCellDistNgb_30pc = 7, CellByCellDistNgb_40pc = 8, WithProperties = 10 }
	Choose the kind of algorithm to be run. More...

Protected Attributes inherited from Voronoi_Rn
const boost::shared_ptr< Polytope_Rn > &	_inputSpace
	The original space to be divided. More...

const std::vector< Point_Rn > &	_listOfSeeds
	The list of input points. More...

std::vector< boost::shared_ptr< Polytope_Rn > >	_listOfVoronoiCells
	The list of polytopes partitioning the whole space. More...

Detailed Description

Computes the Voronoi diagram cell by cell.

Definition at line 127 of file Voronoi_Rn.h.

Constructor & Destructor Documentation

CellByCellVoronoi::CellByCellVoronoi	(	const boost::shared_ptr< Polytope_Rn > &	is,
		const std::vector< Point_Rn > &	lop
	)

inline

Constructor.

Constructor

Parameters

is	The input space in which the Voronoi diagram is computed
lop	The list of Voronoi seeds

Definition at line 136 of file Voronoi_Rn.h.

virtual CellByCellVoronoi::~CellByCellVoronoi ( )

inlinevirtual

Destructor.

Definition at line 139 of file Voronoi_Rn.h.

bool CellByCellVoronoi::compute ( )

virtual

Run the whole algorithm.

Implements Voronoi_Rn.

Definition at line 188 of file Voronoi_Rn.cpp.

Here is the call graph for this function:

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