原创力文档- 1、本文档共132页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第3章 基本图形生
成算法
1 直线生成算法(DDA、BRES)
2 圆生成算法（Mid）
3 多边形填充算法（扫描线、区域）
4 字符图元算法
2015/4/19 1
图元
• 图元：图形软件包中用了描述各种几何
图形元素的函数称为图形输出原语，简
称图元。
• 描述对象几何要素的输出图元一般称为
几何图元。点的定位和直线段是最简单
的几何图元。
• 在选定坐标系中指定一个图形的几何要
素后，输出图元投影到该输出设备显示
区域对于的二维平面上，并扫描转换到
帧缓存的整数像素位置。
2015/4/19 2
输出图元？
1) 屏幕坐标系
屏幕坐标是像素扫描的行号和列号的位置，其坐标用整数表示．
x
表示范围是： 0 ~ xmax, 0 ~ y max 扫描列号
0 1 2 3 4 5 …
x
0
1
2
3
1 DAC
4
5
…
扫描行号
y
1
y
帧缓存(颜色缓存) 屏幕
2) 光栅坐标系
8.4
0 1 2 3 4 5 …
x
0
1
观察函数将几 2
2 何描述转换成 3
4
帧缓存中的整 5
数像素位置 …
2 9.6
文档评论（0）