二维基本图形元素生成算法.pptxVIP

基本概念所谓图元的生成，是指完成图元的参数表示形式（由图形软件包的使用者指定）到点阵表示形式（光栅显示系统刷新时所需的表示形式）的转换。通常也称扫描转换图元2课程内容3 §3.1 简单的二维图形显示流程 §3.2 直线段的扫描转换 §3.3 圆弧的扫描转换 §3.4 易画曲线的正负法 §3.5 线画图元的属性控制3.1 简单的二维图形显示流程图元显示裁剪和扫描图3-1-1 二维图形显示流程裁剪和扫描图形显示前需要进行扫描转换+裁剪，这一过程有三种方法：● 裁剪 ---〉扫描转换：最常用，节约计算时间。● 扫描转换 ---〉裁剪：算法简单；● 扫描转换到画布 --〉位块拷贝：算法简单，但耗时耗内存。常用于字符显示。53.2 直线段的扫描转换 目标：求与直线段充分接近的像素集 两点假设1.直线段的宽度为12.直线段的斜率: 像素间均匀网格整型坐标系图3-2-16 描绘线条图形的要求直线段要显得笔直线段端点位置要准确线段的亮度要均匀转换算法速度要快73.2.1 DDA（digital differential analyzer）算法条件：待扫描转换的直线段：斜率： ，其中直线方程：83.2.1 DDA算法直接求交算法：划分区间[x , x1]:计算纵坐标：取整：复杂度：乘法+加法+取整图3-2-293.2.1 DDA算法DDA算法（增量算