00001 /* $Id: edges.h,v 1.1.1.1 2004/12/23 04:05:11 ellson Exp $ $Revision: 1.1.1.1 $ */ 00002 /* vim:set shiftwidth=4 ts=8: */ 00003 00004 /********************************************************** 00005 * This software is part of the graphviz package * 00006 * http://www.graphviz.org/ * 00007 * * 00008 * Copyright (c) 1994-2004 AT&T Corp. * 00009 * and is licensed under the * 00010 * Common Public License, Version 1.0 * 00011 * by AT&T Corp. * 00012 * * 00013 * Information and Software Systems Research * 00014 * AT&T Research, Florham Park NJ * 00015 **********************************************************/ 00016 00017 #ifdef __cplusplus 00018 extern "C" { 00019 #endif 00020 00021 00022 00023 #ifndef EDGES_H 00024 #define EDGES_H 00025 00026 #include "site.h" 00027 00028 typedef struct Edge { 00029 double a, b, c; /* edge on line ax + by = c */ 00030 Site *ep[2]; /* endpoints (vertices) of edge; initially NULL */ 00031 Site *reg[2]; /* sites forming edge */ 00032 int edgenbr; 00033 } Edge; 00034 00035 #define le 0 00036 #define re 1 00037 00038 extern double pxmin, pxmax, pymin, pymax; /* clipping window */ 00039 extern void edgeinit(void); 00040 extern void endpoint(Edge *, int, Site *); 00041 extern void clip_line(Edge * e); 00042 extern Edge *bisect(Site *, Site *); 00043 00044 #endif 00045 00046 #ifdef __cplusplus 00047 } 00048 #endif