VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档
VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档
VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档
付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档
共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。
您还没有浏览的资料哦~
快去寻找洎己想要的资料吧
您还没有收藏的资料哦~
收藏资料后可随时找到自己喜欢的内容
淮海工学院 * 中 点 画 线 算 法 讲授者：曲 毅 中 点 画 线 算 法 直线扫描转换 计算机图形学 图形扫描转换 知识点地位 在屏幕上 在纸上 VS 画一条连接点P0(11)和P1(5，3)的直线段 (连续的) (离散的) 扫描 轉换 中点法 案 例 引 入 就是要找出显示平面上最佳逼近理想直线的那些象素的坐标值并将这些象素置成所要求的颜色 算 法 原 理 F(M)的符号作为判别的依据 中点中点画线算法算法 算 法 实 现 每一个像素的计算量是4个加法，2个乘法 d=F(M)=F(xp+1, yp+0.5)=a(xp+1)+b(yp+0.5)+c 判别式 下一像素点 效率分析 乘法 加法 初始值 xp=x0, yp=y0 注意到 d是xp, yp的線性函数可采用增量计算，提高运算效率 中点中点画线算法算法 算 法 优 化 我们使用的只是d的符号而且d的增量都是整数，只是初始值包含小数因此，我们可以用2d代替d来摆脱浮点数 d0=2a+b d增量=2a d增量=2a+2b 浮点数 整数 效率分析 整数化改进 注意到 中点中点画线算法算法 把初始值和2个增量都擴大2倍 算 法 总 结 算法流程 F(x, y)=ax+by+c=0 a=y0-y1, b=x1-x0 起点(x0,y0)、终点(x1, y1)