長方形内にいくつかの多角形 (障害物) があり (境界線は障害物です)、ボロノイ図を見つけたいと考えています。これは、2 つの障害物までの距離が等しい線を示す図を意味します。
例 (これで作成されたものです。スマイリーとフラグは無視してください):
ボロノイ図は多角形の集合ではないようです (これは簡単に表現できます)。これは曲線があるようです。これは、ピクセルごとに各障害物までの距離を計算することによって生成されました。
これを見たことがありますが、ポリゴンはなく、ポイントのみです。
このようなボロノイ図をどのように表すことができますか?
（ちなみに、このボロノイ経路計画問題について何か良い記事があれば嬉しいです...私は障害としての点についてしか多くを見つけることができません.）