ぼうメモ帳

2004-02-07 こんな天気のいい土曜日に何で俺は…

susumu2004-02-07

三角形(ry

| 三角形(ryを含むブックマーク

とりあえずまだ詰めが甘いけど、一応動くものができた。あとは頂点の内包判定に失敗しているのを直すだけだけど、激しくダルそうだからまたの機会に取っておく。

  • 三角形の頂点をドラッグして形を自由に変えられる
  • 右側のボタンで面積計算の方法を変えられる
    • monte carlo: ランダムサンプリングを使った方法
    • wrapping: まじめにconvex full polygonを求めて面積を求める方法
  • 面積は赤(Red)、青(Blue)、重なった部分(Both)の3つ表示される。
  • 下のプログレスバーはmonte carlo方式でしか当てにはならない。
  • monte carlo方式は5000回しかランダムサンプリングを行ってないので、精度が悪い。
  • 赤、青の三角形の面積は、まじめに計算している。
トラックバック - http://d.hatena.ne.jp/susumu/20040207
271063
Connection: close