opengl函数总结以及算法课程复习5

基本图形生成算法
基本二维图形元素包含点直线元 椭圆 多边形域和字符串 由于曲线及各种复杂图形均可由直线段和弧来拟合 因此研究直线和圆弧的生成算法是二维图形生成技术的基础
本质上图形的生成是在指定的输出设备上根据坐标描述构造二维几何图形 随机扫描显示器和向量绘图仪等模拟设备能将输出指令保存在显示文件中 再由指令直接绘制出图形 而对于更具广泛意义的光栅扫描显示器等数字设备来说图形的输出是将输出平面 如光栅扫描显示屏幕 看作像素的矩阵 在该矩阵上确定一个像素的几何来逼近该图形 这里图形生成算法针对后一种图形的光栅化情形 给出在光栅扫描显示器等数字设备上确定一个最佳逼近于图形的像素集过程 又称图形的扫描转换 逼近的过程的本质可以认为是连续亮相离散量的转换
直线的扫描转换
数值微分法
中点Bresenham算法
Bresenham算法
圆的扫描转换算法
八分法画圆
中点Bresenham画圆算法
椭圆的扫描转换
椭圆的特征
椭圆的中点Bresenham算法
多边形的扫描转换与区域填充
多边形的扫描转换
什么是多边形的扫描转换
X-扫描线算法
改进的有效边表算法
边缘填充算法
区域填充
边界填充算法
泛填充算法
其他相关概念
内外测试
曲线边界区域的填充
字符处理
点阵字符
矢量字符
属性处理
线型和线宽
线型处理
线刷子和方刷子处理线宽
线刷子
方刷子
其他线宽处理方式
曲线的线型和线宽
字符的属性
区域填充的属性
反走样
过取样
简单的区域取样
加权区域取样