Вычисление наиболее подходящего многоугольника из формы с заданным количеством целевых сторон (или ребер)

Question

У меня есть произвольная форма, нарисованная пользователем на холсте, и я хотел бы вычислить наилучший подходящий многоугольник из этой формы, учитывая количество сторон или ребер, которые должен иметь выходной многоугольник.В частности, мне нужна функция со следующей сигнатурой:

polygon computePolygon(Shape shape, int numberOfSides)
 {
  ...
  return polygon; // return polygon with numberOfSides sides
 }

Например, допустим, я хочу получить четырехугольник из фигуры, нарисованной пользователем (например, GeneralPath), затем я бы ввел computePolygon(generalPath, 4).

Как мне поступить?

Answer 1

Эта статья может вам помочь.

Ссылка: гибридный генетический алгоритм для двух типов задач полигональной аппроксимации, Бин Ван и Чаочжян Ши