Decomposition of the Plane


MAPC has been used to find a decomposition of the plane. In this problem, a number of cureves are given, and the program finds all the regions that the plane is broken into over a specific region. The program finds the segments of the curves that bound each region, as well as the connectivity between the regions.

We give four examples of the types of cases that have been dealt with.