Abstract: 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.
Type:
Grant
Filed:
August 30, 1999
Date of Patent:
March 27, 2001
Assignee:
General Dynamics Government Systems Corp.