hedges.h File Reference

#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

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

Typedef Documentation

Halfedge

typedef struct Halfedge Halfedge

Function Documentation

ELcleanup()

void ELcleanup ( void  )

extern

Definition at line 25 of file hedges.c.

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

Referenced by cleanup().

Here is the call graph for this function:

Here is the caller graph for this function:

ELdelete()

void ELdelete ( Halfedge *  he )

extern

Definition at line 225 of file hedges.c.

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

Referenced by voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

ELinitialize()

void ELinitialize ( void  )

extern

Definition at line 32 of file hedges.c.

References ELhash, ELhashsize, Halfedge::ELleft, ELleftend, Halfedge::ELright, ELrightend, freeinit(), gv_calloc(), HEcreate(), hfl, NULL, and sqrt_nsites.

Referenced by voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

ELinsert()

void ELinsert ( Halfedge *  lb, Halfedge *  new  )

extern

Definition at line 155 of file hedges.c.

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

Referenced by voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

ELleft()

Halfedge * ELleft ( Halfedge *  )

extern

ELleftbnd()

Halfedge * ELleftbnd ( Point *  p )

extern

Definition at line 181 of file hedges.c.

References deltax, ELgethash(), ELhash, ELhashsize, Halfedge::ELleft, ELleftend, Halfedge::ELrefcnt, Halfedge::ELright, ELrightend, NULL, right_of(), Point::x, and xmin.

Referenced by voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

ELright()

Halfedge * ELright

(

Halfedge *

he

)

Definition at line 233 of file hedges.c.

References Halfedge::ELright.

Referenced by ELdelete(), and voronoi().

Here is the caller graph for this function:

HEcreate()

Halfedge * HEcreate ( Edge *  e, char  pm  )

extern

Definition at line 142 of file hedges.c.

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

Referenced by ELinitialize(), and voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

hintersect()

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

extern

Definition at line 53 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()

Site * leftreg ( Halfedge *  )

extern

right_of()

int right_of ( Halfedge *  el, Point *  p  )

extern

Definition at line 96 of file hedges.c.

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

Referenced by ELleftbnd().

Here is the call graph for this function:

Here is the caller graph for this function:

rightreg()

Site * rightreg

(

Halfedge *

he

)

Definition at line 251 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:

Variable Documentation

ELleftend

Halfedge* ELleftend

extern

Definition at line 19 of file hedges.c.

Referenced by ELinitialize(), ELleftbnd(), and voronoi().

ELrightend

Halfedge * ELrightend

Definition at line 30 of file hedges.h.