src/libavoid/region.h

   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 */
  22
  23 #ifndef AVOID_REGION_H
  24 #define AVOID_REGION_H
  25
  26
  27 namespace Avoid {
  28
  29 class ShapeRef;
  30
  31 typedef std::list<int> ShapeList;
  32
  33
  34 class Region
  35 {
  36     public:
  37         Region();
  38         Region(double x1, double y1, double x2, double y2);
  39
  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);
  48
  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);
  54
  55     private:
  56         BBox _bbox;
  57         Region *_left;
  58         Region *_right;
  59         Region *_up;
  60         Region *_down;
  61         ShapeList _blocks;
  62
  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 };
  75
  76
  77 }
  78
  79 #endif