Quadtree::QuadtreeBox Class Reference

Inheritance diagram for Quadtree::QuadtreeBox:

Public Member Functions
Object *	copy ()
void	DeepEcho ()
void	Echo ()
int	Id ()
void	Marshall (char **pmarshalled_data, int *pmarshalled_data_size, int marshall_direction)
int	ObjectEnum ()
int	IsWithinRange (double x, double y, double range)
void	RangeSearch (int *indices, int *pnobs, double x, double y, double range)
void	WriteObservations (int *indices, int *pnobs)
Public Member Functions inherited from Object
virtual	~Object ()

Data Fields
int	nbitems
double	xcenter
double	ycenter
double	length
union {
QuadtreeBox *   box [4]
Observation *   obs [4]
};

Detailed Description

Definition at line 16 of file Quadtree.h.

Member Function Documentation

copy()

Object * Quadtree::QuadtreeBox::copy ( void  )

virtual

Implements Object.

Definition at line 491 of file Quadtree.cpp.

                                     {/*{{{*/
 
      QuadtreeBox* qtreebox = new QuadtreeBox(*this);
 
      for (int i=0; i<4; ++i){
         if(this->box[i]) qtreebox->box[i] = reinterpret_cast<QuadtreeBox*>(this->box[i]->copy());
         else qtreebox->box[i] = NULL;
      }
      for (int i=0; i<4; ++i){
         if(this->obs[i]) qtreebox->obs[i] = reinterpret_cast<Observation*>(this->obs[i]->copy());
         else qtreebox->obs[i] = NULL;
      }
 
      return (Object*) qtreebox;
}

DeepEcho()

void Quadtree::QuadtreeBox::DeepEcho ( void  )

inlinevirtual

Implements Object.

Definition at line 29 of file Quadtree.h.

{_error_("not implemented yet"); };

Echo()

void Quadtree::QuadtreeBox::Echo ( void  )

virtual

Implements Object.

Definition at line 507 of file Quadtree.cpp.

                                   {/*{{{*/
 
   _printf_("QuadtreeBox:\n");
   _printf_("   nbitems = " << this->nbitems << "\n");
   _printf_("   xcenter = " << this->xcenter << "\n");
   _printf_("   ycenter = " << this->ycenter << "\n");
   _printf_("   length  = " << this->length << "\n");
 
}/*}}}*/

Id()

int Quadtree::QuadtreeBox::Id ( void  )

inlinevirtual

Implements Object.

Definition at line 31 of file Quadtree.h.

{_error_("not implemented yet"); };

Marshall()

void Quadtree::QuadtreeBox::Marshall ( char **  pmarshalled_data, int *  pmarshalled_data_size, int  marshall_direction  )

inlinevirtual

Implements Object.

Definition at line 32 of file Quadtree.h.

{ _error_("not implemented yet!");};

ObjectEnum()

int Quadtree::QuadtreeBox::ObjectEnum ( void  )

inlinevirtual

Implements Object.

Definition at line 33 of file Quadtree.h.

{_error_("not implemented yet"); };

IsWithinRange()

int Quadtree::QuadtreeBox::IsWithinRange	(	double	x,
		double	y,
		double	range
	)

Definition at line 516 of file Quadtree.cpp.

                                                                    {/*{{{*/
 
   /*Return 0 if the 2 boxes do not overlap*/
   if(this->xcenter+this->length/2 < x-range) return 0;
   if(this->xcenter-this->length/2 > x+range) return 0;
   if(this->ycenter+this->length/2 < y-range) return 0;
   if(this->ycenter-this->length/2 > y+range) return 0;
 
   /*Return 2 if the this box is included in the range*/
   if(this->xcenter+this->length/2 <= x+range &&
      this->ycenter+this->length/2 <= y+range &&
      this->xcenter-this->length/2 >= x-range &&
      this->ycenter-this->length/2 >= y-range) return 2;
 
   /*This is a simple overlap*/
   return 1;
 
}/*}}}*/

RangeSearch()

void Quadtree::QuadtreeBox::RangeSearch	(	int *	indices,
		int *	pnobs,
		double	x,
		double	y,
		double	range
	)

Definition at line 534 of file Quadtree.cpp.

                                                                                           {/*{{{*/
 
   /*Intermediaries*/
   int i,nobs;
 
   /*Recover current number of observations*/
   nobs = *pnobs;
 
   switch(this->IsWithinRange(x,y,range)){
      case 0:
         /*If this box is not within range, return*/
         break;
      case 2:
         /*This box is included in range*/
         this->WriteObservations(indices,&nobs);
         break;
      case 1:
         /*This box is partly included*/
         if(this->nbitems>0){
            /*If this box has only observations, add indices that are within range*/
            for(i=0;i<this->nbitems;i++){
               if(fabs(this->obs[i]->x-x) <= range && fabs(this->obs[i]->y-y) <= range){
                  indices[nobs++]=this->obs[i]->index;
               }
            }
         }
         else{
            /*This box points toward boxes*/
            if(this->box[0]) this->box[0]->RangeSearch(indices,&nobs,x,y,range);
            if(this->box[1]) this->box[1]->RangeSearch(indices,&nobs,x,y,range);
            if(this->box[2]) this->box[2]->RangeSearch(indices,&nobs,x,y,range);
            if(this->box[3]) this->box[3]->RangeSearch(indices,&nobs,x,y,range);
         }
         break;
      default:
         _error_("Case " << this->IsWithinRange(x,y,range) << " not supported");
   }
 
   /*Assign output pointers: */
   *pnobs=nobs;
}/*}}}*/

WriteObservations()

void Quadtree::QuadtreeBox::WriteObservations	(	int *	indices,
		int *	pnobs
	)

Definition at line 575 of file Quadtree.cpp.

                                                                  {/*{{{*/
 
   /*Intermediaries*/
   int i,nobs;
 
   /*Recover current number of observations*/
   nobs = *pnobs;
 
   if(this->nbitems>0){
      /*If this box has only observations, add all indices*/
      for(i=0;i<this->nbitems;i++){
         indices[nobs++]=this->obs[i]->index;
      }
   }
   else{
      /*This box points toward boxes, */
      if(this->box[0]) this->box[0]->WriteObservations(indices,&nobs);
      if(this->box[1]) this->box[1]->WriteObservations(indices,&nobs);
      if(this->box[2]) this->box[2]->WriteObservations(indices,&nobs);
      if(this->box[3]) this->box[3]->WriteObservations(indices,&nobs);
   }
 
   /*Assign output pointers: */
   *pnobs=nobs;
}/*}}}*/

Field Documentation

nbitems

int Quadtree::QuadtreeBox::nbitems

Definition at line 18 of file Quadtree.h.

xcenter

double Quadtree::QuadtreeBox::xcenter

Definition at line 19 of file Quadtree.h.

ycenter

double Quadtree::QuadtreeBox::ycenter

Definition at line 20 of file Quadtree.h.

length

double Quadtree::QuadtreeBox::length

Definition at line 21 of file Quadtree.h.

box

QuadtreeBox* Quadtree::QuadtreeBox::box[4]

Definition at line 23 of file Quadtree.h.

obs

Observation* Quadtree::QuadtreeBox::obs[4]

Definition at line 24 of file Quadtree.h.

@1

union { ... }

---

The documentation for this class was generated from the following files:

• src/c/classes/kriging/Quadtree.h
• src/c/classes/kriging/Quadtree.cpp