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

About Containers and VMs

About Containers and VMs

Show HN: Open-source alternative to ChatGPT Agents for browsing

Show HN: Open-source alternative to ChatGPT Agents for browsing Hey HN,<p>We are Winston, Edward, and James, and we built Meka Agent, an open-source framework that lets vision-based LLMs execute tasks directly on a computer, just like a person would.<p>Backstory:<p>In the last few months, we&#x27;ve been building computer-use agents that have been used by various teams for QA testing, but realized that the underlying browsing frameworks aren&#x27;t quite good enough yet.<p>As such, we&#x27;ve been working on a browsing agent.<p>We achieved 72.7% on WebArena compared to the previous state of the art set by OpenAI&#x27;s new ChatGPT agent at 65.4%. You can read more about it here: <a href="https:&#x2F;&#x2F;github.com&#x2F;trymeka&#x2F;webarena_evals">https:&#x2F;&#x2F;github.com&#x2F;trymeka&#x2F;webarena_evals</a>.<p>Today, we are open sourcing Meka, our state of the art agent, to allow anyone to build their own powerful, vision-based agents from scratch. We provide the groundwork for the hard parts, so you don&#x27;t have to:<p>* True vision-based control: Meka doesn&#x27;t just read HTML. It looks at the screen, identifies interactive elements, and decides where to click, type, and scroll.<p>* Full computer access: It&#x27;s not sandboxed in a browser. Meka operates with OS-level controls, allowing it to handle system dialogues, file uploads, and other interactions that browser-only automation tools can&#x27;t.<p>* Extensible by design: We&#x27;ve made it easy to plug in your own LLMs and computer providers.<p>* State-of-the-art performance: 72.7% on WebArena<p>Our goal is to enable developers to create repeatable, robust tasks on any computer just by prompting an agent, without worrying about the implementation details.<p>We’d love to get your feedback on how this tool could fit into your automation workflows. Try it out and let us know what you think.<p>You can find the repo on GitHub and get started quickly with our hosted platform, <a href="https:&#x2F;&#x2F;app.withmeka.com&#x2F;" rel="nofollow">https:&#x2F;&#x2F;app.withmeka.com&#x2F;</a>.<p>Thanks, Winston, Edward, and James

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.