geometry.h File Reference

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	GEOMETRY_H

Typedefs
typedef struct Point	Point

Functions
void	geominit (void)
double	dist_2 (Point *, Point *)
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
Point	origin
double	xmin
double	xmax
double	ymin
double	ymax
double	deltax
double	deltay
int	nsites
int	sqrt_nsites

Macro Definition Documentation

#define GEOMETRY_H

Definition at line 21 of file geometry.h.

Typedef Documentation

typedef struct Point Point

Function Documentation

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

Definition at line 51 of file geometry.c.

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

Referenced by polyOverlap().

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

Definition at line 57 of file geometry.c.

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

Referenced by leftOf().

double dist_2	(	Point *	,
		Point *
	)

Definition at line 37 of file geometry.c.

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

void geominit

(

void

)

Definition at line 27 of file geometry.c.

References int, nsites, and sqrt_nsites.

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

Definition at line 67 of file geometry.c.

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

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

Definition at line 62 of file geometry.c.

References area_2(), and leftOf().

Referenced by addEdgeLabels(), and leftOf().

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

Definition at line 45 of file geometry.c.

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

Variable Documentation

double deltax

Definition at line 21 of file geometry.c.

Referenced by ELleftbnd().

double deltay

Definition at line 21 of file geometry.c.

int nsites

Definition at line 24 of file geometry.c.

Referenced by geominit().

Point origin

Definition at line 18 of file geometry.c.

int sqrt_nsites

Definition at line 25 of file geometry.c.

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

double xmax

Definition at line 20 of file geometry.c.

Referenced by export_embedding(), QuadTree_new_from_point_list(), and SparseMatrix_sum_repeat_entries().

double xmin

Definition at line 20 of file geometry.c.

Referenced by ELleftbnd(), export_embedding(), QuadTree_new_from_point_list(), scale_to_box(), and SparseMatrix_sum_repeat_entries().

double ymax

Definition at line 20 of file geometry.c.

Referenced by export_embedding(), and SparseMatrix_sum_repeat_entries().

double ymin

Definition at line 20 of file geometry.c.

Referenced by export_embedding(), scale_to_box(), and SparseMatrix_sum_repeat_entries().