第2次作业--三角形的光栅化1
需积分: 0 59 浏览量
2022-08-08
18:01:55
上传
评论
收藏 15KB DOCX 举报
第二次作业 三角形的光栅化
第二次作业包括两项任务：任务 1，任务 2，见后面的任务说明。
1、作业提交要求：
（1）对开发和运行环境作以说明；
（2）对算法的设计思想和实现技术作以阐述；
（3）需要有程序的运行结果，并对结果进行分析（如：性能、问题、改进等）。
2、提交截止时间：2020 年 4 月 16 日 23：59：59。
任务 1：阅读理解如下算法 1、算法 2，说明算法 2 是如何改进算法 1 的？
算法 1：
For 每一个三角形
Compute 三角形的包围盒 bbox, 用视口裁剪包围盒（即：包围盒不能超过显示区域）。
For all pixels in bbox
设当前像素为(x,y)。 把(x,y) 或者(x+0.5,y+0.5) 代入三角形每一条边的方程 Ei: aix + biy
+ ci ，判断像素点在边的那一侧(可见侧、不可见侧)。
If all > 0 （如果全部在可见侧：像素点在三角形所有边的可见侧）
用三角形的颜色显示该像素。
算法 2：
For 每一个三角形
Compute 三角形的包围盒 bbox, 用视口裁剪包围盒（即：包围盒不能超过显示区域）。
For all scanlines y in bbox
从左到右扫描，设当前扫描线最左侧像素为(x0,y)。 把(x0,y) 或者(x0+0.5,y+0.5) 代入
三角形每一条边的方程 Ei = aix + biy + ci ，计算该扫描线对于每一条边 Ei 的初值。
For 该扫描线在包围盒中的所有像素
当前像素全部在可见侧，即 If all Ei>0
用三角形的颜色显示该像素。
每一条边增量法：Ei += ai （对应于 x0=x0+1）
任务 2：编程实现以上两个算法，并至少绘制 5 个不同的填充三角形。
提示：每一条直线把平面分成两部分
- 直线方程 Ax + By + C=0
- 令：L(x,y) = Ax + By + C
- 在直线上: L(x,y) = 0
- 在直线负的一侧: L(x,y) < 0
- 在直线正的一侧: L(x,y) > 0
评论0