🚀 go-pugleaf

Takeshi Shigihara wrote:
> 
> Ken-ichiro Ueda wrote:
> >
> > アルゴリズム本などに、ブレゼンハムという人が考えたＤＤＡという
> > アルゴリズムがあると思いますので、探してみてください。書籍では
> > Ｃによるアルゴリズム辞典だかという本にのっていたはずです。
> >
> > ＤＤＡ(Digital Differential Analiser)ってのはつまるところ、傾きによ
> > って２点間に線を引いていくのですが、ＸとＹの少数部を整数演算に
> > よって求めて、０．５で四捨五入していました。これで２点間にドットを
> > 置いていき（描画はしなくてよ｢）、ドットの数がラインの長さという事
> > になります。実は手元の書籍のどれかにあったと思うのですが、探す
> > のが面倒なので書籍を当たってください。それくらいの努力はしても
> > いいですよね。
> 
> ＤＤＡを利用する方法は、ちと疑問に思います。
> 直線を引くために最適化されたＤＤＡでは、ＸもしくはＹの長いほうの
> 距離に対して、それが１つ変化した時に短い方の変数が１変化するかどう
> かを調べることになりかねません。つまり、ドットの数は、長いほうの
> 距離となってしまう恐れがあります。
> 
> 平方根のニュートン法などを利用して、計算したほうが良いと思います。
> 
> ----- Takeshi  Shigihara
>       Office   cygnus@masternet.or.jp
>       Home     cygnus@po.jah.ne.jp -----

　　おっしゃることはわかるのですが、長いほうの距離＝ドットの数だと
　　直線にすきまができてしまうような気が。直線を引くという命題から
　　すると、ちょっと最適化しすぎのような気がします。もっとも、こちら
　　としては最初から高精度を前提に考えていませんでしたし、もっと
　　精度のよいロジックが提案されていますので素直に撤回します。