プログラム

計算幾何学

ボロノイ図って、なんとなくならどんなものかはわかってきたのですが、ボロノイ図をプログラムで表現するときには、どのようになるのか?どのように作れば良いのか?どのように利用すればよいのかわかりません。私が利用したいのは三次元ボロノイ図なので、…

SphereTree

用あって スフィアツリー の構築方法について調べています。スフィアツリーにまつわるアルゴリズムのまとめとソースコードは、Sphere-Tree Construction Toolkit で公開されているようですが、何をやっているのかいまいち理解できません。ソースが丸々公開さ…