generate-constraints.h

Go to the documentation of this file.

 
#pragma once
#include <iostream>
#include <vector>
 
class Rectangle {       
        friend std::ostream& operator <<(std::ostream &os, const Rectangle &r);
public:
        Rectangle(double x, double X, double y, double Y);
        double getMaxX() const { return maxX; }
        double getMaxY() const { return maxY; }
        double getMinX() const { return minX; }
        double getMinY() const { return minY; }
        double getCentreX() const { return minX+width()/2.0; }
        double getCentreY() const { return minY+height()/2.0; }
        double width() const { return getMaxX()-minX; }
        double height() const { return getMaxY()-minY; }
        double overlapX(const Rectangle &r) const {
                if (getCentreX() <= r.getCentreX() && r.minX < getMaxX())
                        return getMaxX() - r.minX;
                if (r.getCentreX() <= getCentreX() && minX < r.getMaxX())
                        return r.getMaxX() - minX;
                return 0;
        }
        double overlapY(const Rectangle &r) const {
                if (getCentreY() <= r.getCentreY() && r.minY < getMaxY())
                        return getMaxY() - r.minY;
                if (r.getCentreY() <= getCentreY() && minY < r.getMaxY())
                        return r.getMaxY() - minY;
                return 0;
        }
private:
        double minX,maxX,minY,maxY;
};
 
 
struct Variable;
struct Constraint;
 
// returns number of constraints generated
int generateXConstraints(const std::vector<Rectangle> &rs, Variable** vars,
        Constraint** &cs, const bool useNeighbourLists);
int generateYConstraints(const std::vector<Rectangle> &rs, Variable** vars,
        Constraint** &cs);