2
This software may only be used by you under license from AT&T Corp.
3
("AT&T"). A copy of AT&T's Source Code Agreement is available at
4
AT&T's Internet website having the URL:
5
<http://www.research.att.com/sw/tools/graphviz/license/source.html>
6
If you received this software without first entering into a license
7
with AT&T, you have an infringing copy of this software and cannot use
8
it without violating AT&T's intellectual property rights.
16
typedef struct Point {
22
extern float xmin, xmax, ymin, ymax; /* extreme x,y values of sites */
23
extern float deltax, deltay; /* xmax - xmin, ymax - ymin */
25
extern int nsites; /* Number of sites */
26
extern int sqrt_nsites;
28
extern void geominit();
29
extern float dist_2(Point *, Point*); /* Distance squared between two points */
30
extern void subPt (Point* a, Point b, Point c);
31
extern void addPt (Point* a, Point b, Point c);
32
extern float area_2(Point a, Point b, Point c );
33
extern int leftOf(Point a, Point b, Point c);
34
extern int intersection( Point a, Point b, Point c, Point d, Point* p );