画圆为什么要用Bresenham算法啊
不是可以根据角度,很容易就能算出x和y
为什么还要提出个专门的Bresenham算法啊
还有就是direct3d中的primitive中为什么没有定义圆啊
[解决办法]
“很容易就能算出x和y”
但是你要用三角函数吧。性能差距就不是一点点了。
[解决办法]
算法引入的本意是解决像素填充的问题的
点和线这种东西在理论上都是没有宽度的,但是要在屏幕上绘制的时候就要去填充像素以形成痕迹
一行上经常有2个以上的像素都被线所贯穿, 如何填充是个问题
而且像素填充本身是使用非常频繁的需求,故而画线的算法效率是非常重要的,对整个系统影响巨大
Bresenham算法是通过增量计算的方式快速判别下一个行或者列上的要填充的像素的位置,从计算上来说非常的节省,几乎都是整数的算法,速度非常的快