タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

algorithmとprogrammingとdelaunay triangulationに関するlepton9のブックマーク (2)

  • メッシュ生成のプログラミングTIPS

    2次元の幾何情報取得プログラム 3角形の面積 点からなる三角形の面積は次のように表すことができる。 また、ヘロンの公式によれば、3角形の3辺の長さを、としたとき が成り立つ。 プログラミング例 double TriArea(const CVector2D& v1, const CVector2D& v2, const CVector2D& v3){ return 0.5*( (v2.x-v1.x)*(v3.y-v1.y) - (v3.x-v1.x)*(v2.y-v1.y) ); } 内接円の半径 3角形の周の長さの半分を、面積をとすると、内接円の半径は となる。 外接円の半径 三角形の面積を、3辺の長さをとすると、外接円の半径は が成り立つ。 アスペクト比 3角形のアスペクト比は、外接円の半径、内接円の半径とすると次のように定義される。 3角形の質を評価するためにアスペクト比がよく用いられ

  • ドロネー三角形分割 | 12px.com

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

    ドロネー三角形分割 | 12px.com
  • 1