zoukankan      html  css  js  c++  java
  • 计算机图形学(第2版 于万波 于硕 编著)第45页的Bresenham算法有错误

    计算机图形学(第2版 于万波 于硕 编著)第45页的Bresenham算法有错误:

     

    书上本来要写的是以x为阶越步长的方法,但是他写的是用一部分y为阶越步长的方法(其实也写的不对),最后以x为阶越步长的方法总结。

    分析书上的算法得:

    l  K初始值<=0  画出的是 x=0;

    l  0<K初始值<1  画出的是 1/k的直线;

    l  K初始值>=1  画出的是 y=x;

             以下黑色的线是使用MoveTo,Lineto画出的,红色的是书上的程序画出的,蓝色的线是我修改后的直线(有除法),紫色的是修改后(无除法的)。

             绿色的线是验证0<K初始值<1时1/k的直线(使用MoveTo,Lineto画出)

       

    (500,-500),(0,0) k=-1        (0,0),(500,500) k=1        (0,0),(400,100) k=1/4

     

    (0,0),(100,400) k=4

    修改后得:(主要展示0<=k<=1

     

    (0,0),(400,100) k=1/4(有乘法)

     

    (0,0),(400,100) k=1/4(无乘法)

    无乘法程序:

     

  • 相关阅读:
    php 手动搭建环境
    C#开源大全项目
    基于Aforge的物体运动识别-入门
    第二阶段站立会议02
    第二阶段站立会议01
    第一次绩效评估
    意见评论
    团队项目评论
    意见汇总
    对“小小之植物人”的博客检查结果
  • 原文地址:https://www.cnblogs.com/feiquan/p/8505341.html
Copyright © 2011-2022 走看看