从给定数量的目标边(或边)的形状计算最佳拟合多边形

时间:2010-12-10 18:20:25

标签: polygon

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

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

例如,假设我想从用户绘制的形状中获取四边形(比如GeneralPath),然后输入computePolygon(generalPath,4)。

我该怎么做?

1 个答案:

答案 0 :(得分:1)

This paper may help you.

参考文献:两种多边形逼近问题的混合遗传算法,王斌和施建坚