Berechnung des bestgeeigneten Polygons aus der Form angegebenen Anzahl der Zielseiten (oder Kanten)

Question

Ich habe eine beliebige Form, die vom Benutzer auf einer Leinwand gezeichnet wird, und ich möchte das am besten passende Polygon aus dieser Form berechnen von Seiten oder Kanten sollte das Ausgabe-Polygon sein. Insbesondere würde ich eine Funktion mit der folgenden Signatur mag:

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

Zum Beispiel lassen Sie uns sagen, dass ich ein Viereck von der Form durch den Benutzer gezogen erhalten möchten (zB ein GeneralPath), dann würde ich Eingang computePolygon (GeneralPath , 4).

Wie würde ich darüber gehen?

Answer 1

This paper may help you.

Referenz: Ein Hybrid genetischen Algorithmus für zwei Typen von polygonale Approximation Probleme, Bin Wang und Chaojian Shi