Method for the computerized solution of the intersection of polygons

摘要

Methods and systems for the computerized solution of the intersection of polygons where the product polygon and subtracting polygon are represented by vertices in a product polygon linked list and a subtracting polygon linked list, respectively. In one aspect, the vertices in the product polygon linked list and the vertices in the subtracting polygon linked list have a different orientation.