🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.lang.c
Article #369

Re: 2点間の距離を求める

#369
From: Sugihara Yoshimi
Date: Wed, 22 Apr 1998 00:00
33 lines
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-mail
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>

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