/misc/src/release/graphviz-2.18-1/src/graphviz-2.18/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 ()
Sitehintersect (Halfedge *el1, Halfedge *el2)
int right_of (Halfedge *el, Point *p)
HalfedgeHEcreate (Edge *e, char pm)
void ELinsert (Halfedge *lb, Halfedge *new)
HalfedgeELleftbnd (Point *p)
void ELdelete (Halfedge *he)
HalfedgeELright (Halfedge *he)
HalfedgeELleft (Halfedge *he)
Siteleftreg (Halfedge *he)
Siterightreg (Halfedge *he)

Variables

HalfedgeELleftend
HalfedgeELrightend


Define Documentation

#define DELETED   -2

Definition at line 22 of file hedges.c.

Referenced by ELdelete().


Function Documentation

void ELcleanup ( void   ) 

Definition at line 31 of file hedges.c.

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

void ELdelete ( Halfedge he  ) 

Definition at line 235 of file hedges.c.

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

Referenced by voronoi().

void ELinitialize ( void   ) 

Definition at line 38 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 lb,
Halfedge new 
)

Definition at line 163 of file hedges.c.

References ELleft(), and Halfedge::ELright.

Referenced by voronoi().

Halfedge* ELleft ( Halfedge he  ) 

Definition at line 248 of file hedges.c.

References Halfedge::ELleft.

Referenced by ELinsert(), and voronoi().

Halfedge * ELleftbnd ( Point p  ) 

Definition at line 189 of file hedges.c.

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

Referenced by voronoi().

Halfedge* ELright ( Halfedge he  ) 

Definition at line 243 of file hedges.c.

References Halfedge::ELright.

Referenced by ELdelete(), and voronoi().

Halfedge* HEcreate ( Edge e,
char  pm 
)

Definition at line 150 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 el1,
Halfedge el2 
)

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

Site* leftreg ( Halfedge he  ) 

Definition at line 254 of file hedges.c.

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

Referenced by voronoi().

int right_of ( Halfedge el,
Point p 
)

Definition at line 103 of file hedges.c.

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

Referenced by ELleftbnd().

Site* rightreg ( Halfedge he  ) 

Definition at line 261 of file hedges.c.

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

Referenced by voronoi().


Variable Documentation

Halfedge* ELleftend

Definition at line 24 of file hedges.c.

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

Halfedge * ELrightend

Definition at line 24 of file hedges.c.

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


Generated on Mon Mar 31 19:06:59 2008 for Graphviz by  doxygen 1.5.1