geometry.c File Reference

#include <neatogen/geometry.h>
#include <math.h>
#include <stddef.h>

Include dependency graph for geometry.c:

Go to the source code of this file.

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

Function Documentation

addpt()

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

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
	)

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
	)

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

)

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
	)

Definition at line 61 of file geometry.c.

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

leftOf()

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

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
	)

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

Definition at line 16 of file geometry.c.

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

deltay

double deltay

Definition at line 17 of file geometry.c.

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

nsites

size_t nsites

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

Definition at line 20 of file geometry.c.

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

xmax

double xmax

Definition at line 15 of file geometry.c.

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

xmin

double xmin

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 15 of file geometry.c.

Referenced by findVertical(), geomUpdate(), and poly_init().

ymin

double ymin

Definition at line 15 of file geometry.c.

Referenced by findVertical(), geomUpdate(), make_map_internal(), PQbucket(), and QuadTree_get_nearest().