Алгоритмы двухмерной траектории

Question

Предположим, нам дана некоторая геометрия пути.Есть ли алгоритм, который может создать новый путь, который «оборачивает» геометрию в форму, подобную приведенной ниже?

Эффект должен быть похож накак выглядит объект, когда он упакован в термоусадочную пленку.Заранее спасибо

Answer 1

Можно попробовать использовать квадратичные сплайны с якорями в вершинах в начале вогнутой области и контрольную точку в месте внутри вогнутой области.

Местоположение контрольной точки должно быть определено на основе локальной геометрии.

как то так, может быть?

Алгоритм может быть:

1- find the convex hull  
2- for each concave segment (where the convex hull doesn't match the polygon path):  
    2a - id the start and end point as anchors  
    2b - id a control point position
    2c - trace a quadratic spline using these points