/misc/src/release/graphviz-2.18-1/src/graphviz-2.18/lib/neatogen/geometry.c File Reference

#include "geometry.h"
#include <math.h>

Include dependency graph for geometry.c:

Go to the source code of this file.

Functions

void geominit ()
double dist_2 (Point *pp, Point *qp)
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

Point origin = { 0, 0 }
double xmin
double xmax
double ymin
double ymax
double deltax
double deltay
int nsites
int sqrt_nsites


Function Documentation

void addPt ( Point c,
Point  a,
Point  b 
)

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

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

Referenced by leftOf().

double dist_2 ( Point pp,
Point qp 
)

Definition at line 40 of file geometry.c.

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

void geominit ( void   ) 

Definition at line 30 of file geometry.c.

References nsites, and sqrt_nsites.

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

Definition at line 70 of file geometry.c.

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

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

Definition at line 65 of file geometry.c.

References area_2(), and leftOf().

Referenced by leftOf().

void subPt ( Point a,
Point  b,
Point  c 
)

Definition at line 48 of file geometry.c.

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


Variable Documentation

double deltax

Definition at line 24 of file geometry.c.

Referenced by ELleftbnd().

double deltay

Definition at line 24 of file geometry.c.

int nsites

Definition at line 27 of file geometry.c.

Referenced by geominit().

Point origin = { 0, 0 }

Definition at line 21 of file geometry.c.

Referenced by addVertex().

int sqrt_nsites

Definition at line 28 of file geometry.c.

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

double xmax

Definition at line 23 of file geometry.c.

double xmin

Definition at line 23 of file geometry.c.

Referenced by ELleftbnd().

double ymax

Definition at line 23 of file geometry.c.

double ymin

Definition at line 23 of file geometry.c.


Generated on Mon Mar 31 19:06:55 2008 for Graphviz by  doxygen 1.5.1