今現在、processingを用いて、ボロノイ図を作るプログラムを作成してします。
プログラムの内容としては、任意の位置に6つの点を配置し、それから成るボロノイ図を表示するというものです。
ボロノイ図は、各点の垂直二等分線を引き、その交点からボロノイ図が成ると認識しています。
プログラムとしては、各点の垂直二等分線を引き、その交点までは求められました。
しかし、その交点からボロノイ図を作成することができません。
どのようなアルゴリズムで作成すればいいでしょうか。
今現在、processingを用いて、ボロノイ図を作るプログラムを作成してします。
プログラムの内容としては、任意の位置に6つの点を配置し、それから成るボロノイ図を表示するというものです。
ボロノイ図は、各点の垂直二等分線を引き、その交点からボロノイ図が成ると認識しています。
プログラムとしては、各点の垂直二等分線を引き、その交点までは求められました。
しかし、その交点からボロノイ図を作成することができません。
どのようなアルゴリズムで作成すればいいでしょうか。