python - ポリゴンをより小さなものに分割する

Question

私は geodjango で作業しており、2D Rectangular Polygon をより小さなものに分割したいと考えています。

私の入力は大きな四角形で、それを小さな四角形に分割したいと考えています。小さい四角形の合計は、元の四角形でなければなりません。

すべてのサブ長方形は同じサイズにする必要があります。

どうやってやるの？

ありがとうございました。

Answer 1

1. 長方形内の任意の点をピック
2. 長方形の端に平行に 2 本の線を引きます。これで、長方形が 4 つの小さなものに分割されました。