RhodeCode

/// The class \ref lemon::dim2::BoundingBox "dim2::BoundingBox"

/// can be used to determine

  /// A simple two dimensional vector (plain vector) implementation

    /// A class to calculate or store the bounding box of plain vectors.

    /// A class to calculate or store the bounding box of plain vectors.

    ///

    template<typename T>

    class BoundingBox {

      ///Default constructor: creates an empty bounding box

      BoundingBox() { _empty = true; }

      ///Construct an instance from one point

      BoundingBox(Point<T> a) {

      ///Construct an instance from two points

      ///Construct an instance from two points.

      BoundingBox(Point<T> a,Point<T> b)

      ///Construct an instance from four numbers

      ///Construct an instance from four numbers.

      BoundingBox(T l,T b,T r,T t)

      ///Return \c true if the bounding box is empty.

      ///Return \c true if the bounding box is empty (i.e. return \c false

      ///The coordinates of an empty bounding box are not defined.

      ///Make the BoundingBox empty

      ///If the bounding box is empty, then the return value is not defined.

      ///If the bounding box is empty, then the return value is not defined.

      ///If the bounding box is empty, then the return value is not defined.

      ///If the bounding box is empty, then the return value is not defined.

      ///If the bounding box is empty, then the return value is not defined.

      ///If the bounding box is empty, then the return value is not defined.

      ///If the bounding box is empty, then the return value is not defined.

      ///If the bounding box is empty, then the return value is not defined.

      ///If the bounding box is empty, then the return value is not defined.

      ///If the bounding box is empty, then the return value is not defined.

      ///Checks whether a point is inside a bounding box

      ///Increments a bounding box with a point

      ///Increments a bounding box with a point.

      BoundingBox& add(const Point<T>& u){

      ///Increments a bounding box to contain another bounding box

      ///Increments a bounding box to contain another bounding box.

      BoundingBox& add(const BoundingBox &u){

      ///Intersection of two bounding boxes

      ///Intersection of two bounding boxes.

      BoundingBox operator&(const BoundingBox& u) const {

        BoundingBox b;

    };//class Boundingbox

  ///Read a bounding box from a stream

  ///Read a bounding box from a stream.

  ///\relates BoundingBox

  inline std::istream& operator>>(std::istream &is, BoundingBox<T>& b) {

  ///Write a bounding box to a stream

  ///Write a bounding box to a stream.

  ///\relates BoundingBox

  inline std::ostream& operator<<(std::ostream &os, const BoundingBox<T>& b)

      dim2::BoundingBox<double> bb;

        bb = dim2::BoundingBox<double>(dim2::Point<double>(0,0));

    dim2::BoundingBox<double> bb;

      bb = dim2::BoundingBox<double>(dim2::Point<double>(0,0));

  typedef dim2::BoundingBox<int> BB;

  BB box1;

  check(box1.empty(), "Wrong empty() in dim2::BoundingBox.");

  check(!box1.empty(), "Wrong empty() in dim2::BoundingBox.");

        "Wrong addition of points to dim2::BoundingBox.");

  check(box1.inside(Point(2,3)), "Wrong inside() in dim2::BoundingBox.");

  check(box1.inside(Point(1,3)), "Wrong inside() in dim2::BoundingBox.");

  check(!box1.inside(Point(0,3)), "Wrong inside() in dim2::BoundingBox.");

  BB box2(Point(2,2));

  check(!box2.empty(), "Wrong empty() in dim2::BoundingBox.");

  BB box3 = box1 & box2;

        box3.left()==2 && box3.bottom()==2 && 

        "Wrong intersection of two dim2::BoundingBox objects.");

        "Wrong addition of two dim2::BoundingBox objects.");