Simple Fast Adaptive Grid To Accelerate Collision Detection Between AABB of particles.

tugrulGtx

16 Mar 2022GPL329 min read

16.3K

A walkthrough for a grid implementation of "particle in cell" problem to improve performance of axis-aligned bounding-box (AABB) collision checking in various scenarios.

There are multiple ways to find pairs of colliding objects. Even though there is an easy solution like brute-force algorithm, it is not fast enough. To help on this issue, spatial acceleration structures are used. This article attempts to calculate the impact of a spatial acceleration structure, specifically an adaptive grid implementation, on performance of finding pairs colliding particles.

This is an old version of the currently published article.

This article is currently in progress. This version is not yet publicly viewable

Please go to the Algorithms Table of Contents to view the list of available articles in this section.