私は "Computationalジオメトリアルゴリズムと応用、第7章 - ボロノイ図の第3回 - de berg等。 Prove that for any n > 3 there is a set of n point sites in the plane such that one of the cells of Voronoi diagram(P) has n − 1 vertices 私は
私は問題に遭遇しましたが、解決方法はわかりません。 私はすべてのポイントがパスを形成するためにポイントのリストをソートしようとしています。私がこれまで行ってきたことは、リスト内のすべての点の中心点を計算した後、ソートが行われたthis postのコードを使用したことです。ここでは、コードスニペットを借りている。いくつかの例において public int Compare(Point3D pointA