2015年9月12日のブックマーク (1件)

  • ドロネー三角形をopenframeworksで実装 | openFrameworks study note

    アドオンでもありましたが、中身の仕様の理解の為に実装をしてみました。 意外に一般的にはなってきましたが、数式としては結構面倒だったので、ちょっと詳細についても言及をします。 今回作ったのはマウスクリックでドロネー三角形が描画されるシンプルなもの。 ドロネー三角形というのは何かというのが、結構わかりにくいのですが、 例えば、点が4つあった場合に、三角形が4つつくる事ができる。(ABC)(ABD)(ACD)(BCD)で4つを描くとそれぞれの三角形が重なってしまうので、重ならないように描く方法と採用をする事が多いです。(いろいろ数学的な意味もあるかもしれません) 仕様としては、 1、3点を選択して、三角形を作る 2、作った三角形の外接円を考える。 3、外接円の中に他の点が存在しない。 のであれば、その三角形はドロネー三角形なので、「外接円の中に他の点が入らない方法」を考えればいい。 で、結構難し

    ドロネー三角形をopenframeworksで実装 | openFrameworks study note
    yuyuyuyuy
    yuyuyuyuy 2015/09/12