GitHub - schildep/verified-polygon-intersection: Formally verified polygon intersection

▤ Summary

This article describes a formally verified polygon intersection implementation built in Lean 4. It explains how the project combines computational geometry, proof checking, and AI-assisted code generation to guarantee correctness. The author also highlights how recent model releases improved the ability of AI agents to produce both algorithms and proofs with less manual guidance. A web demo lets users draw and intersect multipolygons, and the repository includes verification and build instructions. The piece also notes the tradeoff between formal correctness and implementation performance.

▦ Linked Companies