二维线画图元生成.PDFVIP

二维线画图元的生成 刘世光 天津大学计算机学院 天津大学计算机科学与技术学院 二维线画图元的生成维线画图元的生成 • 直线段的生成直线段的生成 • （DDA画线算法，Bresenham画线算法） •• 圆的生成圆的生成 • （中点画圆算法） • 椭椭圆的生生成 天津大学计算机科学与技术学院 直线生成算法 • 直线生成直线生成:: 求与直线段充分接近的像素集求与直线段充分接近的像素集 当直线作为一系列像素位置生成时产生的阶梯效果 天津大学计算机科学与技术学院 直线方程直线方程 • 直线的斜率截矩方程直线的斜率截矩方程:: y m •x +B • 给定线段的两个端点给定线段的两个端点(x , y ) (x , y ) , 0 0 end end 可以计算斜率m和yy轴截矩b: y end −y 0 m b yy 00 −m •x00 x −x end 0 天津大学计算机科学与技术学院 直线方程直线方程 δ • 对于任何沿直线给定的对于任何沿直线给定的x增量增量 ,, 对应的对应的yy xx δ 增量 为: y δδ mm =••δδ y x δ δ 同样,, 对应于指定的 的x增量 为: yy x δ δ y xx m 天津大学计算机科学与技术学院 DDA算法 • 数字微分分析仪算法(Digital Differential Analyzer) – 条件条件： • 待扫描转换的直线段：P (x 0, y 0)P (x1, y1) 0 1 m Δy / Δx • 斜率： Δx x1=−x 0,Δy y 1=−y 0 • 直线方程： , y m •x