文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 直线的生成算法
侵权投诉

直线的生成算法

计算机图形学的实验报告,直线的生成算法。

华北水利水电学院 直线的生成算法 实验报告

一、实验内容

用DDA算法和Bresenham算法生成直线,写出实验原理、算法和核心代码;并与类CDC自带的Moveto(x,y)、Lineto(x,y)函数生成的直线相比较。

二、实验原理

1、DDA算法的原理

DDA是根据直线的微分方程来计算dx、dy生成直线的扫描转换算法。已知直线起(x0,y0)、终点(x1,y1),dx=x0-x1;dy=yi-y0;可求出直线的斜率m=dy/dy;当|k|<=1时,y=y+k;当x没递增1时,y递增k。利用递归的方法实现直线的扫描,其中打点时y+0.5再取整数。同理当|k|>1时,每当y递增1时,x递增1/k。特别要注意斜率不存在的情况。

2、Bresenham算法的原理

斜率在0-1之间时,Bresenham算法的基本思路是:当一个点取O点时,下个点可能去A点或者是B点,推到公式如下:

直线的生成算法

iiiiii 起点(x0,y0)终点(x1,y1) y=kx+c,O(x,y),A(x+1,y+1),B(x+1,y)

d1=yi+1-k(xi+1)-c,d2=k(xi+1)+c-yi

dx=x1-x0,dy=y1-y0

^d=2yi-2k(xi+1)-2c+1;当^d>=0时,取B点,当^d<0时,取A。由于^d的值对

推倒没有影响,因此可只对符号进行考虑;

Si=2dx*yi-2dy*(xi+1)-(2c+1)*dx ,

Si+1=2dx*yi+1-2dy*(xi+2)-(2c+1)*dx,

^Si=2dx(yi+1-yi)-2dy; S0=dy-2dx

当Si >=0,yi+1=yi;^S=-2dy

第1页

你可能喜欢

热门文档

相关文档

  • 直线生成算法

    (y)) 输出点 计算下一个点坐标 x=x+dx,y=y+dy , end end of algorithm DDA直线生成算法C描述 直线生成算法C 直线生成算法 Void lineDDA(int xa,int ya...

  • 快速直线生成算法

    ,2007 J OU RNAL OF J INL IN G INSTITU TE OF TECHNOLO GY 快速直线生成算法 刘 1 , 李 2 , 孙 2 , 贾银亮3 晶俊涵 ( 1. 金陵科技学院信息技术...

  • 关于直线生成算法的讨论

    3 关于直线生成算法直线绘制算法主要有数值微分法,中点Bresenham算法、 Bresenham算法 和改进的Bresenham算法等。 3.1 数值微分法数值微分法(Digital Di?erential ...

  • 计算机图形学 直线生成算法实现

    计算机图形学 直线生成算法实现_数学_自然科学_专业资料。计算机图形学实验实验二 直线生成算法实现班级 08 信计 学号 80 姓名 分数 一、实验目的和要求: 1、...

  • DDA直线生成算法

    DDA直线生成算法_理学_高等教育_教育专区。实课程名称 实验名称 实验类型 验报 告 计算机图形学 DDA 直线生成算法编程的实现 验证型 实验地点 计通学院 304 ...

  • 【论文】基于直线特性和投影原理的三维直线生成算法

    基于直线特性和投影原理的三维直线生成算法_专业资料。为了提高三维图形系统中直线生成的效率,提出了一种基于直线特性和投影原理的三维直线生成算法.该方法运用直线...

  • 计算机图形学 实验一直线生成算法报告

    计算机图形学 实验一直线生成算法报告_工学_高等教育_教育专区。实验一 直线生成算法一、实验目的及要求: 1.学习 C 语言的基本绘图方法; 2. 实习直线基本生成...

  • 直线生成算法的实现

    实验二:直线的生成算法的实现班级 08 信计 2 班 学号 20080502055 姓名 陈静 分数 一、实验目的和要求: 1、理解直线生成的原理; 2、掌握几种常用的直线生成...

  • Bresenham直线生成算法的改进

    Jan. , 2008 Bresenha 直线生成算法的改进 m 贾银亮摘 要 张焕春 经亚枝 210016) ( 南京航空航天大学自动化学院, 南京 直线是图形的 基本元素, 研究其生成...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email