dda直线插补例题

一、 DDA直线插补 设我们要对

平面上的直线进行脉冲分配，直线起点为坐标原点

，终点为 ，如图2-8所示。

图2-8 合成速度与分速度的关系

假定

和

分别表示动点在

和

方向的移

动速度，则在

和

方向上的移动距离微小增量

和

应为

（2—5）

对直线函数来说，

和

是常数，则下式成立：

（2—6）

式中K为比例系数。

在Δt时间内，x和y位移增量的参数方程为

（2—7）

动点从原点走向终点的过程，可以看作是各坐标每经过一个单位时间间隔Δt分别以增量

和

同时累加的结果。经过m次累加

后，x和y分别都到达终点

，即下式成立：

（2—8）

则

或 （2—9）

上式表明，比例系数K和累加次数须是整数，所以 或

的关系是互为倒数。因为m必

一定是小数。在选取K时主要考虑每次增量

不大于1，以保证坐标轴上每次分配进给脉冲不超过一个单位步

距，即

= =

< 1 <1

式中

一、 DDA直线插补 设我们要对

平面上的直线进行脉冲分配，直线起点为坐标原点

，终点为 ，如图2-8所示。

图2-8 合成速度与分速度的关系

假定

和

分别表示动点在

和

方向的移

动速度，则在

和

方向上的移动距离微小增量

和

应为

（2—5）

对直线函数来说，

和

是常数，则下式成立：

（2—6）

式中K为比例系数。

在Δt时间内，x和y位移增量的参数方程为

（2—7）

动点从原点走向终点的过程，可以看作是各坐标每经过一个单位时间间隔Δt分别以增量

和

同时累加的结果。经过m次累加

后，x和y分别都到达终点

，即下式成立：

（2—8）

则

或 （2—9）

上式表明，比例系数K和累加次数须是整数，所以 或

的关系是互为倒数。因为m必

一定是小数。在选取K时主要考虑每次增量

不大于1，以保证坐标轴上每次分配进给脉冲不超过一个单位步

距，即

= =

< 1 <1

式中

一、 DDA直线插补 设我们要对

平面上的直线进行脉冲分配，直线起点为坐标原点

，终点为 ，如图2-8所示。

图2-8 合成速度与分速度的关系

假定

和

分别表示动点在

和

方向的移

动速度，则在

和

方向上的移动距离微小增量

和

应为

（2—5）

对直线函数来说，

和

是常数，则下式成立：

（2—6）

式中K为比例系数。

在Δt时间内，x和y位移增量的参数方程为

（2—7）

动点从原点走向终点的过程，可以看作是各坐标每经过一个单位时间间隔Δt分别以增量

和

同时累加的结果。经过m次累加

后，x和y分别都到达终点

，即下式成立：

（2—8）

则

或 （2—9）

上式表明，比例系数K和累加次数须是整数，所以 或

的关系是互为倒数。因为m必

一定是小数。在选取K时主要考虑每次增量

不大于1，以保证坐标轴上每次分配进给脉冲不超过一个单位步

距，即

= =

< 1 <1

式中

学士学位论文（设计）原创性声明

本人郑重声明：所提交的学位论文，是本人在导师指导下，独立进行研究工作所取得的成果。除文中已注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文研究做出过重要贡献的个人和集体，均已在文中以明确方式标明。 本人完全意识到本声明的法律后果由本人承担。

学位论文作者签名（亲笔）： 年 月 日

-----------------------------------------------------------------------------------------

学士学位论文（设计）版权使用授权书

专业： 论文（设计）题目：

本学位论文作者完全了解学校有关保留、使用学位论文的规定，本科生在校攻读期间学位论文（设计）工作的知识产权单位属山西农业大学，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权山西农业大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。

毕业后发表与本研究有关的文章，作者单位署名应为“山

数控技术插补算法

function myfun = pbpLinearintepol(x0, y0, x1, y1)

%x0,y0,x1,y1分别为起始点的横、纵坐标和终止点的横、纵坐标

%以下程序是将图形限制在area区域内，并且将网格间距调整为1个单位长度 area = max(max(x0,y0),max(x1,y1));

plot([0 0],[area area]);

grid on

set(gca,'XTick',[0:1:area])

set(gca,'YTick',[0:1:area])

%以下部分程序是画出需要加工的工件轮廓

line([x0 x1],[y0 y1]);

hold on;

grid on

%以下部分程序是模拟走刀路径

num = abs(x0-x1) + abs(y0-y1);

px = x0;

py = y0;

k0 = (y1-y0)/(x1-x0);

k = k0;

for i=1:num

lastX = px;

lastY = py; %lastX、lastY为走刀之前的位置坐标

if (k>k0)

py = py + 1; else px = px + 1; end line([lastX px],[lastY py]

目录

一、课程设计介绍

1.1 任务说明??????????????????????? 3 1.2要求????????????????????????? 3 二、程序操作及算法流程图

2.1 DDA法插补直线流程??????????????????3 2.2逐点比较法插补逆时针圆弧流程?????????????4 三、 用户使用说明

3.1 程序开始运行时显示介面????????????????5 3.2 执行计算???????????????????????5 3.3 DDA法直线插补实例??????????????????6 3.4 逐点比较法插补第二三象限逆时针圆弧??????????7 四、主要算法及源程序

4.1 程序设计概述?????????????????????8 4.2 主要算法的实现????????????????????8

4.2.1 参数声明??????????????????????????8 4.2.2复位操作????????????????????????9 4.2.3单步操作?????????????????????11 4.2.4 连续插补????????????????????????11 4.2.5 辅助

实验一、直线生成算法

DDA画线算法

一 .名称：DDA画线算法； 二 . 算法分析：

1.设直线两端点为:P1(x1,y1)及 P0(x0,y0),

k??yy1?y0??xx1?x02.则直线斜率 3.则直线方程为

yi?kxi?B4.当 k<1 , x每增加1，y 最多增加1(或增加小于1)。

yi?1?kxi?1?B?k?xi??x??B?kxi?B?k?x yi?1?yi?k?xlet?x?1yi?1?yi?k yi

5.当 k>1 ,y每增加1,x 最多增加1 (或增加小于1) 。

?k?1?

yi+1 xi xi+1 yByB?yxi?1?i?1??i??kkkkklet?y?1xi?1?xi?1k

?k?1?三．算法实现：

void CHuayahuaView::OnDda() //DDA画直线 {

ReleaseDC(pdc1);

// TODO: Add your command handler code here CDC* pdc1 = GetDC(); int color = RGB(255,0,0); int x1=10,y1=20,x2=200,y2=200; double k=(y2-y1)*1.0/(x2-x1);/

华航教育·一对一课外辅导

第三章 直线与方程 3.1 直线的倾斜角与斜率 3.1．1 倾斜角与斜率

【知识点归纳】 1.直线的倾斜角： 2.直线的斜率： 3.直线的斜率公式：

【典型例题】

题型 一 求直线的倾斜角

例 1 已知直线l的斜率的绝对值等于3，则直线的倾斜角为（ ）.

A. 60° B. 30° C. 60°或120° D. 30°或150°

变式训练：

设直线l过原点，其倾斜角为?，将直线l绕原点沿逆时针方向旋转45°，得到直线l1，则l1的倾斜角为（ ）。

A. ??45? B. ??135? C. 135???

D. 当0°≤α＜135°时为??45?，当135°≤α＜180°时，为??135? 题型 二 求直线的斜率

例 2如图所示菱形ABCD中∠BAD=60°，求菱形ABCD各边和两条对角线所在直线的倾斜角和斜率.

变式训练： 已知过两点A(m2?2,m2?3), B(3?m2?m,2m)的直线l的倾斜角为45°，求实数m的值.

题型 三 直线的倾斜角与斜率的关系

例3右图中的直线l1、l2、l3的斜率分别为k1

《直线和圆的方程》

一． 单选题：（每小题5分，共50分）

1、已知A（x1,y1）、B（x2，y2）两点的连线平行y轴，则|AB|=（ ）

A、|x1-x2| B、|y1-y2| C、 x2-x1 D、 y2-y1

2、方程（x-2）2+(y+1)2=1表示的曲线关于点T（-3，2）的对称曲线方程是：

（ ）

A、 (x+8)2+(y-5)2=1 B、(x-7)2+(y+4)2=2

C、 (x+3)2+(y-2)2=1 D、(x+4)2+(y+3)2=2

3、已知三点A（－2,－1）、B（x，2）、C（1，0）共线，则x为：

（ ）

A、7 B、-5 C、3 D、-1

4、方程x2+y2-x+y+m=0表示圆则m的取值范围是 ( ) A、 m≤2 B、 m<2 C、 m< D、 m ≤

5、过直线x+y-2=0和直线x-2y+1=0的交点，且垂直于第二直线的直线方程为 （ ）

第三章 直线与方程 3.1 直线的倾斜角与斜率 3.1．1 倾斜角与斜率

【知识点归纳】 1.直线的倾斜角： 2.直线的斜率： 3.直线的斜率公式：

【典型例题】

题型 一 求直线的倾斜角

例 1 已知直线l的斜率的绝对值等于3，则直线的倾斜角为（ ）.

A. 60° B. 30° C. 60°或120° D. 30°或150°

变式训练：

设直线l过原点，其倾斜角为?，将直线l绕原点沿逆时针方向旋转45°，得到直线l1，则l1的倾斜角为（ ）。

A. ??45? B. ??135? C. 135???

D. 当0°≤α＜135°时为??45?，当135°≤α＜180°时，为??135? 题型 二 求直线的斜率

例 2如图所示菱形ABCD中∠BAD=60°，求菱形ABCD各边和两条对角线所在直线的倾斜角和斜率.

变式训练： 已知过两点A(m2?2,m2?3), B(3?m2?m,2m)的直线l的倾斜角为45°，求实数m的值.

题型 三 直线的倾斜角与斜率的关系

例3右图中的直线l1、l2、l3的斜率分别为k1、k2、k3，则（