News for hackers. Stuff that matters.

OlympicMarmoto

Re:Understanding the Dual Polytope for Hull Simplification on Tuesday September 29, 2026 @10:27AM (#49893910)
I wrote a short post about convex hull building and dual polytopes. Dual polytopes are one of those things I understand and then inevitably forget the details of a few months later, so I mostly wrote this as a reference for myself. Hopefully someone else finds it useful too.
Re:I Fixed Windows Native Development on Sunday February 15, 2026 @12:54PM (#47025765)
mmozeiko "fixed" windows native development, just use their script. Also PortableBuildTools already exists https://github.com/Data-Oriented-House/PortableBuildTools
Re:The Codex App on Monday February 02, 2026 @07:07PM (#46864290)
The proof that rendering is not _that_ hard because the flutter team did it when they switched off skia (although technically they still use skia for text rendering, I'll admit that text rendering and layout is hard)
Re:The Codex App on Monday February 02, 2026 @05:14PM (#46862584)
Claude code is perfectly capable of writing low level rendering and input code and it can be equally as mindless as vibe coding web apps.

E.g. just say "write a c++ gui widget library using dx11 and win32 and copy flutters layout philosophy, use harfbuzz for shaping, etc etc"

Re:The Codex App on Monday February 02, 2026 @05:09PM (#46862489)
This is another common excuse.

You don't need to use microsoft's or apple's or google's shit UI frameworks. E.g. see https://filepilot.tech/

You can just write all the rendering yourself using metal/gl/dx. if you didn't want to write the rendering yourself there are plenty of libraries like skia, flutter's renderer, nanovg, etc

Re:The Codex App on Monday February 02, 2026 @04:31PM (#46861884)
It is baffling how these AI companies, with billions of dollars, cannot build native applications, even with the help of AI. From a UI perspective, these are mostly just chat apps, which are not particularly difficult to code from scratch. Before the usual excuses come about how it is impossible to build a custom UI, consider software that is orders of magnitude more complex, such as raddbg, 10x, Superluminal, Blender, Godot, Unity, and UE5, or any video game with a UI. On top of that, programs like Claude Cowork or Codex should, by design, integrate as deeply with the OS as possible. This requires calling native APIs (e.g., Win32), which is not feasible from Electron.
A few years ago I was experimenting with using Frank-Wolfe for collision detection in a toy physics engine. I never knew about the connection to GJK so I was pleasantly surprised to find the paper mentioned in the blog. Since I had never seen it before I'm sure other people missed it so I wanted to share.
Re:A fast 3D collision detection algorithm on Wednesday July 09, 2025 @06:06PM (#44515179)
No AVBD is a solver, they use standard collision detection routines.
Re:A fast 3D collision detection algorithm on Wednesday July 09, 2025 @03:52PM (#44514133)
> But you have to look at numerical error.

Yeah I agree, the error analysis could be many blogs in and of itself. I kinda got tired by the end of this blog. I would like to write a post about this in the future. For global solvers and iterative.

> Finding the closest vertices is easy but not sufficient.

As I'm sure you are aware, most GJK implementations find the closest features and then a one shot contact manifold can be generated by clipping the features against each other. When GJK finds a simplex of the CSO, each vertex of the simplex keeps track of the corresponding points from A and B.

> A second problem is what to do about flat polygon surfaces

Modern physics engines and the demo I uploaded do face clipping which handle this. For GJK you normally ensure the points in your hull are linearly independent.

Re:A fast 3D collision detection algorithm on Wednesday July 09, 2025 @03:45PM (#44514056)
This is the epigraph form of the problem. You try to find the point with the lowest height in the epigraph.

https://en.wikipedia.org/wiki/Epigraph_(mathematics)

Re:A fast 3D collision detection algorithm on Wednesday July 09, 2025 @01:21PM (#44512617)
Do you mean non-convex shapes? You can do a convex decomposition and then test all pairs. Usually games accelerate this with a BVH.
Re:Game Engines on Steam: The Definitive Breakdown on Thursday September 02, 2021 @07:07PM (#28398479)
Braid was not made with XNA. It used a custom game engine. I think it was just on XBLIG?
Re:Smooth Voxel Terrain, Part 2 (2012) on Friday January 08, 2021 @11:05PM (#25696746)
Lin has some interesting work in isosurface extraction https://github.com/Lin20/BinaryMeshFitting