文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 图形学实验正式版1
侵权投诉

图形学实验正式版1

二、 实验原理

DDA算法是一个增量算法。增量算法:在一个迭代算法中,每一步的x、y值是用前一步的值加上一个增量来获得。

通过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点,然后根据误差项的符号确定该列象素中与此交点最近的象素。

圆的Bresenham算法:

以点(0,r)为起点,按顺时针方向生成圆时,相当于在第一象限内,所以 y 是 x 的单调递减函数。y的计算式为:

222y r (x 1)i

令d1、d2分别为yi到y、yi-1到y的距离,可知:

d1 yi2 y2 yi2 r2 (xi 1)2

d2 y2 (yi 1)2 r2 (xi 1)2 (yi 1)2

令判断式di=d1-d2,并代入d1、d2,则有:

di 2(xi 1)2 yi2 (yi 1)2 2r2

(1)如果di<0,则y=yi,即选择当前像素的正右方作为下一个像素,递推公式为:

(2)如果di≥0,则y=yi-1,即选择当前像素的右下方作为下一个像素,递推公式为:

xi 1 xi 1

yi 1 yi 1

d d 4(x y) 10

iii i 1

xi 1 xi 1

yi 1 yi

d d 4x 6

ii i 1

(3)计算判别式的初值。初始点为(0,R),则:

d0 2 R2 (R 1)2 2R2 3 2R

上一页第13页

你可能喜欢

热门文档

相关文档

  • 图形学实验报告1

    图形学实验报告 18页 免费图形学实验报告1 暂无评价0人阅读0次下载举报文档西华大学计算机系学生上机实践报告 西华大学计算机系上机...

  • 计算机图形学实验报告实验1

    15页 1下载券计算机图形学实验报告实...贵州大学计算机图形学实验报告 贵州大学实验报告学院:计算机科学与信息学院 姓名 ...

  • 计算机图形学实验1报告

    计算机图形学实验1报告 暂无评价0人阅读0次下载举报文档设计和实现一个图形函数库 一、实验要求设计和实现一个图形...

  • 图形学实验报告模板1 - 副本

    计算机图形学实验报告-模... 4页 免费图形学实验报告模板1 - 副本 暂无评价0人阅读0次下载举报...

  • 图形学实验指导书1

    图形学实验指导书1 暂无评价0人阅读0次下载举报文档计算机图形学实验介绍计算机图形学是计算机科学与技术领域最活跃的新兴学科...

  • 图形学实验2

    6页 1下载券 图形学实验二DDA算法 3页 免费喜欢此文档的还喜欢 ...学 号 天津城建大学 计算机图形学实验报告实验二 图形几何变换过程的设计 学专指...

  • 图形学实验1

    暂无评价0人阅读0次下载举报文档 图形学实验1_工学_高等教育_教育专区。计算机图形学实验 安徽大学实验一、基本图素的生成算法和图形填充 实验目的 1、通过实验...

  • 图形学实验1,2

    暂无评价0人阅读0次下载举报文档 图形学实验1,2_数学_自然科学_专业资料。《3D 游戏图形学》 实验报告书(实验一、二) 姓名: 学号: 班级:浙江理工大学 二...

  • 计算机图形学实验报告1

    计算机图形学实验报告1_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 计算机图形学实验报告1_计算机软件及应用_IT/计算机_专业资料。...

  • 图形学实验一

    暂无评价0人阅读0次下载举报文档 图形学实验一_理学_高等教育_教育专区。图形学第一份实验题目,答案后附Computer Graphics: Assignment 1 A Exercises (Submissi...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email