如何找到多邊形的中心？

Question

我有一個多邊形，三種類型之一：凸，非凸，帶孔），包括一系列頂點（點x，y）和邊（起點，終點）。現在我必須找到一個要在多邊形內放置標籤並且是最大部分的中心。我怎麼做？

Answer 1

從開始的一個好方法是IMO

http://en.wikipedia.org/wiki/Centroid和 http://en.wikipedia.org/wiki/K-means_clustering

在後者的末尾，你找到一些鏈接的實現，也許這些都是對你的幫助。