海量数据三角网格生成算法

对海量数据散乱密集难以自动得到邻近点间正确拓扑连接关系的问题,给出了一种用于海量数据的基于增量网格扩展的三角剖分方法.该方法以k阶最近邻域算法快速搜寻边界点的最近邻域,以增量算法的边界环为基础向外生成三角形,实现点云数据点之间合理的三角剖分网格建立.对最佳点的选择提出了3种需遵循的新准则,并根据最佳点的位置不同,详细给出了3种网格拓扑操作来构建新三角网格,可以准确的进行三角剖分.车身曲面测量点云的应用实例表明,该算法可以高效,稳定地直接构建出车身曲面三角网格.      

多个裁剪参数曲面的有限元混合网格剖分法

根据冲压模具形状特点,对由CAD/CAM系统建立的冲压模具的多裁剪参数曲面数学模型,提出了一种符合冲压成形有限元分析需要的三角形和四边形混合网格剖分算法.按几何离散控制参数即最长边、最短边、距离误差和角度误差,将多裁剪参数曲面离散为多边形集.利用曲面曲线查找裁剪参数曲面相邻关系,建立B-Rep表示的曲面几何模型,并更新多边形集.然后由多边形集得到三角形和四边形混合网格,结果网格单元是相容的,在相邻裁剪参数曲面边界处无裂缝和覆盖.      

地质构造的三维可视化

地质构造三维可视化可以将地质勘探数据用直观的图形方式显示,是正确认识地质构造的重要手段,从而为油藏描述提供科学的依据.通过根据已知地质数据的三角剖分和插值,建立了地层层面、断面三角网格模型.研究了地质层面、地质整体模型、地质立体剖切和动态模型等多种三维地质模型可视化流程.提出了建立地质立体模型的方法,即由缝合相邻地层层面、相邻断线分别形成的地质体边界面和断层三角形环状曲面,以及顶地层三角网格层面,共同围成三维地质立体模型.在这一过程中,实现了最近邻优先重构、地层层面三角网格模型的外边界闭合圈多边形追踪及平面与三角网格求交线等关键算法.实验结果提供了从整体到局部的多种地质构造显示手段,从而帮助人们准确快速掌握地质构造.      

基于Delaunay三角剖分的全天自主星图识别算法

在地球物理建模中,Delaunay三角剖分因其对给定点集进行三角剖分具有剖分结果唯一性这一重要特点而得到广泛应用.采用Delaunay 剖分这一性质,首次将Delaunay剖分算法应用到星图识别中.利用全天球星图的剖分不变性,采用有界曲面剖分的边界递归法,生成有序且容量小的完备导航星库;利用二维Delaunay三角剖分对视场内恒星星图进行剖分,将其结果进行快速匹配识别.仿真实验结果表明与现有的星图识别算法相比,此算法具有高的识别率,良好的实时性和鲁棒性,且所需导航星库的容量小,检索速度快.     

永磁电动机网格自动剖分

有限元法是一种可以用来求复杂工程问题近似解的数值方法,而求解域的网格自动剖分技术有明显的实用价值。本文根据网格自动剖分的一般原则,阐述了稀土永磁直流电动机矩形槽三角形单元的自动剖分方法及相应的几个功能子程序,并利用Auto CAD绘图软件包方便的实现了网格数据检查和图形显示。     

逆向工程中散乱数据点三角剖分的波前算法

提出一种改进的波前算法,从点云任意一点开始构造初始波前,通过匹配点的加入和三角形的形成,不断修正波前并向外扩展,从而对散乱数据点进行三角剖分.对不同测量手段得到的数据点的剖分结果表明,该算法速度快、网格质量高.剖分结果以翼边数据结构存储,供模型重构时使用.      

任意曲面上射线的寻迹方法

为计算任意曲面上天线间的隔离度,提出一种射线寻迹的新算法——最小夹角法.首先对任意曲面表面进行三角形网格剖分,并按照文中要求的格式生成模型表面网格数据;用文中提出的“最小夹角法”对上述网格数据进行处理,从而达到快速准确地找出任意曲面上、任意两点间的短程线.求解了位于圆柱体、椭球体及任意组合体上任意两点间的短程线长度,验证了“最小夹角法”的准确性.     

任意曲面上射线的寻迹方法

为计算任意曲面上天线间的隔离度,提出一种射线寻迹的新算法——最小夹角法.首先对任意曲面表面进行三角形网格剖分,并按照文中要求的格式生成模型表面网格数据;用文中提出的"最小夹角法"对上述网格数据进行处理,从而达到快速准确地找出任意曲面上、任意两点间的短程线.求解了位于圆柱体、椭球体及任意组合体上任意两点间的短程线长度,验证了"最小夹角法"的准确性.     

基于日心坐标系的PDQG-R剖分模型及编码研究

随着空间数据的海量增长, 为了提高数据存取效率和数据可视化效率, 需要对 数据进行有效的组织和管理. 基于现有的二维表面剖分模型, 针对过太阳质心 的黄道面和子午面, 提出一种新的PDQG-R格网模型--平面退化四叉树格网, 并给出了相应的网格编码方案. 以太阳风模型数据为例, 给出了具体的组织实 例并验证, 结果表明该剖分模型不仅解决了日心附近网格过密问题, 还可以满足径向分辨率与经(纬)向分辨率不同步的需求, 同时还能提供多分辨率层次的数据, 有效地支持海量空间数据的组织管理.      

曲线曲面的若干几何处理基础算法研究

给出了实用的曲线曲面的离散、投影、直线－圆环求交，空间直线距离计算等算法，曲线用密切圆逼近，采用差商计算离散点参数，算法速度快，根据几何性质构造了点的投影及曲线投影跟踪算法，用拟牛顿法加大收敛范围，利用相关性减少迭代次数，采用矢量方法和局部坐标系技巧，如空间直线间距离计算，直线－圈环求交等常用算法十分简洁。     

飞行器RCS预估计算前置处理的曲面元方法

飞行器RCS预估计算是隐身技术研究的基础和重要研究内容.论述了利用计算机图形学方法,使用NURBS曲面和Bézier曲面进行飞行器RCS预估计算前置处理的方法.可以实现几何模型的消隐、拼合以及NURBS曲面向Bézier曲面的转化.结果表明该方法不同于以往基于平面元的预估方法,具有消隐效果好、精度高的特点.      

金属蜂窝板高温环境下的隔热性能试验与计算

采用红外辐射加热式气动热模拟试验系统,进行了高温环境下的金属蜂窝板隔热性能试验研究,试验温度最高达到800℃;采用有限元的方法进行了金属蜂窝板传热特性数值模拟,计算中考虑了蜂窝板内部金属蜂窝芯结构的导热,蜂窝腔内壁面间的辐射换热和蜂窝腔内空气的传热.研究结果显示,金属蜂窝板后表面的试验测试数据与数值模拟结果吻合的很好.金属蜂窝板在高达800℃高温热环境下的隔热性能数值计算和试验结果将为航天航空器的防热结构研究提供参考依据.     

网络图中边集束优化问题

网络规模增大和复杂度提高造成的节点遮挡覆盖和边交叉阻塞等问题成为网络可视化研究的热点.针对网络中出现的视觉凌乱问题,以空间位置和群组关系为出发点,从网络中独立的边和群组两个层次,以边汇合的角度研究边集束技术,将网络中临近的边集聚成束以降低视觉复杂度,提出和改进了分段力导引算法(FDA)简化模型和群组边相容的网络图边集束模型.其中分段集束模型,提出以二次样条曲线表示网络边,通过样条控制点进行迭代汇聚的方法,实现了网络中边的集束;针对分段集束模型中部分连线过度弯曲问题,提出通过CNM聚类算法将网络进行群组划分,在群组结构的基础上对组内连线应用边相容原则,根据连线的匹配系数计算其集束程度的方法,网络图集束后曲线扭曲变形减少,曲线过渡更加平滑.选取国内航空网络作为案例,通过两种边集束模型进行网络图简化,分析结果表明,国内机场的群组结构具有地理属性的相近性,航空网络在整体上呈现出明显的十字脉络,东西走向和南北走向的航线分别汇聚集结成束,表现了航空网络建设在南北和东西方向的总体趋势.本集束简化算法适用性广,绘制的网络图具有良好的视觉效果和可读性.      

曲率连续造型方法对激波噪声的影响机理

激波噪声是大涵道比涡扇发动机噪声的主要来源。为降低风扇/压气机叶片叶尖产生的激波噪声，对轴向亚音、相对超音的基元级叶型前缘脱体激波系进行研究。基于几何Hermit差值法（GHI）思想，提出一种3段式贝塞尔（Bezier）曲线构造曲率连续前缘叶型的方法，在完成改型设计时拥有更高的自由度。通过改变前缘上3段Bezier曲线间过渡点位置，探究局部曲率优化、整体曲率优化及带厚度补偿的改型方式对前缘处外伸激波强度和激波噪声的影响。通过对比研究不同数值模拟，结果表明：曲率连续前缘设计能减小叶型前缘处过膨胀区大小，减小由此产生的逆压梯度；局部曲率优化和整体曲率优化的方式能够分别在距前缘1倍弦长处降低噪声1.6 dB和4.6 dB。     

超视距空战中多机协同制导方法

对空空导弹制导权交接的任务分配问题,根据己方飞机与制导权需交接的导弹的态势建立了对导弹的态势优势模型;根据己方飞机对该导弹攻击目标的态势建立了对目标的探测能力模型;根据敌方飞机对己方飞机的态势建立了己方飞机受到的威胁度模型;根据敌我双方飞机的空战能力建立了空战效能优势模型.在这4种模型的基础上建立了己方飞机对导弹的总的制导优势模型.在总的制导优势的基础上建立了协同制导任务分配模型,并采用遗传算法对协同制导任务分配问题进行优化求解.仿真结果表明,该方法能够实时地计算制导优势和进行任务分配,有效地完成多机协同制导.     

一种保留几何及属性边界的网格简化方法

在实际应用领域,三维模型除包含由三角形网格构成的几何、拓扑信息外,还包含颜色、纹理、法矢量等属性信息,因此数据量较大,且不可避免地存在边界和孔洞.基于三角形折叠的方法,对误差矩阵的计算和误差控制方法进行了改进,并提出了几何及属性边界三角形的概念,给出了一种保留原始模型边界及属性信息的简化算法.该算法针对不同的边界情况将原始三角形网格划分为边界三角形、角点三角形、内部三角形及特征三角形,并采取相应的约束策略,在减小模型数据量的同时,较好地保留了边界和属性信息,并且生成递进网格文件,为包含属性的非封闭网格模型提供了连续多分辨率的模型重现.实验结果证明该方法快速有效,已成功应用于基于Web的三维递进传输和发布.      

航天器可展开薄膜遮光罩的构型设计与优化

针对当前航天器遮光罩轻量化的需求，在保证薄膜遮光罩有效面积不变的前提下，根据质量和有效面积占比设计了一款柔性平面薄膜遮光罩。以提高薄膜边缘应力的同时尽量避免有效圆面积占比减少为优化目标，对薄膜遮光罩的边缘做弧边优化设计。结果表明，当薄膜遮光罩为正六边形时，既能保证结构对称性，又能获得较低的单位有效面积占比对应质量。通过应力叠加法建立了薄膜遮光罩的应力分布模型，求出薄膜边缘应力的理论计算值。探究了弧边拱高的增加对薄膜边缘应力和有效圆面积占比的影响规律，当二者的函数曲线相交于一点时，可取为薄膜弧边的最优拱高。根据设计的薄膜遮光罩参数，搭建薄膜遮光罩的试验样机并进行展开试验。薄膜遮光罩可完全展开，薄膜边缘张紧度高，证明了薄膜遮光罩系统方案设计的可靠性，弧边设计可有效提高薄膜边缘的应力水平。