frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Show HN: Formally verified polygon intersection – Opus 4.8 oneshots, prev failed

https://github.com/schildep/verified-polygon-intersection
31•permute•1h ago
To my knowledge, this is the first formally verified implementation of an intersection algorithm for polygons.

The experience of working with AI agents on this project changed a lot with recent model releases, as I describe in the readme. Opus 4.8 is able to provide algorithm implementation with formal proof in one shot, whereas previous models required me to provide proof strategies in multiple steps.

Trust in the correctness comes entirely from the Lean checker and human review of a small specification, not from the LLM.

Also check out the web demo built around the verified core linked in the readme: https://schildep.github.io/verified-polygon-intersection/. It supports multipolygons including holes, self intersections, and overlapping edges.

Comments

CyLith•1h ago
Does this use integer coordinates or floating point coordinates?
threatripper•58m ago
It uses exact rational coordinates, not floating-point coordinates in the verified core. See: https://github.com/schildep/verified-polygon-intersection/bl...
olaird25•36m ago
Is the web demo compiled from the lean?
prewett•4m ago
This is a great use for AI! Calculating intersections is tedious and there are an surprising number of edge cases that are tedious to track down and fix.

Anthropic's open-source framework for AI-powered vulnerability discovery

https://github.com/anthropics/defending-code-reference-harness
201•binyu•3h ago•71 comments

Do Transformers Need Three Projections? Systematic Study of QKV Variants

https://arxiv.org/abs/2606.04032
20•Anon84•22m ago•2 comments

IPv6 zones in URLs are a mistake

https://xeiaso.net/notes/2026/ipv6-zones-go-url/
47•xena•1h ago•30 comments

VoidZero Is Joining Cloudflare

https://blog.cloudflare.com/voidzero-joins-cloudflare/
544•coloneltcb•10h ago•245 comments

When AI Builds Itself: Our progress toward recursive self-improvement

https://www.anthropic.com/institute/recursive-self-improvement
263•meetpateltech•7h ago•353 comments

Queen bees emerge from special wax chambers

https://cen.acs.org/materials/biobased-materials/queen-bees-special-wax/104/web/2026/06
19•gmays•2h ago•0 comments

Branchless Quicksort faster than std:sort and pdqsort with C and C++ API

https://tiki.li/blog/blqsort
45•birdculture•2d ago•7 comments

Ian's Secure Shoelace Knot

https://www.fieggen.com/shoelace/secureknot.htm
474•mooreds•12h ago•180 comments

I'm skeptical about efforts to revolutionize schooling

https://www.scotthyoung.com/blog/2026/05/27/revolutionize-schooling/
25•andrewstuart•2d ago•27 comments

Castor: CERN Advanced STORage Manager

https://castor.web.cern.ch/content/home.html
40•naves•3h ago•15 comments

Show HN: FFmpeg WebCLI – Full FFmpeg in Browser, Offline PWA, No Uploads(WASM)

https://github.com/tejaswigowda/ffmpeg-webCLI
60•tejaswigowda•3h ago•17 comments

KVarN: Native vLLM backend for KV-cache quantization by Huawei

https://github.com/huawei-csl/KVarN
109•theanonymousone•8h ago•11 comments

Retro-Tech Parenting

https://havenweb.org/2026/05/28/retro-tech.html
223•mawise•7h ago•156 comments

JLink JTAG Access on the Pinecil

https://danielmangum.com/posts/jlink-jtag-pinecil/
31•hasheddan•2d ago•5 comments

Samurai City

https://worksinprogress.co/issue/samurai-city/
81•zdw•2d ago•11 comments

Making Debian or Fedora persistent live images

https://sigwait.org/~alex/blog/2026/05/28/smdBC8.html
51•henry_flower•3d ago•6 comments

Iran Shock Jolts Asia and Europe to Speed Up Energy Transition

https://www.bloomberg.com/graphics/2026-energy-transition-iran-war/
98•toomuchtodo•3h ago•74 comments

Zettascale (YC S24) Is Hiring Founding FPGA Engineers

https://www.ycombinator.com/companies/zettascale/jobs/O9S1vqO-founding-engineer-fpga-rtl-asic-arc...
1•el_al•6h ago

AI, Ashby Engineering, and the future

https://www.ashbyhq.com/blog/engineering/ai-ashby-engineering-and-the-future
42•fredley•8h ago•25 comments

Meta's ships facial recognition on smart glasses

https://www.buchodi.com/meta-glasses-facial-recognition/
189•buchodi•3h ago•175 comments

Show HN: Hitoku Draft – Context aware local assistant

https://hitoku.me/draft/
8•lostathome•5h ago•0 comments

Sum-product, unit distances, and number fields

https://www.erdosproblems.com/forum/thread/blog:6
49•robinhouston•3d ago•12 comments

Show HN: Mercek – A Desktop IDE for AWS ECS

https://www.mercek.dev/
10•utibeumanah•2h ago•0 comments

Mornings and nights no longer exist at 47C: A day in the hottest place in India

https://www.bbc.co.uk/news/articles/crmp0krp98ro
84•mellosouls•2d ago•50 comments

Show HN: Uruky (EU-based Kagi alternative) now has Image Search and URL Rewrites

https://uruky.com/?il=en
200•BrunoBernardino•14h ago•190 comments

Ask HN: Gin rummy strategies

12•bix6•10h ago•1 comments

Gaussian Point Splatting

https://momentsingraphics.de/Siggraph2026.html
171•ibobev•12h ago•65 comments

U.S. Army Corps of Engineers Bay Model

https://en.wikipedia.org/wiki/U.S._Army_Corps_of_Engineers_Bay_Model
201•tosh•2d ago•52 comments

3D-printed book turns its own G-code into raised lettering

https://www.designboom.com/design/3d-printed-book-manual-darius-ou-benson-chong/
70•surprisetalk•2d ago•27 comments

Show HN: Formally verified polygon intersection – Opus 4.8 oneshots, prev failed

https://github.com/schildep/verified-polygon-intersection
31•permute•1h ago•4 comments