🚀 go-pugleaf

Sugihara Yoshimi wrote:
> 
> 始めましてｓｕｇｉｈａｒａといいます。
> 
>   ｌｏｎｇ型であらわされた座標（ｘ、ｙ）で、２点間の距離を浮動小数点を使わず
> に求める方法はないでしょうか？
> 
>  このごろ ＦＰＵがついているのが当然なマシンばかりですが、現在開発しているマ
> シン(マイコン）にはついていないのです。そして 浮動小数点を使うとやたら遅いの
> で、何とかしなければならないのですが・・・
> 
>  ちなみに以下のようなコードです。
> 
>     x = px - qx
>     y = py - qy
> 
>     r = (long) sqrt( (double) ( (x*x) + (y*y) ) )    ・・・・ｓｑｒｔを使う
> と重たくなる。（；；
> 
> て感じにしてます。
> 
> ご存知の方、ヒントだけでも良いので教えてください。
> 
> よろしくお願いします。

アルゴリズム本などに、ブレゼンハムという人が考えたＤＤＡという
アルゴリズムがあると思いますので、探してみてください。書籍では
Ｃによるアルゴリズム辞典だかという本にのっていたはずです。

ＤＤＡ(Digital Differential Analiser)ってのはつまるところ、傾きによ
って２点間に線を引いていくのですが、ＸとＹの少数部を整数演算に
よって求めて、０．５で四捨五入していました。これで２点間にドットを
置いていき（描画はしなくてよい）、ドットの数がラインの長さという事
になります。実は手元の書籍のどれかにあったと思うのですが、探す
のが面倒なので書籍を当たってください。それくらいの努力はしても
いいですよね。