Hacker News new | ask | show | jobs
by tehsauce 732 days ago
Awesome article! Something slightly misleading though - the first image shows the intersection of a non-convex shape, but it isn't revealed until much later that the algorithm only works for convex shapes, not the type shown in the first image.
1 comments

It is discussed that the algorithm handles non-convex shapes by breaking them into convex shapes.