Rotating the jamming case -- finding the public tangent

Find public tangent

The public tangent is a simple line tangent to the polygon at the same time, and both polygon are located on the same side of the line. In other words, a public tangent is a line that is tangent to both polygon. An example is shown in:

Two non-Intersecting Convex Polygon and one of their public tangent

In fact, the public tangent can be established through some vertices between polygon. Therefore, given two non-Intersecting polygon, there will be two public tangent between the two polygon, and when the polygon is intersecting, there may also be a public tangent with the number of vertices.
Used to calculate the bridge between two polygonAlgorithm(Such as the merge algorithm) can also be used to determine the public tangent.

The public tangent of the two polygon of another "version" is the key tangent. In that case, the polygon is separated on both sides of the line.

A bridge can be used to calculate the intersection of polygon.

 

 

Http://cgm.cs.mcgill.ca /~ Orm/comtan.html

 

Please indicate the source for reprinting. Thank you!