src/libvpsc/generate-constraints.h

   1 /**
   2  * \brief Functions to automatically generate constraints for the
   3  * rectangular node overlap removal problem.
   4  *
   5  * Authors:
   6  *   Tim Dwyer <tgdwyer@gmail.com>
   7  *
   8  * Copyright (C) 2005 Authors
   9  *
  10  * Released under GNU LGPL.  Read the file 'COPYING' for more information.
  11  */
  12 #ifndef SEEN_REMOVEOVERLAP_GENERATE_CONSTRAINTS_H
  13 #define SEEN_REMOVEOVERLAP_GENERATE_CONSTRAINTS_H
  14 #include <iostream>
  15
  16 namespace vpsc {
  17 class Rectangle {
  18         friend std::ostream& operator <<(std::ostream &os, const Rectangle &r);
  19 public:
  20         static double xBorder,yBorder;
  21         Rectangle(double x, double X, double y, double Y);
  22         double getMaxX() const { return maxX+xBorder; }
  23         double getMaxY() const { return maxY+yBorder; }
  24         double getMinX() const { return minX; }
  25         double getMinY() const { return minY; }
  26         double getMinD(unsigned const d) const {
  27                 return ( d == 0 ? getMinX() : getMinY() );
  28         }
  29         double getMaxD(unsigned const d) const {
  30                 return ( d == 0 ? getMaxX() : getMaxY() );
  31         }
  32         double getCentreX() const { return minX+width()/2.0; }
  33         double getCentreY() const { return minY+height()/2.0; }
  34         double width() const { return getMaxX()-minX; }
  35         double height() const { return getMaxY()-minY; }
  36         static void setXBorder(double x) {xBorder=x;}
  37         static void setYBorder(double y) {yBorder=y;}
  38         void moveCentreX(double x) {
  39                 moveMinX(x-width()/2.0);
  40         }
  41         void moveCentreY(double y) {
  42                 moveMinY(y-height()/2.0);
  43         }
  44         void moveMinX(double x) {
  45                 maxX=x+width()-xBorder;
  46                 minX=x;
  47         }
  48         void moveMinY(double y) {
  49                 maxY=y+height()-yBorder;
  50                 minY=y;
  51         }
  52         inline double overlapX(Rectangle *r) const {
  53                 if (getCentreX() <= r->getCentreX() && r->minX < getMaxX())
  54                         return getMaxX() - r->minX;
  55                 if (r->getCentreX() <= getCentreX() && minX < r->getMaxX())
  56                         return r->getMaxX() - minX;
  57                 return 0;
  58         }
  59         inline double overlapY(Rectangle *r) const {
  60                 if (getCentreY() <= r->getCentreY() && r->minY < getMaxY())
  61                         return getMaxY() - r->minY;
  62                 if (r->getCentreY() <= getCentreY() && minY < r->getMaxY())
  63                         return r->getMaxY() - minY;
  64                 return 0;
  65         }
  66 private:
  67         double minX,maxX,minY,maxY;
  68 };
  69
  70
  71 class Variable;
  72 class Constraint;
  73
  74 // returns number of constraints generated
  75 int generateXConstraints(const int n, Rectangle** rs, Variable** vars, Constraint** &cs, const bool useNeighbourLists);
  76 int generateYConstraints(const int n, Rectangle** rs, Variable** vars, Constraint** &cs);
  77
  78 }
  79
  80 #endif // SEEN_REMOVEOVERLAP_GENERATE_CONSTRAINTS_H