ポリゴンを形成するポイントを取得して、色で塗りつぶそうとしています。一連の点があり、それに対してボロノイ図を計算します。結果は次のとおりです。
緑色の点は私が定義した点で、青色の点はボロノイ図の計算された頂点です。特定の緑色の点によって生成された多角形を塗りつぶしたいので、多角形を形成して塗りつぶすために、その周りにある点を知る必要があります。
Gift Wrapping AlgorithmとConvex Hullについて読みましたが、必要なものではないようです。このニーズに合うアルゴリズムはありますか? 私は C++ でプログラミングしていますが、Java または C# のヘルプがあれば役に立ちます。