現実逃避にボロノイ図描いてみた

久しぶりにPostScript書いた。忘れてるなあ…

• http://nya3.jp/tmp/vo.ps
• http://nya3.jp/tmp/vo20.in

これを保存して、

$ ps2pdf vo.ps < vo20.in

とすればvo.pdfとしてボロノイ図が出力されます。要Ghostscript.

ボロノイ図の計算は、半平面っぽいパスを生成してclipしまくるという手抜きな方法。点の数nに対してたぶんO(n^3)以上の計算コスト。
PDFの表示の際にも同じclip計算を行ってるようなので、点の数が多いとPDFビューアのベンチマークに使えちゃいそうな素敵なファイルが出力されます。というわけで、暇と計算資源の余ってる方は

• http://nya3.jp/tmp/vo1000.in

でチャレンジ。