Computational Geometry 007: Tangents to Polygon


Convex Hulls

Tangents to Polygon

Given a simple convex polygon, for each point, build two tangents to the polygon. If the tangent lies on the continuation of the side of the polygon, output any vertex from this side.

draw extras for debugging