Posts Tagged: geometry
Most recent displayed first:

Polygon Clipping (Part 2)
My previous polygon clipping tutorial dove into the GreinerHormann clipping algorithm. Unfortunately, this algorithm fails at common cases… so let’s revist the problem and try again.
The F. Martinez 2008 algorithm handles coincident edges (unlike GreinerHormann), but it still has some minor goofiness. Let’s solve this problem once and for all.

Polygon Clipping (Part 1)
Polygon clipping is an interesting problem: how do you intersect, union, or diff two polygons?
The GreinerHormann clipping algorithm is quite beautiful and intuitive. Let’s dissect it and take a look.