基于图剖分的多块结构网格负载平衡方法

负载平衡是影响并行计算性能的重要因素。针对多块结构网格,给出了一种改进的多层次图剖分负载平衡方法。该方法设计了新的网格剖分算法,采用改进的子块分裂方法与图剖分算法的循环调用实现结构对接网格剖分,并通过建立不同物体重叠网格间的连接关系,实现了结构重叠网格的负载平衡。采用2个典型算例对方法进行了对比验证,数值结果表明,子块分裂方法对剖分结果具有重要影响,采用循环调用算法及改进的子块分裂方法能有效地实现计算负载均衡及通信量优化,同时显著减少了网格块数及因虚网格导致的内存需求,有利于提高并行效率。该负载平衡方法与网格拓扑无关,适用于多块结构对接网格及重叠网格,且整体型剖分方式对于多块结构重叠网格具有更好的剖分效果。     

一种trimmed曲面的半自适应离散方法

提出了一种 trimmed曲面的半自适应离散算法。该算法通过对曲面的参数域进行预剖分,以及引进参数曲面上一点处的“最大法曲率”的概念,采用分区域处理的方法分片对 trimmed曲面的有效参数域进行三角形网格剖分。该方法计算速度快,能根据曲面的法曲率变化来控制 trimmed曲面三角化剖分的密度,并可有效地避免在三维空间产生奇异三角形与“裂缝”。     

一种凹多边形凸分解的全局剖分算法

提出了一种凹多边形凸分解的全局剖分算法。首先对局部剖分算法的原理及存在的问题进行了阐述,并对基于正负法搜索可视点串的算法进行了更正和改进,然后利用改进的权函数从全局剖分的角度选择最优的剖分点进行剖分。同局部剖分算法相比,提高了剖分后所得的多边形形态质量。该算法主要作为轮廓偏置算法的前期处理算法,对原轮廓进行分解,提高了原轮廓多边形进行轮廓偏置算法的运行效率。     

快速实现二次曲面片三角网格剖分的新方法

三维表面的三角网格剖分,对图形学和数值分析来说,都是极其重要的一项预处理技术.利用二维动态、带约束的Delaunay三角网格剖分算法,可以有效地实现二维空间中带边界约束的点集的三角网格剖分.提出了对二次曲面进行快速三角网格剖分的一种新方法.     

空间曲面的非结构网格生成

介绍一种空间曲面的 Delaunay三角形网格生成技术。采用参数表示法将空间曲面变换为平面参数域,引入相关的度量矩阵后将平面参数域进行三角剖分,最后得到空间曲面的三角剖分。空间曲面的边界点作为已知点被给定,内点采用一类自动生成的方法计算,例如按边插点法,Voronoi边插点法等。该方法可以很好地控制曲面网格的质量,使用方便,可以直接用于物理问题数值模拟中的曲面网格生成,也可以用于三维非结构网格生成中提供边界面三角剖分。文中给出的算例说明了本方法的应用情况。     

网络连接机群上CFD计算的一种负载平衡方法

讨论在网络连接的分布式存储并行机群上进行CFD计算的一种负载平衡方法和相关问题。当数值计算的方法是区域分解法时,各节点机上的负载与其处理的子区域的网格节点数成正比,所以同样大小的子区域可保证负载平衡。采用负载再分配即区域再剖分的方法来达到动态负载平衡,构造了一种对多块网格(每块内为结构网格但各块间的连接关系可以是非结构的)进行近似平均分划的方法,并用一种数据结构和算法保证了剖分出的多个子区之间正确的互联和边界信息传递关系。给出了用这种剖分算法对常见多块网格进行分划的例子,并对三维流场进行了实际计算。结果证明本文方法是正确的,能有效地均衡计算负载,达到较理想的并行效率。     

三维Euler方程的自适应非结构网络计算

介绍一种三维自适应非结构网格的Euler方程求解技术。采用有限体积中心差分的格点格式对Euler方程进行空间离散,多步龙格-库塔时间推进,并采用当地时间步长、焓阻尼修正等加速收敛。采用Delaunay三角剖分技术生成三维流场的四面体网格。网格自适应技术中的网格局部加密也采用Delaunay三角剖分技术。最后用ONERAM6机翼的跨音速绕流计算说明本文方法的有效性。     

基于图的DTAD的简易稳健自动生成算法

二维任意域(含任意多个空腔)的Delaunay三角剖分(简记为DTAD)广泛应用于有限元网格生成等方面。本文提出了一种基于图的DTAD的简易稳健自动生成算法。该算法首先构造任意域中所有边界点集的约束最小生成树,然后将同时满足本文所给三个简易约束算法的边逐次引入初始三角形网格表,形成边界点集的三角剖分,再通过稳健局部优化算法和贴体生成核插入算法自动生成DTAD。本文同时分析了退化及数值计算误差对剖分结果的影响,在提高局部优化的稳健性方面对该算法做了进一步完善,使之能更好地满足任意域网格剖分的要求。文末给出具体应用实例以说明本文所提算法的有效性。     

S型弯管的缠绕轨迹设计与布满(英文)

针对由两个不同回转半径弯管组成的S-弯管,提出网格缠绕设计与传统缠绕设计联合的缠绕轨迹设计方法。为使缠绕轨迹在S-弯管上均布,并且确保轨迹间调整角最小化,提出缠绕轨迹切点数与缠绕轨迹跳跃数最优组合计算方法。然后编制组合S-弯管的整体缠绕轨迹设计和缠绕轨迹仿真程序模块,来验证联合缠绕轨迹设计方法和切点数跳跃数组合求取算法,从轨迹排布情况和仿真效果分析,该联合缠绕轨迹设计方法能够很好的解决S-弯管的缠绕轨迹设计问题。最后针对利用网格缠绕方法设计的S-弯管缠绕轨迹,进行缠绕精度误差分析,指出误差大小和网格剖分尺寸之间的对应关系;一般来讲,网格剖分尺寸越大,程序运算速度越高;网格剖分尺寸越小,缠绕轨迹误差越小。     

约束数据域Delaunay算法详述及进展

约束数据域三角剖分一直是近年来网格剖分技术中的一个研究热点,也是计算几何及其相关领域的主要研究课题之一,Delaunay三角化具有很好的理论基础和数学特性,一直在网格剖分中占有重要地位[1],在详细叙述现有约束数据域Delaunay三角网生成算法的基础上,提出了CDT在不连续等值线图绘制上存在的难点及三角网的应用前景.     

自动细分多齿分度台的研制

采用可编程多轴运动控制卡实现对细分多齿分度台的自动控制,通过在细分机构中加入光栅作为位置反馈,提高了细分角度的准确度,从而提高了仪器的整体准确度。     

基于MSP430单片机的步进电机细分驱动器

阐述了两相混合式步进电机的细分控制原理,提出了以MSP430单片机为微控制器,通过DAC7612产生相差为π2的细分电流控制信号,以集成步进电机驱动芯片为驱动器,实现了两相混合式步进电机的细分运行控制,电流细分精度达到1/2048。     

Doo-Sabin细分算法的实现

在细分曲面造型中，对Doo-Sabin曲面为代表的细分曲面的研究，已成为近几年来图形学领域最重要的研究课题，但已有文献在细分算法的实现方面缺乏具体操作过程，不便于工程应用。本文分析了Doo-Sabin细分算法的数据结构特点，研究了细分算法的具体实现过程，对连接规律进行了总结，实现了Doo-Sabin细分算法的二次曲面细分，为各种相关文献缺乏具体操作过程作了补充。     

基于反熔丝FPGA的纯开环星载步进电机驱动器设计

为了提高运动机构的稳定度,步进电机驱动控制通常采用电流细分的方法,从而将一个步距角分解成若干小步。实现步进电机电流细分驱动通常的方法是将电流闭环引入到驱动控制电路中,由此增加电流采样、比较等软硬件功能模块的同时也增加了单机的复杂度,削弱了步进电机本质上开环驱动的优势。为了提高宇航型号步进电机驱动控制器单机的可靠度,提出了一种基于反熔丝FPGA的纯开环驱动方案,通过预置占空比的方式,在不引入电流闭环的前提下实现步进电机电流细分。通过样机调试,验证了设计的有效性,为后续工程研制提供参考。     

电信大客户市场细分的统计分析

目前，国内关于电信大客户市场细分的研究和实践都还处于探索阶段。文章从电信业务数据出发，采用聚类分析的方法对大客户进行细分研究，通过统计检验细分结果的合理性，并结合实际提出营销建议。     

光线跟踪Bezier曲面

 本文提出了一种光线跟踪Bezier曲面的求交算法。该算法通过建立曲面树形存贮结构及网格面的包围盒,实现光线曲面片的相交测试;曲面片的交替二叉离散最终实现交点计算,有效的提高了相交测试效率,改善了曲面四叉、二叉离散求交特性。具有结构简单、有效性强、易于实现等特点,是光线跟踪曲面求交的一种算法。     

一种对多传感器异步数据的融合处理方法

在传感器异步采样时刻情况下 ,对机动目标的跟踪滤波算法进行了探讨 ,基于细分时间片的方法 ,提出了一种将多传感器数据组合成类似于单传感器数据的异步数据处理方法 ,运用于目标点迹航迹的合成。通过对多传感器数据的利用 ,增大对目标观测的数据流数据率 ,来提高跟踪精度。仿真实验显示 ,各通道的均方根误差均相对减小 ,表明了算法的可行性。     

一类双三次样条曲面及其应用

在生产上,对已有的实物模型,通常要了解其整体结构,以便能够制造相应的模具,成批生产与实物模型类似的产品。这一工作如果由计算机辅助完成,即为计算机辅助放样。本文根据压气机叶片图纸提供的位于不同截面上的叶型坐标离散数据,建立了叶型面的数学模型,还对离散数据进行曲面拟合,形成的曲面除叶片型面之外还包含它的延伸曲面。     

一种自适应的曲面剖分算法的实现与性能分析

根据曲面求交的基本原理,结合自适应理论,构造出了一种新的剖分算法。这种算法提高了曲面求交的精度和效率,简化了曲面求交算法的复杂性,同时有效地解决了曲面求交中的漏点漏线、自交等各种问题。