schildep/verified-3d-mesh-intersection
View on GitHub ↗ ★ 110 Lean
Formally verified 3D mesh intersection - trust 93 lines of spec, not 1000+ lines of AI-written code
6 mentions on Hacker News by 2 people: 1 story, 5 comments · first 2026-07-28 · latest 2026-07-28
20082026
-
…exactly. I would not say numerical stability is the one enemy of CSG. See the special cases https://github.com/schildep/verified-3d-mesh-intersection#sp... and bugs in an alternative C++ implementation that also used exact rationals…
comment by permute · 2026-07-28 · in Show HN: Formally verified 3D CSG: Trust 93 lines spec, not 1000 lines AI code -
Both the implementation and the proof are written in Lean. In the files I reference here https://github.com/schildep/verified-3d-mesh-intersection#mi... there are theorems about the function that does the mesh intersection computation. The…
comment by permute · 2026-07-28 · in Show HN: Formally verified 3D CSG: Trust 93 lines spec, not 1000 lines AI code -
…things involving floats, you just have to addionally trust a small set of axioms on floats. See https://github.com/schildep/verified-3d-mesh-intersection#pe... Don't know if there is something like this in Lean. But there is…
comment by permute · 2026-07-28 · in Show HN: Formally verified 3D CSG: Trust 93 lines spec, not 1000 lines AI code -
…formal guarantees, but would mean a reviewer having to trust axioms on floating point numbers: https://github.com/schildep/verified-3d-mesh-intersection#pe...
comment by permute · 2026-07-28 · in Show HN: Formally verified 3D CSG: Trust 93 lines spec, not 1000 lines AI code -
…I wonder how manifold will break in that condition or would it snap to the nearest manifold. https://github.com/schildep/verified-3d-mesh-intersection#wh...
comment by iFire · 2026-07-28 · in Show HN: Formally verified 3D CSG: Trust 93 lines spec, not 1000 lines AI code