私はこの画像を持っています。そして、それはたくさんの不規則なポリゴンで構成されています。
まず、2つのポリゴン間の最小距離を計算します。私がそれを達成できると思う方法は、最初に各ポリゴンの境界ピクセルの位置を抽出し、それを配列(B1とB2など)に格納することです。次に、B1の各ポイントからB2の各ポイントまでの距離を計算し、その最小値を見つけます。そして、図のポリゴンごとにこれを繰り返したいと思います。
だから、私が知りたいのは
- 各ポリゴンの境界を抽出するにはどうすればよいですか?
- 計算時間を最小限に抑えるにはどうすればよいですか?
- この問題へのより良いアプローチはありますか?
また、ポリゴンは非常に不規則なので、少し滑らかにすることで時間を大幅に節約できると思います。しかし、もう一度私は方法がわかりませんか?
この関数は、ポリゴンの境界点があれば、私が望むことを実行するFEXであることがわかりましたが、その一般的な性質のために非常に複雑であることがわかりました。私は、より単純なコードがはるかに速く仕事をすることができると思います。