Search Toolkit Book for CSpatialHash2D
class CSpatialHash2D Class for simple 2D spatial organization that allows for some collision checking and visibility determination. More...
#include <gui/opengl/spatialhash2d.hpp>
class CSpatialHash2D Class for simple 2D spatial organization that allows for some collision checking and visibility determination.
Not really a hash-table since it seems to make more sense in 2D to go with a dense array rather than a hash table where unuused regions would not have a node in the array.
Addressing into the spatial datastructure is done simply by subtracting the lower left position of the bounded area from the point (moving it to 0) and then dividing by the resolution to get an index into the table.
Definition at line 63 of file spatialhash2d.hpp.
◆ TElemType ◆ TTableType ◆ TVecffloating point type for actual (real) positions of data
Definition at line 67 of file spatialhash2d.hpp.
◆ TVeci ◆ CSpatialHash2D() ◆ ~CSpatialHash2D() ◆ Clear() ◆ Get() [1/2] ◆ Get() [2/2] ◆ GetHeight() ◆ GetMax() ◆ GetMaxPos() ◆ GetMaxVisIndex() ◆ GetMin() ◆ GetMinPos() ◆ GetMinVisIndex() ◆ GetSafe()Return an empty TElemType if index is out of range.
Definition at line 190 of file spatialhash2d.hpp.
◆ GetScale() ◆ GetTable() [1/2] ◆ GetTable() [2/2] ◆ GetTableIdx() ◆ GetWidth() ◆ InBounds() ◆ Resize() ◆ ResizeFast() ◆ ResizeGrid() ◆ SetMax() ◆ SetMin() ◆ UpdateVisibility() ◆ m_GridTable ◆ m_Height ◆ m_MaxIdx ◆ m_MaxPos ◆ m_MinIdx ◆ m_MinPos ◆ m_PrevVisMax ◆ m_PrevVisMinVisible rectangle area from previous call to UpdateVisibility.
Definition at line 134 of file spatialhash2d.hpp.
◆ m_ResolutionScaler ◆ m_ResolutionXDivisor for dividing model-space resolution into table indices.
Definition at line 162 of file spatialhash2d.hpp.
◆ m_ResolutionY ◆ m_Scale ◆ m_VisMaxIdx ◆ m_VisMinIdx ◆ m_WidthThe documentation for this class was generated from the following file:
RetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4