#include <cell_list.hpp>

Inheritance diagram for cell_list< C, V >:

Public Types

typedef bounding_box< C,
REF_OF(V) > BoundingBox
typedef cell< C, REF_OF(V) > Cell
typedef topology< C, V > Topology
typedef use< point_def, V >::Point Point
typedef use< cell_def, V > VARIANT

Public Member Functions

cell_list (void)
cell_list (double xmin, double xmax)
cell_list (double xmin, double xmax, double ymin, double ymax)
cell_list (double xmin, double xmax, double ymin, double ymax, bool itr)
cell_list (double xmin, double xmax, double ymin, double ymax, double zmin, double zmax)
cell_list (const BoundingBox &bx)
virtual ~cell_list (void)
virtual bool is_active (void) const
virtual bool is_regular (void)=0
virtual bool insert_regular (Topology *)
virtual bool insert_singular (Topology *)
void push_back (Cell *)
int count (void)
virtual bool is_active (void)=0
virtual bool is_intersected (void)=0
virtual int subdivide (cell< C, V > *&left, cell< C, V > *&right)
virtual void subdivide (cell< C, V > *&left, cell< C, V > *&right, int v, double s)=0
virtual void split_position (int &v, double &s)=0
virtual Point center (void) const
BoundingBox boundingBox () const
double xmin (void)
double xmin (void) const
double xmax (void)
double xmax (void) const
double ymin (void)
double ymin (void) const
double ymax (void)
double ymax (void) const
double zmin (void)
double zmin (void) const
double zmax (void)
double zmax (void) const
double xsize (void) const
double ysize (void) const
double zsize (void) const
void set_xmin (double x)
void set_xmax (double x)
void set_ymin (double y)
void set_ymax (double y)
void set_zmin (double z)
void set_zmax (double z)
bool is0D (void) const
bool is1D (void) const
bool is2D (void) const
bool is3d (void) const
double operator() (unsigned v, unsigned s) const
double & operator() (unsigned v, unsigned s)
double size (void)
bool contains (double x, bool strict=false)
bool contains (double x, double y, bool strict=false)
bool contains (double x, double y, double z, bool strict=false)
bool intersects (bounding_box< C, V > *other, bool strict=true)
bool unites (bounding_box< C, V > *other, bool strict=true)
void intersected (bounding_box< C, V > *other)
void united (bounding_box< C, V > *other)
bounding_box< C, V > * intersect (const bounding_box< C, V > &other)
bounding_box< C, V > * unite (bounding_box< C, V > *other)
bounding_box< C, V > * operator* (const bounding_box< C, V > &other)
bounding_box< C, V > * operator+ (const bounding_box< C, V > &other)

Protected Attributes

Seq< Cell * > m_objects
double m_xmin
double m_xmax
double m_ymin
double m_ymax
double m_zmin
double m_zmax

Detailed Description

template<class C, class V = default_env>
class mmx::shape::cell_list< C, V >

Definition at line 28 of file cell_list.hpp.

Member Typedef Documentation

typedef bounding_box<C, REF_OF(V) > BoundingBox

Reimplemented from cell< C, V >.

Definition at line 30 of file cell_list.hpp.

typedef cell<C, REF_OF(V) > Cell

Definition at line 31 of file cell_list.hpp.

typedef use<point_def,V>::Point Point [inherited]

Reimplemented in cell2d< C, V >, cell2d_algebraic_curve< C, V >, cell2d_intersection< C, V >, cell2d_list< C, V >, cell2d_parametric_curve< C, V >, cell2d_semialgebraic_curve< C, V >, cell2d_voronoi_diagram< C, V >, cell2d_voronoi_site2d< C, V >, cell< C, with_node< V > >, and cell2d< C, REF_OF(V) >.

Definition at line 55 of file cell.hpp.

typedef topology<C,V> Topology

Reimplemented from cell< C, V >.

Definition at line 32 of file cell_list.hpp.

typedef use<cell_def,V> VARIANT [inherited]

Definition at line 57 of file cell.hpp.

Constructor & Destructor Documentation

cell_list ( void )

Definition at line 58 of file cell_list.hpp.

{}

cell_list	(	double	xmin,
		double	xmax
	)

Definition at line 59 of file cell_list.hpp.

: Cell(xmin, xmax) {}

cell_list	(	double	xmin,
		double	xmax,
		double	ymin,
		double	ymax
	)

Definition at line 60 of file cell_list.hpp.

:  Cell(xmin, xmax, ymin, ymax) {}

cell_list	(	double	xmin,
		double	xmax,
		double	ymin,
		double	ymax,
		bool	itr
	)

Definition at line 61 of file cell_list.hpp.

: Cell(xmin, xmax, ymin, ymax) {}

cell_list	(	double	xmin,
		double	xmax,
		double	ymin,
		double	ymax,
		double	zmin,
		double	zmax
	)

Definition at line 62 of file cell_list.hpp.

: Cell(xmin, xmax, ymin, ymax, zmin, zmax) {}

cell_list ( const BoundingBox & bx )

Definition at line 63 of file cell_list.hpp.

: Cell(bx) {};

~cell_list ( void ) [virtual]

Definition at line 65 of file cell_list.hpp.

                          {
    foreach (Cell* m, m_objects) delete m;
  }

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.

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

bool contains	(	double	x,
		bool	strict = `false`
	)		`[inherited]`

Definition at line 205 of file bounding_box.hpp.

{
    if(!strict)
        return (((m_xmin <= x) && (x <= m_xmax))) ;
    else 
        return (((m_xmin <  x) && (x <  m_xmax))) ;
}

bool contains	(	double	x,
		double	y,
		bool	strict = `false`
	)		`[inherited]`

Definition at line 214 of file bounding_box.hpp.

{
    if(!strict)
        return (((m_xmin <= x) && (x <= m_xmax)) 
           &&   ((m_ymin <= y) && (y <= m_ymax))) ;
    else 
        return (((m_xmin <  x) && (x <  m_xmax)) 
           &&   ((m_ymin <  y) && (y <  m_ymax))) ;
}

bool contains	(	double	x,
		double	y,
		double	z,
		bool	strict = `false`
	)		`[inherited]`

Definition at line 225 of file bounding_box.hpp.

{
    if(!strict)
        return (((m_xmin <= x) && (x <= m_xmax)) 
           &&   ((m_ymin <= y) && (y <= m_ymax)) 
           &&   ((m_zmin <= z) && (z <= m_zmax)))  ;
    else 
        return (((m_xmin <  x) && (x <  m_xmax)) 
           &&   ((m_ymin <  y) && (y <  m_ymax)) 
           &&   ((m_zmin <  z) && (z <  m_zmax)))  ;
}

int count ( void ) [inline]

Definition at line 50 of file cell_list.hpp.

References cell_list< C, V >::m_objects.

{ return m_objects.size() ; }

bool insert_regular ( Topology * s ) [virtual]

Implements cell< C, V >.

Definition at line 77 of file cell_list.hpp.

References cell< C, V >::insert_regular().

                                {
  //    foreach(Point* p, m_singulars) s->insert_singular(p);
  foreach(Cell*  m, m_objects)   m->insert_regular(s);
  return true;
}

bool insert_singular ( Topology * s ) [virtual]

Implements cell< C, V >.

Definition at line 84 of file cell_list.hpp.

References cell< C, V >::insert_singular().

                                 {
  //s->singular(this);
  foreach(Cell * m, m_objects) m->insert_singular(s);
  return true;
}

bounding_box< C, V > * intersect ( const bounding_box< C, V > & other ) [inherited]

Definition at line 318 of file bounding_box.hpp.

References mmx::shape::mmxmax(), mmx::shape::mmxmin(), and SELF.

Referenced by bounding_box< double, V >::operator*().

                                 {
  SELF * cell = new SELF ;
  cell->set_xmin(mmxmax(this->xmin(), other.xmin())) ;
  cell->set_xmax(mmxmin(this->xmax(), other.xmax())) ;
  cell->set_ymin(mmxmax(this->ymin(), other.ymin())) ;
  cell->set_ymax(mmxmin(this->ymax(), other.ymax())) ;
  cell->set_zmin(mmxmax(this->zmin(), other.zmin())) ;
  cell->set_zmax(mmxmin(this->zmax(), other.zmax())) ;
  return cell ;
}

void intersected ( bounding_box< C, V > * other ) [inherited]

Definition at line 298 of file bounding_box.hpp.

References mmx::shape::mmxmax(), and mmx::shape::mmxmin().

                              {
  set_xmin(mmxmax(this->xmin(), other->xmin())) ;
  set_xmax(mmxmin(this->xmax(), other->xmax())) ;
  set_ymin(mmxmax(this->ymin(), other->ymin())) ;
  set_ymax(mmxmin(this->ymax(), other->ymax())) ;
  set_zmin(mmxmax(this->zmin(), other->zmin())) ;
  set_zmax(mmxmin(this->zmax(), other->zmax())) ;
}

bool intersects	(	bounding_box< C, V > *	other,
		bool	strict = `true`
	)		`[inherited]`

Definition at line 238 of file bounding_box.hpp.

References mmx::shape::mmxmax(), and mmx::shape::mmxmin().

{
         if(this->is0D())
            return (this->xmin() == other->xmin()) ;
    else if(this->is1D())
        if(strict)
            return ((mmxmax(this->xmin(), other->xmin()) <  mmxmin(this->xmax(), other->xmax()))) ;
        else
            return ((mmxmax(this->xmin(), other->xmin()) <= mmxmin(this->xmax(), other->xmax()))) ;
    else if(this->is2D())
        if(strict)
            return ((mmxmax(this->xmin(), other->xmin()) <  mmxmin(this->xmax(), other->xmax())) &&
                    (mmxmax(this->ymin(), other->ymin()) <  mmxmin(this->ymax(), other->ymax()))) ;
        else
            return ((mmxmax(this->xmin(), other->xmin()) <= mmxmin(this->xmax(), other->xmax())) &&
                    (mmxmax(this->ymin(), other->ymin()) <= mmxmin(this->ymax(), other->ymax()))) ;
    else if(this->is3d()) {
        if(strict)
            return ((mmxmax(this->xmin(), other->xmin()) <  mmxmin(this->xmax(), other->xmax())) &&
                    (mmxmax(this->ymin(), other->ymin()) <  mmxmin(this->ymax(), other->ymax())) &&
                    (mmxmax(this->zmin(), other->zmin()) <  mmxmin(this->zmax(), other->zmax()))) ;
        else
            return ((mmxmax(this->xmin(), other->xmin()) <= mmxmin(this->xmax(), other->xmax())) &&
                    (mmxmax(this->ymin(), other->ymin()) <= mmxmin(this->ymax(), other->ymax())) &&
                    (mmxmax(this->zmin(), other->zmin()) <= mmxmin(this->zmax(), other->zmax()))) ;
    }
         return false ;
}

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 ) const [virtual]

Definition at line 70 of file cell_list.hpp.

References cell< C, V >::is_active().

                      {
  foreach (Cell* m, m_objects) 
    if(m->is_active()) return true;
  return false;
}

virtual bool is_active ( void ) [pure virtual, inherited]

virtual bool is_intersected ( void ) [pure virtual, inherited]

Implemented in cell2d_algebraic_curve< C, V >, cell2d_intersection< C, V >, cell2d_list< C, V >, cell2d_parametric_curve< C, V >, cell2d_voronoi_diagram< C, V >, and cell2d_voronoi_site2d< C, V >.

virtual bool is_regular ( void ) [pure virtual]

Implements cell< C, V >.

double operator()	(	unsigned	v,
		unsigned	s
	)		const `[inherited]`

Definition at line 342 of file bounding_box.hpp.

                                             {
  switch(v) {
  case 0:
    if(s==0) return xmin(); else return xmax();
  case 1:
    if(s==0) return ymin(); else return ymax();
  default:
    if(s==0) return zmin(); else return zmax();
  }
  
}

double & operator()	(	unsigned	v,
		unsigned	s
	)		`[inherited]`

Definition at line 355 of file bounding_box.hpp.

                                       {
  switch(v) {
  case 0:
    if(s==0) return m_xmin; else return m_xmax;
  case 1:
    if(s==0) return m_ymin; else return m_ymax;
  default:
    if(s==0) return m_zmin; else return m_zmax;
  }
  
}

bounding_box<C,V>* operator* ( const bounding_box< C, V > & other ) [inline, inherited]

Definition at line 103 of file bounding_box.hpp.

{ return intersect(other) ; }

bounding_box<C,V>* operator+ ( const bounding_box< C, V > & other ) [inline, inherited]

Definition at line 104 of file bounding_box.hpp.

{ return     unite(other) ; }

void push_back ( Cell * cv )

Definition at line 91 of file cell_list.hpp.

                        {
  m_objects.push_back(cv);
}

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 ; }

double size ( void ) [inherited]

Definition at line 199 of file bounding_box.hpp.

References mmx::max().

Referenced by voronoi2d< C, V >::run(), topology2d< C, V >::run(), mesher3d_shape< C, V >::run(), and mesher3d_curve_algebraic< C, V >::run().

{
    return std::max(m_xmax-m_xmin, std::max(m_ymax-m_ymin, m_zmax-m_zmin)) ;
}

virtual void split_position	(	int &	v,
		double &	s
	)		`[pure virtual, inherited]`

Implemented in cell2d< C, V >, cell2d_intersection< C, V >, cell2d_list< C, V >, cell2d_voronoi_diagram< C, V >, and cell2d< C, REF_OF(V) >.

int subdivide	(	cell< C, V > *&	left,
		cell< C, V > *&	right
	)		`[virtual, inherited]`

Definition at line 93 of file cell.hpp.

Referenced by voronoi2d< C, V >::run(), topology2d< C, V >::subdivide(), semialgebraic2d< C, V >::subdivide(), cell2d_voronoi_diagram< C, V >::subdivide(), cell2d_list< C, V >::subdivide(), cell2d_intersection< C, V >::subdivide(), and arrangement2d< C, V >::subdivide().

                                         {
  int v; double s;
  this->split_position(v,s);
  this->subdivide(Left,Right,v,s);
  return v;
}

virtual void subdivide	(	cell< C, V > *&	left,
		cell< C, V > *&	right,
		int	v,
		double	s
	)		`[pure virtual, inherited]`

bounding_box< C, V > * unite ( bounding_box< C, V > * other ) [inherited]

Definition at line 330 of file bounding_box.hpp.

References mmx::shape::mmxmax(), mmx::shape::mmxmin(), and SELF.

Referenced by bounding_box< double, V >::operator+().

                        {
  SELF * cell = new SELF ;
  cell->set_xmin(mmxmin(this->xmin(), other->xmin())) ;
  cell->set_xmax(mmxmax(this->xmax(), other->xmax())) ;
  cell->set_ymin(mmxmin(this->ymin(), other->ymin())) ;
  cell->set_ymax(mmxmax(this->ymax(), other->ymax())) ;
  cell->set_zmin(mmxmin(this->zmin(), other->zmin())) ;
  cell->set_zmax(mmxmax(this->zmax(), other->zmax())) ;
  return cell ;
}

void united ( bounding_box< C, V > * other ) [inherited]

Definition at line 308 of file bounding_box.hpp.

References mmx::shape::mmxmax(), and mmx::shape::mmxmin().

                         {
  set_xmin(mmxmin(this->xmin(), other->xmin())) ;
  set_xmax(mmxmax(this->xmax(), other->xmax())) ;
  set_ymin(mmxmin(this->ymin(), other->ymin())) ;
  set_ymax(mmxmax(this->ymax(), other->ymax())) ;
  set_zmin(mmxmin(this->zmin(), other->zmin())) ;
  set_zmax(mmxmax(this->zmax(), other->zmax())) ;
}

bool unites	(	bounding_box< C, V > *	other,
		bool	strict = `true`
	)		`[inherited]`

Definition at line 268 of file bounding_box.hpp.

References mmx::shape::mmxmax(), and mmx::shape::mmxmin().

{
  if(this->is0D())
    return (this->xmin() == other->xmin()) ;
  else if(this->is1D()) {
    if(strict)
      return ((mmxmin(this->xmin(), other->xmin()) <  mmxmax(this->xmax(), other->xmax()))) ;
    else
      return ((mmxmin(this->xmin(), other->xmin()) <= mmxmax(this->xmax(), other->xmax()))) ;
  } else if(this->is2D()) {
    if(strict)
      return ((mmxmin(this->xmin(), other->xmin()) <  mmxmax(this->xmax(), other->xmax())) &&
              (mmxmin(this->ymin(), other->ymin()) <  mmxmax(this->ymax(), other->ymax()))) ;
    else
      return ((mmxmin(this->xmin(), other->xmin()) <= mmxmax(this->xmax(), other->xmax())) &&
              (mmxmin(this->ymin(), other->ymin()) <= mmxmax(this->ymax(), other->ymax()))) ;
  } else if(this->is3d()) {
    if(strict)
      return ((mmxmin(this->xmin(), other->xmin()) <  mmxmax(this->xmax(), other->xmax())) &&
                    (mmxmin(this->ymin(), other->ymin()) <  mmxmax(this->ymax(), other->ymax())) &&
              (mmxmin(this->zmin(), other->zmin()) <  mmxmax(this->zmax(), other->zmax()))) ;
    else
      return ((mmxmin(this->xmin(), other->xmin()) <= mmxmax(this->xmax(), other->xmax())) &&
              (mmxmin(this->ymin(), other->ymin()) <= mmxmax(this->ymax(), other->ymax())) &&
              (mmxmin(this->zmin(), other->zmin()) <= mmxmax(this->zmax(), other->zmax()))) ;
    }
  return false ;
}