参数曲面的离散求交方法

本文从分片线性逼近的基本思想出发,运用离散细分的手法,讨论了一般参数曲面的求交问题。利用插值逼近的误差估计,给出了一种可根据精度要求,事先确定细分次数的离散求交方法。该方法采用任意三角分划的分片线性逼近,避免了以每个子曲面的四个角点的拟合平面代替原子曲面,保证了分片线性逼近曲面的整体连续性,从而所得交线在逼近和光顺等方面的效果都比采用矩形分划的离散求交方法好。而且该方法可适用于三角域、矩形域或多边形区域上的任何K阶(K≥1)连续可微或者Lipschitz连续的参数曲面,具有较强的通用性,其算法所需的存贮量和计算量都较小,易于在微型计算机上实现。本文给出了一个由DXY-880A绘图机绘制的算法实例的图形。     

三维复杂外形非结构网格的生成及应用

以 Delaunay方法为基础生成了三维复杂外形的四面体非结构网格。这种方法的特点是先布结点 ,然后按 Delaunay准则将其连接起来。与其他方法相比 ,其好处是能较好地根据计算需要控制网格点的疏密 ,提高计算效率 ,其运行过程也较稳定。在布点过程中采用了背景网格 ,使点的生成自动而合理。文末给出了 M6机翼和简化航天飞机的数值算例。     

基于平方距离极小化方法用C-C细分曲面拟合三角网格

基于平方距离极小化方法(SDM),给出了用C-C细分曲面重构有特征的、任意拓扑三角网格模型的算法.首先识别特征并结合人工交互的方式在初始网格上进行四边域划分,然后直接在域面上对数据点进行近似参数化和分区,以域顶点为顶点构造初始控制网格.建立局部坐标系并优化每个数据点的参数值,基于SDM建立拟合方程.循环进行控制顶点的反求和待拟合数据点的参数校正,直至达到给定的误差要求.与传统的最小二乘法拟合(LSQ)相比,本文方法的逼近精度(二阶逼近)要高得多.     

两对边简支另两对边复杂支承矩形板的横向振动问题

本文研究两对边简支、另两对边复杂支承矩形板的横向振动问题,给出了固有频率和振型函数的数值求解方法。将支承反力和反力矩沿边界Fourier级数展开,从而得到满足全部边界条件的特征方程,利用计算机数值求解可得到任意精度的任意阶固有频率,本文最后给出了两个算例。     

高维数值积分的蒙特卡罗方法

给出了对于任意概率密度函数产生随机数的一种方法,同时对随机数进行均匀性及独立性检验,将产生的随机数用于计算高维数值积分的蒙特卡罗平均值方法,得到了一种计算高维数值积分的改进平均值方法,并进行复化.最后,给出了几个数值算例以验证方法的有效性.     

非结构网格生成技术

描述了非结构网格生成的过程,网格的生成方法基于Delaunay 三角形方法,并对物面附近网格进行拉伸以便获得在边界层内高拉伸比的三角形单元。网格的生成过程分两部分:(1) 按Delaunay 三角形方法生成适于无粘情况下的非结构网格。(2) 对近物面的部分三角形单元进行拉伸,使生成的网格能适用于粘流。使用上述方法本文构造了二维弯管内绕叶栅区域的非结构网格     

电机电磁场有限元法前处理技术

本文采用多种模块结构、参数变换的方法，对多种介质的任意身体形状的区域，给出了一种三角形单元的自动部分方法，并提供了该方法的程度框图，实例计算了获得令人满意的结果。     

PID控制对线性时滞系统稳定性的研究

包含线性时滞被控对象和PID控制器在内的反馈系统的稳定性已经有多年的研究,在众多论证方法中,奈奎斯特判据、Hermite-Biehler定理、根轨迹等方法最为常见。此类研究的主要目的即是决定控制参数的稳定范围。通过有限的整定步数来明确并表示出其域值范围和计算步骤只能借助一阶被控对象得以实现,且是一次时延被控系统。本文在庞德里亚金的研究结果上,拓展出任意阶被控对象都可适用的控制算法。     

用网格法计算任意平面形状超、亚音速机翼阻力

本文根据网格法计算出的压强分布,利用由远场法给出的机翼升致波阻和旋涡阻力公式,计算出在超、亚音速情况具有任意平面形状(在超音速情况可具有任意亚音速前缘形状)机翼的阻力,克服了用网格法计算具有亚音速前缘绕流时的困难,扩大了网格法在机翼气动力计算上的应用范围。按本文方法计算出的典型算例与解析结果比较得到了非常满意的一致。本文方法也同样适用于其它的机翼离散数值解。     

一类二阶守恒单调重映算法

在大变形流体力学问题的数值模拟中，经常会涉及到计算网格的重分。基于不同网格的物理量传递便是所谓的重映技术。重映算法是任意拉格朗日一欧拉方法的重要组成部分，本文描述了一类适用于任意网格的二阶守恒单调重映算法。该算法分为网格内物理量的多项式重构、近似积分计算、物理量的单调修正三个部分。本文采用了最小二乘法的思想构造了网格内物理量的梯度，并且通过对物理量的单调修正，保证了算法的精度和单调性。该算法计算公共表面上的网格间质量的改变，所以可以在任意网格上使用。通过一系列数值算例验证了该算法，并说明本文给出的算法是有效可行的。     

一种提取多边形特征的新方法

已有的提取多边形特征的方法都仅适合于刚体变换和相似变换,本文提出一种适合仿射变换的提取多边形特征的新方法。给出快速判别多边形顶点凹凸性和计算多边形简比的方法。首先提取多边形的拓扑特征??顶点数和多边形的凹凸性,可以对多边形进行定性识别,对噪音不敏感;其次提取多边形的几何特征———平行性、相互平行的边的比值以及简比等特征,可以对多边形进行定量分析,并能够反应多边形形状的细微差别;最后用实验进行验证,结果表明本文的特征提取方法简单有效。     

面向快速原型制造的海量数据模型重建(英文)

根据已有实物的测量数据进行模型重建 ,在机械产品逆向建模、计算机视觉、基于二维轮廓数据的生物外形重建等领域中具有重要应用价值。随着坐标测量设备的发展 ,获取包含被测物体更多细节的海量数据已非常方便 ,但大量的测量点却给模型重建带来了困难。本文首先提出了精度可控的海量数据自动简化算法。为了提高算法的效率 ,文中提出了一个数据集空间划分策略。根据简化后的数据集 ,应用步进立方体方法重建模型的三角网格曲面表示。由于种种原因 ,重建的三角网格模型常常含有不希望有的孔洞。为此 ,本文给出了一个算法产生形状优化的三角片以修补网格模型中的孔洞。经过孔洞修补 ,完全封闭的三角网格模型可以直接输出为快速原型制造中广泛应用的 STL文件。应用实例说明了本文的方法的可行性     

任意轮廓线图形的快速扫描线转换

多边形的扫描线转换和区域填充是光栅图形面着色的两种主要方法。前者速度快，但对多边形轮廓线的形状有一定要求；后者无此限制，但须访问区域内的所有象素点，填充速度慢。本文基于对轮廓形状信息的分析，提出了一种任意封闭轮廓线图形的快速扫描线转换方法，它无需访问映象内存即可完成任意封闭轮廓线图形的扫描线转换，保持了多边形的扫描线转换与区域种子填充两种方法的优点，避免了各自的不足，因此具有更一般的应用适应性及更高的转换效率。     

加工钛合金大口径深盲孔的研究

钛合金属难加工材料,其深孔加工的难度更为突出,加工质量不易保证。本文通过实验对比,对加工钛合金大口径深盲孔中出现的偏孔、切屑堵塞、切削振动、刀具破损等主要问题进行了分析,提出了解决办法,得出了切削用量的优化参数。由于钛合金的化学亲和作用,深孔加工刀具的导向条表面易于粘附,结果拉伤已加工表面,造成表面粗糙度上升。加大导向条与孔壁的间隙虽可减少导向条表面的粘附,但同时会引起切削振动的加剧。针对这一矛盾,本文着重对加工刀具的导向条分布、导向条与孔壁的间隙以及导向条的选材方面进行了探讨,提出了以非金属导向条代替硬质合金导向条进行钛合金深孔精加工的方法,使得已加工表面的粗糙度大大降低。这些研究结果对实际加工具有一定的指导作用。     

基于Voronoi图的快速成型扫描路径规划

平面轮廓边界偏置线的生成策略是螺旋扫描路径规划的关键,也是影响激光快速成型精度和效率的重要因素。文中论述了基于V orono i图理论的螺旋路径规划方法,主要内容包括:继承波阵面传播法思想的多连通域V orono i图算法;在分析内点特性的基础上提出了两个概念和两个相关定理,并以这两个定理为基础提出了处理量更小的优化内点查找算法;偏置线生成及螺旋扫描路径的生成等。对于单连通域和多连通域的问题有着一致的处理思路,算法上更易实现,并且对单、多连通域使用统一的数据存储结构,方便工程应用。     

自由曲面型腔粗加工刀轨生成算法研究

在运用环切方式进行型腔类零件的分层加工时,预钻孔位置和刀具运动轨迹规划直接影响编程的繁简及切削效率。文中提出了一种型腔环切刀轨生成算法,使得在一个连通加工区域里只需抬刀一次,保证在相邻等距环的过渡时不发生干涉。预钻孔的位置可在加工区域里灵活选择,取消了对预钻也位置的限制。该文设计并实现了切除等距环尖角处未加工到的残留区域算法。算例表明,文中提出的方法易于实现,结果稳定、可靠。     

一种有限环域裁剪多义线的算法及应用

提出了一种有限环域裁剪多义线的算法。文章首先介绍了基本概念和算法设计。该算法通过多义线与诸环求交,在求交过程中利用局部法判别有效交点,从而确定出多义线位于有限环域内的有效部分。该算法对重边和重点情形给出了简单、直观的处理方法,从而可靠地解决了裁剪过程中可能遇到的重边和重点问题。文章还给出了一个由内、外环组成的有限环域裁剪一条多义线的实例。最后,文章还介绍了该算法在两张裁剪曲面的求交算法及过渡算法中的应用。该算法已在微机上实现并测试通过,并已利用该算法实现了裁剪ＮＵＲＢＳ曲面的求交及过渡算法     

散乱点云数据的曲率估算及应用

提出一种直接在散乱数据点云上计算曲面的局部微分性质,包括平均曲率、高斯曲率和主曲率。首先,计算各点的邻近点集,选取合适的局部基础曲面。把邻近点集投影到相应的局部基础曲面。然后,在以局部基础曲面内投影点的参数化代替空间邻近点集的参数化的基础上。用二次参数曲面逼近空间邻近点集,从而计算出各点的法矢,再对不协调的法矢方向进行调整。最后,利用曲率公式计算出各点的曲率。试验表明这种方法可以较好反映曲面的特征。运用该曲率算法对海量数据进行了简化。     

求多边形最小包容矩形的遗传算法

建立了求任意多边形包容矩形的数学模型 ,将求最小包容矩形问题转化为函数优化问题 ,并用遗传算法求得函数的最优解     

电弧熔丝增材制造复合填充路径规划算法

合理的路径规划可以提高电弧熔丝增材制造成形零件的表面质量和强度。针对电弧熔丝增材制造的特点,将多种增材制造路径规划算法相结合,提出了一种复合路径规划算法,实现了单空洞截面的填充,并进一步讨论了其他类型截面的路径规划方法。在填充截面过程中,内外表面采用轮廓偏置路径填充,保证了零件的表面质量;零件内部采用改进的扫描线算法进行填充,减少了空行程,提高了成形效率。实验验证了本文算法填充复杂截面轮廓的可行性。