edges.c File Reference

#include <assert.h>
#include <neatogen/neato.h>
#include <neatogen/info.h>
#include <neatogen/edges.h>
#include <math.h>
#include <stddef.h>
#include <util/arena.h>

Include dependency graph for edges.c:

Go to the source code of this file.

Functions
Edge *	gvbisect (Site *s1, Site *s2, arena_t *allocator)
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, arena_t *allocator)

Variables
double	pxmin
double	pxmax
double	pymin
double	pymax

Function Documentation

clip_line()

void clip_line

(

Edge *

e

)

Definition at line 59 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 51 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:

endpoint()

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

Definition at line 175 of file edges.c.

References clip_line(), Edge::ep, gv_arena_free(), NULL, and re.

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,
		arena_t *	allocator
	)

Definition at line 21 of file edges.c.

References ARENA_NEW, Site::coord, dx, dy, newedge(), NULL, 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

pxmax

double pxmax

Definition at line 19 of file edges.c.

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

pxmin

double pxmin

Definition at line 19 of file edges.c.

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

pymax

double pymax

Definition at line 19 of file edges.c.

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

pymin

double pymin

Definition at line 19 of file edges.c.

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