edges.c File Reference

#include <neatogen/neato.h>
#include <neatogen/mem.h>
#include <neatogen/info.h>
#include <neatogen/edges.h>
#include <math.h>

Include dependency graph for edges.c:

Go to the source code of this file.

Functions
void	edgeinit (void)
Edge *	gvbisect (Site *s1, Site *s2)
static void	doSeg (Edge *e, double x1, double y1, double x2, double y2)
void	clip_line (Edge *e)
void	endpoint (Edge *e, int lr, Site *s)

Variables
double	pxmin
double	pxmax
double	pymin
double	pymax
static int	nedges
static Freelist	efl

Function Documentation

clip_line()

void clip_line

(

Edge *

e

)

Definition at line 73 of file edges.c.

References Edge::a, Edge::b, Edge::c, Site::coord, doSeg(), Edge::ep, NULL, pxmax, pxmin, pymax, pymin, s1(), Point::x, and Point::y.

Referenced by endpoint(), and voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

doSeg()

static void doSeg ( Edge *  e, double  x1, double  y1, double  x2, double  y2  )

static

Definition at line 65 of file edges.c.

References addVertex(), and Edge::reg.

Referenced by clip_line().

Here is the call graph for this function:

Here is the caller graph for this function:

edgeinit()

void edgeinit

(

void

)

Definition at line 23 of file edges.c.

References efl, freeinit(), and nedges.

Referenced by cleanup(), and voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

endpoint()

void endpoint	(	Edge *	e,
		int	lr,
		Site *	s
	)

Definition at line 189 of file edges.c.

References clip_line(), deref(), efl, Edge::ep, le, makefree(), NULL, re, ref(), and Edge::reg.

Referenced by voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

gvbisect()

Edge * gvbisect	(	Site *	s1,
		Site *	s2
	)

Definition at line 29 of file edges.c.

References Site::coord, dx, dy, efl, getfree(), nedges, newedge(), NULL, ref(), s1(), Point::x, and Point::y.

Referenced by voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

efl

Freelist efl

static

Definition at line 21 of file edges.c.

Referenced by edgeinit(), endpoint(), and gvbisect().

nedges

int nedges

static

Definition at line 20 of file edges.c.

Referenced by edgeinit(), and gvbisect().

pxmax

double pxmax

Definition at line 18 of file edges.c.

Referenced by clip_line(), increaseBoundBox(), and setBoundBox().

pxmin

double pxmin

Definition at line 18 of file edges.c.

Referenced by clip_line(), increaseBoundBox(), and setBoundBox().

pymax

double pymax

Definition at line 18 of file edges.c.

Referenced by clip_line(), increaseBoundBox(), and setBoundBox().

pymin

double pymin

Definition at line 18 of file edges.c.

Referenced by clip_line(), increaseBoundBox(), and setBoundBox().