第二章：基本图形的生成与计算

1. 直线的生成算法
• DDA算法：数字差分分析法，逐步生成直线的像素。
• Bresenham算法：高效的整数算法，用于绘制直线。
2. 圆的生成算法
• 基础知识：圆的几何特性。
• Bresenham算法：用于圆的高效生成。
3. 区域填充算法
• 基础知识：区域填充的概念和应用。
• 扫描线填色算法：通过扫描线实现区域填充。
• 种子填色算法：从特定点开始填充区域。
4. 字符的生成
• 点阵式字符：基于像素的字符表示。
• 矢量式字符：基于数学公式的字符表示。
• 方向编码式字符：根据字符的方向生成。
• 轮廓字形技术：基于字符轮廓的渲染。
5. 图形求交
• 求交点算法：计算图形交点的方法。
• 求交线算法：处理线与线、线与图形的交点计算。
• 包含判定算法：判定一个点是否在图形内。
• 重叠判定算法：判断两个图形是否重叠。
• 凸包计算：找到一组点的最小凸包。
6. 图形裁剪
• 直线的裁剪：对线段进行裁剪的算法。
• 多边形的裁剪：处理多边形与视口的交互。
• 字符串的裁剪：对字符序列的裁剪。
7. OpenGL中的二维图形显示
• 如何在OpenGL中实现和显示二维图形。