9f00352ba7a859758b97a95a00f2fc0de13fe01e
1 /*
2 * vim: ts=4 sw=4 et tw=0 wm=0
3 *
4 * libavoid - Fast, Incremental, Object-avoiding Line Router
5 * Copyright (C) 2004-2006 Michael Wybrow <mjwybrow@users.sourceforge.net>
6 *
7 * This library is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU Lesser General Public
9 * License as published by the Free Software Foundation; either
10 * version 2.1 of the License, or (at your option) any later version.
11 *
12 * This library is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * Lesser General Public License for more details.
16 *
17 * You should have received a copy of the GNU Lesser General Public
18 * License along with this library; if not, write to the Free Software
19 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
20 *
21 */
23 #ifndef AVOID_REGION_H
24 #define AVOID_REGION_H
27 namespace Avoid {
29 class ShapeRef;
31 typedef std::list<int> ShapeList;
34 class Region
35 {
36 public:
37 Region();
38 Region(double x1, double y1, double x2, double y2);
40 bool overlapCheck(BBox& bbox, unsigned int& p);
41 void getBBox(BBox& bb);
42 Region *up(void);
43 Region *down(void);
44 Region *left(void);
45 Region *right(void);
46 void initialSplit(BBox& bbox, unsigned int pos, unsigned int& shapeId);
47 bool isBlock(void);
49 static void pairHor(Region *l, Region *r);
50 static void pairVer(Region *a, Region *b);
51 static void addShape(ShapeRef *shape);
52 static void removeShape(ShapeRef *shape);
53 static Region *getTopLeftRegion(void);
55 private:
56 BBox _bbox;
57 Region *_left;
58 Region *_right;
59 Region *_up;
60 Region *_down;
61 ShapeList _blocks;
63 Region *split(double pos, unsigned int dir);
64 void merge(unsigned int dir);
65 void mergeRegion(Region *src);
66 Region *findRegion(double pos, unsigned int dir,
67 const bool forMerge = false);
68 Region *splitDir(double pos, unsigned int dir, bool first = false);
69 void mergeDir(unsigned int dir, bool first = false);
70 void copyAttributes(Region *src);
71 void mergeAttributes(Region *src);
72 bool safeToMerge(unsigned int dir);
73 bool unsafeToMerge(unsigned int dir);
74 };
77 }
79 #endif