Abstract: A new fast and easy to implement tracing algorithm is presented for querying the intersection points of two convex polygons. We trace two edges to find the intersection points always along ...

For an intersection to exist, the intersection area must be > 0. In other words, the polygon interiors must intersect. For example, the orange and blue polygons do not intersect in the first case, but ...

At the International Workshop on Combinatorial Image Analysis, held in Brno, Czech Republic, our URGE To Compute team received the Best Student Paper Award for their presentation, "On Intersection ...

A French mathematician has completed the classification of all convex pentagons, and therefore all convex polygons, that tile the plane. One of the oldest problems in geometry asks which shapes tile ...