geometry.h File Reference

#include <stddef.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

Macros
#define	INTERNAL   /* nothing */

Typedefs
typedef struct Point	Point

Functions
INTERNAL void	geominit (void)
INTERNAL double	dist_2 (Point, Point)
	distance squared between two points
INTERNAL void	subpt (Point *a, Point b, Point c)
INTERNAL void	addpt (Point *a, Point b, Point c)
INTERNAL double	area_2 (Point a, Point b, Point c)
INTERNAL int	leftOf (Point a, Point b, Point c)
INTERNAL 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

Macro Definition Documentation

INTERNAL

#define INTERNAL   /* nothing */

Definition at line 18 of file geometry.h.

Typedef Documentation

Point

typedef struct Point Point

Function Documentation

addpt()

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

Definition at line 42 of file geometry.c.

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

Referenced by polyOverlap().

Here is the caller graph for this function:

area_2()

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

Definition at line 48 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()

INTERNAL double dist_2	(	Point	pp,
		Point	qp
	)

Definition at line 29 of file geometry.c.

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

Referenced by addCorners().

Here is the caller graph for this function:

geominit()

INTERNAL void geominit

(

void

)

Definition at line 21 of file geometry.c.

References nsites, and sqrt_nsites.

Referenced by makeInfo().

Here is the caller graph for this function:

intersection()

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

Definition at line 58 of file geometry.c.

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

leftOf()

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

Definition at line 53 of file geometry.c.

References area_2().

Here is the call graph for this function:

subpt()

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

Definition at line 36 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 16 of file geometry.c.

Referenced by ELleftbnd(), geomUpdate(), and makeClustObs().

nsites

size_t nsites

extern

Definition at line 18 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 19 of file geometry.c.

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

xmax

double xmax

Definition at line 33 of file geometry.h.

xmin

double xmin

extern

Definition at line 15 of file geometry.c.

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

ymax

double ymax

Definition at line 33 of file geometry.h.

ymin

double ymin

Definition at line 33 of file geometry.h.