A fast 3D collision detection algorithm

Hacker News (score: 46)
Found: July 09, 2025
ID: 209

Description

Other
A fast 3D collision detection algorithm I discovered this collision detection algorithm during COVID and finally got around to writing about it.

github repo: https://github.com/cairnc/sat_blog

More from Hacker

Show HN: The Montana MiniComputer

Show HN: The Montana MiniComputer Hey HN, we just released the 1.0 of the MonTana Mini Computer (MTMC-16), a virtual teaching computer to help students understand how low level computing works. It is a 16 bit computer with only 4k of ram, but we&#x27;ve made some design choices that help maximize what you can accomplish with the limited hardware<p><a href="https:&#x2F;&#x2F;mtmc.cs.montana.edu&#x2F;" rel="nofollow">https:&#x2F;&#x2F;mtmc.cs.montana.edu&#x2F;</a><p>It is written in java (sorry) and provides a web interface that has:<p>- a blinken-lighten display for registers<p>- a memory view with different filters you can apply<p>- a Gameboy-like game pad<p>- a console you can use to interact with the computer (including running assembly instructions directly)<p>- a file browser with an integrated editor for editing file<p>So everything you need to get going on low level programming.<p>It includes some sample code, including snake and conway&#x27;s game of life, in the &#x2F;src directory.<p>You can watch a quick start video here: <a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=m_6pZ_sT3y0" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=m_6pZ_sT3y0</a><p>We have the start of a C compiler for the machine, but that&#x27;s still a work in progress. We plan on improving the interactivity and visual feedback over the next few months, so any feedback you can give us would be very much appreciated!

No other tools from this source yet.