3Dライブラリを作っていたらドロネー三角形分割に当たった

　メッシュの最適化に関してどうするのだろうとか、頂点がランダムに動く場合、メッシュとしての整合性を保つためにはどのようなアルゴリズムがあるのだろうとか、メタボール？とか色々調べていたらgoogle:ドロネー三角形分割が出てきた。
　まだ、３Ｄプログラミングは初心者中の初心者なので少しずつ頑張ってみたい。

　追記：

google:ドロネー図]は[google:最小全域木]の問題に近い概念らしい。[google:グラフ理論が関係している。３Ｄプログラミングはこんなにも難解だったのか　おｒｚ