这是我学习的笔记吧···以前学习过,但是现在准备再次认真学习下。
1、直线生成算法
直线DDA算法(digital Differential Analyser)
<!--[if gte mso 9]><xml><w:WordDocument><w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel><w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery><w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery><w:DocumentKind>DocumentNotSpecified</w:DocumentKind><w:DrawingGridVerticalSpacing>7.8</w:DrawingGridVerticalSpacing><w:View>Normal</w:View><w:Compatibility></w:Compatibility><w:Zoom>0</w:Zoom></w:WordDocument></xml><![endif]-->
1)设直线的起点为(x1,y1)中点为(x2,y2),斜率为M。
M=(Y2-Y1)/(X2-X1)=Dy/Dx
2)直线的每一点坐标都可以由前一点的坐标变化一个增量(Dx,Dy)而得到,如下<!--[if gte mso 9]><xml><w:WordDocument><w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel><w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery><w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery><w:DocumentKind>DocumentNotSpecified</w:DocumentKind><w:DrawingGridVerticalSpacing>7.8</w:DrawingGridVerticalSpacing><w:View>Normal</w:View><w:Compatibility></w:Compatibility><w:Zoom>0</w:Zoom></w:WordDocument></xml><![endif]-->
Xi+1 = Xi+Dx
Yi+1 = Yi+Dy
3)比较DX与DY的大小,设置为较小的为STEP,例如(|DX|<|DY|)那么STEP=DX
计算单位像素下DY(如果|DX|>|DY|就是DX)的变化 DELTAL_DY=DY/STEP
然后从起点开始画线。
bresenham算法
比较重要看书吧····打字太麻烦了·= =
相关推荐
计算机图形学 直线DDA算法计算机图形学 直线DDA算法计算机图形学 直线DDA算法计算机图形学 直线DDA算法计算机图形学 直线DDA算法计算机图形学 直线DDA算法计算机图形学 直线DDA算法计算机图形学 直线DDA算法计算机...
计算机图形学直线的各种生成算法,特别适合学习计算机图形学的初学者学习交流,很好的代码,但是还是有很大的完善空间,大家一起努力吧
vc 计算机图形学直线生成通用算法 DDA算法
计算机图形学基本图形生成算法,MATLAB编程实现,其中包括直线生成算法,圆及椭圆生成算法,图形填充,变换等各种算法
在光栅显示器的荧光屏上生成一个对象,实质上是...直线的DDA算法 DDA是数字微分分析式(Digital Differential Analyzer)的缩写。设直线之起点为(x1,y1),终点为(x2,y2),则斜率m为: m = (y2-y1)/(x2-x1)=dy/dx
计算机图形学 直线生成算法实现.doc
本资源是计算机图形学直线的中点生成算法的实现,里面有详细的代码。
(1) 根据所给的直线光栅化的示范源程序,在计算机上编译运行,输出正确结果,写入实验报告; (2) 指出示范程序采用的算法,以此为基础将其改造为中点线算法或Bresenham算法,写入实验报告; (3) 根据示范代码,将...
这是图形学实验 ,大学计科选修的一门专业, 这个实验关于直线生产算法
这段时间弄了很多图形学方面的算法,如DDA画直线算法,以及MidpointLine、BresenhamLine、还有画圆的BresenhamCircle、MidpointCircle以及多种 种子填充算法,如Floodfill、ScanlineSeedfill、ET边表的 Polygonfill...
直线和圆的生成算法,直线曲线都是点的集合 点是图形中最基本的图素,直线、曲线以及其它图元都是点的集合。
计算机图形学-三种直线生成算法及圆的生成算法.doc
计算机图形学的实验报告包括: 直线的DDA算法 直线的Bresenham算法 直线的中点算法 圆的DDA算法 ...配套的程序为"直线和圆的生成算法(2006级计算机图形学课程设计配套程序)"内含的程序运行环境为VC下的MFC
DDA算法、Bresenham算法,中点算法画直线的MFC源代码
DDA算法 Breseham算法 中点圆算法 计算机图形学
java实现的计算机图形学直线和圆的绘制算法,包括DDA算法,中点直线算法,Bresenham算法以及中点画圆算法,集成在一个UI中,方便直观。
直线、圆弧算法的编程实现,1. 编程实现Bresenham’s line algorithm (Bresenham直线算法); 2. 推导出Midpoint circle algorithm (画圆的中点法)的递推公式,并写出算法; 3. 编程实现Midpoint circle algorithm。
计算机图形学直线生成算法,MFC实现,实现直线中点Bresenham算法的源代码
计算机图形学--第三讲 直线与圆生成算法.pdf
计算机图形学 直线段生成绘制的实现算法.doc