ページ

2010年8月18日水曜日

テトラたんにご教授願いたい

個人的に勉強がてら作ってるプログラムで、円と線分の交点の座標を求める必要が出てきて苦戦中…
高校時代にちゃんと数学の授業受けてれば良かったorz
せめて角度がわかれば?三角?関数?を使って?もうちょっと簡単に?出来るのに…
と言うようなクエスチョンだらけのレベル。ガチ文系でサーセン

線分の方程式:y=ax+b
円の方程式:(x-a)^2+(y-b)^2=r^2

10年ぶりぐらいに代入とかした。もちろんax^2+bx+c=0の形になるので、おっとこいつは解の公式が使えそうだぜゲヘヘと思って喜び勇んでたら、解の公式がパッと出てこなくて泣いた。

面倒くさいのは、これをプログラムで記述しないといけないことだ…
因数分解のアルゴリズムは僕の頭でやるとオーバーヒートを起こして1週間ぐらい使い物にならなくなるので、解の公式を一発使って終わりにする。

ただ、解の公式には割り算が含まれてるから、丸め誤差が怖いところだ。倍精度浮動小数点計算の場合は、引き算や割り算で小数点下15桁あたりから誤差が当たり前のように出てくるからな…。単精度でやりたいところだが、ActionScriptは単精度浮動小数点計算に対応していないっぽいから無理ぽ。

とりあえず数学の勉強だな…

0 件のコメント: