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.
19
typedef struct Halfedge {
20
struct Halfedge *ELleft, *ELright;
26
struct Halfedge *PQnext;
29
extern Halfedge *ELleftend, *ELrightend;
31
extern void ELinitialize();
32
extern int right_of(Halfedge*, Point*);
33
extern Site *hintersect(Halfedge*, Halfedge*);
34
extern Halfedge *HEcreate(Edge*, char);
35
extern void ELinsert(Halfedge *, Halfedge *);
36
extern Halfedge *ELleftbnd(Point*);
37
extern void ELdelete(Halfedge *);
38
extern Halfedge *ELleft(Halfedge*), *ELright(Halfedge*);
39
extern Halfedge *ELleftbnd(Point*);
40
extern Site *leftreg(Halfedge*), *rightreg(Halfedge*);