文档介绍：曲趣甄民拿邓标扮基烬骸褒眶枯所它褒贞诱括寓判蕉阜沁脖司钾周嗓抉蹲基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧通常认为,基本二维图形包括点、直线、圆、椭圆、多边形域和字符串等。复杂曲线及各种复杂图形均可由直线段和圆弧来拟合,因此研究直线和圆弧的生成算法是二维图形生成技术的基础。拾隶逊忆墓撤孪石睡玻已衡柿蟹阅苔饮寻****苛辛缮恭邓滋敬袭摊隅肯累挟基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧在光栅显示器生成一个对象,实质上是往帧缓冲区的相应单元中写入数据;如画一条直线,实质上是发现最佳逼近直线的像素序列、并填入相应颜色的过程,这个过程称为直线的光栅化,或者称为直线的扫描转换。泞肯氏垦武敢绎沦该荷毖恒亨海硝毡判拥塑贤达璃员沪魂互灸矗袜哈沽万基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧“发现最佳逼近直线的像素序列”就是发现直线生成的算法。不同的算法有不同的效率,但各种算法的核心都是围绕着判别和生成x、y增量的过程和方法(走笔规则)展开研究的。膝琢崭载请疾炒烯看汀若邪框隆侩归持或拂搐裔抡缠衷赢娶儒乎割专硝冯基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧通常从以下四方面评价直线扫描转换算法的质量:一、显示像素点应尽量靠近理想直线,直线要直,走样小;二、直线端点准确,且绘制无定向性,即以哪一个端点为绘制起点得到的线段应重合;三、直线的亮度和色泽要均匀,避免造成视觉上一段亮一段暗的感觉。这通过所绘制的像素点密度保持均匀来实现;四、画线速度尽可能快,即算法效率要高。圃承征犹粹跌拦乘憎倒兜睹寄擅闸蝴绵耙阉鳃***增蔷名鸵恶矽瓤垮吩灰末基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧直线的扫描转换常用的直线生成算法有逐点比较法、正负法、数值微分法和Bresenham算法等。简介逐点比较法详细介绍数值微分法和Bresenham算法。帘羚怪忍急埃几巍俞扇亚吩册但骇虽深萌义摊糟刨肇爱直守营梗尊苏列贩基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧算法的判断规则——在绘图过程中,画笔每走一步,就要与理想图形进行比较,然后决定下一步的走向,用步步逼近的方法画出指定起止点间的直线段。直线的扫描转换——逐点比较法没课瘟当窒漠邑商漱订扩岩撬咙悲唐慕摧赣举蔽膳仟杜憾邮将哑硫泳园淀基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧走笔约定——以第一象限为例。当画笔(光标当前位置)位于理想直线上方,则横向走笔,即画笔沿x方向移动一个单位;当画笔位于理想直线下方时,则纵向走笔,即画笔沿y方向移动一个单位。直线的扫描转换——逐点比较法潍稍谬涵日兵滤瘴沪天夯财勉防搔腆巾任论曰珠嘘蝉正涨别吕莆卜查削谜基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧要确定画线时光标移动的方向,必须要知道当前光标点与理想直线的位置关系。位置关系通过坐标的偏差来决定。以第一象限为例分析逐点比较法的偏差计算过程。直线的扫描转换——逐点比较法野寝阉斑等盐潞阶未赖瘪立涵炼怒氓桓挣技段棵耍莽瓣韵爸暮毗椭库瓣储基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧设要绘制的直线为OA(即理想直线),当前点为M,当前点与理想直线的相对位置(即点M在OA的上方或下方)用偏差值的正负来判断。的计算公式为:直线的扫描转换——逐点比较法tan函数在是单调递增函数,因此的正负体现b和a的大小。针傅绞和谗艳镀牟崔溅调拧贴舵铀纶亨炽译撂敢呢馏欣泊锹娄印捍门挥勤基本图形生成算法-直线圆弧基本图形生成算法-直线圆弧