---
title: "Discussion on \"Shaking Hands with Everyone: Broad-Phase Collision and Spatial Hashing from 200 to 20,000 Bodies\" | Hashnode"
description: "Discussion on \"Shaking Hands with Everyone: Broad-Phase Collision and Spatial Hashing from 200 to 20,000 Bodies\". Cut O(n²) collision checks from 199.99M pairs to 14,323 candidates at 20,000 bodies with a TypeScript spatial hash grid."
url: "https://hashnode.com/posts/shaking-hands-with-everyone-broad-phase-collision-and-spatial-hashing-from-200-to-20-000-bodies/6b009cfec3ab8cea87449fb4"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [Shaking Hands with Everyone: Broad-Phase Collision and Spatial Hashing from 200 to 20,000 Bodies](https://mkare.hashnode.dev/shaking-hands-with-everyone-broad-phase-collision-and-spatial-hashing-from-200-to-20-000-bodies?utm_source=hashnode&utm_medium=feed)

Cut O(n²) collision checks from 199.99M pairs to 14,323 candidates at 20,000 bodies with a TypeScript spatial hash grid.

2h ago · 26 min read · mkare.hashnode.dev  
Read the article

-   [#typescript](https://hashnode.com/tag/typescript)
-   [#javascript](https://hashnode.com/tag/javascript)
-   [#algorithms](https://hashnode.com/tag/algorithms)
-   [#game-development](https://hashnode.com/tag/game-development)

## Written by

[Mustafa Morbel](https://hashnode.com/@mkare)

@mkare · Istanbul, Turkey

  
[View profile](https://hashnode.com/@mkare)

## Responses

Markdown supported · ⌘↵ to post

No responses yet.
