geometry.h File Reference

#include <stddef.h>
#include <util/api.h>

Include dependency graph for geometry.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	Point

Typedefs
typedef struct Point	Point

Functions
PRIVATE void	geominit (void)
PRIVATE double	dist_2 (Point, Point)
	distance squared between two points
PRIVATE void	subpt (Point *a, Point b, Point c)
PRIVATE void	addpt (Point *a, Point b, Point c)
PRIVATE double	area_2 (Point a, Point b, Point c)
PRIVATE int	leftOf (Point a, Point b, Point c)
PRIVATE int	intersection (Point a, Point b, Point c, Point d, Point *p)

Variables
double	xmin
double	xmax
double	ymin
double	ymax
double	deltax
size_t	nsites
int	sqrt_nsites

Typedef Documentation

Point

typedef struct Point Point

Function Documentation

addpt()

PRIVATE void addpt	(	Point *	a,
		Point	b,
		Point	c
	)

Definition at line 44 of file geometry.c.

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

Referenced by polyOverlap().

Here is the caller graph for this function:

area_2()

PRIVATE double area_2	(	Point	a,
		Point	b,
		Point	c
	)

Definition at line 50 of file geometry.c.

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

Referenced by edgesIntersect(), and leftOf().

Here is the caller graph for this function:

dist_2()

PRIVATE double dist_2	(	Point	pp,
		Point	qp
	)

Definition at line 31 of file geometry.c.

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

Referenced by addCorners().

Here is the caller graph for this function:

geominit()

PRIVATE void geominit

(

void

)

Definition at line 23 of file geometry.c.

References nsites, and sqrt_nsites.

Referenced by makeInfo().

Here is the caller graph for this function:

intersection()

PRIVATE int intersection	(	Point	a,
		Point	b,
		Point	c,
		Point	d,
		Point *	p
	)

Definition at line 60 of file geometry.c.

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

leftOf()

PRIVATE int leftOf	(	Point	a,
		Point	b,
		Point	c
	)

Definition at line 55 of file geometry.c.

References area_2().

Here is the call graph for this function:

subpt()

PRIVATE void subpt	(	Point *	a,
		Point	b,
		Point	c
	)

Definition at line 38 of file geometry.c.

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

Referenced by edgesIntersect().

Here is the caller graph for this function:

Variable Documentation

deltax

double deltax

extern

Definition at line 18 of file geometry.c.

Referenced by ELleftbnd(), and geomUpdate().

nsites

size_t nsites

extern

Definition at line 20 of file geometry.c.

Referenced by addCorners(), chkBoundBox(), countOverlap(), freeNodes(), geominit(), geomUpdate(), makeInfo(), newPos(), rePos(), sortSites(), and updateGraph().

sqrt_nsites

int sqrt_nsites

extern

Definition at line 21 of file geometry.c.

Referenced by ELinitialize(), geominit(), and PQinitialize().

xmax

double xmax

Definition at line 28 of file geometry.h.

xmin

double xmin

extern

Definition at line 17 of file geometry.c.

Referenced by ELleftbnd(), findHorizontal(), geomUpdate(), make_map_internal(), and QuadTree_new_from_point_list().

ymax

double ymax

Definition at line 28 of file geometry.h.

ymin

double ymin

Definition at line 28 of file geometry.h.