Patent ID: 7187378

Claim:
A method of determining a convex hull formed by two convex polygons having congruent corresponding angles with the same orientation, comprising: identifying each vertex of a first convex polygon about a perimeter of the first convex polygon; for each vertex in the first convex polygon, identifying a corresponding vertex in a second convex polygon, each angle of the second convex polygon being congruent to a corresponding angle in the first convex polygon and oriented in a same direction as the corresponding angle in the first convex polygon; defining a line between the vertex in the first convex polygon and the corresponding vertex in the second convex polygon; determining if both an immediately preceding vertex and an immediately subsequent vertex in the second convex polygon both fall on a same side of the defined line; and if both the immediately preceding vertex and the immediately subsequent vertex fall on the same side of the defined line, determining that the defined line is a connecting line between the first convex polygon and the second convex polygon; determining the convex hull to be portions of each of the first convex polygon and the second convex polygon connected by two of the determined connecting lines, such that the two of the determined connecting lines are connected to different vertices of the first convex polygon and the second convex polygon; and rendering the convex hull.