include/shape/bcell.hpp

Go to the documentation of this file.

/*****************************************************************************
 * M a t h e m a  g i x
 *****************************************************************************
 * Cell
 * 2008-03-20
 * Julien Wintz & Bernard Mourrain
 *****************************************************************************
 *               Copyright (C) 2008 INRIA Sophia-Antipolis
 *****************************************************************************
 * Comments :
 ****************************************************************************/
# ifndef shape_bcell_hpp
# define shape_bcell_hpp

# include <shape/vertex.hpp>
# include <shape/edge.hpp>
# include <shape/cell.hpp>
# include <shape/bounding_box.hpp>
# include <realroot/Seq.hpp>
# include <shape/graph.hpp>

# define TMPL template<class C, class V>
# define TMPL1 template<class K>
# define SELF bcell<C,V>
//====================================================================
namespace mmx { namespace shape {
//====================================================================
// TMPL struct topology;
// TMPL struct bcell;

TMPL class topology;
TMPL class bcell;
//--------------------------------------------------------------------
struct bcell_def {};
template<> struct use<bcell_def>
        : public use<bounding_box_def>
{
    typedef bcell<double,default_env>      Cell;
    typedef topology<double,default_env>  Topology;
};
//--------------------------------------------------------------------
template<class C, class V=default_env>
class bcell: public cell<C,V>
{
public:
    typedef typename use<point_def,C,V>::Point  Point;
    typedef cell<C,V>                           Cell;
    typedef bounding_box<C,V>                   BoundingBox;
    typedef topology<C,REF_OF(V)>               Topology;

    bcell(void) {} ;
    bcell(double xmin, double xmax): Cell(xmin,xmax) {};
    bcell(double xmin, double xmax, double ymin, double ymax): Cell(xmin,xmax,ymin,ymax) {} ;
    bcell(double xmin, double xmax, double ymin, double ymax, double zmin, double zmax): Cell(xmin,xmax,ymin,ymax,zmin,zmax) {} ;
    bcell(const BoundingBox& bx): Cell(bx) {} ;

    virtual ~bcell(void) {} ;

    virtual bool        is_intersected(void)   = 0 ;
    virtual int         subdivide(SELF*& left, SELF*& right);
    virtual void        subdivide(SELF*& left, SELF*& right, int v, double s)=0;
    virtual void        split_position(int &v, double& s) = 0 ;

    virtual bool        insert_regular (Topology*) = 0 ;
    virtual bool        insert_singular(Topology*) = 0 ;

};

TMPL int
SELF::subdivide(SELF*& Left, SELF*& Right) {
    int v; double s;
    this->split_position(v,s);
    this->subdivide(Left,Right,v,s);
    return v;
}

//====================================================================
} ; // namespace shape
              } ; // namespace mmx
//====================================================================
# undef TMPL
# undef TMPL1
# undef SELF
# endif // shape_cell_hpp

---