2007-07-02-01-円周通過判定 - その２

>> Site top >> weblog >> 月別アーカイブ >> 2007年07月のlog >> 2007-07-02-01-円周通過判定 - その２

最終更新日付：2007/07/02 01:00:00

円周通過判定 - その２

2007 年 07 月 02 日

昨日書いた「円周通過判定」ですが、実際にあの方法で算出しようとするとかなり面倒なことがわかりました。というわけで他の方法を探ってみましたよ。

結局のところ、垂線を引いて線分との交点を求める．．．というのが面倒でたまらないわけです。知りたいのは交点の座標ではなくその垂線の距離だけなのですから、他にもっと楽な方法があればそれに越したことはありません。というか、あって欲しいものです．．．というわけで、昨日の図（とほぼ同じもの）をじっと見つめてみましょう。

さて、点 A、B、O それぞれの座標はわかっています。線分ABの長さもそこから計算できます。三角形の面積は、「底辺×高さ÷２」でしたよね。ということは、A-B-O が作る三角形の面積を求めるためには、ｈ を知る必要があるということ。しかし、それは逆に言えば、三角形の面積がわかっていれば h がわかるということでもあります。「底辺×高さ÷２」以外の方法で面積を求める方法があるのか？　あるんですね。

それは、「ヘロンの公式」というものだそうで、そういえば高校生くらいのときに聞いたことがあったような気がします。三角形の３辺の長さだけから面積を導けるという、それはそれは魔法のような公式であります。ちょっと図を変えて、式をのっけておきます。

コレを使って、「 底辺×高さ÷２ 」 の公式と絡めてあげれば高さがわかりますね。こちらの方が何倍も楽に現実的な値が得られそうです。良かった良かった。

コメント

EIJ - 07/03/2007 12:04:20 AM

h = |AO × AB| / |AB|

if( AO・AB <= 0 ) {
    h = |AO|;
} else if( BO・BA <= 0 ) {
    h = |BO|;
} else {
    h = |AO × AB| / |AB|;
}

陰郎 - 07/03/2007 09:01:52 PM

このページにコメントする

このページのタグ

Page tag : 開発

Copyright(C) 2005-2019 project-enigma.
Generated by CL-PREFAB.