北京大学李胜计算机,rasterization-北京大学计算机系图形与交互技术室.pdf

rasterization-北京大学计算机系图形与交互技术室

第四章二维线画图元的生成

讲授：李胜

北京大学计算机系人机交互与多媒体实验室

办公室：理科一楼1316E

电话803

邮箱：lisheng@

/lectures/CG/home.htm

OpenGL渲染流水线

顶点数据对每个顶点的操作以及

Vertex data 图元装配

求值器

Per-vertex operations

Evaluators

and primitive assembly

对每个片元的操作

显示列表光栅化帧缓存

Per-fragment

Display list Rasterization Framebuffer

operations

像素操作

Pixel operations

像素数据纹理装配

Pixel data Texture assembly

图形显示的光栅处理

图元扫描转换

区域填充

反走样

裁剪

图形显示几种方式

图形显示前需要：扫描转换+裁剪

裁剪〉扫描转换：最常用，节约计算时间。

扫描转换〉裁剪：算法简单；

扫描转换到画布(几乎无限制)，位块拷贝：

算法简单，但耗时耗内存。常用于字符显示。

设备级显示算法，考虑运算方式、时间、次

数等细节。

线段扫描转换

假设：像素间均匀网格，整型坐标系，

直线段斜率0

(对m＞1，X、Y互换， m＜0

直线段的扫描转换算法

直线的扫描转换: 确定最佳逼近于该直线

的一组象素，并且按扫描线顺序，对这

些象素进行写操作。

三个常用算法：

2.1.1数值微分法(DDA)

2.1.2中点画线法

2.1.3Bresenham算法。

DDA算法(digital differential

analyzer)原理

直线段P (X ,Y ), P (X ,Y ), 直线方程Y=mx+b,

0 0 0 1 1 1

{(x , y )},i=0,….n.

i i

浮点数取整 : Y =round(y)=(int)(y +0.5)

北京大学李胜计算机,rasterization-北京大学计算机系图形与交互技术室.pdf相关推荐

北京大学李胜计算机,计算机科学技术系汪国平-李胜团队在虚拟现实领域取得系列进展...
2020年3月22-26日,第27届IEEE VR国际学术会议(The IEEE Conference on Virtual Reality and 3D User Interfaces)召开.该会议 ...
北京大学计算机801,【盛世清北】2021北京大学801计算机专业基础考研笔记
该楼层疑似违规已被系统折叠隐藏此楼查看此楼盛世清北分享: 在北大考研复习过程中,做笔记是非常重要的一部分,做笔记可以把整个考研复习的内容提炼出来,做到重点突出,让你的思路更有条理更加轻松的记忆知识 ...
北京大学2018计算机学科夏令营上机考试
文章目录 A 计算两个日期之间的天数 B 回文子串 C The Die Is Cast D Euro Efficiency E 重要逆序对 F Tram G 食物链 H DFS spanning tr ...
北大昌平计算机学校,北京大学昌平校区
北京大学昌平校区位于北京市昌平区西北4公里的天寿山脚下,目前校区占地面积550余亩,已有建筑面积5.6万平方米. 中文名北京大学昌平校区外文名 Peking University Changpin ...
北京大学801计算机基础综合,盛世清北2021北京大学869计算机基础综合考研参考书目...
原标题:盛世清北2021北京大学869计算机基础综合考研参考书目盛世清北分享: 北京大学869计算机基础综合考试科目,适用北京大学以下院系+专业: 北京大学软件与微电子学院085400电子信息北京 ...
北京大学801计算机基础,【盛世清北】2021北京大学801计算机专业基础考研经验...
原标题:[盛世清北]2021北京大学801计算机专业基础考研经验盛世清北分享: 在北大考研复习过程中,考研经验贴是很多考生都会搜集查看的资料之一,看到前辈的经验贴,合理学习考研备考经验,能帮助考研备 ...
北京大学计算机社团,北京大学爱心社团
北大爱心社,于1993年11月23日由十七位扫雪的学生发起成立,十二年来不断发展壮大,作为北大十佳社团及品牌社团,在校内外具有极大知名度和影响力. 爱心社社员众多,现有社员近一千人,遍布北大各个院系及 ...
北京大学研究生计算机考试科目,北京大学计算机科学与技术(智能科学与技术)研究生考试科目和考研参考书目...
微信搜索公众号"考研派之家",关注[考研派之家]微信公众号,在考研派之家微信号输入[北京大学考研分数线.北京大学报录比.北京大学考研群.北京大学学姐微信.北京大学考研真题.北京大学 ...
北京大学计算机考博英语,《北京大学2016考博英语原版试题(清晰版)》.pdf
<北京大学2016考博英语原版试题(清晰版)>.pdf 考博家园:QQ:910198395 Email:kaobojiayuan@126.com 200B英语试卷第 l页共 11页北 ...

北京大学李胜计算机,rasterization-北京大学计算机系图形与交互技术室.pdf

北京大学李胜计算机,rasterization-北京大学计算机系图形与交互技术室.pdf相关推荐

最新文章

热门文章

北京大学 李胜 计算机,rasterization-北京大学计算机系图形与交互技术室.pdf

北京大学 李胜 计算机,rasterization-北京大学计算机系图形与交互技术室.pdf相关推荐

最新文章

热门文章

北京大学李胜计算机,rasterization-北京大学计算机系图形与交互技术室.pdf

北京大学李胜计算机,rasterization-北京大学计算机系图形与交互技术室.pdf相关推荐