shape_doc 0.1
Public Types | Public Member Functions | Public Attributes | Protected Attributes
cell2d_voronoi_site2d< C, V > Struct Template Reference

#include <cell2d_voronoi_site2d.hpp>

Inheritance diagram for cell2d_voronoi_site2d< C, V >:
cell2d_algebraic_curve< C, V > cell2d< C, REF_OF(V) > cell< C, REF_OF(REF_OF(V)) > bounding_box< C, REF_OF(REF_OF(V)) > Shape

List of all members.

Public Types

Public Member Functions

Public Attributes

Protected Attributes

Detailed Description

template<class C, class V>
struct mmx::shape::cell2d_voronoi_site2d< C, V >

Definition at line 76 of file cell2d_voronoi_site2d.hpp.

Member Typedef Documentation

typedef algebraic_curve<C, REF_OF(V) > AlgebraicCurve [inherited]

Definition at line 179 of file cell2d_algebraic_curve.hpp.

typedef algebraic_set<C, REF_OF(V) > AlgebraicSet [inherited]

Definition at line 178 of file cell2d_algebraic_curve.hpp.

typedef bounding_box<C,REF> BoundingBox

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 87 of file cell2d_voronoi_site2d.hpp.

typedef cell<C,REF> Cell

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 83 of file cell2d_voronoi_site2d.hpp.

typedef topology2d<C,V>::Edge Edge

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 82 of file cell2d_voronoi_site2d.hpp.

typedef topology2d<C,V>::Point Point

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 78 of file cell2d_voronoi_site2d.hpp.

typedef cell2d_voronoi_site2d<C,V>::Polynomial Polynomial

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 86 of file cell2d_voronoi_site2d.hpp.

typedef use<cell2d_voronoi_site2d_def,V>::Solver Solver

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 90 of file cell2d_voronoi_site2d.hpp.

typedef topology<C,V> Topology

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 91 of file cell2d_voronoi_site2d.hpp.

typedef topology2d<C,V> Topology2d

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 92 of file cell2d_voronoi_site2d.hpp.

typedef use<cell_def,REF_OF(REF_OF(V)) > VARIANT [inherited]

Definition at line 57 of file cell.hpp.

typedef point<C,REF> Vector

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 80 of file cell2d_voronoi_site2d.hpp.

Constructor & Destructor Documentation

cell2d_voronoi_site2d ( const Polynomial &  pol,
const BoundingBox &  bx 
)

Definition at line 182 of file cell2d_voronoi_site2d.hpp.

  : Cell2dAlgebraicCurve(pol,bx)
{
  //low=upp=NULL;
}
cell2d_voronoi_site2d ( const char *  s,
const BoundingBox &  b 
)

Definition at line 190 of file cell2d_voronoi_site2d.hpp.

  : Cell2dAlgebraicCurve(s,b)
{
  //low=upp=NULL;
}
cell2d_voronoi_site2d ( voronoi_site2d< C, V > *  cv,
const BoundingBox &  b 
)

Definition at line 197 of file cell2d_voronoi_site2d.hpp.

  : Cell2dAlgebraicCurve(cv->distfunc(),b)
{
  //low=upp=NULL;
  //std::cout<<"created voronoi cell" <<std::endl;    

}
cell2d_voronoi_site2d ( const cell2d_voronoi_site2d< C, V > &  cl) [inline]

Definition at line 98 of file cell2d_voronoi_site2d.hpp.

  : Cell2dAlgebraicCurve(cl) {}

Member Function Documentation

BoundingBox boundingBox ( ) const [inline, inherited]

Definition at line 88 of file cell.hpp.

{ return (BoundingBox)*this; }
virtual Point center ( void  ) const [inline, virtual, inherited]

Definition at line 82 of file cell.hpp.

References bounding_box< C, V >::xmax(), bounding_box< C, V >::xmin(), bounding_box< C, V >::ymax(), bounding_box< C, V >::ymin(), bounding_box< C, V >::zmax(), and bounding_box< C, V >::zmin().

                                         { 
    // XXX ???
    return Point(this->xmax()-this->xmin(),
                 this->ymax()-this->ymin(),
                 this->zmax()-this->zmin()); 
  }
void compute_boundary ( )

Definition at line 142 of file cell2d_voronoi_site2d.hpp.

  {
    
    //   BoundingBox * b( (BoundingBox*)this );
    //Seq<mmx::GMP::rational> bx;
    //bx<<as<mmx::GMP::rational>( ((BoundingBox*)this)->xmin());
    //bx<<as<mmx::GMP::rational>(this->xmax());
    //bx<<as<mmx::GMP::rational>(this->ymin());
    //bx<<as<mmx::GMP::rational>(this->ymax());
    
    //Solver::edge_point(this->n_intersections, this->m_polynomial, Solver::north_edge, b);
    //Solver::edge_point(this->s_intersections, this->m_polynomial, Solver::south_edge, b);
    //Solver::edge_point(this->w_intersections, this->m_polynomial, Solver::west_edge , b);
    //Solver::edge_point(this->e_intersections, this->m_polynomial, Solver::east_edge , b);
    // Solver::extremal(this->m_singular, this->m_polynomial, b); 

  }
void connect0 ( cell2d< C, REF_OF(V) > *  a,
cell2d< C, REF_OF(V) > *  b 
) [inline, inherited]
void connect1 ( cell2d< C, REF_OF(V) > *  a,
cell2d< C, REF_OF(V) > *  b 
) [inline, inherited]
bool contains ( double  x,
bool  strict = false 
) [inherited]
bool contains ( double  x,
double  y,
bool  strict = false 
) [inherited]
bool contains ( double  x,
double  y,
double  z,
bool  strict = false 
) [inherited]
void disconnect ( ) [inline, inherited]
Polynomial equation ( void  ) [inline]

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 101 of file cell2d_voronoi_site2d.hpp.

References cell2d_algebraic_curve< C, V >::m_polynomial.

{ return  this->m_polynomial; }
cell2d_voronoi_site2d< C, V >::Vector gradient ( const Point &  p)

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 240 of file cell2d_voronoi_site2d.hpp.

                             {
  Polynomial 
    dx= diff(this->m_polynomial,0),
    dy= diff(this->m_polynomial,1);
  double 
    u0= (p[0]-this->xmin())/(this->xmax()-this->xmin()),
    u1= (p[1]-this->ymin())/(this->ymax()-this->ymin());
  Vector v;
  v[0] = dx(u0,u1);
  v[1] = dy(u0,u1);
  return v;
}
bool insert_regular ( Topology *  t) [virtual]

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 219 of file cell2d_voronoi_site2d.hpp.

References topology< C, V >::insert().

                                {

  //std::cout<<"regular voronoi cell" <<std::endl;    
    t->insert((BoundingBox*)this,false);
    return true;

}
bool insert_singular ( Topology *  t) [virtual]

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 228 of file cell2d_voronoi_site2d.hpp.

                                 {

    return true;
  }
bounding_box<C,REF_OF(REF_OF(V)) >* intersect ( const bounding_box< C, REF_OF(REF_OF(V)) > &  other) [inherited]
void intersected ( bounding_box< C, REF_OF(REF_OF(V)) > *  other) [inherited]
virtual Seq<Point *> intersections ( ) const [inline, virtual, inherited]

Definition at line 96 of file cell2d.hpp.

References cell2d< C, V >::e_intersections, cell2d< C, V >::n_intersections, cell2d< C, V >::s_intersections, and cell2d< C, V >::w_intersections.

                                            {
      Seq<Point *> r;
      r<< this->s_intersections;
      r<< this->e_intersections;
      r<< this->n_intersections.reversed();
      r<< this->w_intersections.reversed();
  return ( r ); 
  }
virtual Seq<Point *> intersections ( int  i) const [inline, virtual, inherited]

Definition at line 105 of file cell2d.hpp.

References cell2d< C, V >::e_intersections, cell2d< C, V >::n_intersections, cell2d< C, V >::s_intersections, and cell2d< C, V >::w_intersections.

                                                 {
      switch(i) {
      case 0:
          return s_intersections;
      case 1:
          return e_intersections;
      case 2:
          return n_intersections.reversed();
      case 3:
          return w_intersections.reversed();
      default:
          return (Seq<Point *>());
      }

  }
bool intersects ( bounding_box< C, REF_OF(REF_OF(V)) > *  other,
bool  strict = true 
) [inherited]
bool is0D ( void  ) const [inline, inherited]

Definition at line 80 of file bounding_box.hpp.

{ return ((m_xmin == m_xmax) && (m_ymin == m_ymax) && (m_zmin == m_zmax)) ; }
bool is1D ( void  ) const [inline, inherited]

Definition at line 81 of file bounding_box.hpp.

{ return ((m_xmin != m_xmax) && (m_ymin == m_ymax) && (m_zmin == m_zmax)) ; }
bool is2D ( void  ) const [inline, inherited]

Definition at line 82 of file bounding_box.hpp.

{ return ((m_xmin != m_xmax) && (m_ymin != m_ymax) && (m_zmin == m_zmax)) ; }
bool is3d ( void  ) const [inline, inherited]

Definition at line 83 of file bounding_box.hpp.

{ return ((m_xmin != m_xmax) && (m_ymin != m_ymax) && (m_zmin != m_zmax)) ; }
bool is_active ( void  ) [virtual]

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 212 of file cell2d_voronoi_site2d.hpp.

                {

    return ( false );

}
bool is_border ( void  ) const [inline, inherited]

Definition at line 121 of file cell2d.hpp.

References cell2d< C, V >::e_neighbors, cell2d< C, V >::n_neighbors, cell2d< C, V >::s_neighbors, and cell2d< C, V >::w_neighbors.

                                    {
      return (  this->s_neighbors.size()==0 ||
                this->e_neighbors.size()==0 ||
                this->n_neighbors.size()==0 ||
                this->w_neighbors.size()==0  );
  }
bool is_corner ( void  ) const [inherited]
bool is_intersected ( void  ) [inline, virtual]

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 105 of file cell2d_voronoi_site2d.hpp.

References cell2d< C, REF_OF(V) >::nb_intersect().

{return (this->nb_intersect()>0);};
bool is_regular ( void  ) [virtual]

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 206 of file cell2d_voronoi_site2d.hpp.

                 {

    return true;
}
void join0 ( cell2d< C, REF_OF(V) > *  b) [inline, inherited]
void join1 ( cell2d< C, REF_OF(V) > *  b) [inline, inherited]
double lower ( ) [inline]

Definition at line 127 of file cell2d_voronoi_site2d.hpp.

  {
    return  double(*std::min_element( this->m_polynomial.begin(), 
                                         this->m_polynomial.end() ) );
  }
virtual unsigned nb_intersect ( void  ) const [inline, virtual, inherited]

Definition at line 89 of file cell2d.hpp.

References cell2d< C, V >::e_intersections, cell2d< C, V >::n_intersections, cell2d< C, V >::s_intersections, and cell2d< C, V >::w_intersections.

Referenced by cell2d_voronoi_site2d< C, V >::is_intersected(), and cell2d_algebraic_curve< C, V >::is_intersected().

                                            {
    return (this->n_intersections.size()+
                  this->s_intersections.size()+
            this->e_intersections.size()+
            this->w_intersections.size() );
  }
virtual cell2d* neighbor ( Point *  p) [inline, virtual, inherited]

Definition at line 175 of file cell2d.hpp.

References cell2d< C, V >::e_intersections, cell2d< C, V >::e_neighbors, cell2d< C, V >::n_intersections, cell2d< C, V >::n_neighbors, cell2d< C, V >::s_intersections, cell2d< C, V >::s_neighbors, cell2d< C, V >::w_intersections, and cell2d< C, V >::w_neighbors.

                                        {
      foreach( cell2d *c, this->s_neighbors     )
          if ( c->n_intersections.member(p) )
          { 
              return c;
          }
      foreach( cell2d *c, this->e_neighbors     )
          if ( c->w_intersections.member(p) )
          { 
              return c;
          }
      foreach( cell2d *c, this->n_neighbors     )
          if ( c->s_intersections.member(p) )
          { 
              return c;
          }
      foreach( cell2d *c, this->w_neighbors     )
          if ( c->e_intersections.member(p) )
          { 
              return c;
          }

      // Point p on boundary.
      //std::cout<<"... Point ("<<p->x()<<","<<p->y()<<") not found on neighbors of "<< this<<"("<<this->neighbors().size() <<")"<<std::endl; 
      return NULL;
  }
virtual Seq<cell2d *> neighbors ( ) [inline, virtual, inherited]

Definition at line 162 of file cell2d.hpp.

References cell2d< C, V >::e_neighbors, cell2d< C, V >::n_neighbors, cell2d< C, V >::s_neighbors, and cell2d< C, V >::w_neighbors.

                                       {
      Seq<cell2d *> r;
      r<< this->s_neighbors; 
      r<< this->e_neighbors; 
      r<< this->n_neighbors; 
      r<< this->w_neighbors;
  return ( r ); }
double& operator() ( unsigned  v,
unsigned  s 
) [inherited]
double operator() ( unsigned  v,
unsigned  s 
) const [inherited]
bounding_box<C,REF_OF(REF_OF(V)) >* operator* ( const bounding_box< C, REF_OF(REF_OF(V)) > &  other) [inline, inherited]

Definition at line 103 of file bounding_box.hpp.

{ return intersect(other) ; }
bounding_box<C,REF_OF(REF_OF(V)) >* operator+ ( const bounding_box< C, REF_OF(REF_OF(V)) > &  other) [inline, inherited]

Definition at line 104 of file bounding_box.hpp.

{ return     unite(other) ; }
cell2d_voronoi_site2d< C, V >::Point * pair ( Point *  p,
int &  sgn 
) [pure virtual, inherited]

Definition at line 585 of file cell2d_algebraic_curve.hpp.

References abs(), and Vector.

                                            {
     // Pair: returns a neighboring point on the component (p,sgn)
     // The candidates are the 2 neighbor intersections of p in *this

      Seq<Point*> all;
      int a;
      all= this->intersections();
      a   = all.size();
      if (a==2)// regular cell with a single branch
         { return (all[0]==p ? all[1]: all[0]);  }
      if (a==1)
      { std::cout<<"Only 1 intersection point in "<< *this <<" (i.e."<<*all[0] <<")"<<std::endl;

//  if  ( abs( l[0]->x()-this->xmin()<EPSILON) && 
//        abs( l[0]->y()-this->ymin()<EPSILON) )


          return (p); }


      int
          s=this->s_intersections.size() ,// ~0
          e=this->e_intersections.size() ,// ~1
          //n=this->n_intersections.size() ,// ~2
          w=this->w_intersections.size() ;// ~3
      int j,k,i= all.search(p);        
    
      //if (this->is_regular() )    { 
      if (this->m_singular.size()==0  )    { 


     Vector grq, grp = this->gradient(*p);       
        foreach(Point* q, all)
            if ( q != p) 
            {
                grq = this->gradient(*q);
                if(grp[0]*grq[0]>0  && grp[1]*grq[1]>0 )
                    return (q);
            }

        //box has 2 or more "identical" branches

        //p is part of critical branch

       std::cout<<"...maybe pair Trouble"<< this<<std::endl; 

        for (int v=0;v<a;v++)
            for (int w=v+1;w<a;v++)
            {
                grp= this->gradient(*all[v]);
                grq= this->gradient(*all[w]);
                if( grp[0]*grq[0]>0  && grp[1]*grq[1]>0 )
                {
                    for (int u=0; u<a;u++)
                        if ( u!=v && u!=w && all[u]!=p )
                            return (all[u]);
                }                
            }
        
        std::cout<<"empty BOX:("<<this->m_singular.size()<<",a="<<a<<")"<<this <<std::endl;         
        foreach(Point*v,all) {
            Vector gr= this->gradient(*v);
            //std::cout<<"("<<v->x()<<","<<v->y()<<"): ";
            std::cout<<(gr[0]>0?1:-1)<<","<<(gr[1]>0?1:-1) <<std::endl;
        }
        
        //look non-tangent direction
        foreach(Point* q, all)
            if ( q != p) 
            {
                grq = this->gradient(*q);
                if( abs(grp[0]) < 0.017)
                { if (grp[1]*grq[1]>0)
                        return (q);
                }
                else if ( abs(grp[1])< 0.01)
                { if (grp[0]*grq[0]>0)
                        return (q);
                }
            }

        std::cout<<"...pair Trouble"<< this<<std::endl; 



     // foreach(Point* q, all)
     //     if ( q != p) 
     //     {
                  return (all[0]);
     //     }
    }
       else {//singular box

           //std::cout<< "SBOX: " <<this <<std::endl;
           //std::cout<< "      " <<all <<std::endl;
           //for (unsigned y=0;y<4;y++)
           //std::cout<<y <<": ("<<all[y]->x()<<","<<all[y]->y()<<")"<<std::endl;

      // Cell with 1 self-intersection
      int ev(0);
      int u, v;//side of p, ln resp.
      j= ( i!=0   ? i-1 : a-1 );
      k= ( i!=a-1 ? i+1 : 0   );

      //std::cout<<"j,i,k (left,p,right)="<<j <<" "<<i << " "<<k<< std::endl; 

      Point *ln= all[j], 
            *rn= all[k] ;

      //std::cout<<"i= "<< i<<", j=" <<j<< std::endl; 
      // std::cout<<"("<<a<<")"<<s<<", "<<e<<", "<<n<<", "<<w<< std::endl; 

      u= ( i<s   ? 0 :
         ( i<s+e ? 1 :
         ( i<a-w ? 2 :
                   3 )));
      v= ( j<s   ? 0 :
         ( j<s+e ? 1 :
         ( j<a-w ? 2 :
                   3 )));

      int * sz = this->m_polynomial.rep().szs();
      int * st = this->m_polynomial.rep().str();

          switch (u){
          case 0:
              ev= (this->m_polynomial[0] >0 ? 1:-1);
              if (v==0 && j%2==0) // p, ln on the same face
                  ev*=-1;
         break;
          case 1:
              ev= (this->m_polynomial[(sz[0]-1)*st[0]] >0 ? 1:-1);      
              if (v==1 && (j-s)%2==0) // p, ln on the same face
                  ev*=-1;
          break;
          case 2:
              ev= (this->m_polynomial[sz[0]*sz[1]-1]>0 ? 1:-1);
              if (v==2 && (j-s-e)%2==0) // p, ln on the same face
                  ev*=-1;
          break;
          case 3:
              ev= (this->m_polynomial[(sz[1]-1)*st[1]] >0 ? 1:-1);
              if (v==3 && (j-a+w)%2==0) // p, ln on the same face
                  ev*=-1;
          break;
          }

      // std::cout<<"Cell"<<this <<"("<<(sgn==1 ? "+": "-")<<")" <<std::endl;
      // std::cout<<"u= "<< u<<", v=" <<v<<", ev=" <<ev << std::endl; 
      // std::cout<<"ln= "<< ln->x()<<","<<ln->y() << std::endl; 
      // std::cout<<"p = "<< p->x()<<","<<p->y() << std::endl; 
      // std::cout<<"rn= "<< rn->x()<<","<<rn->y() << std::endl; 
      // if    (ev*sgn>0)  std::cout<<"result is ln"<< std::endl;
      // else              std::cout<<"result is rn"<< std::endl;



      if    (ev*sgn>0)  return ln;
      else              return rn;
      }
}
virtual Point* pair ( Point *  p,
int &  sgn 
) [virtual]

Reimplemented from cell2d_algebraic_curve< C, V >.

void set_xmax ( double  x) [inline, inherited]

Definition at line 74 of file bounding_box.hpp.

{ this->m_xmax = x ; }
void set_xmin ( double  x) [inline, inherited]

Definition at line 73 of file bounding_box.hpp.

{ this->m_xmin = x ; }
void set_ymax ( double  y) [inline, inherited]

Definition at line 76 of file bounding_box.hpp.

{ this->m_ymax = y ; }
void set_ymin ( double  y) [inline, inherited]

Definition at line 75 of file bounding_box.hpp.

{ this->m_ymin = y ; }
void set_zmax ( double  z) [inline, inherited]

Definition at line 78 of file bounding_box.hpp.

{ this->m_zmax = z ; }
void set_zmin ( double  z) [inline, inherited]

Definition at line 77 of file bounding_box.hpp.

{ this->m_zmin = z ; }
int side ( Point *  p) [inline, inherited]

Definition at line 140 of file cell2d.hpp.

References cell2d< C, V >::e_intersections, cell2d< C, V >::intersections(), cell2d< C, V >::s_intersections, and cell2d< C, V >::w_intersections.

                       {
      Seq<Point*> all;
      int s,i,a;
      s   = s_intersections.size();
      all = this->intersections();
      a   = all.size();
      i   = all.search(p);
      if (i==-1) return (-1);
      else return
         ( i<s                             ? 0 :
         ( i<s+(int)e_intersections.size() ? 1 :
         ( i<a-(int)w_intersections.size() ? 2 :
                                      3 )));
  }
double size ( void  ) [inherited]
virtual void split_position ( int &  v,
double &  t 
) [virtual, inherited]

Implements cell< C, REF_OF(REF_OF(V)) >.

cell2d_voronoi_site2d< C, V >::Point * starting_point ( int  sgn) [virtual]

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 255 of file cell2d_voronoi_site2d.hpp.

                            {//

//std::cout<<"startingPoint.site2d"<<std::endl;

      Seq<Point*> all;
      unsigned a;
      all = this->intersections();
      a   = all.size();

      //std::cout<<this<<" , "<<a<<std::endl;
      //foreach(Point*p,all)
      //  std::cout<<p->x()<<" "<<p->y()<<" "<<p->z()<<std::endl;

      assert(a==2);

      int ev(0);
      int u ;//position of p
      unsigned
          s=this->s_intersections.size() ,// ~0
          e=this->e_intersections.size() ,// ~1
          //n=this->n_intersections.size() ,// ~2
          w=this->w_intersections.size() ;// ~3

      u= ( 0<s   ? 0 :
         ( 0<s+e ? 1 :
         ( 0<a-w ? 2 :
                   3 )));

      int * sz = this->m_polynomial.rep().szs();
      int * st = this->m_polynomial.rep().str();

          switch (u){
          case 0:
              ev= (this->m_polynomial[0] >0 ? 1:-1);
         break;
          case 1:
              ev= (this->m_polynomial[(sz[0]-1)*st[0]] >0 ? 1:-1);      
         break;
          case 2:
              ev= (this->m_polynomial[sz[0]*sz[1]-1]>0 ? 1:-1);
          break;
          case 3:
              ev= (this->m_polynomial[(sz[1]-1)*st[1]] >0 ? 1:-1);
          break;
          }

          if (ev*sgn>0)  
            return all[0]; 
          else                
            return all[1];
}
virtual void subdivide ( cell< C, REF_OF(REF_OF(V)) > *&  left,
cell< C, REF_OF(REF_OF(V)) > *&  right,
int  v,
double  s 
) [pure virtual, inherited]
virtual int subdivide ( cell< C, REF_OF(REF_OF(V)) > *&  left,
cell< C, REF_OF(REF_OF(V)) > *&  right 
) [virtual, inherited]
void subdivide ( Cell *&  left,
Cell *&  right,
int  v,
double  s 
) [virtual]

Reimplemented from cell2d_algebraic_curve< C, V >.

Definition at line 235 of file cell2d_voronoi_site2d.hpp.

References SELF, and cell2d_subdivisor< C, V >::subdivide().

                                                          {
  cell2d_subdivisor<C,V>::subdivide( *this,(SELF*&)Left,(SELF*&)Right,v,s);
}
bounding_box<C,REF_OF(REF_OF(V)) >* unite ( bounding_box< C, REF_OF(REF_OF(V)) > *  other) [inherited]
void united ( bounding_box< C, REF_OF(REF_OF(V)) > *  other) [inherited]
bool unites ( bounding_box< C, REF_OF(REF_OF(V)) > *  other,
bool  strict = true 
) [inherited]
double upper ( ) [inline]

Definition at line 134 of file cell2d_voronoi_site2d.hpp.

  {
    return double(*std::max_element( this->m_polynomial.begin(),
                                     this->m_polynomial.end() ) );
  }
double xmax ( void  ) const [inline, inherited]

Definition at line 63 of file bounding_box.hpp.

{ return m_xmax ; }
double xmax ( void  ) [inline, inherited]

Definition at line 56 of file bounding_box.hpp.

{ return m_xmax ; }
double xmin ( void  ) const [inline, inherited]

Definition at line 62 of file bounding_box.hpp.

{ return m_xmin ; }
double xmin ( void  ) [inline, inherited]

Definition at line 55 of file bounding_box.hpp.

{ return m_xmin ; }
double xsize ( void  ) const [inline, inherited]

Definition at line 69 of file bounding_box.hpp.

{ return m_xmax-m_xmin ; }
double ymax ( void  ) [inline, inherited]

Definition at line 58 of file bounding_box.hpp.

{ return m_ymax ; }
double ymax ( void  ) const [inline, inherited]

Definition at line 65 of file bounding_box.hpp.

{ return m_ymax ; }
double ymin ( void  ) [inline, inherited]

Definition at line 57 of file bounding_box.hpp.

{ return m_ymin ; }
double ymin ( void  ) const [inline, inherited]

Definition at line 64 of file bounding_box.hpp.

{ return m_ymin ; }
double ysize ( void  ) const [inline, inherited]

Definition at line 70 of file bounding_box.hpp.

{ return m_ymax-m_ymin ; }
double zmax ( void  ) [inline, inherited]

Definition at line 60 of file bounding_box.hpp.

{ return m_zmax ; }
double zmax ( void  ) const [inline, inherited]

Definition at line 67 of file bounding_box.hpp.

{ return m_zmax ; }
double zmin ( void  ) [inline, inherited]

Definition at line 59 of file bounding_box.hpp.

{ return m_zmin ; }
double zmin ( void  ) const [inline, inherited]

Definition at line 66 of file bounding_box.hpp.

{ return m_zmin ; }
double zsize ( void  ) const [inline, inherited]

Definition at line 71 of file bounding_box.hpp.

{ return m_zmax-m_zmin ; }

Member Data Documentation

Seq<Point *> e_intersections [inherited]

Definition at line 130 of file cell2d.hpp.

Referenced by cell2d_algebraic_curve< C, V >::cell2d_algebraic_curve().

Seq<cell2d *> e_neighbors [inherited]

Definition at line 171 of file cell2d.hpp.

gNode<cell2d*>* m_gnode [inherited]

Definition at line 138 of file cell2d.hpp.

Polynomial m_polynomial [inherited]

Definition at line 208 of file cell2d_algebraic_curve.hpp.

Referenced by cell2d_algebraic_curve< C, V >::cell2d_algebraic_curve(), cell2d_semialgebraic_curve< C, V >::cell2d_semialgebraic_curve(), cell2d_voronoi_site2d< C, V >::equation(), cell2d_algebraic_curve< C, V >::equation(), and cell2d_semialgebraic_curve< C, V >::inequality().

Seq<Point *> m_singular [inherited]

Definition at line 133 of file cell2d.hpp.

Referenced by cell2d_algebraic_curve< C, V >::cell2d_algebraic_curve().

Seq<Point *> m_xcritical [inherited]

Definition at line 209 of file cell2d_algebraic_curve.hpp.

double m_xmax [protected, inherited]

Definition at line 107 of file bounding_box.hpp.

double m_xmin [protected, inherited]

Definition at line 107 of file bounding_box.hpp.

Seq<Point *> m_ycritical [inherited]

Definition at line 210 of file cell2d_algebraic_curve.hpp.

double m_ymax [protected, inherited]

Definition at line 108 of file bounding_box.hpp.

double m_ymin [protected, inherited]

Definition at line 108 of file bounding_box.hpp.

double m_zmax [protected, inherited]

Definition at line 109 of file bounding_box.hpp.

double m_zmin [protected, inherited]

Definition at line 109 of file bounding_box.hpp.

Seq<Point *> n_intersections [inherited]

Definition at line 131 of file cell2d.hpp.

Referenced by cell2d_algebraic_curve< C, V >::cell2d_algebraic_curve().

Seq<cell2d *> n_neighbors [inherited]

Definition at line 172 of file cell2d.hpp.

Seq<Point *> s_intersections [inherited]

Definition at line 129 of file cell2d.hpp.

Referenced by cell2d_algebraic_curve< C, V >::cell2d_algebraic_curve().

Seq<cell2d *> s_neighbors [inherited]

Definition at line 170 of file cell2d.hpp.

Seq<Point *> w_intersections [inherited]

Definition at line 132 of file cell2d.hpp.

Referenced by cell2d_algebraic_curve< C, V >::cell2d_algebraic_curve().

Seq<cell2d *> w_neighbors [inherited]

Definition at line 173 of file cell2d.hpp.

The documentation for this struct was generated from the following file: