ボロノイ図の境界ボックスを作成する必要があります。私の問題は、「それに半無限のエッジを付ける方法」です。
Fortune のアルゴリズムを使用してダイアグラムを計算し、de Berg、Cheong、van Kreveld、Overmars による「Computional Geometry」に従います。
おそらく、私の幾何学の知識は非常に悪いですが、それを行う方法がわかりません!
誰かが境界ボックスを構築するためのアルゴリズムを知っていますか?
ボロノイ図の境界ボックスを作成する必要があります。私の問題は、「それに半無限のエッジを付ける方法」です。
Fortune のアルゴリズムを使用してダイアグラムを計算し、de Berg、Cheong、van Kreveld、Overmars による「Computional Geometry」に従います。
おそらく、私の幾何学の知識は非常に悪いですが、それを行う方法がわかりません!
誰かが境界ボックスを構築するためのアルゴリズムを知っていますか?