机械CAD-CAM(第7章)-自由曲线和自由曲面

合集下载

计算机图形学第七章自由曲线与曲面PPT

计算机图形学第七章自由曲线与曲面PPT

axt3 ayt3
bxt2 byt2
cxt cyt
dx dy
,t∈〔0,1〕;
z(t) azt3 bzt2 czt dz
矢量表示:
p(t)a3tb2tc td
t∈〔0,1〕;
矩阵表示:
a
p(t) t 3
t2
t
1
b
c
t∈〔0,d1〕;
7.1.3 拟合和逼近
曲线曲面的拟合:当用一组型值点(插值点) 来指定曲线曲面的形状时,形状完全通过给定 的型值点序列确定,称为曲线曲面的拟合,如 图7-2所示。
曲线曲面的逼近:当用一组控制点来指定曲线 曲面的形状时,求出的形状不必通过控制点, 称为曲线曲面的逼近,如图所示。
图7-2 拟合曲线
图7-3逼近曲线
7.1.4连续性条件
通常单一的曲线段或曲面片难以表达 复杂的形状,必须将一些曲线段连接成 组合曲线,或将一些曲面片连接成组合 曲面,才能描述复杂的形状。为了保证 在连接点处平滑过渡,需要满足连续性 条件。连续性条件有两种:参数连续性 和几何连续性。
7.1.2 曲线曲面的表示形式
曲线曲面的可以采用显式方程、隐 函数方程和参数方程表示:
首先看一下直线的表示形式:已知 直线的起点坐标P1(x1,y1)和终 点坐标P2(x2,y2),直线的显式方 程表示为:
yy1yx22 xy11(xx1)
直线的隐函数方程表示为:
f(x)yy1y x2 2 x y1 1(xx1)0
7.1 基本概念
7.1.1 样条曲线曲面 7.1.2 曲线曲面的表示形式 7.1.3 拟合和逼近 7.1.4 连续性条件
7.1.1 样条曲线曲面
在汽车制造厂里,传统上采用样条绘制 曲线的形状。绘图员弯曲样条(如弹性细木条) 通过各型值点,其它地方自然过渡,然后沿样 条画下曲线,即得到样条曲线(Spline Curve)。 在计算机图形学中,样条曲线是指由多项式曲 线段连接而成的曲线,在每段的边界处满足特 定的连续性条件,而样条曲面则可用两组正交 样条曲线来描述。

cad题(填空和判断)

cad题(填空和判断)

一、填空或选择填空1.现代CAD系统在设计过程中可以完成四个方面的主要功能,它们是:_建立几何模型_、__工程分析____、_设计审查与评价_____和__自动绘图____。

2.数字化仪属于图形___输入___设备,显示器属于图形_输出_____设备。

3.常用的几何造型方法为:_线框造型_____、___曲面造型___、_实体造型_____、特征造型____ _和_____分维造型__。

4.__逐点比较____、___数值微分法___和Bresenham等方法是生成直线常用的方法。

5.绘制等宽度的空心线选用__ B ____命令。

A.SolidB.TraceC. CircleD. Pline6.要标出某一角度±60,应在Text后输入__ B ____特殊字符。

A. %%C60B. %%P60C. 60%%DD. 60%%P7.要恢复最近一次被删除的实体,应选用____ A __命令。

A. OOPSB. UC. UNDOD. REDO8.剪裁命令为___C___。

A. offsetB. breakC. trimD. stretch9.将二维对象拉伸为三维实体的命令是__C____。

A. revolveB. extrudeC.explodeD. stretch10.将二维对象旋转为三维实体的命令是_A_____。

A. revolveB. extrudeC.explodeD. stretch11.绘制矩形的命令是____C__。

A. ellipseB. donutC. rectangD. trace12.CAD技术的发展大致经历了_CAD/CAM软件商品化_____阶段、__CAD/CAM集成系统____阶段和__CIM____阶段。

13.扫描仪属于图形___输入___设备,绘图机属于图形___输出______设备。

14.____B__命令用于将选定的图形对象从当前位置平移到一个新的指定位置,而不改变对象的大小和方向。

机械CAD-CAM(第7章)-自由曲线和自由曲面

机械CAD-CAM(第7章)-自由曲线和自由曲面

《机械CAD/CAM》 第七章自由曲线和自由曲面机电工程学院CIMS应用研究中心张宇Email: zhangyu@曲线和曲面的数学表达„ 曲线和曲面的数学表达方法: „ 显式表达:如 y=a0+a1x+a2x2+a3x3 „ 隐式表达:如 a1x3+a2x2y+a3xy2+a4y3=0 „ 参数表达:如 P(t) = [x(t), y(t), z(t)]P(t) P(u, v)2011-3-15昆明理工大学机电工程学院CIMS中心 张宇2曲线和曲面的数学表达„ 为什么采用参数方程描述自由曲线和自由曲面?„ 所描述的曲线/曲面形状与坐标系的选取无关。

„ 参数方程中,代数、几何相关和无关的变量是完全分 离的,且对变量的个数无限制,便于把低维空间中的 曲线/曲面扩展到高维空间。

„ 采用参数求导便于处理斜率无穷大的问题,且采用程 序处理时不会因此而中断计算。

„ 规格化的参数变量 t∈[0,1],使其相应的几何分量是 有界的,不需要另设其他参数来定义其边界。

„ 有更大的自由度来控制曲线/曲面的形状。

„ 易于用向量和矩阵表示几何分量,简化计算。

2011-3-15昆明理工大学机电工程学院CIMS中心 张宇3几个基本术语2011-3-15„ 点: „ 构造曲线/曲面的最基本的几何元素。

„ 常用的点有型值点、控制点(特征点)和插值点。

„ 插值: „ 函数逼近的重要方法。

„ 插值要求严格通过预先给定的各个型值点。

„ 逼近: „ 寻找一个函数,使其最佳逼近各个型值点。

„ 逼近不要求严格通过各型值点,但要求是对所有型 值点的最佳逼近。

„ 最小二乘法是最常用的逼近方法。

昆明理工大学机电工程学院CIMS中心 张宇4插值与逼近f(x) 插值点给定的型值点g(x) 给定的型值点2011-3-15昆明理工大学机电工程学院CIMS中心 张宇插值 逼近5几个基本术语„ 光顺: „ 使构造的曲线/曲面光滑且无多余的拐点。

„ 相对光顺的条件:曲线具有二阶几何连续、不存在多余的拐点和奇 异点、曲率变化较小。

机械CADCAM第7章ppt课件

机械CADCAM第7章ppt课件
③生产管理信息:加工批量、生产周期等。
.
CAPP零件信息描述基本方法
1)零件分类编码描述法 原理:基于成组技术原理,制订或选用一套编码系统,对零件进行编
码,通过编码实现对零件几何信息和工艺信息进行描述的目的。
特点:简单易行,但零件描述粗糙,无法对零件形状、尺寸、精度进
行详细描述,没有足够信息进行决策。
标准化工具-成组工艺 将相同的加工工艺(工序)归并成组,可有效防 止不必要的工艺多样性。
.
二、成组技术基本原理
成组技术(Group Technology,GT):是利用相似性原理将工程技术 和管理技术集于一体的一种生产组织管理技术,涉及相似性标识、 相似性开发和相似性应用几方面问题。
相似性标识:用一定的方法手段确定和描述分析对象的相似性特征, 常用工具为分类编码系统,如Opitz编码系统、JLBM编码系统等。
即工艺设计采用派生法,工序设计则采用创成决策方法产生。
特点:综合派生式与创成式CAPP两者优点,具有系统简洁、快捷、
灵活、实用性强的特点。
.
7.5 CAPP专家系统
CAPP专家系统:将工艺专家的经验和知识进行整理,采用工艺专家的推理 和控制策略,处理和解决工艺设计领域内只有工艺专家才能解决的工艺问题 ,是一种智能软件系统。
.
CAPP系统结构组成
• 零件信息获取模块 有人机交互、由CAD模型转换等方法。 • 工艺决策 按预定的决策逻辑,进行比较、推理和决策加工工艺
规程。 • 工艺数据库与知识库 包含工艺设计所要求的工艺数据和规则。
工艺数据:加工方法、加工余量、切削用量、刀夹量具等; 规则:决策规则、加工方法选择、工序工步归并规则等、 • 人机交互界面 是用户的操作环境。 • 工艺文件管理与输出 包括工艺文件格式化显示和打印输出等。

《机械CADCAM》课件第7章

《机械CADCAM》课件第7章

成组技术是为了解决传统生产方式中多品种、小批量生 产所面临的困难而发展起来的。长期以来,在单件小批量生 产中,由于批量小而不宜采用高效率的生产工艺与设备,因 而使这种类型的生产周期长、效率低、成本高和管理难。应 用成组技术则可以克服这些弊病。成组技术将相似的零件进 行识别和分组,并在零件设计和制造过程中将相似的零件组 成一个零件族(组),每个零件族具有相似的设计和加工特点。 此时,就可以按零件族统一制定工艺规程进行制造,这样就 扩大了批量(也称成组批量),便于采用高效率的生产方法, 从而大大提高了生产效率。
图7.1 CAPP 基本结构
1.零件信息输入 零件信息是系统进行工艺设计的对象和依据。计算 机目前还不能像人一样识别零件图上的所有信息,所以 在计算机内部必须有一个专门的数据结构来对零件信息 进行描述,并建立起相应的输入模块以完成零件信息的 描述和输入。
2.工艺决策 工艺决策是系统的核心。它的作用是:以零件信息为 依据,按预先规定的顺序或逻辑,调用有关工艺数据或规 则,进行必要的比较、计算和决策,生成零件的工艺规程。 工艺决策模块包括工艺路线设计、工序决策、工步决策等 子模块。
近些年来,有人将人工神经网络技术、模糊推理以及 基于实例的推理等用于CAPP之中,进行了卓有成效的实践。 还有人将传统变异法、传统创成法与人工智能结合在一起, 综合它们的优点,构造了所谓的综合式CAPP系统。目前, 国内外已有许多上述各类系统的实例,但一般是针对某类 零件的专用CAPP系统。迄今为止,已得到实际考验和令人 满意的系统还不多。
7.1.2 CAPP系统的基本结构
尽管CAPP系统的种类很多,它们面向不同应用、采用 不同方式、基于不同制造环境,但是综合比较和分析结果表 明,这些类型众多的CAPP系统,其基本结构是相同的。 CAPP系统一般包括零件信息输入、工艺决策、工艺数据库/ 知识库、编辑修改、人机界面及工艺文件管理与输出等几大 部分,如图7.1所示。

CADCAM基础

CADCAM基础

CAD/CAM基础1.逆向工程的测量方式具体有两种:接触式测量和非接触式测量。

答案:正确2.接触式测量一般是基于三角法测量原理,以激光作为光源,其结构模式可分为点测量、线测量及面测量三种。

答案:错误3.点数据的预处理大致分为两个部分:点数据前置处理和特征曲线的提取。

答案:正确4.直线拟合主要有插值和逼近两种方式。

答案:错误5.快速原型与虚拟制造技术一起,称为未来制造业的两大支柱技术,已成为各国制造科学研究的前沿和焦点。

答案:正确6.几何信息一般是指一个物体在二维欧氏空间中的形状、位置和大小。

答案:错误7.拓扑信息是指一个物体的拓扑元素(顶点、边和表面)的个数、类型以及它们之间的关系,根据这些信息可以确定物体表面的邻接关系。

答案:正确8.图形交互式自动编程系统只有一种类型的结构,独立的CAD系统与独立的CAM系统的结构以集成方式构成数控编程系统。

答案:错误9.现代数控加工过程的动态仿真验证有两种典型的方法:一种是只显示刀具模型和零件模型的加工过程动态仿真;另一种是同时动态动态显示刀具模型、零件模型、夹具模型和机床模型的机床仿真系统。

答案:正确10.自由曲线和曲面是指能用简单的数学模型进行描述的线和面。

答案:错误11.拟合是指完全通过或比较贴近给定点来构造曲线或曲面的方法。

答案:正确12.插值是指求在直线或平面上给定点之间的点。

答案:错误13.常用的真实图形处理技术包括:消隐技术和光色效应处理技术。

答案:正确14.离散化的组合体与真实弹性体的区别在于:组合体中单元与单元之间的连接除了节点之外再无任何关联。

答案:正确15.有限元法三个具体解题步骤是:单元剖分、单元特征分析、分体结构合成。

答案:错误16.CAE是以现代计算力学为基础、计算机仿真为手段的工程分析技术,是实现产品优化设计的重要技术。

答案:正确17.ANSYS软件主要包括前、后处理模块和单元模块三部分。

答案:错误18.工艺文件的输出有两种形式:一种是采用纸介质文档的形式;另一种是采用电子文档的形式。

一种高效的自由曲面求交算法

一种高效的自由曲面求交算法

第34卷第3期2000年3月西安交通大学学报JOURNAL OF XI c AN JIAOTONG UN IVERSITYVol.34l3M ar.2000文章编号:0253O987X(2000)03O0070O04一种高效的自由曲面求交算法陈丽萍,姜歌东,王小椿(西安交通大学,710049,西安)摘要:针对目前常用的Bezier曲面分割法求交难以同时满足高精度和高速度要求的问题,提出了一种快速跟踪求交的算法.着重论述了确定跟踪起点的方法,并对所求交线的完备性作了充分的考虑.该算法利用一曲面参数曲线和另一曲面的快速求交算法,找到两曲面交线上的某一点,解决了确定跟踪起点的问题,兼顾了快速和高精度两方面的要求;同时,利用求曲面间的极值距离获取控制网格间小交线上的跟踪起点,再用跟踪法求得小交线,从而保证了交线计算的完备性.在跟踪求交的算法中充分利用了交线的几何特性,按等弓高误差快速精确地求取曲面上的交线.算法的实施表明,该算法具有高效、高精度的优点,已在自行开发的CAM软件中得到了成功的应用.关键词:曲面交线;跟踪;算法中图分类号:TH391文献标识码:AAlgorithm for Intersecting Line of Free-Form SurfacesChen L ip ing,J iang Gedong,Wang X iaochun(Xi c an Jiaotong U niversity,Xi c an710049,C hi na)Abstract:The dividing surface method w ith Bezier can not meet the needs of hig h precision and high speed.A fast tracing algorithm is proposed.It searches for the initial tracing point on intersecting lines and considers completeness of intersecting lines.The algorithm seeks on intersecting point betw een a parameter curve on a surface and another to define certain initial points.It utilizes the extremum of distance betw een two surface patches to obtain initial point of intersecting lines located w ithin a g rid.T his guarantees completeness of the intersecting lines.The algorithm makes full use of geometric in-form ation of intersecting lines to speed up the calculation according to the arc heig ht tolerance.In this w ay,the requirements of high precision and efficiency can be met at the same time.Application has been m ade in home-developed CAM system.Keywords:intersecting line o f surf aces;tr acing;algor ithm自由曲线与自由曲面的交点以及自由曲面与自由曲面的交线计算,是CAD/CAM经常遇到的问题,目前通常采用Bezier样条控制顶点包容盒求交的方法来实现[1].这种方法虽然可靠,但是难以满足快速高精度求交的要求.为了开发高质量的微机版CAD/CAM软件系统,我们提出了一种新的跟踪求交方法,取得了良好的效果.收稿日期:1999O04O27.作者简介:陈丽萍,女,1972年8月生,博士生;王小椿(联系人),男,机械工程学院数控技术研究所,教授,博士生导师.1跟踪起点的算法为了采用跟踪法计算两曲面的交线,首先必须求得交线上的某一个点,以作为跟踪起点.按照不同的曲面类型及相对位置关系,本文提出了两种跟踪起点的计算方法,即参数曲线与曲面求交法和距离极值搜索法.按照不同的边界状况,曲面可分为3类,即双向自由边界曲面、单向自由边界曲面(如大部分非封闭曲线的回转面和封闭曲线的扫掠面)以及封闭曲面(如球面和椭球面)[2].对于单向自由边界曲面和一张曲面的4个角点位于另一张曲面不同侧的双向自由边界曲面,可以采用参数曲线与另一张曲面求交的方法来获取跟踪起点;对于一张曲面的4个角点都位于另一张曲面的同一侧及至少有一张曲面为封闭曲面这两种情况,适于采用距离极值搜索法来获取跟踪起点.1.1跟踪起点的确定1.1.1利用曲线与曲面的交点获取跟踪起点(1)直接迭代法在图1中,假定求交曲面为21和22,r=r(u, w)表示曲面21;r*=r*(t)表示曲面22上的一根曲线#,故也可表示为u*=u*(t)和w*= w*(t).点P0和Q0分别为曲面21和曲线#上的迭代初始点,即:r P0=r(u0,w0),r Q=r*(t0);$1=r Q0-r P为P0、Q0两点间的径矢.计算交点就是要找到P点和Q点,使得|$1|[E(此时可认为曲面21上的点P和曲线#上的点Q重合,为所求交点),以及求出P点所对应的(u,w)和Q点所对应的t.设(u,w)和(u0,w0)之差为($u,$w),t与t0之差为$t.略去高阶微量,可得$1U r*t(t0)$t-r u(u0,w0)$u-r w(u0,w0)$w(1)将上式按分量展开,有$1x=r*tx$t-r ux$u-r wx$w$1y=r*ty$t-r uy$u-r wy$w$1z=r*tz$t-r uz$u-r wz$w(2)解上述线性方程组,即可求得$t、$u和$w.作为迭代步长,将u0、w0和t0分别加上$u、$w和$t,并重复以上过程,直到|$1|[E,即可求得曲线#与曲面21的交点.(2)赋范空间投影法图1曲线与曲面求交原理如果#与21确有交点,并且|$1|也没有局部极小值,则上述直接迭代法是一种效率极高的求解方法.但是,即使已知曲面相交,也并不能保证22上的每一条参数曲线都与21有交点.如果没有交点,或者|$1|存在局部极值,上述算法将在极值点附近出现零除或发散现象,导致算法失败.为了提高算法的稳定性,本文提出赋范空间投影法,即在式(1)的左右两侧分别数积r*t、r u和r w,得r*t#$1=(r*t#r*t)$t-(r*t#r u)$u-(r*t#r w)$wr u#$1=(r u#r*t)$t-(r u#r u)$u-(r u#r w)$wr w#$1=(r w#r*t)$t-(r w#r u)$u-(r w#r w)$w(3)联立上述3式,即可求得$t、$u和$w.由于系数行列式对角占优,因此不会出现零除和发散现象.在极值点处,$1与r*t、r u和r w垂直,故迭代过程将原地踏步,不会出现异常.可以据此判断交点是否存在.1.1.2利用曲面间的极值距离确定跟踪起点(1)点到曲面的距离本文所指的曲面都是有向的,故曲面外一点到曲面的距离是有符号的.如图2所示,r p为曲面2外一点的径矢,r= r(u,w)为2上一计算起点的径矢,$2为r到p的径矢.对于正则曲面上的任意一点,r u、r w和n都是满秩的,故$2可表示为$2=r u$u+r w$w+n d(4)将上式两边分别同时数积r u、r w,即得一方程组71第3期陈丽萍,等:一种高效的自由曲面求交算法图2点到曲面的距离示意图E$u+F$w=$2#r uF$u+G$w=$2#r w(5)式中:E=r u#r u;F=r u#r w;G=r w#r w.由上述方程求得$u和$w,并令u+$u y u, w+$w y w.重复以上过程,直到|$u|<E,|$w| <E.此时,即得p点到曲面2的距离d=n#$2(6)(2)两曲面间的距离极值不失一般性,设21某一网格的4个角点到22的距离均为负值,现在求21到22的极大值.如果该值大于0,说明21与22存在交线.设p0=p0(u1,w1)为21上的一个计算起点,该点到22的距离为d0=d0(u,w).利用差分法可以求得d在u1w1参数平面上的梯度方向为d u1=5d 5u1d td w1=5d5w1d t(7)分别给t一个正的增量和一个负的增量,即可求得d对t的一阶差分$d$t和二阶差分$2d($t)2.如果$2d($t)2小于0,可由$t=$d$t/|$2d($t)2|求得t的增量,并令u1+5d5u1$t y u1,w1+5d5w1$t y w1,通过若干次迭代,即可求得极大值.反之,若$2d($t)2大于0,则只能以一个试探性步长沿梯度方向进行搜索.如果极值点的距离与角点处的距离异号,说明极值点与角点在参数平面上的连线在原曲面上的映像必穿过两曲面的交线,故采用上一节曲线与曲面的求交算法,即可求得交线上的跟踪起点.为了避免疏漏,应从多个计算起点开始搜索极值点.若新的极值点与前面求得的极值点融合,则将其剔除;相反,若极值点的距离与角点处的距离异号,则计算新的跟踪起点.1.2多余跟踪起点的剔除及闭交线跟踪终止的判断由于两张曲面间的交线可能不止1条,为避免疏漏,在计算跟踪起点时,要计算多条参数曲线与另一张曲面的交点,或从多个初始点开始搜索距离极值点.如果两曲面有多个距离极值点,则对应于每一个与角点异号的距离极值点都可以求得一个跟踪起点.然而,某些跟踪起点可能位于同一条交线上,为了减少计算量,避免引起拓扑结构上的混乱,在跟踪过程中一定要随时剔除多余的跟踪起点[3].将跟踪起点在曲面上的参数值存于一链表中.在跟踪过程中,若发现参数平面上的某一弧段的两个端点位于某一跟踪起点与圆弧中心连线的两侧,并且该点到两端点的距离都小于跟踪步长,同时该点到圆弧的距离小于预先给定的正数,则认为该跟踪起点位于目前正在跟踪的交线上,应将其从链表中剔除.对于封闭交线,在做完第一步跟踪过程之后,也可以采用上述同样的方法来判断终止条件.2交线的局部几何性质分别用n1和n2表示21和22在交点处的单位法线向量(图3),则交线的单位切线向量为t=n1@n2|n1@n2|(8)两法线间的夹角为H=arctg|n1@n2|n1@n2(9)用K表示交线的曲率,H1和H2分别表示交点处交线的密切面与n1和n2的夹角,根据莫尼埃定理可知[4]K n1=K cos H1;K n2=K cos H2(10)式中:K n1、K n2分别表示21和22沿t方向的法曲率.考虑到H=H1+H2,可得H1=arctg(K n2-K n1cos H)/K n1sin H(11)求得H1后,代回式(10),即可得K.72西安交通大学学报第34卷图3两曲面交线间的几何关系在21和22上的测地曲率分别为[4]K g1=K sin H1;K g2=K sin H2(12)3交线跟踪方法用D表示允许的交线弓高误差,则跟踪步长[5]S=(8D/K)1/2(13)在21和22的参数平面上,跟踪点的一阶近似可分别由方程组(14)和(15)求得S#r(1)u1#t=(r(1)u1#r(1)u1)$u1+(r(1)u1#r(1)w1)$w1 S#r(1)w1#t=(r(1)w1#r(1)u1)$u1+(r(1)w1#r(1)w1)$w1(14)S#r(2)u2#t=(r(2)u2#r(2)u2)$u2+(r(2)u2#r(2)w2)$w2 S#r(2)w2#t=(r(2)w2#r(2)u2)$u2+(r(2)w2#r(2)w2)$w2(15)令v1=n1@t;v2=t@n2(16)分别表示21和22上二阶近似部分的移动方向,A1=(K g1/2)S2;A2=(K g2/2)S2(17)表示移动量的二阶近似部分,c1=(r(1)(u1+$u1,w1+$w1)-r(1)(u1,w1))#v1c2=(r(2)(u2+$u2,w2+$w2)-r(2)(u2,w2))#v2(18)表示因参数曲线本身的测地曲率引起的附加移动量,则跟踪点的二阶近似部分可由下列方程求得(A1-c1)v1#r(1)u1=(r(1)u1#r(1)u1)$2u1+(r(1)u1#r(1)w1)$2w1(A1-c1)v1#r(1)w1=(r(1)w1#r(1)u1)$2u1+(r(1)w1#r(1)w1)$2w1(19)(A2-c2)v2#r(2)u2=(r(2)u2#r(2)u2)$2u2+(r(2)u2#r(2)w2)$2w2 (A2-c2)v2#r(2)w2=(r(2)w2#r(2)u2)$2u2+(r(2)w2#r(2)w2)$2w2(20)令u1+$u1+$2u1y u1w1+$w1+$2w1y w1u2+$u2+$2u2y u2w2+$w2+$2w2y w2即可得交线的二阶跟踪结果.如果此时|$|>E,令d u1=$2u1d t[($2u1)2+($2w1)2]1/2d w1=$2w1d t[($2u1)2+($2w1)2]1/2(21)即可采用上述直线迭代法很快求得符合精度要求的跟踪点.如果交线为开曲线,跟踪到边界后应再从原起点开始反向跟踪;若为闭曲线,跟踪过程应在最后一个跟踪点到起点的距离不足一个步长时结束.4拓扑完整性的判断如果一张曲面的4个角点均位于另一张曲面的同一侧,且只找到了奇数条横贯曲面的开曲线,则说明必有奇数条横贯曲面的交线被疏漏了,还需进一步搜索.(下转第77页)73第3期陈丽萍,等:一种高效的自由曲面求交算法图6 钢液O 含量对成品钢冲击韧性的影响3 结 论(1)影响硅锰钢冲击韧性的主要因素是钢中硫化物夹杂的形态和分布特性.当钢中的硫化物形态以Ñ、Ó型为主时,冲击功高于或等于28J;当钢中出现Ò型硫化物夹杂时,冲击功A k <28J.(2)钢中硫化物的形态与钢中的O 含量、稀土残余含量有关,钢中稀土残余含量w (Re)=0104%、稀土与S 含量的比值w (Re)/w (S)=1125是控制钢中硫化物形态的临界值.经试验验证:当加入变质剂前钢中的O 含量在w (O)=100@10-6以下时,钢中的残余稀土含量w (Re)才得以大于0104%,稀土与S 含量的比值w (Re)/w (S)方可大于1125,此时钢中的硫化物形态才可以控制为Ñ、Ó型;反之,钢中硫化物形态以Ò型为主.参考文献:[1] 李代钟.钢中的非金属夹杂物[M ].北京:科学出版社,1983.76~77.[2] 董履仁,刘新华.钢中的大型非金属夹杂物[M ].北京:冶金工业出版社,1991.137~138.[3] 褚幼义,赵 琳.钢中稀土夹杂物的鉴定[M ].北京:冶金工业出版社,1985.23~24.[4] 孙新军.提高低合金高强度Si O M n 铸钢韧性的研究[D].北京:清华大学,1987.(编辑 葛赵青)(上接第73页)5 计算实例根据本文的算法,对两张复杂自由曲面进行求交,实施结果如图4所示.图4 两张曲面求交示意图图4是基于上述方法的一个运行示例,它的精度为01001,耗时仅01035s.采用常用的Bezier 分割方法,须将曲面分割为22n个面片(n 由分割精度决定),若达到相同的分割精度,其计算量将大大增加.6 结 论本算法解决了跟踪法跟踪起点的确定和交线的完备性问题.跟踪起点的确定直接影响曲面求交跟踪法的速度.本算法利用曲线和曲面的交点,能快速找到一般交线上的某一点,并建立起点链表,通过测试起点的有效性避免交线的重复搜索;利用求曲面间的极值距离来获取控制网格间的小交线上的跟踪起点,再用跟踪法求得小交线,从而保证了求取到曲面上的全部交线.算法实施结果表明,本算法效率高,精度易于控制,可用于各种曲面的求交.参考文献:[1] 刘雄伟.数控加工理论与编程技术[M ].北京:机械工业出版社,1994.[2] 施法中.计算机辅助几何设计与非均匀有理B 样条(CDGD &NU RBS)[M ].北京:北京航空航天大学出版社,1994.[3] 胡瑞安.计算机辅助几何设计[M ].武汉:华中理工大学出版社,1989.[4] 吴大任.微分几何讲义[M ].北京:人民教育出版社,1979.[5] 冯学斌.基于面向对象技术的自由曲面实体造型系统的研究与开发[D].西安:西安交通大学机械工程学院,1997.(编辑 葛赵青)77第3期高义民,等:硫化物夹杂形态对硅锰钢冲击韧性的影响。

第七讲自由曲线与曲面-2

第七讲自由曲线与曲面-2
四个角点处的混合导矢(扭矢)
p0v1
p0u1
p01
puv 01
p1v1
p11
p1u1
p1u1v
v
p0v0
p00
puv 00
p0u0 u
puv 10
p1v0
p10 p1u0
双三次参数曲面的边界条件
puv p uv
p p p p uv uv uv 00 10 01
uv 11
a33 a32 a31 a30 v3
4 Bezier曲面的定义-张量积曲面
给定空间n+1个点的位置矢量Pi(i=0,1,2,…,n), 则Bezier曲线定义为:
将Bezier曲线的方法推广到Bezier曲面。设有 (n+1) ×(m+1)个控制顶点,则构成的n×m次Bezier 曲面方程为:
双三次Bezier曲面
当n=m=3时,即为双3次 Bezier曲面,由16个控制 顶点组成的网格决定。
由边界条件确
pu,v u3
u2
u
1 a23
a22
a21
a20
v
2
定的方程可求 解出各aij
aa1033
a12 a02
a11 a01
a10 a00
v 1
v
B
u
pu, v F1u
F2 u
F3 u
F4 u
p00 p10
p0u0 p1u0
Fu F1u F2 u F3u F4 u u3 u2 u
pu ,v p1,0
u
pu,v p0,v u p1,v p0,v pu,v 1 u p0,v up1,v
pu,v 1 u 1 vp0,0 vp0,1 u 1 vp1,0 vp1,1
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《机械CAD/CAM》 第七章自由曲线和自由曲面机电工程学院CIMS应用研究中心张宇Email: zhangyu@曲线和曲面的数学表达„ 曲线和曲面的数学表达方法: „ 显式表达:如 y=a0+a1x+a2x2+a3x3 „ 隐式表达:如 a1x3+a2x2y+a3xy2+a4y3=0 „ 参数表达:如 P(t) = [x(t), y(t), z(t)]P(t) P(u, v)2011-3-15昆明理工大学机电工程学院CIMS中心 张宇2曲线和曲面的数学表达„ 为什么采用参数方程描述自由曲线和自由曲面?„ 所描述的曲线/曲面形状与坐标系的选取无关。

„ 参数方程中,代数、几何相关和无关的变量是完全分 离的,且对变量的个数无限制,便于把低维空间中的 曲线/曲面扩展到高维空间。

„ 采用参数求导便于处理斜率无穷大的问题,且采用程 序处理时不会因此而中断计算。

„ 规格化的参数变量 t∈[0,1],使其相应的几何分量是 有界的,不需要另设其他参数来定义其边界。

„ 有更大的自由度来控制曲线/曲面的形状。

„ 易于用向量和矩阵表示几何分量,简化计算。

2011-3-15昆明理工大学机电工程学院CIMS中心 张宇3几个基本术语2011-3-15„ 点: „ 构造曲线/曲面的最基本的几何元素。

„ 常用的点有型值点、控制点(特征点)和插值点。

„ 插值: „ 函数逼近的重要方法。

„ 插值要求严格通过预先给定的各个型值点。

„ 逼近: „ 寻找一个函数,使其最佳逼近各个型值点。

„ 逼近不要求严格通过各型值点,但要求是对所有型 值点的最佳逼近。

„ 最小二乘法是最常用的逼近方法。

昆明理工大学机电工程学院CIMS中心 张宇4插值与逼近f(x) 插值点给定的型值点g(x) 给定的型值点2011-3-15昆明理工大学机电工程学院CIMS中心 张宇插值 逼近5几个基本术语„ 光顺: „ 使构造的曲线/曲面光滑且无多余的拐点。

„ 相对光顺的条件:曲线具有二阶几何连续、不存在多余的拐点和奇 异点、曲率变化较小。

„ 几何连续性:曲线或曲面在连接处的连接状态。

„ 零阶连续:边界重合。

„ 一阶连续:一阶导数连续,即切线矢量连续。

„ 二阶连续:二阶导数连续,即曲率连续。

„ 拟合: „ 在曲线和曲面的设计过程中,用插值或逼近的方法使生成的曲线、 曲面达到某些设计要求,在允许的范围内通过或贴近给定的型值点 或控制点序列,从而使构造的曲线或曲面光滑连续。

2011-3-15昆明理工大学机电工程学院CIMS中心 张宇61曲面的光顺„ 曲面的光顺的要求:„ 曲线和曲面具有G2或C2连续,无多余拐点,曲率变 化均匀。

„ 行业上的特殊要求。

„ 曲面的光顺的方法:„ 使用不同的目标函数以及每次调整型值点的数量。

- 最小二乘法- 能量法- 回弹法- 基样条法- 圆率法- 磨光法2011-3-15昆明理工大学机电工程学院CIMS中心 张宇72011-3-15昆明理工大学机电工程学院CIMS中心 张宇8光顺前曲面的光顺光顺后2011-3-15昆明理工大学机电工程学院CIMS中心 张宇曲线的矢量方程和参数方程„ 曲线的矢量方程和参数方程:„ 空间曲线是空间一点运动的轨迹,即空间矢量端点 运动形成的矢端曲线。

„ 矢量方程为: r=r(t)=[x(t) y(t) z(t)]„ 其参数方程为: x=x(t)z RAy=y(t) , t∈[t0,tn] z=z(t)POQyx92011-3-15昆明理工大学机电工程学院CIMS中心 张宇10L r(t)矢量方程和参数方程x 2011-3-15„ 例:空间螺旋线的矢量方程和参数方程„ 设动点M沿圆柱右螺旋线运动,M点作圆周运动的转动角速度 为ω,沿z轴作直线运动的线速度为v,运动的时间为t,圆柱 的半径为a,总长度为L。

z ωaOMN’NM0矢量OM的端点轨迹即为空间螺旋线。

矢端曲线的矢量方程为:r(t) = OM = ON + NM 因为:ON = ON’+N’N = acosωti+asinωtj; NM=vtk 所以: r(t)= acosωti+asinωtj+ vtk=[ acosωt asinωt vt ]其参数方程为:yx=acosωty=asinωt , t∈[0,L/v]z= vt昆明理工大学机电工程学院CIMS中心 张宇11矢函数的导矢„ 当参数t变为t+Ut时,矢函数r(t)对应的位置由OM变为OM1,MM1对应的矢量差为:M(t)r’(t)Ur(t) = r(t + Ut) -r(t)Ur(t)M1(t)Or(t +Ut)Ur/Ut其变化率为: U—Ur—(tt) = —r(t—+—UU—tt) —-r(—t)设r(t)=[ x(t), y(t), z(t) ],当Ut€0时,即得到r(t)的导矢:r’(t) = [ x’(t) y’(t) z’(t) ]导矢的模为:|r’(t)| = [x’(t)]2+[y’(t)]2+[z’(t)]22011-3-15昆明理工大学机电工程学院CIMS中心 张宇122导矢的运算法则导矢的应用„ C’=0 (C为常矢) „ [ r1(t)+ r2(t) ]’= r1’(t) + r2’(t) „ [ K r(t) ]’= K r ’(t) (其中K为常数) „ [ f(t) · r(t) ]’ = f ’(t) · r(t) + f(t) · r ’(t) (其中f(t) 是数量函数) „ [ r1(t) · r2(t) ]’ = r1 ’(t) · r2(t)+ r1(t) · r2 ’(t) „ [ r1(t) × r2(t) ]’ = [ r1 ’(t) × r2(t) ] + [ r1(t) × r2 ’(t) ] „ 高阶导矢:r’’(t)=[ x’’(t) y’’(t) z’’(t) ] ……r (t0 )例:导矢在飞机外形数学模型建立中的应用设曲线方程为 r(t),求曲线上任意一点M0 (x0 y0 z0)的切线方程和法平面方程.•求过M0点的切线方程:M0 (x0,, y0, z0 )由曲线方程: r(t)=[ x(t) y(t) z(t) ] 得曲线的切矢为: r’(t)=[ x’(t) y’(t) z’(t) ]r ’(t0 )则过M0点的切线方程为:—xx’(-t—0x)0 = —yy’(-t—0y)0 = —zz’(-t—0z)0令:—xx’(-t—0x)0 = —yy’(-—t0y)0 = —zz’(-t—0z)0 =λ, λ为实常数2011-3-15r(n)(t)=[ x(n)(t) y(n)(t) z(n)(t) ]昆明理工大学机电工程学院CIMS中心 张宇132011-3-15切线方程也可写成:x = x0 + λ x’(t0) y = y0 + λ y’(t0) z = z0 + λ z’(t0)昆明理工大学机电工程学院CIMS中心 张宇14导矢的应用• 求过M0点的法平面方程: 因r’(t0)是曲线在M0点处得导矢,即r’(t0)是过M0点的法平面法矢。

设M是法平面上的一点,则过M0点法平面的矢量方程为:r’(t0) · M0M=0 [ x’(t0) y’(t0) z’(t0) ] · [ x – x(t0) y – y(t0) z – z(t0) ]=0 即: x’(t0) [ x – x(t0) ]+ y’(t0) [ y – y(t0) ] +z’(t0) [ z – z(t0) ]=0法平面M M0r’(t0)2011-3-15昆明理工大学机电工程学院CIMS中心 张宇15曲线的自然参数方程„ 由于曲线的弧长不随坐标系选取的不同而改变,因此弧长是曲线 的不变量。

„ 以曲线弧长作为曲线方程的参数,得到曲线的自然参数方程。

„ 在空间曲线Γ上任取一点M0(x0 y0 z0)作为计算弧长的起点,曲 线上其他点M(x y z)到M0之间的弧长s作为参数,得曲线的参 数方程:x=x (s)Γy=y (s)z=z (s) „ 曲线的参数方程为:s M(x y z)r (s)=[ x (s) y (s) z (s) ]M0(x0 y0 z0)2011-3-15昆明理工大学机电工程学院CIMS中心 张宇16自然参数方程与一般参数方程2011-3-15„ 曲线的一般参数方程:r (t) = [ x (t) y (t) z (t) ]因: r’(t) = [ x’(t) y’ (t) 弧长微分方程为:z’(t) ]=[ —ddxt—ddty—ddtz ](ds)2=(dx)2 +(dy)2 + (dz)2引入参数t,得: (ds/dt)2=(dx/dt)2 +(dy/dt)2 + (dz/dt)2 =| r’(t) |2所以: ds/dt= | r’(t) | > 0那么:s是t的单增函数,其反函数t (s)存在,且一一对应。

„ 以弧长s为参数的自然参数方程为: yr = r (t)r = r[ t(s) ]= r (s)„自然参数方程的重要性质: .| r (s) | = 1Mds dyM0dx即自然参数方程的切矢为单位矢量。

ox昆明理工大学机电工程学院CIMS中心 张宇17从一般参数方程求自然参数方程„ 例:已知圆柱螺线的一般参数曲线方程为: r (t)=[ acost asint bt ], 其中a为柱面半径,螺距为2πb,求其自然参数方程。

zo txt因:s = | r’(t) | dt0r’ (t)=[ -asint acost b ]所以: t s = (- asint)2+(acost)2 + b2 dt = a2+b2 t 0t = s / a2+b2 代入得自然参数方程:Tr (s)=[ acos(s/ a2+b2 ) asin(s/ a2+b2 ) bs/ a2+b2 ]y2011-3-15昆明理工大学机电工程学院CIMS中心 张宇183活动坐标系与基本三棱形2011-3-15„ 活动坐标系:„ 若取坐标系的原点与曲线上的动点M重合,使整个坐标系随着动点的 运动而运动。

„ 活动坐标系坐标轴的确定:„ 坐标轴I:„. T(s)=r(s),切矢T的方向为第一个坐标轴的方向。

„ 坐„标T轴(sI)I与:T.(s)方向垂直,T.(s)=k(s) N(s), N(s)为曲线主法线单位矢量 (主法矢),其方向总是指向曲线凹入的方向,主法矢N的方向为第二个坐标轴的方向。

„ k(s)为曲线的曲率: k(s)=| r..(s) |ρ(s)为曲线的曲率半径: ρ(s)=1/k(s)„ 坐标轴III:„ 令垂直于T和N的单位矢量为B,称为次法线单位矢量或副法线单 位矢量,B(s)= T(s)× N(s), B为第三个坐标轴方向。

相关文档
最新文档