如何找到多边形的中心？

Question

我有一个多边形，三种类型中的一种：凸面，非凸面，带孔，包括顶点列表（点x，y）和边缘（起点，终点）。现在我必须找到一个点，在多边形内放置一个标签，并且是最大部分的中心。我该怎么做？

Answer 1

开始的好方法是IMO

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

在后者的末尾，你会找到一些实现的链接，也许这些对你有帮助。