geometry.c File Reference

#include "config.h"
#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
size_t	nsites
int	sqrt_nsites

Function Documentation

addpt()

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

Definition at line 44 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 50 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 31 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 23 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 60 of file geometry.c.

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

leftOf()

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

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

Referenced by ELleftbnd(), and geomUpdate().

nsites

size_t nsites

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

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

xmax

double xmax

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

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

ymax

double ymax

Definition at line 17 of file geometry.c.

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

ymin

double ymin

Definition at line 17 of file geometry.c.

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