计算机地图制图原理与方法基本图形生成算法.ppt
《计算机地图制图原理与方法基本图形生成算法.ppt》由会员分享,可在线阅读,更多相关《计算机地图制图原理与方法基本图形生成算法.ppt(35页珍藏版)》请在优知文库上搜索。
1、本章将主要研究在本章将主要研究在光栅显示器光栅显示器上的直线、圆、上的直线、圆、椭圆等的生成算法。椭圆等的生成算法。内存内存显存或缓存显存或缓存设备阵列设备阵列图形函数入口LINE()等主机主机显卡、其他接口显卡、其他接口确定象素位置写入颜色等属性显示器、打印机等显示器、打印机等由驱动程序写入设备D/A转换显卡口并行口USB口内存插槽CPUGPU:生成点阵图形运行图形程序D/A转换:图形显示几何图形几何图形i|Pi 最接近图形的象素最接近图形的象素 基本图形的生成算法任务之一就是找出所有的基本图形的生成算法任务之一就是找出所有的i.l点表示为象素(点表示为象素(Pixel),对应于显存地址单元
2、),对应于显存地址单元l读写某一象素是硬件设备提供的最基本功能读写某一象素是硬件设备提供的最基本功能l一维图形,由一个象素宽的直线或曲线表示一维图形,由一个象素宽的直线或曲线表示l二维图形由确定区域的象素表示二维图形由确定区域的象素表示l线图元的扫描转换是基本图形生算法的基础;线图元的扫描转换是基本图形生算法的基础;3.2、直线的生成算法、直线的生成算法即是找出逼近直线的一组象素,按扫描即是找出逼近直线的一组象素,按扫描线顺序,对这些象素进行写操作。线顺序,对这些象素进行写操作。3.2.1.数值微分法()数值微分法()假定直线的起点、终点分别为:(假定直线的起点、终点分别为:(X0,Y0),(
3、X1,Y1),且都为整数。,且都为整数。(X i+1,Yi+k)(X i,Int(Yi+0.5)(X i,Yi)栅格交点表示象素点位置栅格交点表示象素点位置直线的斜率:直线的斜率:k=(Y1-Y0)/(X1-X0)为讨论方便,假定为讨论方便,假定|k|=1 直线方程:直线方程:=k*X+B设的增量为设的增量为x=,可得如下的增量方程:,可得如下的增量方程:Yi+1 =k Xi+1+B =k(Xi+Dx)+B =kXi+B+k Dx =Yi+k Dx =Yi+kl从起点开始朝终点方向从起点开始朝终点方向l画点画点(x,y)l在在x轴或轴或y轴上走一个单位轴上走一个单位长(沿长(沿x轴还是轴还是y
4、轴取决于轴取决于直线的倾斜角)直线的倾斜角)l由直线的倾斜程度(斜率由直线的倾斜程度(斜率或斜率的倒数)决定另一或斜率的倒数)决定另一坐标的增量,获得下一点坐标的增量,获得下一点的座标的座标l将将x或或y四舍五入,得四舍五入,得(x,y)l若若(x,y)不是终点则继续不是终点则继续起点起点终终点点未四舍五入前未四舍五入前最后选定的点最后选定的点1723456089123456780void DDALine(int x0void DDALine(int x0,int y0int y0,int x1int x1,int y1int y1,int color)int color)int x int
5、x;float dxfloat dx,dydy,y y,k k;dx=x1-x0dx=x1-x0;dy=y1-y0dy=y1-y0;k=dy/dxk=dy/dx;y=y0y=y0;for(x=x0for(x=x0;x=x1x,上述算法会出现什么情况?应如何处理?上述算法会出现什么情况?应如何处理?假定直线斜率假定直线斜率k在在0 01 1之间,当前象素点为之间,当前象素点为(xp,yp),则下一个象素点有,则下一个象素点有两种可选择点两种可选择点P1(xp+1,+1,yp)或)或P2 2(xp+1,+1,yp+1+1)。若)。若P1与与P2的中点的中点(xp+1,+1,yp+0.5+0.5)称
6、为)称为M,Q为理想直线与为理想直线与x=xp+1+1垂线的交点。当垂线的交点。当M在在Q的的下方时,则取下方时,则取P2应为下一个象素点;当应为下一个象素点;当M在在Q的上方时,则取的上方时,则取P1为下一个为下一个象素点。这就是中点画线法的基本原理象素点。这就是中点画线法的基本原理过点过点(x0,y0)、(x1,y1)的直线段的直线段L的方程式为的方程式为F(x,y)=ax+by+c=0,欲判断中点,欲判断中点M在在Q点的上方还点的上方还是下方,只要把是下方,只要把M代入代入F(x,y),并判断它),并判断它的符号即可。为此,我们构造判别式的符号即可。为此,我们构造判别式:d=F(M)=F
7、(xp+1,yp+0.5)=a(xp+1)+b(yp+0.5)+c 当当d0时,时,M在在L(Q点点)上方,取上方,取P1为下一为下一个象素;个象素;当当d=0时,选时,选P1或或P2均可,约定取均可,约定取P1为下为下一个象素;一个象素;若当前象素处于若当前象素处于d=d=0 0情况,则取正右方象素情况,则取正右方象素P P1 1(x xp p+1,y+1,yp p),),要判下一个象素要判下一个象素位置,应计算位置,应计算 d d1 1=F F(x xp p+2,+2,y yp p+0.5)=+0.5)=a a(x xp p+2)+2)+b b(y yp p+0.5)=+0.5)=d d+
8、a a,增量为,增量为a a。若若d d00时,则取右上方象素时,则取右上方象素P P2 2(x xp p+1,+1,y yp p+1)+1)。要判断再下一象素,则要。要判断再下一象素,则要计算计算d d2 2=F F(x xp p+2,+2,y yp p+1.5)=+1.5)=a a(x xp p+2)+2)+b b(y yp p+1.5)+1.5)+c c=d d+a a+b b,增量为,增量为a ab b。画线从画线从(x x0 0,y y0 0)开始,开始,d d的初值的初值 d d0 0=F F(x x0 0+1,+1,y y0 0+0.5)=+0.5)=F F(x x0 0,y y
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 地图 制图 原理 方法 基本 图形 生成 算法