不規則な (おそらく凸ではない) 多角形の内側にグリッドを形成する、所定のサイズの一連の四角形を作成する必要があります。(四角形に収まらないビットがエッジにあることに気付きました。それらは単に削除できます。) すべてが 2 次元であり、私のポイント タイプは double です。UTM データを使用しているため、ポリゴンが原点に近くありません。私はc ++で作業する必要があります。2 つの質問があります。
これはブーストで行うことができますか？ボロノイ ダイアグラム ビルダーを調べましたが、ポリゴン内に点の長方形格子を生成するのに問題があります。
ポリゴン内の一連の長方形を生成するのにより適した、使用できる別のジオメトリ ライブラリはありますか?