hedges.h File Reference

#include "site.h"
#include "edges.h"

Include dependency graph for hedges.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	Halfedge

Macros
#define	HEDGES_H

Typedefs
typedef struct Halfedge	Halfedge

Functions
void	ELinitialize (void)
void	ELcleanup (void)
int	right_of (Halfedge *, Point *)
Site *	hintersect (Halfedge *, Halfedge *)
Halfedge *	HEcreate (Edge *, char)
void	ELinsert (Halfedge *, Halfedge *)
Halfedge *	ELleftbnd (Point *)
void	ELdelete (Halfedge *)
Halfedge *	ELleft (Halfedge *)
Halfedge *	ELright (Halfedge *)
Site *	leftreg (Halfedge *)
Site *	rightreg (Halfedge *)

Variables
Halfedge *	ELleftend
Halfedge *	ELrightend

Macro Definition Documentation

#define HEDGES_H

Definition at line 21 of file hedges.h.

Typedef Documentation

typedef struct Halfedge Halfedge

Function Documentation

void ELcleanup

(

void

)

Definition at line 28 of file hedges.c.

References freeinit(), and NULL.

void ELdelete

(

Halfedge *

)

Definition at line 232 of file hedges.c.

References DELETED, Halfedge::ELedge, Halfedge::ELleft, Halfedge::ELright, and ELright().

Referenced by voronoi().

void ELinitialize

(

void

)

Definition at line 35 of file hedges.c.

References Halfedge::ELleft, ELleftend, Halfedge::ELright, ELrightend, freeinit(), HEcreate(), N_GNEW, NULL, and sqrt_nsites.

Referenced by voronoi().

void ELinsert	(	Halfedge *	,
		Halfedge *
	)

Definition at line 160 of file hedges.c.

References ELleft(), and Halfedge::ELright.

Referenced by voronoi().

Halfedge* ELleft

(

Halfedge *

)

Halfedge* ELleftbnd

(

Point *

)

Definition at line 186 of file hedges.c.

References deltax, Halfedge::ELleft, Halfedge::ELrefcnt, Halfedge::ELright, NULL, right_of(), Point::x, and xmin.

Referenced by voronoi().

Halfedge * ELright

(

Halfedge *

)

Definition at line 240 of file hedges.c.

References Halfedge::ELright.

Referenced by ELdelete(), and voronoi().

Halfedge* HEcreate	(	Edge *	,
		char
	)

Definition at line 147 of file hedges.c.

References Halfedge::ELedge, Halfedge::ELpm, Halfedge::ELrefcnt, getfree(), NULL, Halfedge::PQnext, and Halfedge::vertex.

Referenced by ELinitialize(), and voronoi().

Site* hintersect	(	Halfedge *	,
		Halfedge *
	)

Definition at line 56 of file hedges.c.

References Edge::a, Edge::b, Edge::c, Site::coord, el(), Halfedge::ELedge, Halfedge::ELpm, getsite(), le, NULL, re, Site::refcnt, Edge::reg, Point::x, and Point::y.

Referenced by voronoi().

Site* leftreg

(

Halfedge *

)

int right_of	(	Halfedge *	,
		Point *
	)

Definition at line 100 of file hedges.c.

References Edge::a, Edge::b, Edge::c, Site::coord, coord(), Halfedge::ELedge, Halfedge::ELpm, le, re, Edge::reg, Point::x, pointf_s::x, and Point::y.

Referenced by ELleftbnd().

Site * rightreg

(

Halfedge *

)

Definition at line 258 of file hedges.c.

References bottomsite, Halfedge::ELedge, Halfedge::ELpm, le, NULL, re, and Edge::reg.

Referenced by voronoi().

Variable Documentation

Halfedge* ELleftend

Definition at line 21 of file hedges.c.

Referenced by ELinitialize(), and voronoi().

Halfedge * ELrightend

Definition at line 21 of file hedges.c.

Referenced by ELinitialize(), and voronoi().