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