math - 平面点座標からの6面ポリゴンの頂点？

Question

ランダムな平面ポイントの座標またはインデックスのリストから6面のポリゴンを描画する方法はありますか？ポイントはポリゴンの頂点です。

どうもありがとう、

アーサー

Answer 1

考えられる解決策の1つは、ボロノイ図の制御点として点を使用することです。これにより、六角形や長方形ではなく、不規則な凸多角形が生成されます。しかし、それがランダムなポイントでも可能かどうかはわかりません。

Answer 2

Jon Mirtschin（Geometry Gym）の助けを借りてこれを解決する方法は、六角形のグリッドコードを取得し、ランダムなポイントのセットからこのグリッドに最も近いポイントを特定することです。これにより、ポイントインデックスがグリッドと同じ順序で並べ替えられます。