离散数据处理技术研究报告.ppt

  1. 1、本文档共88页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
信息科学与技术学院 康宝生 散乱数据处理技术 2. 工业设计中的数据处理技术 工业设计中的离散数据分为平面数据和空间数据两种。平面数据处理指得是由离散数据构造满足设计要求的曲线,而空间数据处理则是由离散数据构造符合要求的曲面。无论是哪类离散数据,都需要解决以下问题: 曲线或曲面的表示形式 简单性 光顺性 求值算法的效率 平面曲线的隐式表示一般形式为: F(x, y) = 0 隐式表示的优点: 可表示封闭或多值曲线; 便于点和曲线的位置判断。 平面曲线的参数表示。假定用 t 表示参数,则平面曲线上任一点 P 可表示为: P(t) = [x(t), y(t)] 空间曲线上任一点 P 可表示为: P(t) = [x(t), y(t), z(t)] 在曲线、曲面的表示上,参数表示比显式、隐式表示有更多的优越性,主要表现在以下七个方面: (1)可以满足几何不变性的要求。 (2)有更大的自由度来控制曲线曲面的形状。例如一条平面三次曲线的显示表示为: y = ax3 + bx2 + cx + d 只有 4 个系数控制此曲线的形状;而平面三次曲线的参数表达式则为: (4)便于处理斜率为无穷大的情形,不会因此而中断计算。 (5)参数方程中,代数、几何相关和无关的变量是完全分离的,而且对变量个数不限,从而便于用户把低维空间中的曲线、曲面扩展到高维空间。这种变量分离的特点使得可以用数学公式处理几何分量。 (6)规格化的参数变量 t∈[0, 1],使其相应的几何分量是有界的,而不必用另外的参数去定义边界。 (7)易于用矢量和矩阵表示几何分量,简化了计算。 若把木样条看成弹性细梁,压铁看成作用在梁上的集中载荷,那么按上述方法画出的光滑曲线,在力学上可以模拟为求弹性细梁在外加集中载荷作用下的弯曲变形曲线。在建立平面直角坐标系后,由材料力学知道梁的变形曲线微分方程是: M(x) = EIk(x) 其中, E 是杨氏弹性模数,I 是惯性矩,EI 代表梁的刚度系数, 对于均匀木样条来说是一个常数,M(x) 是弯矩,k(x) 是变形曲线 y = y(x) 的曲率。由于梁在两个压铁之间再无外力作用,弯矩 M(x) 是 x 的线性函数,可设为 M(x) = ax + b 根据微分几何,变形曲线 y = y(x) 的曲率 k(x) 为: 通常称为“小挠度”情况下,可以忽略 y’ 的影响, 得到线性近近似方程: M(x) = EIy” 即 y(4) = 0 这时,变形曲线 y = y(x) 为分段三次多项式,且在压铁处的函数值(位移)、一阶导数(转角)和二阶导数(弯矩)都是连续的,而三阶导数(剪力)则有间断。这就是三次样条函数的力学背景。 定义 设在区间 [a, b] 给定一个划分: 其中, Di = ti+1 - ti 表示子区间的长度 。 S(t) 的二阶导数在节点 ti 处的左右极限分别是: 3.2) 参数三次样条曲线的确定 m 连续性方程是 m + 1未知数、m - 1个方程的线性代数方程组,要惟一定解,必须再附加两个。一般按具体问题的物理要求在区间的两端给出约束条件,称为边界条件。常见的边界条件如下: 1. 夹持端 给定首、末端的一阶导数,即: 2. 自由端 首、末端的二阶导数为 0,即: 这个系数矩阵除了主三对角元素外,其余元素都为零。 3.3 求解算法 为了求出插值参数三次样条曲线,关键是求解连 m 连续性方程组,在三对角系数矩阵中,由于 0 ≤ l0, m0, lm, mm ≤ 1,|li| + |mi| = 1, i =1, 2, …, m 主对角线元素都等于 2,对角严格占优。因此,这些方程组的解存在且惟一。 求解三对角方程组不必用一般的消元法,利用“追赶法”能够大大节省计算时间和存储空间。 4)Bézier 曲线 参数曲线曲面的形式很多,考虑到简单性和光顺性的要求,工业设计中采用参数多项式或分段参数多项式表示曲线曲面。这就是广泛应用的 Bézier 曲线和 B 样条曲线。 (3)第一条边和最后一条边则表示了曲线在两端点处的切线方向。 下面是一些 Bézier 多边形折线和相应的 Bézier 曲线。 3. 三维离散数据处理技术 三维离散数据处理是指由离散数据构造符合要求的曲面,常用的处理法有张量积 B 样条插值曲面和基于 RBF 的曲面构造。张量积 B 样条插值曲面通常用于呈矩形网格分布的离散数据处理,而基于 RBF 的曲面构造则用于任意分布的点云数据处理。我们这里重点张量积 B 样条插值曲面的构造。 给定三维空间(m +1) ×(n +1) 个点 参数 u 和 v 的节点矢量

文档评论(0)

a336661148 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档