#include <grid_static_ptr.h>

Inheritance diagram for vcg::GridStaticPtr< OBJTYPE, FLT >:

Classes
class	Link
Public Types
typedef Box3< ScalarType >	Box3x
typedef BasicGrid< FLT >	BT
typedef Link *	Cell
typedef Cell	CellIterator
typedef Point3< ScalarType >	CoordType
typedef GridStaticPtr< OBJTYPE, FLT >	GridPtrType
typedef Line3< ScalarType >	Line3x
typedef ObjType *	ObjPtr
typedef OBJTYPE	ObjType
typedef ObjType::ScalarType	ScalarType
Public Member Functions
template<class OBJRAYISECTFUNCTOR , class OBJMARKER >
ObjPtr	DoRay (OBJRAYISECTFUNCTOR &_rayIntersector, OBJMARKER &_marker, const Ray3< ScalarType > &_ray, const ScalarType &_maxDist, ScalarType &_t)
bool	Empty () const
	Griglia vera e propria.
template<class GATHERFUNCTOR >
void	Gather (GATHERFUNCTOR gfunctor)
template<class OBJPOINTDISTFUNCTOR , class OBJMARKER >
ObjPtr	GetClosest (OBJPOINTDISTFUNCTOR &_getPointDistance, OBJMARKER &_marker, const typename OBJPOINTDISTFUNCTOR::QueryType &_p, const ScalarType &_maxDist, ScalarType &_minDist, CoordType &_closestPt)
template<class OBJMARKER , class OBJPTRCONTAINER >
unsigned int	GetInBox (OBJMARKER &_marker, const vcg::Box3< ScalarType > _bbox, OBJPTRCONTAINER &_objectPtrs)
template<class OBJPOINTDISTFUNCTOR , class OBJMARKER , class OBJPTRCONTAINER , class DISTCONTAINER , class POINTCONTAINER >
unsigned int	GetInSphere (OBJPOINTDISTFUNCTOR &_getPointDistance, OBJMARKER &_marker, const CoordType &_p, const ScalarType &_r, OBJPTRCONTAINER &_objectPtrs, DISTCONTAINER &_distances, POINTCONTAINER &_points)
template<class OBJPOINTDISTFUNCTOR , class OBJMARKER , class OBJPTRCONTAINER , class DISTCONTAINER , class POINTCONTAINER >
unsigned int	GetKClosest (OBJPOINTDISTFUNCTOR &_getPointDistance, OBJMARKER &_marker, const unsigned int _k, const CoordType &_p, const ScalarType &_maxDist, OBJPTRCONTAINER &_objectPtrs, DISTCONTAINER &_distances, POINTCONTAINER &_points)
void	Grid (Point3i p, const int axis, std::vector< Cell * > &cl)
Cell *	Grid (const int i)
void	Grid (const Cell *g, Cell &first, Cell &last)
Cell *	Grid (const int x, const int y, const int z)
	BY INTEGER COORDS.
Cell *	Grid (const Point3i &pi)
void	Grid (const int x, const int y, const int z, Cell &first, Cell &last)
void	Grid (const Point3< ScalarType > &p, Cell &first, Cell &last)
int	MemUsed ()
template<class OBJITER >
void	Set (const OBJITER &_oBegin, const OBJITER &_oEnd, int _size=0)
template<class OBJITER >
void	Set (const OBJITER &_oBegin, const OBJITER &_oEnd, const Box3x &_bbox, int _size=0)
template<class OBJITER >
void	Set (const OBJITER &_oBegin, const OBJITER &_oEnd, const Box3x &_bbox, Point3i _siz)
template<class Box3Type >
void	SetBBox (const Box3Type &b)
template<class OBJITER >
void	SetWithRadius (const OBJITER &_oBegin, const OBJITER &_oEnd, FLT _cellRadius)
Public Attributes
std::vector< Cell >	grid
	Insieme di tutti i links.
std::vector< Link >	links

Detailed Description

template<class OBJTYPE, class FLT = float>
class vcg::GridStaticPtr< OBJTYPE, FLT >

Static Uniform Grid A spatial search structure for a accessing a container of objects. It is based on a uniform grid overlayed over a protion of space. The grid partion the space into cells. Cells contains just pointers to the object that are stored elsewhere. The set of objects is meant to be static and pointer stable.

Useful for situation were many space related query are issued over the same dataset (ray tracing, measuring distances between meshes, re-detailing ecc.). Works well for distribution that ar reasonably uniform. How to use it: ContainerType must have a 'value_type' typedef inside. (stl containers already have it)

Objects pointed by cells (of kind 'value_type') must have a 'ScalarType' typedef (float or double usually) and a member function:

void GetBBox(Box3<ScalarType> &b) which return the bounding box of the object

When using the GetClosest() method, the user must supply a functor object (whose type is a method template argument) which expose the following operator ():

bool operator () (const ObjType & obj, const Point3f & point, ScalarType & mindist, Point3f & result); which return true if the distance from point to the object 'obj' is < mindist and set mindist to said distance, and result must be set as the closest point of the object to point)

Definition at line 72 of file grid_static_ptr.h.