algorithm - 中点円アルゴリズムの速度向上

Question

円を一般的なアルゴリズムで与えられた 8 つの部分ではなく、16 の部分に分割した場合、中点円アルゴリズムの速度は向上しますか? どちらの場合についても説明してください

Answer 1

円を 8 個ではなく 16 個に分割すると、ミラーリングされたパイを半分に減らしながら、追加のミラーリング操作を 1 回行います。パイを半分にすることによるパフォーマンスの向上が、余分なミラーリングのスローダウンよりも大きい場合は、16 個を使用する必要があります。

円を 2 つの部分に分割する:

 1 x 180degree computing and 180degree mirroring.

円を 4 つの部分に分割します。

1 x 90degree computing and 
90degree mirroring x1 
180degree mirroring x1 

円を 8 つの部分に分割する:

 1x 45degree computing and 
 1x 45degree mirroring.
 1x 90degree mirroring.
 1x 180 degree mirroring.

円を 16 の部分に分割する:

 1x 22.5degree computing (half of before) +performance
 1x 22.5degree mirroring.(an extra from before) -performance
 1x 45degree mirroring.
 1x 90 degree mirroring.
 1x 180 degree mirroring.

22.5 度のミラーリングと 22.5 度の計算を交換するようなものです。

ただし、小さい角度のミラーリングは、90 度の角度のミラーリングよりも複雑です。