Graphviz: lib/neatogen/poly.c File Reference

Searching...

No Matches

#include <neatogen/neato.h>
#include <assert.h>
#include <string.h>
#include <math.h>
#include <neatogen/poly.h>
#include <common/geom.h>
#include <stdbool.h>
#include <util/alloc.h>
#include <util/streq.h>

Include dependency graph for poly.c:

Go to the source code of this file.

Macros
#define	PUTPT(P, X, Y) ((P).x=(X),(P).y=(Y))

#define	Pin 1

#define	Qin 2

#define	Unknown 0

#define	advance(A, B, N) (B++, A = (A+1)%N)

Functions
static bool	ISBOX (const Poly *p)

static bool	ISCIRCLE (const Poly *p)

void	polyFree (void)

void	breakPoly (Poly *pp)

static void	bbox (Point verts, size_t cnt, Point o, Point *c)

static void	inflatePts (Point *verts, size_t cnt, double xmargin, double ymargin)

static int	isBox (Point *verts, size_t cnt)

static Point	makeScaledTransPoint (double x, double y, double dx, double dy)

static Point	makeScaledPoint (double x, double y)

static Point *	genRound (Agnode_t n, size_t sidep, double xm, double ym)

int	makeAddPoly (Poly pp, Agnode_t n, double xmargin, double ymargin)

int	makePoly (Poly pp, Agnode_t n, double xmargin, double ymargin)

static int	pintersect (Point originp, Point cornerp, Point originq, Point cornerq)

static int	edgesIntersect (Point P, Point Q, int n, int m)

static int	inPoly (Point vertex[], int n, Point q)

static bool	inBox (Point p, Point origin_point, Point corner)

static void	transCopy (Point inp, int cnt, Point off, Point outp)

int	polyOverlap (Point p, Poly pp, Point q, Poly qp)

Variables
static const int	BOX = 1

static const int	CIRCLE = 2

static size_t	maxcnt = 0

static Point *	tp1 = NULL

static Point *	tp2 = NULL

static Point *	tp3 = NULL

Macro Definition Documentation

◆ advance

#define advance	(	A,
		B,
		N
	)	(B++, A = (A+1)%N)

Definition at line 302 of file poly.c.

◆ Pin

#define Pin 1

Definition at line 298 of file poly.c.

◆ PUTPT

#define PUTPT	(	P,
		X,
		Y
	)	((P).x=(X),(P).y=(Y))

Definition at line 125 of file poly.c.

◆ Qin

#define Qin 2

Definition at line 299 of file poly.c.

◆ Unknown

#define Unknown 0

Definition at line 300 of file poly.c.

Function Documentation

◆ bbox()

static void bbox	(	Point *	verts,
		size_t	cnt,
		Point *	o,
		Point *	c
	)

static

Definition at line 48 of file poly.c.

References cnt(), Point::x, and Point::y.

Referenced by makeAddPoly(), and makePoly().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ breakPoly()

void breakPoly ( Poly * pp )

Definition at line 43 of file poly.c.

References free(), and Poly::verts.

Referenced by freeNodes().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ edgesIntersect()

static int edgesIntersect	(	Point *	P,
		Point *	Q,
		int	n,
		int	m
	)

static

Definition at line 304 of file poly.c.

References A, advance, area_2(), B, cross(), leftOf(), Pin, subpt(), and Unknown.

Referenced by polyOverlap().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ genRound()

static Point * genRound	(	Agnode_t *	n,
		size_t *	sidep,
		double	xm,
		double	ym
	)

static

Definition at line 106 of file poly.c.

References agget(), DFLT_SAMPLE, gv_calloc(), M_PI, ND_height, ND_width, Point::x, and Point::y.

Referenced by makeAddPoly(), and makePoly().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ inBox()

static bool inBox	(	Point	p,
		Point	origin_point,
		Point	corner
	)

static

Definition at line 420 of file poly.c.

References Point::x, and Point::y.

Referenced by polyOverlap().

Here is the caller graph for this function:

◆ inflatePts()

static void inflatePts	(	Point *	verts,
		size_t	cnt,
		double	xmargin,
		double	ymargin
	)

static

Definition at line 66 of file poly.c.

References cnt(), Point::x, and Point::y.

Referenced by makePoly().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ inPoly()

static int inPoly	(	Point	vertex[],
		int	n,
		Point	q
	)

static

Definition at line 363 of file poly.c.

References gv_calloc(), maxcnt, NULL, tp3, Point::x, and Point::y.

Referenced by polyOverlap().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ISBOX()

static bool ISBOX ( const Poly * p )

static

Definition at line 24 of file poly.c.

References BOX, and Poly::kind.

Referenced by polyOverlap().

Here is the caller graph for this function:

◆ isBox()

static int isBox	(	Point *	verts,
		size_t	cnt
	)

static

Definition at line 78 of file poly.c.

References cnt().

Referenced by makeAddPoly(), and makePoly().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ISCIRCLE()

static bool ISCIRCLE ( const Poly * p )

static

Definition at line 25 of file poly.c.

References CIRCLE, and Poly::kind.

Referenced by polyOverlap().

Here is the caller graph for this function:

◆ makeAddPoly()

int makeAddPoly	(	Poly *	pp,
		Agnode_t *	n,
		double	xmargin,
		double	ymargin
	)

Definition at line 127 of file poly.c.

References agerrorf(), bbox(), BOX, CIRCLE, Poly::corner, genRound(), gv_calloc(), isBox(), Poly::kind, boxf::LL, makeScaledTransPoint(), maxcnt, ND_clust, ND_height, ND_shape, ND_shape_info, ND_width, Poly::nverts, Poly::origin, PS2INCH, PUTPT, SH_POINT, SH_POLY, SH_RECORD, shapeOf(), streq(), boxf::UR, Poly::verts, pointf_s::x, Point::x, pointf_s::y, and Point::y.

Referenced by makeInfo().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ makePoly()

int makePoly	(	Poly *	pp,
		Agnode_t *	n,
		double	xmargin,
		double	ymargin
	)

Definition at line 217 of file poly.c.

References agerrorf(), bbox(), BOX, CIRCLE, Poly::corner, genRound(), gv_calloc(), inflatePts(), isBox(), Poly::kind, boxf::LL, makeScaledPoint(), maxcnt, ND_clust, ND_height, ND_shape, ND_shape_info, ND_width, Poly::nverts, Poly::origin, PS2INCH, PUTPT, SH_POINT, SH_POLY, SH_RECORD, shapeOf(), streq(), boxf::UR, Poly::verts, pointf_s::x, Point::x, pointf_s::y, and Point::y.

Referenced by makeInfo().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ makeScaledPoint()

static Point makeScaledPoint	(	double	x,
		double	y
	)

static

Definition at line 98 of file poly.c.

References PS2INCH, Point::x, and Point::y.

Referenced by makePoly().

Here is the caller graph for this function:

◆ makeScaledTransPoint()

static Point makeScaledTransPoint	(	double	x,
		double	y,
		double	dx,
		double	dy
	)

static

Definition at line 91 of file poly.c.

References dx, dy, PS2INCH, Point::x, and Point::y.

Referenced by makeAddPoly().

Here is the caller graph for this function:

◆ pintersect()

static int pintersect	(	Point	originp,
		Point	cornerp,
		Point	originq,
		Point	cornerq
	)

static

Definition at line 292 of file poly.c.

References Point::x, and Point::y.

Referenced by polyOverlap().

Here is the caller graph for this function:

◆ polyFree()

void polyFree ( void )

Definition at line 32 of file poly.c.

References free(), maxcnt, NULL, tp1, tp2, and tp3.

Referenced by freeNodes().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ polyOverlap()

int polyOverlap	(	Point	p,
		Poly *	pp,
		Point	q,
		Poly *	qp
	)

Definition at line 437 of file poly.c.

References addpt(), Poly::corner, dx, dy, edgesIntersect(), gv_calloc(), inBox(), inPoly(), ISBOX(), ISCIRCLE(), maxcnt, NULL, Poly::nverts, Poly::origin, pintersect(), tp1, tp2, transCopy(), Poly::verts, Point::x, and Point::y.

Referenced by countOverlap().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ transCopy()

static void transCopy	(	Point *	inp,
		int	cnt,
		Point	off,
		Point *	outp
	)

static

Definition at line 425 of file poly.c.

References cnt(), Point::x, and Point::y.

Referenced by polyOverlap().

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

◆ BOX

const int BOX = 1

static

Definition at line 21 of file poly.c.

Referenced by ISBOX(), makeAddPoly(), and makePoly().

◆ CIRCLE

const int CIRCLE = 2

static

Definition at line 22 of file poly.c.

Referenced by ISCIRCLE(), makeAddPoly(), and makePoly().

◆ maxcnt

size_t maxcnt = 0

static

Definition at line 27 of file poly.c.

Referenced by inPoly(), makeAddPoly(), makePoly(), polyFree(), and polyOverlap().

◆ tp1

Point* tp1 = NULL

static

Definition at line 28 of file poly.c.

Referenced by polyFree(), and polyOverlap().

◆ tp2

Point* tp2 = NULL

static

Definition at line 29 of file poly.c.

Referenced by polyFree(), and polyOverlap().

◆ tp3

Point* tp3 = NULL

static

Definition at line 30 of file poly.c.

Referenced by inPoly(), and polyFree().

Macros

Functions

Variables

Macro Definition Documentation

◆ advance

◆ Pin

◆ PUTPT

◆ Qin

◆ Unknown

Function Documentation

◆ bbox()

◆ breakPoly()

◆ edgesIntersect()

◆ genRound()

◆ inBox()

◆ inflatePts()

◆ inPoly()

◆ ISBOX()

◆ isBox()

◆ ISCIRCLE()

◆ makeAddPoly()

◆ makePoly()

◆ makeScaledPoint()

◆ makeScaledTransPoint()

◆ pintersect()

◆ polyFree()

◆ polyOverlap()

◆ transCopy()

Variable Documentation

◆ BOX

◆ CIRCLE

◆ maxcnt

◆ tp1

◆ tp2

◆ tp3