没有合适的资源？快使用搜索试试~ 我知道了~

文库首页开发技术其它计算机图形学基本图形生成算法 MATLAB实现

计算机图形学基本图形生成算法 MATLAB实现

计算机图形学

MATLAB

直线生成算法

需积分: 35 51 下载量 54 浏览量 2018-08-09 00:41:38 上传评论 4 收藏 484KB DOCX 举报

温馨提示

试读

19页

计算机图形学基本图形生成算法，MATLAB编程实现，其中包括直线生成算法，圆及椭圆生成算法，图形填充，变换等各种算法

资源详情

资源评论

一、直线生成算法

1 DDA 法

1.1 算法原理

DDA（digital dierential analyzer）法是数字微分分析法，是一种增

量扫描转换法。其算法逻辑框图如图 1 所示。

图 1 DDA 法生成直线逻辑框图

1.2 算法代码

function [X] = DDAline(x0, y0, x1, y1)

dx = x1 - x0;

dy = y1 - y0;

x = x0;

y = y0;

if(abs(dx) > abs(dy))

epsl = abs(dx);

else

epsl = abs(dy);

end

xlncre = double(dx)/epsl;

ylncre = double(dy)/epsl;

for i=1:1:epsl

XY(i,1)=int32(x+0.5);

XY(i,2)=int32(y+0.5);

x = x+xlncre;

开始

Ƹ x = x1 - x0

Ƹ y = y1 - y0

ε=1/max(|Ƹ x|,|Ƹ y|)

i=0

1

yyy

xxx







i=i+1

i 是否<n

结束

是

否

y = y+ylncre;

end

plot([x0,x1],[y0,y1],'g-')

hold on

plot(XY(:,1), XY(:,2),'r.')

title('DDA·¨Éú³ÉÖ±Ïß');

end

1.3 程序结果

程序结果如图 2 所示。其中红色的星号点为计算得到的点，绿色为目标直线。

图 2 DDA 法生成直线结果

二、圆生成算法

2.1 算法原理

使用中点 Bresenham 法画圆。其逻辑框图如图 3 所示。

图 3 中点 Bresenham 法画圆逻辑框图

2.2 算法代码

function [X] = MidBhcircle(r)

x = 0;

y = r;

d = 1-r;

while(x<y)

XY(x+1,1) = x;

XY(x+1,2) = y;

if(d<0)

d = d+2*x+3;

else

d = d+2*(x-y)+5;

y = y-1;

end

x = x+1;

end

plot(XY(:,1), XY(:,2), 'r.')

axis([-6 6 -6 6]);

end

2.3 程序结果

开始

输入半径r

计算初始值d=1-r

x=0 y=r

x = x+1

x是否<y

结束

是

否

XY(x+1,1) = x

XY(x+1,2) = y

d是否<0

d = d+2*x+3

d = d+2*(x-y)+5

y = y-1

是

否

图 4 中点 Bresenham 法画圆结果图

三、椭圆生成算法

3.1 逻辑框图

剩余18页未读，继续阅读

评论收藏

内容反馈

计算机图形学基本图形生成算法 MATLAB实现

评论0

最新资源

计算机图形学基本图形生成算法 MATLAB实现

评论0

最新资源

相关推荐

计算机图形学基本图形的生成

计算机图形学-基本图形的生成

Matlab在计算机图形学中的应用

matlab计算机图形学

通过matalb实现图形学中的扫描线填充空心多边形程序实现

洪水填充（扫描线）：matlab中的洪水填充或油漆桶工具，如imfill，scanline algoritm，带动画。-matlab开发

计算机图形学--利用Matlab实现Bresenham算法画圆

计算机图形学基本图元生成程序

matlab 画图命令大集合 有算法哟

计算机图形学基本图形算法

计算机图形学的基本算法

计算机图形学基本算法

基本图形的生成算法（计算机图形学）

计算机图形学基本图形

计算机图形学实现程序

计算机图形学若干基本算法的实现研究

计算机图形学算法实现程序(全)

基于matlab实现的计算机图形学画圆、画直线.rar

计算机图像学MATLAB源代码

一些matlab中的画图算法

计算机图形学画花瓣曲线

区域填充的扫描线算法

扫描线种子填充算法代码

DDA直线算法(计算机图形学）

计算机图形学基本图形制作

计算机图形学 图形生成

图形学 基本图形生成

计算机图形学基本图形生成实例

图形学报告 基本图形算法实现

matlab 画图命令大集合有算法哟

计算机图形学图形生成

图形学基本图形生成

图形学报告基本图形算法实现