BoundingBox.h

//===========================================================================
// GoTools - SINTEF Geometry Tools version 1.1
//
// GoTools module: CORE
//
// Copyright (C) 2000-2007 SINTEF ICT, Applied Mathematics, Norway.
//
// This program is free software; you can redistribute it and/or          
// modify it under the terms of the GNU General Public License            
// as published by the Free Software Foundation version 2 of the License. 
//
// This program is distributed in the hope that it will be useful,        
// but WITHOUT ANY WARRANTY; without even the implied warranty of         
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the          
// GNU General Public License for more details.                           
//
// You should have received a copy of the GNU General Public License      
// along with this program; if not, write to the Free Software            
// Foundation, Inc.,                                                      
// 59 Temple Place - Suite 330,                                           
// Boston, MA  02111-1307, USA.                                           
//
// Contact information: E-mail: tor.dokken@sintef.no                      
// SINTEF ICT, Department of Applied Mathematics,                         
// P.O. Box 124 Blindern,                                                 
// 0314 Oslo, Norway.                                                     
//
// Other licenses are also available for this software, notably licenses
// for:
// - Building commercial software.                                        
// - Building software whose source code you wish to keep private.        
//===========================================================================
#ifndef _GOBOUNDINGBOX_H
#define _GOBOUNDINGBOX_H

#include "Point.h"
#include <vector>

namespace Go
{



class BoundingBox
{
public:
    BoundingBox() : valid_(false) {}
    explicit BoundingBox(int dim)
        : low_(dim), high_(dim), valid_(false) {}
    BoundingBox(const Point& low, const Point& high)
        : low_(low), high_(high), valid_(false) { check(); }
    ~BoundingBox();

    void setFromPoints(const Point& low, const Point& high);

    template <typename FloatType>
    void setFromArray(const FloatType* start, const FloatType* end, int dim)
    {
        low_ = Point(start, start+dim);
        high_ = Point(start, start+dim);
        start += dim;
        while (start != end) {
            for (int d = 0; d < dim; ++d) {
                if (start[d] < low_[d]) {
                    low_[d] = start[d];
                } else if (start[d] > high_[d]) {
                    high_[d] = start[d];
                }
            }
            start += dim;
        }

        check();
    }
    template <typename ForwardIterator>
    void setFromArray(ForwardIterator start,
                      ForwardIterator end, int dim)
    {
        low_ = Point(start, start+dim);
        high_ = Point(start, start+dim);
        start += dim;
        while (start != end) {
            for (int d = 0; d < dim; ++d) {
                if (start[d] < low_[d]) {
                    low_[d] = start[d];
                } else if (start[d] > high_[d]) {
                    high_[d] = start[d];
                }
            }
            start += dim;
        }

        check();
    }
    void setFromPoints(const std::vector<Point>& points)
    {
        int dim = points[0].dimension();
        low_ = points[0];
        high_ = points[0];
        for (size_t i = 1; i < points.size(); ++i) {
            for (int d = 0; d < dim; ++d) {
                if (points[i][d] < low_[d]) {
                    low_[d] = points[i][d];
                } else if (points[i][d] > high_[d]) {
                    high_[d] = points[i][d];
                }
            }
        }

        check();
    }

    void read(std::istream& is);
    void write(std::ostream& os) const;

    int  dimension()  const { return low_.size(); }

    const Point& low() const { return low_; }
    const Point& high() const { return high_; }

    bool containsPoint(const Point& pt, double tol = 0.0) const;

    bool overlaps(const BoundingBox& box, double tol = 0.0) const;
    bool getOverlap(const BoundingBox& box, double& overlap, double tol = 0.0) const;
    bool containsBox(const BoundingBox& box, double tol = 0.0) const;

    void addUnionWith(const Point& pt);
    void addUnionWith(const BoundingBox& box);

    bool valid() const { return valid_; }

    void check() const;

private:
    // Data members
    Point low_;
    Point high_;
    mutable bool valid_;
};


} // namespace Go


namespace std {



inline std::istream& operator >> (std::istream& is,
                                  Go::BoundingBox& bbox)
{
    bbox.read(is);
    return is;
}


inline std::ostream& operator << (std::ostream& os,
                                  const Go::BoundingBox& bbox)
{
    bbox.write(os);
    return os;
}


} // namespace std


#endif // _GOBOUNDINGBOX_H

---