c# - 如何找到多边形的中心？

Question

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

Answer 1

IMO 是一个很好的起点

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

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