zoukankan      html  css  js  c++  java
  • 直线绘制的三个著名的常用算法(二)中点画线法

    作为数值微分法(DDA)的改进算法,中点画线法【采用了直线的一般式方程、增量思想,实现整数加法】

    (2)中点画线法

    每次在最大位移方向上走一步,而另一个方向是走步还是不走步要取决于中点误差项的判断。
    假定:0<=|k|<=1,每次在x方向上加1,y方向上加或不变需要判断。


    ——>

    d是x,y的线性函数采用增量计算是可行的,所以可以用增量计算的方法导出d的增量表达式,且增量计算提高运算效率:


    可以用2d代替d来摆脱浮点运算——>能写出仅包含整数运算的算法——>中点生成直线的算法提升到整数加法——>优于DDA算法

  • 相关阅读:
    eclipse CreateProcess error=87
    排序与查找
    利用Excel导出sql语句
    Java 反射机制总结
    MySQL问题
    异常解决
    MySQL连接不上
    工作时总结
    笔记
    注意
  • 原文地址:https://www.cnblogs.com/Penglimei/p/9669132.html
Copyright © 2011-2022 走看看