SparseGrid< CellData > Class Template Reference

#include <KNN_Grid.h>

Inheritance diagram for SparseGrid< CellData >:

Collaboration diagram for SparseGrid< CellData >:

Public Types
typedef Map::iterator	iterator
typedef Map::const_iterator	const_iterator
typedef Map::iterator	iterator
typedef Map::const_iterator	const_iterator
Public Types inherited from UniformGrid
typedef unsigned int	index_t
typedef float	coord_t
typedef NVec< 3, index_t >	Index
typedef NVec< 3, coord_t >	Vec
typedef unsigned int	index_t
typedef float	coord_t
typedef NVec< 3, index_t >	Index
typedef NVec< 3, coord_t >	Vec

Public Member Functions
	SparseGrid (int w, int h, int d)
	~SparseGrid ()
iterator	begin ()
iterator	end ()
CellData *	iterator_data (iterator i)
int	usage_count () const
CellData *	locate_index_only (const UniformGrid::Index &i)
CellData *	locate_packed_index_only (unsigned int i)
CellData *	locate_only (const Point3D &v)
CellData *	locate (const Point3D &v)
CellData *	locate_index (const UniformGrid::Index &i)
CellData *	locate_packed_index (const unsigned int i)
	SparseGrid (int w, int h, int d)
	~SparseGrid ()
iterator	begin ()
iterator	end ()
CellData *	iterator_data (iterator i)
int	usage_count () const
CellData *	locate_index_only (const UniformGrid::Index &i)
CellData *	locate_packed_index_only (unsigned int i)
CellData *	locate_only (const Point3D &v)
CellData *	locate (const Point3D &v)
CellData *	locate_index (const UniformGrid::Index &i)
CellData *	locate_packed_index (const unsigned int i)
Public Member Functions inherited from UniformGrid
	UniformGrid (index_t w, index_t h, index_t d)
void	set_extent (const Point3D &m, const Point3D &M)
void	get_cellsize (Point3D &c)
UniformGrid::Index	compute_index (const Point3D &v)
	UniformGrid (index_t w, index_t h, index_t d)
void	set_extent (const Point3D &m, const Point3D &M)
void	get_cellsize (Point3D &c)
UniformGrid::Index	compute_index (const Point3D &v)

Protected Types
typedef map< unsigned int, CellData * >	Map
typedef map< unsigned int, CellData * >	Map

Protected Member Functions
unsigned int	pack_index (const UniformGrid::Index &i)
unsigned int	pack_index (const UniformGrid::Index &i)

Protected Attributes
Map	cellmap

Additional Inherited Members
Public Attributes inherited from UniformGrid
Index	size
Point3D	bb_min
Point3D	bb_max
Point3D	cellsize

Detailed Description

template<class CellData>
class SparseGrid< CellData >

Definition at line 72 of file Rocon/include/KNN_Grid.h.

Member Typedef Documentation

typedef Map::const_iterator const_iterator

Definition at line 102 of file Rocon/include/KNN_Grid.h.

typedef Map::const_iterator const_iterator

Definition at line 102 of file Rocprop/include/KNN_Grid.h.

typedef Map::iterator iterator

Definition at line 101 of file Rocprop/include/KNN_Grid.h.

typedef Map::iterator iterator

Definition at line 101 of file Rocon/include/KNN_Grid.h.

typedef map<unsigned int, CellData *> Map

protected

Definition at line 75 of file Rocprop/include/KNN_Grid.h.

typedef map<unsigned int, CellData *> Map

protected

Definition at line 75 of file Rocon/include/KNN_Grid.h.

Constructor & Destructor Documentation

SparseGrid ( int  w, int  h, int  d  )

inline

Definition at line 90 of file Rocon/include/KNN_Grid.h.

: UniformGrid(w,h,d) { }

~SparseGrid ( )

inline

Definition at line 91 of file Rocon/include/KNN_Grid.h.

    {
        // Delete all the entries that were allocated by locate()
        for(typename Map::iterator i=cellmap.begin(); i!=cellmap.end(); ++i)
            delete i->second;
    }

SparseGrid ( int  w, int  h, int  d  )

inline

Definition at line 90 of file Rocprop/include/KNN_Grid.h.

: UniformGrid(w,h,d) { }

~SparseGrid ( )

inline

Definition at line 91 of file Rocprop/include/KNN_Grid.h.

    {
        // Delete all the entries that were allocated by locate()
        for(typename Map::iterator i=cellmap.begin(); i!=cellmap.end(); ++i)
            delete i->second;
    }

Member Function Documentation

iterator begin ( )

inline

Definition at line 104 of file Rocon/include/KNN_Grid.h.

{ return cellmap.begin(); }

iterator begin ( )

inline

Definition at line 104 of file Rocprop/include/KNN_Grid.h.

{ return cellmap.begin(); }

iterator end ( )

inline

Definition at line 105 of file Rocon/include/KNN_Grid.h.

{ return cellmap.end(); }

iterator end ( )

inline

Definition at line 105 of file Rocprop/include/KNN_Grid.h.

{ return cellmap.end(); }

CellData* iterator_data ( iterator  i )

inline

Definition at line 106 of file Rocon/include/KNN_Grid.h.

{ return i->second; }

CellData* iterator_data ( iterator  i )

inline

Definition at line 106 of file Rocprop/include/KNN_Grid.h.

{ return i->second; }

CellData* locate ( const Point3D &  v )

inline

Definition at line 130 of file Rocon/include/KNN_Grid.h.

    {
        UniformGrid::Index i = compute_index(v);
        CellData *d = locate_index(i);//locate_index_only(i);
        if( !d )
          {
            cellmap[pack_index(i)] = d = new CellData;
          }
        return d;
    }

CellData* locate ( const Point3D &  v )

inline

Definition at line 130 of file Rocprop/include/KNN_Grid.h.

    {
        UniformGrid::Index i = compute_index(v);
        CellData *d = locate_index(i);//locate_index_only(i);
        if( !d )
          {
            cellmap[pack_index(i)] = d = new CellData;
          }
        return d;
    }

CellData* locate_index ( const UniformGrid::Index &  i )

inline

Definition at line 141 of file Rocon/include/KNN_Grid.h.

  {
    CellData *d = locate_index_only(i);
    if( !d )
      {
        cellmap[pack_index(i)] = d = new CellData;
      }
    return d;
  }

CellData* locate_index ( const UniformGrid::Index &  i )

inline

Definition at line 141 of file Rocprop/include/KNN_Grid.h.

  {
    CellData *d = locate_index_only(i);
    if( !d )
      {
        cellmap[pack_index(i)] = d = new CellData;
      }
    return d;
  }

CellData* locate_index_only ( const UniformGrid::Index &  i )

inline

Definition at line 115 of file Rocprop/include/KNN_Grid.h.

  {
    iterator iter = cellmap.find(pack_index(i));
    return iter==cellmap.end() ? NULL : iter->second;
  }

CellData* locate_index_only ( const UniformGrid::Index &  i )

inline

Definition at line 115 of file Rocon/include/KNN_Grid.h.

  {
    iterator iter = cellmap.find(pack_index(i));
    return iter==cellmap.end() ? NULL : iter->second;
  }

CellData* locate_only ( const Point3D &  v )

inline

Definition at line 127 of file Rocprop/include/KNN_Grid.h.

        { return locate_index_only(compute_index(v)); }

CellData* locate_only ( const Point3D &  v )

inline

Definition at line 127 of file Rocon/include/KNN_Grid.h.

        { return locate_index_only(compute_index(v)); }

CellData* locate_packed_index ( const unsigned int  i )

inline

Definition at line 151 of file Rocon/include/KNN_Grid.h.

  {
    CellData *d = locate_packed_index_only(i);
    if( !d )
      {
        cellmap[i] = d = new CellData;
      }
    return d;
  }

CellData* locate_packed_index ( const unsigned int  i )

inline

Definition at line 151 of file Rocprop/include/KNN_Grid.h.

  {
    CellData *d = locate_packed_index_only(i);
    if( !d )
      {
        cellmap[i] = d = new CellData;
      }
    return d;
  }

CellData* locate_packed_index_only ( unsigned int  i )

inline

Definition at line 121 of file Rocon/include/KNN_Grid.h.

  {
    iterator iter = cellmap.find(i);
    return iter==cellmap.end() ? NULL : iter->second;
  }

CellData* locate_packed_index_only ( unsigned int  i )

inline

Definition at line 121 of file Rocprop/include/KNN_Grid.h.

  {
    iterator iter = cellmap.find(i);
    return iter==cellmap.end() ? NULL : iter->second;
  }

unsigned int pack_index ( const UniformGrid::Index &  i )

inlineprotected

Definition at line 82 of file Rocon/include/KNN_Grid.h.

        { return (i[0]<<20) | (i[1]<<10) | i[2]; }

unsigned int pack_index ( const UniformGrid::Index &  i )

inlineprotected

Definition at line 82 of file Rocprop/include/KNN_Grid.h.

        { return (i[0]<<20) | (i[1]<<10) | i[2]; }

int usage_count ( ) const

inline

Definition at line 108 of file Rocprop/include/KNN_Grid.h.

{ return cellmap.size(); }

int usage_count ( ) const

inline

Definition at line 108 of file Rocon/include/KNN_Grid.h.

{ return cellmap.size(); }

Member Data Documentation

Map cellmap

protected

Definition at line 87 of file Rocon/include/KNN_Grid.h.

---

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

• Rocon/include/KNN_Grid.h
• Rocprop/include/KNN_Grid.h