Graphviz 13.1.2~dev.20250807.2324
|
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 *) |
INTERNAL void ELcleanup | ( | el_state_t * | st | ) |
Definition at line 20 of file hedges.c.
References el_state_t::allocated, free(), el_state_t::hash, NULL, and Halfedge::previous_allocated.
Referenced by voronoi().
Definition at line 226 of file hedges.c.
References DELETED, Halfedge::ELedge, Halfedge::ELleft, and Halfedge::ELright.
Referenced by voronoi().
INTERNAL void ELinitialize | ( | el_state_t * | st | ) |
Definition at line 29 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().
Definition at line 147 of file hedges.c.
References Halfedge::ELleft, and Halfedge::ELright.
Referenced by voronoi().
INTERNAL Halfedge * ELleftbnd | ( | el_state_t * | st, |
Point * | p | ||
) |
Definition at line 188 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().
Definition at line 234 of file hedges.c.
References Halfedge::ELright.
Referenced by voronoi().
INTERNAL Halfedge * HEcreate | ( | el_state_t * | st, |
Edge * | e, | ||
char | pm | ||
) |
Definition at line 135 of file hedges.c.
References el_state_t::allocated, Halfedge::ELedge, Halfedge::ELpm, gv_alloc(), NULL, Halfedge::PQnext, Halfedge::previous_allocated, and Halfedge::vertex.
Referenced by ELinitialize(), and voronoi().
Definition at line 47 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().
Definition at line 252 of file hedges.c.
References bottomsite, Halfedge::ELedge, Halfedge::ELpm, le, NULL, re, and Edge::reg.
Referenced by voronoi().