00001 /* $Id: info.h,v 1.2 2005/02/24 00:57:33 ellson Exp $ $Revision: 1.2 $ */ 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 INFO_H 00024 #define INFO_H 00025 00026 #include "voronoi.h" 00027 #include "poly.h" 00028 #include "graph.h" 00029 00030 typedef struct ptitem { /* Point list */ 00031 struct ptitem *next; 00032 Point p; 00033 } PtItem; 00034 00035 typedef struct { /* Info concerning site */ 00036 Agnode_t *node; /* libgraph node */ 00037 Site site; /* site used by voronoi code */ 00038 int overlaps; /* true if node overlaps other nodes */ 00039 Poly poly; /* polygon at node */ 00040 PtItem *verts; /* sorted list of vertices of */ 00041 /* voronoi polygon */ 00042 } Info_t; 00043 00044 extern Info_t *nodeInfo; /* Array of node info */ 00045 00046 extern void infoinit(void); 00047 /* Insert vertex into sorted list */ 00048 extern void addVertex(Site *, double, double); 00049 #endif 00050 00051 #ifdef __cplusplus 00052 } 00053 #endif