← Latest products

Formally verified 3D CSG

Trust 93 lines spec, not 1000 lines AI code. Formally verified 3D mesh intersection - trust 93 lines of spec, not 1000+ lines of AI-written code. To my knowledge, this is the first formally verified implementation of a 3D constructive solid geometry (CSG) operation: mesh intersection, implemented in Lean 4 and verified against a concise specification that pins down the surface of the resulting mesh exactly and guarantees practical well-formed.

Open source

110 stars · GitHubexternal site

Visit github.comexternal site

Reactions (1)

Similar products

by description similarity

  1. Formally verified polygon intersection

    github.com

    Opus 4.8 oneshots, prev failed

    Hacker News93 pts

  2. Cuq

    github.com

    Formal Verification of Rust GPU Kernels

    Hacker News94 pts

  3. Detecting collision between 500k circles below 5ms

    github.com

    1D/2D/3D Hierarchical Spatial Hash Grid written in C

    Hacker News59 pts

  4. A CSS 3D Engine (no WebGL)

    github.com

    A CSS 3D engine for the DOM. Renders polygon meshes in HTML by leveraging matrix3d transforms.

    Hacker News80 pts

  5. LuaCAD

    luacad.ad-si.com

    Parametric CAD Scripted in Lua

    Hacker News106 pts