schildep/verified: Verified 3D Mesh Intersection: Formally
First formally verified 3D mesh intersection with Lean 4 proofs.
★ 4.0 / 5 iKeep scoreScreenshots
Quick facts
Overview
This project provides a formally verified implementation of 3D constructive solid geometry (CSG) operations, specifically mesh intersection, using Lean 4. It guarantees correctness through a concise specification and extensive AI-generated proofs, minimizing the need for human code review.
Getting started with GitHub - schildep/verified-3d-mesh-intersection: Formally verified 3D mesh intersection - trust 93 lines of spec, not 1000+ lines of AI-written code
- Clone the repositoryStart by cloning the GitHub repository to your local machine using 'git clone https://github.com/schildep/verified-3d-mesh-intersection'.
- Set up Lean 4Ensure Lean 4 is installed on your system. Follow the official Lean 4 installation guide if needed.
- Build the projectNavigate to the project directory and build the project using the provided build scripts or Lean 4 commands.
- Run the web demoLaunch the included web demo to test the 3D mesh intersection functionality locally in your browser.
Pricing
| Plan | Price | Note |
|---|---|---|
| Open-source | Free | — |
💡 Indicative pricing — check the official rates at github.com · Updated 7/28/2026
Original pricing screenshotKey features
- Formally verified 3D mesh intersection
- Implemented in Lean 4 with 93 lines of spec
- Guarantees well-formedness conditions on triangulation
- Includes a web demo for local browser testing
- Autonomous AI-generated proofs (60k+ lines)
- Open-source and self-hostable
Pros
- Formal verification ensures correctness
- Minimizes human review effort
- Runs locally in a browser with no server dependency
Cons
- Performance is slower than state-of-the-art implementations
- Meshing may be suboptimal for some criteria
Use cases
- Academic research in formal methods
- 3D modeling where correctness is critical
- Educational demonstrations of CSG operations
The verdict
A groundbreaking but experimental tool for those who prioritize formal correctness over performance in 3D mesh operations.
✓ Who should use it
Researchers or developers who require mathematically guaranteed correctness in 3D mesh operations.
✕ Who should skip it
Those needing high-performance 3D mesh processing for real-time applications.
Categories
Community
- GitHub Issues ↗Official issue tracker and support community
Great for
Featured in
Frequently asked questions
Is GitHub - schildep/verified-3d-mesh-intersection: Formally verified 3D mesh intersection - trust 93 lines of spec, not 1000+ lines of AI-written code free?
GitHub - schildep/verified-3d-mesh-intersection: Formally verified 3D mesh intersection - trust 93 lines of spec, not 1000+ lines of AI-written code is free to use.
What is GitHub - schildep/verified-3d-mesh-intersection: Formally verified 3D mesh intersection - trust 93 lines of spec, not 1000+ lines of AI-written code best for?
Researchers and developers needing formally verified 3D mesh operations.
Does GitHub - schildep/verified-3d-mesh-intersection: Formally verified 3D mesh intersection - trust 93 lines of spec, not 1000+ lines of AI-written code have an API?
No, GitHub - schildep/verified-3d-mesh-intersection: Formally verified 3D mesh intersection - trust 93 lines of spec, not 1000+ lines of AI-written code does not offer a public API.
Can I self-host GitHub - schildep/verified-3d-mesh-intersection: Formally verified 3D mesh intersection - trust 93 lines of spec, not 1000+ lines of AI-written code?
Yes, GitHub - schildep/verified-3d-mesh-intersection: Formally verified 3D mesh intersection - trust 93 lines of spec, not 1000+ lines of AI-written code can be self-hosted.
Who should use GitHub - schildep/verified-3d-mesh-intersection: Formally verified 3D mesh intersection - trust 93 lines of spec, not 1000+ lines of AI-written code?
Researchers or developers who require mathematically guaranteed correctness in 3D mesh operations.
Reviews 4.0 ★ · 1 review
This project is a fascinating exploration of formal verification in 3D geometry, leveraging Lean 4 and AI to ensure correctness with minimal human oversight. While the performance is currently not competitive with conventional tools, the formal guarantees make it invaluable for academic and research purposes. The web demo is a nice touch, allowing users to experiment without setup. Ideal for those in formal methods or needing bulletproof CSG operations, though practical applications may need to wait for performance optimizations.
No reviews yet. Be the first to review GitHub - schildep/verified-3d-mesh-intersection: Formally verified 3D mesh intersection - trust 93 lines of spec, not 1000+ lines of AI-written code.
Write a review
Related tools
