PhysicsBasedAnimationToolkit 0.0.10
Cross-platform C++20 library of algorithms and data structures commonly used in computer graphics research on physically-based simulation.
Loading...
Searching...
No Matches
HashGrid.h File Reference

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.
 

Detailed Description

This file contains the definition of the HashGrid class, which is used for spatial partitioning of 3D points in a grid structure.

Author
Quoc-Minh Ton-That (tonth.nosp@m.at.q.nosp@m.uocmi.nosp@m.nh@g.nosp@m.mail..nosp@m.com)
Date
2025-06-21