|
Graphviz 14.0.3~dev.20251029.0425
|
#include <util/api.h>#include <util/arena.h>#include <neatogen/site.h>#include <neatogen/edges.h>Go to the source code of this file.
Data Structures | |
| struct | Halfedge |
| struct | el_state_t |
Typedefs | |
| typedef struct Halfedge | Halfedge |
Functions | |
| PRIVATE void | ELinitialize (el_state_t *) |
| PRIVATE void | ELcleanup (el_state_t *) |
| PRIVATE Site * | hintersect (Halfedge *, Halfedge *, arena_t *) |
| PRIVATE Halfedge * | HEcreate (el_state_t *, Edge *, char) |
| PRIVATE void | ELinsert (Halfedge *, Halfedge *) |
| PRIVATE Halfedge * | ELleftbnd (el_state_t *, Point *) |
| PRIVATE void | ELdelete (Halfedge *) |
| PRIVATE Halfedge * | ELleft (Halfedge *) |
| PRIVATE Halfedge * | ELright (Halfedge *) |
| PRIVATE Site * | leftreg (Halfedge *) |
| PRIVATE Site * | rightreg (Halfedge *) |
| PRIVATE 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().
Definition at line 218 of file hedges.c.
References DELETED, Halfedge::ELedge, Halfedge::ELleft, and Halfedge::ELright.
Referenced by voronoi().
| PRIVATE 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().
Definition at line 139 of file hedges.c.
References Halfedge::ELleft, and Halfedge::ELright.
Referenced by voronoi().
| PRIVATE Halfedge * ELleftbnd | ( | el_state_t * | st, |
| Point * | p | ||
| ) |
Definition at line 180 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 226 of file hedges.c.
References Halfedge::ELright.
Referenced by voronoi().
| PRIVATE Halfedge * HEcreate | ( | el_state_t * | st, |
| Edge * | e, | ||
| char | pm | ||
| ) |
Definition at line 129 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().
Definition at line 244 of file hedges.c.
References bottomsite, Halfedge::ELedge, Halfedge::ELpm, le, NULL, re, and Edge::reg.
Referenced by voronoi().