from Hacker News

The Weiler-Atherton polygon clipping algorithm

by the_origami_fox on 10/13/23, 11:55 AM with 2 comments

  • by YoshiRulz on 10/13/23, 11:53 PM

    The author links to another blog discussing the related Martinez-Rueda algorithm, which I mention not only because this post ends with "I am considering implementing the Martinez-Rueda algorithm because [... it is more featureful]", but because at the top of it[1] there's a "visual proof" of sorts that I found strikingly concise.

    [1]: https://sean.cm/a/polygon-clipping-pt2#annotating-segments