hedges.h File Reference

#include <util/arena.h>
#include <neatogen/site.h>
#include <neatogen/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
struct	el_state_t

Macros
#define	INTERNAL   /* nothing */

Typedefs
typedef struct Halfedge	Halfedge

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

Macro Definition Documentation

INTERNAL

#define INTERNAL   /* nothing */

Definition at line 25 of file hedges.h.

Typedef Documentation

Halfedge

typedef struct Halfedge Halfedge

Function Documentation

ELcleanup()

INTERNAL void ELcleanup

(

el_state_t *

st

)

Definition at line 21 of file hedges.c.

References el_state_t::allocated, free(), gv_arena_reset(), and el_state_t::hash.

Referenced by voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

ELdelete()

INTERNAL void ELdelete

(

Halfedge *

he

)

Definition at line 221 of file hedges.c.

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

Referenced by voronoi().

Here is the caller graph for this function:

ELinitialize()

INTERNAL void ELinitialize

(

el_state_t *

st

)

Definition at line 26 of file hedges.c.

References Halfedge::ELleft, Halfedge::ELright, gv_calloc(), el_state_t::hash, el_state_t::hashsize, HEcreate(), el_state_t::leftend, NULL, el_state_t::rightend, and sqrt_nsites.

Referenced by voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

ELinsert()

INTERNAL void ELinsert	(	Halfedge *	lb,
		Halfedge *	new
	)

Definition at line 142 of file hedges.c.

References Halfedge::ELleft, and Halfedge::ELright.

Referenced by voronoi().

Here is the caller graph for this function:

ELleft()

INTERNAL Halfedge * ELleft

(

Halfedge *

)

ELleftbnd()

INTERNAL Halfedge * ELleftbnd	(	el_state_t *	st,
		Point *	p
	)

Definition at line 183 of file hedges.c.

References clamp(), deltax, ELgethash(), Halfedge::ELleft, Halfedge::ELright, el_state_t::hash, el_state_t::hashsize, el_state_t::leftend, NULL, right_of(), el_state_t::rightend, Point::x, and xmin.

Referenced by voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

ELright()

INTERNAL Halfedge * ELright

(

Halfedge *

he

)

Definition at line 229 of file hedges.c.

References Halfedge::ELright.

Referenced by voronoi().

Here is the caller graph for this function:

HEcreate()

INTERNAL Halfedge * HEcreate	(	el_state_t *	st,
		Edge *	e,
		char	pm
	)

Definition at line 132 of file hedges.c.

References el_state_t::allocated, ARENA_NEW, Halfedge::ELedge, Halfedge::ELpm, NULL, Halfedge::PQnext, and Halfedge::vertex.

Referenced by ELinitialize(), and voronoi().

Here is the caller graph for this function:

hintersect()

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

Definition at line 44 of file hedges.c.

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

Referenced by voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

leftreg()

INTERNAL Site * leftreg

(

Halfedge *

)

rightreg()

INTERNAL Site * rightreg

(

Halfedge *

he

)

Definition at line 247 of file hedges.c.

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

Referenced by voronoi().

Here is the caller graph for this function: