lib/neatogen/hedges.c File Reference

#include "mem.h"
#include "hedges.h"
#include "render.h"

Include dependency graph for hedges.c:

Go to the source code of this file.

Defines
#define	DELETED   -2
Functions
void	ELcleanup ()
void	ELinitialize ()
Site *	hintersect (Halfedge *el1, Halfedge *el2)
int	right_of (Halfedge *el, Point *p)
Halfedge *	HEcreate (Edge *e, char pm)
void	ELinsert (Halfedge *lb, Halfedge *new)
Halfedge *	ELleftbnd (Point *p)
void	ELdelete (Halfedge *he)
Halfedge *	ELright (Halfedge *he)
Halfedge *	ELleft (Halfedge *he)
Site *	leftreg (Halfedge *he)
Site *	rightreg (Halfedge *he)
Variables
Halfedge *	ELleftend
Halfedge *	ELrightend
static int	totalsearch

---

Define Documentation

#define DELETED   -2

Definition at line 19 of file hedges.c.

---

Function Documentation

void ELcleanup

(

void

)

Definition at line 28 of file hedges.c.

References freeinit(), free(), and NULL.

void ELdelete

(

Halfedge *

he

)

Definition at line 232 of file hedges.c.

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

Referenced by voronoi().

void ELinitialize

(

void

)

Definition at line 35 of file hedges.c.

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

Referenced by voronoi().

void ELinsert	(	Halfedge *	lb,
		Halfedge *	new
	)

Definition at line 160 of file hedges.c.

References Halfedge::ELright, and ELleft().

Referenced by voronoi().

Halfedge* ELleft

(

Halfedge *

he

)

Definition at line 245 of file hedges.c.

References Halfedge::ELleft.

Referenced by ELinsert(), and voronoi().

Halfedge * ELleftbnd

(

Point *

p

)

Definition at line 186 of file hedges.c.

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

Referenced by voronoi().

Halfedge* ELright

(

Halfedge *

he

)

Definition at line 240 of file hedges.c.

References Halfedge::ELright.

Referenced by ELdelete(), and voronoi().

Halfedge* HEcreate	(	Edge *	e,
		char	pm
	)

Definition at line 147 of file hedges.c.

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

Referenced by ELinitialize(), and voronoi().

Site* hintersect	(	Halfedge *	el1,
		Halfedge *	el2
	)

Definition at line 56 of file hedges.c.

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

Referenced by voronoi().

Site* leftreg

(

Halfedge *

he

)

Definition at line 251 of file hedges.c.

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

Referenced by voronoi().

int right_of	(	Halfedge *	el,
		Point *	p
	)

Definition at line 100 of file hedges.c.

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

Referenced by ELleftbnd().

Site* rightreg

(

Halfedge *

he

)

Definition at line 258 of file hedges.c.

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

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().

int totalsearch

Definition at line 26 of file hedges.c.

Referenced by ELleftbnd().