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
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 42 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 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()

double dist_2 ( Point  pp, Point  qp  )

extern

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()

void geominit ( void  )

extern

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()

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

extern

Definition at line 58 of file geometry.c.

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

leftOf()

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

extern

Definition at line 53 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 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 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.