PhysicsBasedAnimationToolkit 0.0.10
Cross-platform C++20 library of algorithms and data structures commonly used in computer graphics research on physically-based simulation.
|
This file contains the definition of the HashGrid class, which is used for spatial partitioning of 3D points in a grid structure. More...
#include "pbat/common/Concepts.h"
#include "pbat/common/Modulo.h"
#include "pbat/profiling/Profiling.h"
#include <Eigen/Core>
#include <algorithm>
#include <cassert>
Go to the source code of this file.
Classes | |
class | pbat::geometry::HashGrid< Dims, TScalar, TIndex > |
HashGrid is a spatial partitioning data structure that divides 3D space into a sparse grid of cells, allowing for efficient querying of point neighbours within a certain region. More... | |
Namespaces | |
namespace | pbat |
The main namespace of the library. | |
namespace | pbat::geometry |
Geometric queries, quantities and data structures. | |
Functions | |
template<common::CIndex THashed> | |
auto | pbat::geometry::HashByXorOfPrimeMultiples () |
Returns a hash function used in [13] for 2 or 3-vectors suitable as input to HashGrid's API. | |
This file contains the definition of the HashGrid class, which is used for spatial partitioning of 3D points in a grid structure.