- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE 32
PAGE 7
计算机图形学
实验报告
班级 计算机工硕班
学号 2011220456
姓名 王泽晶
实验一:直线段扫描转换
实验目的
通过本次试验,学生可以掌握直线段的扫描转换算法及其程序设计方法。
实验内容
绘制20*20的网格线,格子X和Y方向间隔均为20像素,网格起始坐标在(20,20)。我们使用此网格模拟像素矩阵(),格子交叉点是像素中心。
输入直线段两端点,可使用以下两种方法之一:
对话框输入
鼠标在网格内以鼠标左键按下-拖动-抬起方式输入。注意:直线段两端点要自动取整到模拟的像素中心位置
进行直线段扫描转换,通过点击鼠标右键调用方式或者菜单调用的方式执行。计算完成后,将扫描转换结果,在模拟的像素矩阵中,使用圆形显示出来。
方法一:直线的中点算法
算法的主要思想:
讨论斜率k∈[1,+∞)上的直线段的中点算法。
对直线,左下方的端点为(x0,y0),右上方的端点为(x1,y1)。直线段的方程为:
现在假定已求得像素(),则如图得
由于直线的斜率k∈[1,+∞),故m=1/k∈(0,1],则
在直线上,区间内存在两个像素NE和E。根据取整原则,当在中点M右方时,取像素NE,否则取像素E,即
若取,则上式变为
计算的递推公式如下:
=
算法的初始条件为:
相应的程序示例:
public function drawLine(pixelDrawer:Function, x0:int,y0:int,x1:int,y1:int):void
{
var dx:Number = x1 - x0;
var dy:Number = y1 - y0;
var x:Number;
var y:Number;
if ((dx == 0) (dy == 0) )
{
// 两点重合时,直接绘制重合的点
pixelDrawer( x0, y0 );
return;
}
else if ( dx==0 )
{
// 第二点落在X轴上,直接绘制直线上的点
var step:Number = dy / Math.abs(dy);
for (y=y0; y!=y1; y+=step )
pixelDrawer( x0, y );
}
else if ( dy==0 )
{
// 第二点落在Y轴上,直接绘制直线上的点
step = dx / Math.abs(dx);
for (x=x0; x!=x1; x+=step )
pixelDrawer( x, y0 );
}
var stepX:Number = dx / Math.abs(dx);
var stepY:Number = dy / Math.abs(dy);
x = x0, y = y0;
pixelDrawer( x, y ); // 绘制起点
var k:Number = dy / dx;
if ( Math.abs(k)1.0 ) // 斜率1的情形,以X为自变量递增
{
var a:Number = -Math.abs(dy);
var b:Number = Math.abs(dx);
var d:Number = 2 * a + b;
var d1:Number = 2 * a;
var d2:Number = 2 * (a + b);
while ( x!=x1 )
{
if ( d0 ) { x += stepX; y += stepY; d += d2; }
else { x += stepX; d += d1; }
pixelDrawer( x, y );
}
}
else // 斜率=1的情形,以Y为自变量递增
{
a = -Math.abs(dx);
b = Math.abs(dy);
d = 2 * a + b, d1 = 2 * a, d2 = 2 * (a + b);
while ( y!=y1 )
{
if ( d0 ) { x += stepX; y += stepY; d += d2; }
else { y += stepY; d += d1; }
pixelDrawer( x, y );
}
}
pixelDrawer( x1, y1 ); // 绘制终点
}
编译运行程序得到如
您可能关注的文档
- 徐芝纶弹性力学简明教程第四版所有课后习题解答.doc
- fama三因素模型翻译完整版.docx
- 标准日本语第24课.ppt
- 毕业论文-基于OSPF的内容网络路由框架的设计与实现.docx
- 钢筋混凝土单层工业厂房结构设计单层厂房计算书_课程设计.doc
- 园林专业苗圃实习.doc
- 地基及复合地基承载力检测.doc
- 全能音频转换通软件系统测试.doc
- 财政学名词解释及简答题(期末考试)陈共-第六版.doc
- 高一必修2有机化学练习.doc
- 2025至2030年中国电子身份识别器行业投资前景及策略咨询研究报告.docx
- 2025至2030年中国电子实验设备行业投资前景及策略咨询研究报告.docx
- 2025至2030年中国电子文档管理系统行业投资前景及策略咨询报告.docx
- 2025至2030年中国电子硬盘行业投资前景及策略咨询研究报告.docx
- 2025至2030年中国LED用衬底材料行业市场需求分析及发展趋向分析报告.docx
- 2025至2030年中国氨基葡萄糖盐酸盐行业投资前景及策略咨询研究报告.docx
- 2025年一级建造师培训建设工程项目管理考点总结8854392902整理By阿拉蕾.doc
- 2025至2030年中国钢桶烘干生产线行业投资前景及策略咨询研究报告.docx
- 2025至2030年中国存储卡行业市场运行状况及发展前景展望报告.docx
- 2025至2030年中国甘草甜素行业投资前景及策略咨询研究报告.docx
文档评论(0)