Article View: fj.lang.c
Article #369Re: 2点間の距離を求める
From: Sugihara Yoshimi
Date: Wed, 22 Apr 1998 00:00
Date: Wed, 22 Apr 1998 00:00
33 lines
2015 bytes
2015 bytes
sugiharaです。 Seiji Suzuki wrote in message <6hhoop$flo$1@tequila.rel.crl.fujixerox.co.jp>... > > 自己フォローです。2 乗を使えばよいのでした。速い乗算命令のあるチップなら >ニュートン法の方が開平方より速いような気がします。でももっと速いのは >平方根を求めない事ですね。何に使うのか分からないので何とも言えませんが、 >距離の 2 乗のまま後に続く計算を進められませんか? ここで得られた2点間の距離は、2Dの図形を回転させるためのcosとsinを 求めるのに使っています。 全体の処理を簡単に書くとこうです。 1)P,Qの2点の座標を得る。 2)P点を原点としてQ点の方向がY軸の正方向になるような回転行列を求める。 3)求めた回転行列で座標を変換しながら図形を描写する。 です。 回転行列の要素は固定小数点(1.0=4096としている)という方法でうまく切 り抜けることができたのですが、回転行列に設定する要素のsinとcosは y/ r と x/r で求めるしか思い当たらなかったので、どうしても r (2点間の距 離)が必要なのです。 もっとも、ここの部分の考え方に問題があるのかもしれないのですが・・・(^^; ところで、ニュートン法で2乗のを使うのでしょうか?ニュートン法では割り算が結 構出てくるみたいですが、2乗を使うところは内容に思うのですが・・・
Technical Details
Message-ID:
<6hijrs$195$1@news1.kcom.ne.jp>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<6hdaib$chb$1@news1.kcom.ne.jp><6hekgm$ojc$1@tequila.rel.crl.fujixerox.co.jp> <6hhoop$flo$1@tequila.rel.crl.fujixerox.co.jp>Show Full Headers
Complete Article Headers
X-Google-Language: Japanese,JIS X-Google-Thread: 106434,5e6daae5d04bdee4 X-Google-Attributes: gid106434,public From: "Sugihara Yoshimi" <sugihara@mb.kcom.ne.jp> Subject: Re: 2点間の距離を求める Date: 1998/04/22 Message-ID: <6hijrs$195$1@news1.kcom.ne.jp> X-Deja-AN: 346362126 Content-Transfer-Encoding: 7bit References: <6hdaib$chb$1@news1.kcom.ne.jp><6hekgm$ojc$1@tequila.rel.crl.fujixerox.co.jp> <6hhoop$flo$1@tequila.rel.crl.fujixerox.co.jp> Mime-Version: 1.0 Content-Type: text/plain; charset="iso-2022-jp" X-MimeOLE: Produced By Microsoft MimeOLE V4.71.1712.3 Organization: KCOM Newsgroups: fj.lang.c