TGViewer
Everyday Unity Everyday Unity @everydayunity · 1.18K subscribers
Post #1670 90
Polygon Clipping (Part 1 & 2)

Polygon clipping is an interesting problem: how do you intersect, union, or diff two polygons?
The Greiner-Hormann clipping algorithm is quite beautiful and intuitive. However the Greiner-Hormann clipping algorithm cannot deal with coincident lines. This turns out to be a huge pain – so there is part 2 that works for all polygons.

https://sean.cm/a/polygon-clipping-pt1
https://sean.cm/a/polygon-clipping-pt2

#polygonclipping #clipping
  • 👍 2
Open in Telegram All posts from @everydayunity
More from @everydayunity
  1. Oct 2, 2026Customize Claude Code with mods in TypeScript You can now make mods for Claude cli and app…
  2. Sep 24, 2026Now you can change the effort mid session in new Claude. So the advice about caching from…
  3. Sep 24, 2026We were wondering in the comments what Claude reset does. Here is the answer https://www.r…
  4. Sep 22, 2026Introducing GPT‑6 Sol and Luna And better & cheaper sol and luna as an immediate response…
  5. Sep 22, 2026Introducing Claude Opus 5.5 \ Anthropic Cost and speed. Opus 5.5 requires less compute to…
  6. Sep 21, 2026Claude Code effort level and model selection effort means more than just "thinking time."…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →