fastjet::VoronoiDiagramGenerator Class Reference

#include <Voronoi.hh>

Collaboration diagram for fastjet::VoronoiDiagramGenerator:

[legend]

List of all members.

Public Member Functions
	VoronoiDiagramGenerator ()
	~VoronoiDiagramGenerator ()
bool	generateVoronoi (std::vector< Point > *_parent_sites, double minX, double maxX, double minY, double maxY, double minDist=0)
void	resetIterator ()
bool	getNext (GraphEdge **e)
Public Attributes
std::vector< Point > *	parent_sites
int	n_parent_sites
Private Member Functions
void	cleanup ()
void	cleanupEdges ()
char *	getfree (Freelist *fl)
Halfedge *	PQfind ()
int	PQempty ()
Halfedge *	HEcreate ()
Halfedge **	ELleft ()
Halfedge ***	ELright ()
Halfedge ****	ELleftbnd ()
Halfedge *	HEcreate (Edge *e, int pm)
Point	PQ_min ()
Halfedge *	PQextractmin ()
void	freeinit (Freelist *fl, int size)
void	makefree (Freenode *curr, Freelist *fl)
void	geominit ()
void	plotinit ()
bool	voronoi (int triangulate)
void	ref (Site *v)
void	deref (Site *v)
void	endpoint (Edge *e, int lr, Site *s)
void	ELdelete (Halfedge *he)
Halfedge *	ELleftbnd (Point *p)
Halfedge *	ELright (Halfedge *he)
void	makevertex (Site *v)
void	out_triple (Site *s1, Site *s2, Site *s3)
void	PQinsert (Halfedge *he, Site *v, double offset)
void	PQdelete (Halfedge *he)
bool	ELinitialize ()
void	ELinsert (Halfedge *lb, Halfedge *newHe)
Halfedge *	ELgethash (int b)
Halfedge *	ELleft (Halfedge *he)
Site *	leftreg (Halfedge *he)
void	out_site (Site *s)
bool	PQinitialize ()
int	PQbucket (Halfedge *he)
void	clip_line (Edge *e)
char *	myalloc (unsigned n)
int	right_of (Halfedge *el, Point *p)
Site *	rightreg (Halfedge *he)
Edge *	bisect (Site *s1, Site *s2)
double	dist (Site *s, Site *t)
Site *	intersect (Halfedge *el1, Halfedge *el2, Point *p=0)
void	out_bisector (Edge *e)
void	out_ep (Edge *e)
void	out_vertex (Site *v)
Site *	nextone ()
void	pushGraphEdge (double x1, double y1, double x2, double y2, Site *s1, Site *s2)
void	openpl ()
void	circle (double x, double y, double radius)
void	range (double minX, double minY, double maxX, double maxY)
Private Attributes
Halfedge **	ELhash
Freelist	hfl
Halfedge *	ELleftend
Halfedge *	ELrightend
int	ELhashsize
int	triangulate
int	sorted
int	plot
int	debug
double	xmin
double	xmax
double	ymin
double	ymax
double	deltax
double	deltay
Site *	sites
int	nsites
int	siteidx
int	sqrt_nsites
int	nvertices
Freelist	sfl
Site *	bottomsite
int	nedges
Freelist	efl
int	PQhashsize
Halfedge *	PQhash
int	PQcount
int	PQmin
int	ntry
int	totalsearch
double	pxmin
double	pxmax
double	pymin
double	pymax
double	cradius
int	total_alloc
double	borderMinX
double	borderMaxX
double	borderMinY
double	borderMaxY
FreeNodeArrayList *	allMemoryList
FreeNodeArrayList *	currentMemoryBlock
GraphEdge *	allEdges
GraphEdge *	iteratorEdges
double	minDistanceBetweenSites

---

Detailed Description

Definition at line 194 of file Voronoi.hh.

---

Constructor & Destructor Documentation

fastjet::VoronoiDiagramGenerator::VoronoiDiagramGenerator

(

)

fastjet::VoronoiDiagramGenerator::~VoronoiDiagramGenerator

(

)

---

Member Function Documentation

Edge* fastjet::VoronoiDiagramGenerator::bisect	(	Site *	s1,
		Site *	s2
	)			[private]

void fastjet::VoronoiDiagramGenerator::circle	(	double	x,
		double	y,
		double	radius
	)			[private]

void fastjet::VoronoiDiagramGenerator::cleanup

(

)

[private]

void fastjet::VoronoiDiagramGenerator::cleanupEdges

(

)

[private]

void fastjet::VoronoiDiagramGenerator::clip_line

(

Edge *

e

)

[private]

void fastjet::VoronoiDiagramGenerator::deref

(

Site *

v

)

[private]

double fastjet::VoronoiDiagramGenerator::dist	(	Site *	s,
		Site *	t
	)			[private]

void fastjet::VoronoiDiagramGenerator::ELdelete

(

Halfedge *

he

)

[private]

Halfedge* fastjet::VoronoiDiagramGenerator::ELgethash

(

int

b

)

[private]

bool fastjet::VoronoiDiagramGenerator::ELinitialize

(

)

[private]

void fastjet::VoronoiDiagramGenerator::ELinsert	(	Halfedge *	lb,
		Halfedge *	newHe
	)			[private]

Halfedge* fastjet::VoronoiDiagramGenerator::ELleft

(

Halfedge *

he

)

[private]

Halfedge* * fastjet::VoronoiDiagramGenerator::ELleft

(

)

[private]

Halfedge* fastjet::VoronoiDiagramGenerator::ELleftbnd

(

Point *

p

)

[private]

Halfedge* * * * fastjet::VoronoiDiagramGenerator::ELleftbnd

(

)

[private]

Halfedge* fastjet::VoronoiDiagramGenerator::ELright

(

Halfedge *

he

)

[private]

Halfedge* * * fastjet::VoronoiDiagramGenerator::ELright

(

)

[private]

void fastjet::VoronoiDiagramGenerator::endpoint	(	Edge *	e,
		int	lr,
		Site *	s
	)			[private]

void fastjet::VoronoiDiagramGenerator::freeinit	(	Freelist *	fl,
		int	size
	)			[private]

bool fastjet::VoronoiDiagramGenerator::generateVoronoi	(	std::vector< Point > *	_parent_sites,
		double	minX,
		double	maxX,
		double	minY,
		double	maxY,
		double	minDist = 0
	)

void fastjet::VoronoiDiagramGenerator::geominit

(

)

[private]

char* fastjet::VoronoiDiagramGenerator::getfree

(

Freelist *

fl

)

[private]

bool fastjet::VoronoiDiagramGenerator::getNext

(

GraphEdge **

e

)

[inline]

Definition at line 207 of file Voronoi.hh.

References fastjet::GraphEdge::next.

                             {
    if(iteratorEdges == 0)
      return false;
    
    *e = iteratorEdges;
    iteratorEdges = iteratorEdges->next;
    return true;
  }

Halfedge* fastjet::VoronoiDiagramGenerator::HEcreate	(	Edge *	e,
		int	pm
	)			[private]

Halfedge* fastjet::VoronoiDiagramGenerator::HEcreate

(

)

[private]

Site* fastjet::VoronoiDiagramGenerator::intersect	(	Halfedge *	el1,
		Halfedge *	el2,
		Point *	p = 0
	)			[private]

Site* fastjet::VoronoiDiagramGenerator::leftreg

(

Halfedge *

he

)

[private]

void fastjet::VoronoiDiagramGenerator::makefree	(	Freenode *	curr,
		Freelist *	fl
	)			[private]

void fastjet::VoronoiDiagramGenerator::makevertex

(

Site *

v

)

[private]

char* fastjet::VoronoiDiagramGenerator::myalloc

(

unsigned

n

)

[private]

Site* fastjet::VoronoiDiagramGenerator::nextone

(

)

[private]

void fastjet::VoronoiDiagramGenerator::openpl

(

)

[private]

void fastjet::VoronoiDiagramGenerator::out_bisector

(

Edge *

e

)

[private]

void fastjet::VoronoiDiagramGenerator::out_ep

(

Edge *

e

)

[private]

void fastjet::VoronoiDiagramGenerator::out_site

(

Site *

s

)

[private]

void fastjet::VoronoiDiagramGenerator::out_triple	(	Site *	s1,
		Site *	s2,
		Site *	s3
	)			[private]

void fastjet::VoronoiDiagramGenerator::out_vertex

(

Site *

v

)

[private]

void fastjet::VoronoiDiagramGenerator::plotinit

(

)

[private]

Point fastjet::VoronoiDiagramGenerator::PQ_min

(

)

[private]

int fastjet::VoronoiDiagramGenerator::PQbucket

(

Halfedge *

he

)

[private]

void fastjet::VoronoiDiagramGenerator::PQdelete

(

Halfedge *

he

)

[private]

int fastjet::VoronoiDiagramGenerator::PQempty

(

)

[private]

Halfedge* fastjet::VoronoiDiagramGenerator::PQextractmin

(

)

[private]

Halfedge* fastjet::VoronoiDiagramGenerator::PQfind

(

)

[private]

bool fastjet::VoronoiDiagramGenerator::PQinitialize

(

)

[private]

void fastjet::VoronoiDiagramGenerator::PQinsert	(	Halfedge *	he,
		Site *	v,
		double	offset
	)			[private]

void fastjet::VoronoiDiagramGenerator::pushGraphEdge	(	double	x1,
		double	y1,
		double	x2,
		double	y2,
		Site *	s1,
		Site *	s2
	)			[private]

void fastjet::VoronoiDiagramGenerator::range	(	double	minX,
		double	minY,
		double	maxX,
		double	maxY
	)			[private]

void fastjet::VoronoiDiagramGenerator::ref

(

Site *

v

)

[private]

void fastjet::VoronoiDiagramGenerator::resetIterator

(

)

[inline]

Definition at line 203 of file Voronoi.hh.

                             {
    iteratorEdges = allEdges;
  }

int fastjet::VoronoiDiagramGenerator::right_of	(	Halfedge *	el,
		Point *	p
	)			[private]

Site* fastjet::VoronoiDiagramGenerator::rightreg

(

Halfedge *

he

)

[private]

bool fastjet::VoronoiDiagramGenerator::voronoi

(

int

triangulate

)

[private]

---

Member Data Documentation

GraphEdge* fastjet::VoronoiDiagramGenerator::allEdges [private]

Definition at line 309 of file Voronoi.hh.

FreeNodeArrayList* fastjet::VoronoiDiagramGenerator::allMemoryList [private]

Definition at line 306 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::borderMaxX [private]

Definition at line 304 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::borderMaxY [private]

Definition at line 304 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::borderMinX [private]

Definition at line 304 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::borderMinY [private]

Definition at line 304 of file Voronoi.hh.

Site* fastjet::VoronoiDiagramGenerator::bottomsite [private]

Definition at line 291 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::cradius [private]

Definition at line 301 of file Voronoi.hh.

FreeNodeArrayList* fastjet::VoronoiDiagramGenerator::currentMemoryBlock [private]

Definition at line 307 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::debug [private]

Definition at line 282 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::deltax [private]

Definition at line 283 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::deltay [private]

Definition at line 283 of file Voronoi.hh.

Freelist fastjet::VoronoiDiagramGenerator::efl [private]

Definition at line 294 of file Voronoi.hh.

Halfedge** fastjet::VoronoiDiagramGenerator::ELhash [private]

Definition at line 226 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::ELhashsize [private]

Definition at line 280 of file Voronoi.hh.

Halfedge* fastjet::VoronoiDiagramGenerator::ELleftend [private]

Definition at line 279 of file Voronoi.hh.

Halfedge * fastjet::VoronoiDiagramGenerator::ELrightend [private]

Definition at line 279 of file Voronoi.hh.

Freelist fastjet::VoronoiDiagramGenerator::hfl [private]

Definition at line 278 of file Voronoi.hh.

GraphEdge* fastjet::VoronoiDiagramGenerator::iteratorEdges [private]

Definition at line 310 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::minDistanceBetweenSites [private]

Definition at line 312 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::n_parent_sites

Definition at line 217 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::nedges [private]

Definition at line 293 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::nsites [private]

Definition at line 286 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::ntry [private]

Definition at line 300 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::nvertices [private]

Definition at line 289 of file Voronoi.hh.

std::vector<Point>* fastjet::VoronoiDiagramGenerator::parent_sites

Definition at line 216 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::plot [private]

Definition at line 282 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::PQcount [private]

Definition at line 297 of file Voronoi.hh.

Halfedge* fastjet::VoronoiDiagramGenerator::PQhash [private]

Definition at line 296 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::PQhashsize [private]

Definition at line 295 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::PQmin [private]

Definition at line 298 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::pxmax [private]

Definition at line 301 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::pxmin [private]

Definition at line 301 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::pymax [private]

Definition at line 301 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::pymin [private]

Definition at line 301 of file Voronoi.hh.

Freelist fastjet::VoronoiDiagramGenerator::sfl [private]

Definition at line 290 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::siteidx [private]

Definition at line 287 of file Voronoi.hh.

Site* fastjet::VoronoiDiagramGenerator::sites [private]

Definition at line 285 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::sorted [private]

Definition at line 282 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::sqrt_nsites [private]

Definition at line 288 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::total_alloc [private]

Definition at line 302 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::totalsearch [private]

Definition at line 300 of file Voronoi.hh.

int fastjet::VoronoiDiagramGenerator::triangulate [private]

Definition at line 282 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::xmax [private]

Definition at line 283 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::xmin [private]

Definition at line 283 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::ymax [private]

Definition at line 283 of file Voronoi.hh.

double fastjet::VoronoiDiagramGenerator::ymin [private]

Definition at line 283 of file Voronoi.hh.

---

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

• include/fastjet/internal/Voronoi.hh