摘要: bresenham算法画圆思想与上篇 bresenham算法画线段 思想是一致的 画圆x^2+y^2=R^2 将他分为8个部分,如上图 1. 只要画出1中1/8圆的圆周,剩下的就可以通过对称关系画出这个圆 X变化从0->R 那为什么不采用从-R->R呢, Y=+-sqrt(R... 阅读全文
posted @ 2013-08-15 17:32 stoneFang 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 直线:y=kx+b 为了将他在显示屏上显示出来,我们需要为相应的点赋值,那么考虑到计算机的乘法执行效率,我们肯定不会选择用Y=kx+b这个表达式求值,然后进行画线段。 我们应当是将它转化为加法运算。 下面提供两种常见的算法: 方法1:DDA算法 DDA算法的思想是 1.判断直线是近x轴线段,还是... 阅读全文
posted @ 2013-08-15 17:13 stoneFang 阅读(211) 评论(0) 推荐(0) 编辑