Patent ID: 7639249

Claim:
A computer-implemented method for direct inset beveling of a geometric shape, the method being executed by a processor, comprising: accessing the geometric shape, wherein the geometric shape comprises polygon objects, wherein each of the polygon objects defines a closed polygonal area; sorting the polygon objects into groups, wherein the polygon objects that do not intersect with each other are placed into different groups, wherein testing of an intersection of polygon objects is not performed on the polygon objects that are associated with different groups, and for the polygon objects that are associated with the same group, then for each group: sweeping the edges of a polygon geometric shape to determine the first intersection between any two edges; and processing changes caused by the intersection in response to the kind of intersection determined; wherein processing the changes caused by the intersection comprise: merging the polygons; forming new polygons out of the old polygon or vertices of a polygon that have been merged or deleted.