ぼうメモ帳

2004-02-06 誤差って怖い

三角形の重なり…

| 三角形の重なり…を含むブックマーク

またflashで変なものを作ってるなあと思いつつ、二つの三角形の重なりの面積を求めるプログラムを書いています。

モンテカルロ法を使う方はできました。たくさんのループを回すところは、スレッドもどきを実装して何とかしのぎました。

問題は、包装問題を使うほうです。三角形の各辺の交点を求めるところまではできたのですが、三角形の頂点がもう一方の辺の上にのっかている場合、誤差の関係で(たぶん誤差、誤差であってくれ)三角形の内部にある点ではないと判定されてしまいます。う〜ん、どうしよう。

トラックバック - http://d.hatena.ne.jp/susumu/20040206
269354