Intersector.h

//===========================================================================
// GoTools - SINTEF Geometry Tools
//
// GoTools module: Intersections, version 1.0
//
// 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 _INTERSECTOR_H
#define _INTERSECTOR_H


#include "SubdivisionClassification.h"
#include "SingularityClassification.h"
#include "SingularityInfo.h"
#include "ComplexityInfo.h"
#include "Point.h"
#include "RectDomain.h"
#include <vector>
#include <boost/shared_ptr.hpp>


namespace Go {



class IntersectionPoint;
class IntersectionCurve;
class IntersectionPool;
class GeoTol;
struct BoundaryGeomInt;



class Intersector {
public:

    Intersector() : prev_intersector_(0) {}

    Intersector(double epsge, Intersector *prev = 0);

    Intersector(boost::shared_ptr<GeoTol> epsge, Intersector *prev = 0);

    virtual ~Intersector(){};

    virtual void compute(bool compute_at_boundary=true);

    virtual void
    getResult(std::vector<boost::shared_ptr<IntersectionPoint> >& int_points,
              std::vector<boost::shared_ptr<IntersectionCurve> >& int_curves);

//     // Validation of given intersection results
//     virtual void validate(int level, ValidationStat status);

    boost::shared_ptr<IntersectionPool> getIntPool()
    { return int_results_; }

    bool validateSiblingPools();


    boost::shared_ptr<GeoTol> getTolerance()
    { return epsge_;}

    bool hasSingularityInfo()
    { return (singularity_info_.get() != 0); } 

    boost::shared_ptr<SingularityInfo> getSingularityInfo()
    { return singularity_info_; } 

    void setSingularityInfo(boost::shared_ptr<SingularityInfo> previous, 
                            int missing_dir)
    {
        if (missing_dir < 0)
            singularity_info_ = (boost::shared_ptr<SingularityInfo>)
                (new SingularityInfo(previous));
        else
            singularity_info_ = (boost::shared_ptr<SingularityInfo>)
                (new SingularityInfo(previous, missing_dir));
    }

    void setHighPriSing(double* par);

    bool hasComplexityInfo()
    { return (complexity_info_.get() != 0); } 

    boost::shared_ptr<ComplexityInfo> getComplexityInfo()
    { return complexity_info_; } 

    virtual int numParams() const = 0;

    virtual int nmbBdObj(int idx) const
    { return 0; }

    virtual BoundaryGeomInt* getBoundaryObject(int idx, int bd_idx) const
    { return 0; }

    int nmbRecursions()
    {
        if (prev_intersector_ == 0)
            return 0;
        else 
            return prev_intersector_->nmbRecursions() + 1;
    }

    virtual bool isSelfIntersection()
    { return false; }  // Default

    virtual int  isSelfintCase()
    { return 0; }  // Default behaviour

    virtual void addComplexDomain(RectDomain dom)
    { ; }

    void writeIntersectionPoints() const;

    friend class SfSfIntersector;
    friend class IntersectionPool;

protected:
    // Data members

    // @ Logical problem here?  An IntersectionPool refers to 2 objects,
    // @ while an Intersector does not (need Intersector2Obj to do
    // @ that...)
    boost::shared_ptr<IntersectionPool> int_results_;
    std::vector<boost::shared_ptr<Intersector> > sub_intersectors_;
    Intersector *prev_intersector_;
    boost::shared_ptr<GeoTol> epsge_;
    boost::shared_ptr<SingularityInfo> singularity_info_;
    boost::shared_ptr<ComplexityInfo> complexity_info_;

    //     virtual boost::shared_ptr<Intersector> 
    //       lowerOrderIntersector(boost::shared_ptr<ParamObjectInt> obj1,
    //                      boost::shared_ptr<ParamObjectInt> obj2, 
    //                      Intersector* prev = 0,
    //                      int eliminated_parameter = -1,
    //                      double eliminated_value = 0) = 0;

    virtual void print_objs() = 0;

    virtual int getBoundaryIntersections() = 0;

    virtual int performInterception() = 0;

    virtual int simpleCase() = 0;

    virtual bool isLinear() = 0;

    virtual bool degTriangleSimple()
    { 
        // Default implementation that is OK for most sub classes
        return false;   
    }

    virtual bool complexityReduced() = 0;

    virtual void handleComplexity() = 0;

    virtual int checkCoincidence() = 0;

    virtual void microCase() = 0;

    virtual int updateIntersections() = 0;

    virtual int repairIntersections() = 0;

    virtual int linearCase() = 0;

    virtual int doSubdivide() = 0;

    virtual int complexIntercept()
        {
            return 0;  // Overridden when required
        }

    virtual int complexSimpleCase()
        {
            return 0;  // Overridden when required
        }

    virtual void doPostIterate()
        {
            ;  // Overridden when required
        }

    virtual void printDebugInfo() = 0;
private:

};


} // namespace Go


#endif  // _INTERSECTOR_H

---