今現在、processingを用いて、ボロノイ図を作るプログラムを作成してします。
プログラムの内容としては、任意の位置に6つの点を配置し、それから成るボロノイ図を表示するというものです。
ボロノイ図は、各点の垂直二等分線を引き、その交点からボロノイ図が成ると認識しています。
プログラムとしては、各点の垂直二等分線を引き、その交点までは求められました。
しかし、その交点からボロノイ図を作成することができません。
どのようなアルゴリズムで作成すればいいでしょうか。
スタック・オーバーフローはプログラマーとプログラミングに熱心な人のためのQ&Aサイトです。すぐ登録できます。
登録してこのコミュニティに参加する今現在、processingを用いて、ボロノイ図を作るプログラムを作成してします。
プログラムの内容としては、任意の位置に6つの点を配置し、それから成るボロノイ図を表示するというものです。
ボロノイ図は、各点の垂直二等分線を引き、その交点からボロノイ図が成ると認識しています。
プログラムとしては、各点の垂直二等分線を引き、その交点までは求められました。
しかし、その交点からボロノイ図を作成することができません。
どのようなアルゴリズムで作成すればいいでしょうか。