manolas
/
vcglib
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Removed one useless template parameter from the BasicGrid class and added a couple of useful accessory functions

This commit is contained in:
Paolo Cignoni 2008-07-01 09:32:48 +00:00
parent 445cf3bec0
commit 4e227776f3
1 changed files with 31 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

36
vcg/space/index/grid_util.h
View File

@ -91,17 +91,15 @@ namespace vcg {
*/ */
template <class OBJTYPE, class SCALARTYPE> template <class SCALARTYPE>
class BasicGrid:public SpatialIndex<OBJTYPE,SCALARTYPE> class BasicGrid //:public SpatialIndex<SCALARTYPE>
{ {
public: public:
typedef SCALARTYPE ScalarType; typedef SCALARTYPE ScalarType;
typedef Box3<ScalarType> Box3x; typedef Box3<ScalarType> Box3x;
typedef Point3<ScalarType> CoordType; typedef Point3<ScalarType> CoordType;
typedef OBJTYPE ObjType; typedef BasicGrid<SCALARTYPE> GridType;
typedef OBJTYPE* ObjPtr;
typedef BasicGrid<OBJTYPE,SCALARTYPE> GridType;
Box3x bbox; Box3x bbox;
@ -109,6 +107,17 @@ public:
Point3i siz; /// Number of cells forming the grid Point3i siz; /// Number of cells forming the grid
CoordType voxel; /// Dimensions of a single cell CoordType voxel; /// Dimensions of a single cell
/*
Derives the right values of Dim and voxel starting
from the current values of siz and bbox
*/
void ComputeDimAndVoxel()
{
this->dim = this->bbox.max - this->bbox.min;
this->voxel[0] = this->dim[0]/this->siz[0];
this->voxel[1] = this->dim[1]/this->siz[1];
this->voxel[2] = this->dim[2]/this->siz[2];
}
/* Given a 3D point, returns the coordinates of the cell where the point is /* Given a 3D point, returns the coordinates of the cell where the point is
* @param p is a 3D point * @param p is a 3D point
* @return integer coordinates of the cell * @return integer coordinates of the cell
@ -144,6 +153,16 @@ public:
p += bbox.min; p += bbox.min;
} }
// Same of above but for the case that you just want to transform
// from a space to the other.
inline void IPToP(const CoordType & pi, CoordType &p ) const
{
p[0] = ((ScalarType)pi[0])*voxel[0];
p[1] = ((ScalarType)pi[1])*voxel[1];
p[2] = ((ScalarType)pi[2])*voxel[2];
p += bbox.min;
}
/* Given a cell in <ScalarType> coordinates, compute the corresponding cell in integer coordinates /* Given a cell in <ScalarType> coordinates, compute the corresponding cell in integer coordinates
* @param b is the cell in <ScalarType> coordinates * @param b is the cell in <ScalarType> coordinates
* @return ib is the correspondent box in integer coordinates * @return ib is the correspondent box in integer coordinates
@ -167,6 +186,13 @@ public:
} }
}; };
template<class scalar_type>
void BestDim( const Box3<scalar_type> box, const scalar_type voxel_size, Point3i & dim )
{
Point3<scalar_type> box_size = box.max-box.min;
__int64 elem_num = (__int64)(box_size[0]/voxel_size +0.5) *( __int64)(box_size[1]/voxel_size +0.5) * (__int64)(box_size[2]/voxel_size +0.5);
BestDim(elem_num,box_size,dim);
}
/** Calcolo dimensioni griglia. /** Calcolo dimensioni griglia.
Calcola la dimensione della griglia in funzione Calcola la dimensione della griglia in funzione
della ratio del bounding box e del numero di elementi della ratio del bounding box e del numero di elementi