be computed more efficiently than the convex hull of other types of inputs, such as the convex hull of a point set. Voronoi diagram of a simple polygon Medial axis/topological skeleton/straight skeleton of a simple polygon Offset curve of a simple polygon Minkowski sum for simple polygons See also Simple curve References External links Types of polygons