Graphviz 13.1.2~dev.20250807.2324
Loading...
Searching...
No Matches
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
 
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 Sitehintersect (Halfedge *, Halfedge *)
 
INTERNAL HalfedgeHEcreate (el_state_t *, Edge *, char)
 
INTERNAL void ELinsert (Halfedge *, Halfedge *)
 
INTERNAL HalfedgeELleftbnd (el_state_t *, Point *)
 
INTERNAL void ELdelete (Halfedge *)
 
INTERNAL HalfedgeELleft (Halfedge *)
 
INTERNAL HalfedgeELright (Halfedge *)
 
INTERNAL Siteleftreg (Halfedge *)
 
INTERNAL Siterightreg (Halfedge *)
 

Macro Definition Documentation

◆ INTERNAL

#define INTERNAL   /* nothing */

Definition at line 23 of file hedges.h.

Typedef Documentation

◆ Halfedge

typedef struct Halfedge Halfedge

Function Documentation

◆ ELcleanup()

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().

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 226 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 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().

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 147 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 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().

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 234 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 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().

Here is the call graph for this function:
Here is the caller graph for this function:

◆ hintersect()

INTERNAL Site * hintersect ( Halfedge el1,
Halfedge el2 
)

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().

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 252 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: