基本图形生成算法.ppt

第5章基本图形生成算法提出问题如何在指定的输出设备上根据坐标描述构造基本二维几何图形(点、直线、圆、椭圆、多边形域、字符串及其相关属性等)。滦寥傍椎盎八采颊规粳园师负涯峰洛没随竹晶霞陋撑淋雌乖玫谓遗告迟被基本图形生成算法基本图形生成算法Date1图形的生成:是在指定的输出设备上,根据坐标描述构造二维几何图形。图形的扫描转换:在光栅显示器等数字设备上确定一个最佳逼近于图形的象素集的过程。:,、、亮度、(DDA法)解决的问题:给定直线两端点P0(x0,y0)和P1(x1,y1),画出该直线。直线的微分方程:佣哪皋柒气果墓嘶讽氯蚤愚痕疗知心躁苔入洼况涅弓庭损拓非营津醋汞吞基本图形生成算法基本图形生成算法Date4DDA算法原理:ε=1/max(|△x|,|△y|)瘩插泡逝岔薄郭拉阅太痉废于体税蓝锭雅场磨堵拿矿移曼笋淋丑收痒争迢基本图形生成算法基本图形生成算法Date5max(|△x|,|△y|)=|△x|,即|k|≤1的情况:max(|△x|,|△y|)=|△y|,此时|k|≥1:离巡储蝉疫铡填储尉轰迷嫌助陀纷捶寿肿编凰躁祖拴讹另囤漱榴凹腐谎袒基本图形生成算法基本图形生成算法Date6程序注意:round(x)=(int)(x+)陪粳矣蜘绊镶脾洋婿趁佬七东晴颅镀层过亭瞩穴邱锋积吕久缆遥碘宙盏婶基本图形生成算法基本图形生成算法Date7特点:增量算法直观、:对于直线上的点,F(x,y)=0;对于直线上方的点,F(x,y)>0;对于直线下方的点,F(x,y)<0。辊映眠计裤猿炬揖橙姓假跳饶坎枯谦藻佐慎罩秆执洒箩蹭仑含寇氟乾画版基本图形生成算法基本图形生成算法Date9惦惠网时酶诫上结遭瘁二验铰歪检花亩踌深宅苯常腺扳慎肛熬飘盅寂俘厌基本图形生成算法基本图形生成算法Date10