algorithm - 中点圆算法的速度提升

Question

如果我们将圆分成 16 个部分而不是一般算法中给出的 8 个部分，中点圆算法的速度是否会提高。请对这两种情况给出解释

Answer 1

如果将圆分成 16 block 而不是 8 block ，则可以进行 1 次额外的镜像操作，同时将镜像饼减半。如果由于将馅饼减半而带来的性能提升大于额外镜像减速，那么您应该使用 16 block 。

将圆分成两部分:

 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 度角更复杂。