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

Typedefs
typedef struct Point	Point

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

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

Typedef Documentation

Point

typedef struct Point Point

Function Documentation

addpt()

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

extern

Definition at line 45 of file geometry.c.

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

Referenced by polyOverlap().

Here is the caller graph for this function:

area_2()

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

extern

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

double dist_2 ( Point  pp, Point  qp  )

extern

Definition at line 32 of file geometry.c.

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

Referenced by addCorners().

Here is the caller graph for this function:

geominit()

void geominit ( void  )

extern

Definition at line 22 of file geometry.c.

References nsites, and sqrt_nsites.

Referenced by makeInfo().

Here is the caller graph for this function:

intersection()

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

extern

Definition at line 61 of file geometry.c.

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

leftOf()

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

extern

Definition at line 56 of file geometry.c.

References area_2().

Here is the call graph for this function:

subpt()

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

extern

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

deltay

double deltay

Definition at line 28 of file geometry.h.

nsites

size_t nsites

extern

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

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

xmax

double xmax

Definition at line 27 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 27 of file geometry.h.

ymin

double ymin

Definition at line 27 of file geometry.h.