1 /* 2 * maxrect.h -- 3 * 4 * Definitions needed for finding maximum-area rectangles 5 * 6 * ********************************************************************* 7 * * Copyright (C) 1985, 1990 Regents of the University of California. * 8 * * Permission to use, copy, modify, and distribute this * 9 * * software and its documentation for any purpose and without * 10 * * fee is hereby granted, provided that the above copyright * 11 * * notice appear in all copies. The University of California * 12 * * makes no representations about the suitability of this * 13 * * software for any purpose. It is provided "as is" without * 14 * * express or implied warranty. Export of this software outside * 15 * * of the United States of America may require an export license. * 16 * ********************************************************************* 17 * 18 * Needs to include: magic.h database.h 19 * 20 * rcsid $Header: /usr/cvsroot/magic-8.0/utils/maxrect.h,v 1.1 2008/12/04 16:21:44 tim Exp $ 21 */ 22 23 #ifndef _MAXRECT_H 24 #define _MAXRECT_H 25 26 #include "database/database.h" 27 28 /* Data structure to keep a record of multiple rectangular regions, 29 * used by the widespacing rule 30 */ 31 32 typedef struct { 33 Rect *rlist; 34 Rect *swap; 35 int entries; 36 int maxdist; 37 int listdepth; 38 ClientData match; 39 } MaxRectsData; 40 41 extern MaxRectsData *genCanonicalMaxwidth(); 42 43 /* 44 * Exported procedures 45 */ 46 47 extern Rect *FindMaxRectangle(); 48 extern Rect *FindMaxRectangle2(); 49 extern int FindMaxRects(); 50 51 #endif /* _MAXRECT_H */ 52