vcg::SpatialHashTable< ObjType, FLT > Class Template Reference

#include <spatial_hashing.h>

Inheritance diagram for vcg::SpatialHashTable< ObjType, FLT >:

Classes
struct	CellIterator
Public Types
typedef BasicGrid< FLT >::Box3x	Box3x
typedef Point3< ScalarType >	CoordType
typedef HashType::iterator	HashIterator
typedef STDEXT::hash_multimap < Point3i, ObjType *, HashFunctor >	HashType
typedef ObjType *	ObjPtr
typedef ObjType::ScalarType	ScalarType
typedef SpatialHashTable	SpatialHashType
Public Member Functions
vcg::Box3i	Add (ObjType *s)
size_t	CellSize (const Point3i &cell)
void	Clear ()
template<class OBJRAYISECTFUNCTOR , class OBJMARKER >
ObjPtr	DoRay (OBJRAYISECTFUNCTOR &_rayIntersector, OBJMARKER &_marker, const Ray3< ScalarType > &_ray, const ScalarType &_maxDist, ScalarType &_t)
bool	EmptyCell (const Point3i &cell) const
template<class OBJPOINTDISTFUNCTOR , class OBJMARKER >
ObjPtr	GetClosest (OBJPOINTDISTFUNCTOR &_getPointDistance, OBJMARKER &_marker, const CoordType &_p, const ScalarType &_maxDist, ScalarType &_minDist, CoordType &_closestPt)
template<class OBJMARKER , class OBJPTRCONTAINER >
unsigned int	GetInBox (OBJMARKER &_marker, const Box3x _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 (const Point3i &_c, CellIterator &first, CellIterator &end)
	return the simplexes on a specified cell
void	Grid (int x, int y, int z, CellIterator &first, CellIterator &last)
	return the simplexes on a specified cell
void	GridReal (const Point3< ScalarType > &p, CellIterator &first, CellIterator &last)
	return the simplexes of the cell that contain p
void	InitEmpty (const Box3x &_bbox, vcg::Point3i grid_size)
	set an empty spatial hash table
void	Remove (ObjType *s)
bool	RemoveCell (ObjType *s)
	Remove all the objects contained in the cell containing s.
int	RemoveInSphere (const Point3< ScalarType > &p, const ScalarType radius)
	insert a new cell
void	RemovePunctual (ObjType *s)
template<class OBJITER >
void	Set (const OBJITER &_oBegin, const OBJITER &_oEnd, const Box3x &_bbox=Box3x())
	Insert a mesh in the grid.
void	UpdateAllocatedCells ()
Public Attributes
std::vector< Point3i >	AllocatedCells
HashType	hash_table
Protected Member Functions
void	InsertObject (ObjType *s, const Point3i &cell)
	insert a new cell
void	RemoveCell (const Point3i &cell)
	remove all the objects in a cell
bool	RemoveObject (ObjType *s, const Point3i &cell)

Detailed Description

template<typename ObjType, class FLT = double>
class vcg::SpatialHashTable< ObjType, FLT >

Spatial Hash Table Spatial Hashing as described in "Optimized Spatial Hashing for Coll ision Detection of Deformable Objects", Matthias Teschner and Bruno Heidelberger and Matthias Muller and Danat Pomeranets and Markus Gross

Definition at line 83 of file spatial_hashing.h.