根据给定目标边数（或边数）的形状计算最佳拟合多边形答案

【问题标题】：Computing best-fit polygon from shape given number of target sides (or edges)根据给定目标边数（或边数）的形状计算最佳拟合多边形
【发布时间】：2010-12-10 18:20:25
【问题描述】：

我有一个任意形状，由用户在画布上绘制，我想根据输出多边形应具有的边数或边数从该形状计算最佳拟合多边形。具体来说，我想要一个具有以下签名的函数：

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

例如，假设我想从用户绘制的形状中获得一个四边形（比如 GeneralPath），那么我将输入 computePolygon(generalPath, 4)。

我该怎么办？

【问题讨论】：

标签： polygon

【解决方案1】：

This paper may help you.

参考：王斌和石超建两类多边形逼近问题的混合遗传算法

【讨论】：

谢谢。我看到这个问题在多边形近似中被称为“最小ε问题”或“最小失真问题”。不过，科学文献中提出的算法似乎相当复杂。如果可能的话，我正在寻找易于实现的东西。它不一定是最佳的。