基本图形生成算法-直线圆弧

; 四、画线速度尽可能快,即算法效率要高。计算机图形学基础: 基本图形生成算法——直线及圆弧的扫描转换广东工业大学机电学院图学与数字媒体工程系直线的扫描转换常用的直线生成算法有逐点比较法、正负法、数值微分法和 Bresenham 算法等。简介逐点比较法详细介绍数值微分法和 Bresenham 算法。计算机图形学基础: 基本图形生成算法——直线及圆弧的扫描转换广东工业大学机电学院图学与数字媒体工程系算法的判断规则——在绘图过程中,画笔每走一步, 就要与理想图形进行比较,然后决定下一步的走向, 用步步逼近的方法画出指定起止点间的直线段。直线的扫描转换——逐点比较法计算机图形学基础: 基本图形生成算法——直线及圆弧的扫描转换广东工业大学机电学院图学与数字媒体工程系走笔约定——以第一象限为例。当画笔(光标当前位置)位于理想直线上方,则横向走笔,即画笔沿 x方向移动一个单位;当画笔位于理想直线下方时,则纵向走笔,即画笔沿 y 方向移动一个单位。直线的扫描转换——逐点比较法计算机图形学基础: 基本图形生成算法——直线及圆弧的扫描转换广东工业大学机电学院图学与数字媒体工程系要确定画线时光标移动的方向,必须要知道当前光标点与理想直线的位置关系。位置关系通过坐标的偏差来决定。以第一象限为例分析逐点比较法的偏差计算过程。直线的扫描转换——逐点比较法计算机图形学基础: 基本图形生成算法——直线及圆弧的扫描转换广东工业大学机电学院图学与数字媒体工程系设要绘制的直线为 OA (即理想直线),当前点为 M,当前点与理想直线的相对位置(即点 M在 OA 的上方或下方)用偏差值?的正负来判断。?的计算公式为:A xM x M xA yA xM yA x A yM x M y ????????? tan tan 直线的扫描转换——逐点比较法 tan 函数在是单调递增函数,因此?的正负体现 b 和a 的大小。