1

頂点(点x、y)とエッジ(始点、終点)のリストを含むポリゴン(凸、非凸、穴付き)の3つのタイプに1つあります。ここで、ポリゴン内にラベルを配置するための1つのポイントを見つける必要があります。これは、最大の部分の中心です。それ、どうやったら出来るの?

4

1 に答える 1

3

始める良い方法はIMOです

http://en.wikipedia.org/wiki/Centroidおよび http://en.wikipedia.org/wiki/K-means_clustering

後者の最後に、実装へのリンクがいくつかあります。おそらく、これらが役立つでしょう。

于 2012-11-17T08:47:58.973 に答える