ドロネー三角形分割 | 12px.comドロネー図 。2年前くらいに Strataの一連のシリーズ を見てからずっとアルゴリズムが気になってたので、ちょっと時間ができた隙に調べてjavascriptで動かしてみた。これであってるかどうかわからないし、Strataはさらにここから3Dになるので全然違うんだけど、なんとなくこういう仕組みだったのかなぁと思えるくらいにはなれたので非常に勉強になった。 非表示にしているけど後ろに敷いている画像はこんな感じです。 1 jsで画像から色を取得する方法とかも知らなかったけどやってみたら案外なんとかなったので良かった。 動かしてから、もしや・・・と思ってググったら、既にD3というライブラリで簡単に実現できる事を見つけてしまった。 Delaunay Triangulation これを使えばたったこれだけでできたみたい。
