有限元网格自动生成的并行区域划分算法

提出了一种基于网格生成递归法的地区域划分算法,该算法依据网格生成代价的估算分析,采用迭代分解法对区域进行并行划分。在曙光１０００Ａ系统上的运行结果表明,该网格算法的效率和加速比均优于串行递归算法。     

气泡堆积法生成局部加密非结构化网格

对生成非结构化网格的气泡堆积法(BPM)进行改进,提出了一种生成局部加密非结构化网格的算法.该算法通过向多边形顶点添加任意大小气泡以及在内部设置点源,并利用反距离加权平均法传递节点信息,简单地实现了局部加密/稀疏网格的生成.同时,还提出了气泡数量的控制方法,可对过于稠密或者疏松的气泡群进行气泡的删除和添加,使所有的气泡更好地与计算区域相匹配,消除了不规则三角形网格的生成,提高了生成网格的质量.用改进的BPM算法对矩形区域生成了边界加密、中心稀疏的非结构化网格,在雷诺数为1000的工况下对方腔项盖驱动流进行了数值模拟,与基准解对比非常吻合,证明生成的网格质量较好.     

用八叉树数据结构自动生成三维网络的算法设计

针对计算冶金学中几何空间离散－网格生成的问题，利用数据结构技术，建立了三维网格自动生成所需八叉树数据结构，设计了八叉树遍历及子结点编码算法，应用该算法开发了三维网格自动生成软件，该软件与数值计算对象输入软件相联接，能够将数值计算对象离散成由直六面体组成的网格系统，该算法保留了修正八叉树算法的优点同时由于采用直接八叉树数据结构算法更加简便。     

用八叉树数据结构自动生成三维网格的算法设计

针对计算冶金学中几何空间离散－网格生成的问题，利用数据结构技术，建立了三维网格自动生成所需八叉树数据结构，设计了八叉树遍历及子结点编码算法，应用该算法开发了三维网格自动生成软件，该软件与数值计算对象输入软件相联接，能够将数值计算对象离散成由直六面体组成的网格系统，该算法保留了修正八叉树算法的优点同时由于采用直接八叉树数据结构算法更加简便．     

基于图像的三维裂隙岩体特征提取、简化及网格生成方法

为用最少的网格对高分辨率数字图像的三维裂隙特征进行简化表征,提出了一种基于图像的三维裂隙岩体特征提取、简化及其网格生成方法。首先采用中心面点提取算法将裂隙转换为一系列面,并对其进行网格生成、面片交叉标识及网格优化,以生成的裂隙面网格为约束生成四面体网格模型。然后采用体素和形状相似度两个参数对生成的面网格的代表性进行评估,通过最小二面角、半径比、边长比及体积比等网格质量度量参数对生成的四面体网格质量进行了评价。最后,以一个三维二值化岩石裂隙图像数据为例,对所提方法的有效性及可行性进行了验证。结果表明,该方法在保留裂隙主要几何特征的前提下较好地生成裂隙曲面网格。     

有限元网格自动生成的并行区域划分算法

提出了一种基于网格生成递归法的并行区域划分算法,该算法依据网格生成代价的估算分析,采用迭代分解法对区域进行并行划分．在曙光１０００Ａ系统上的运行结果表明,该网格算法的效率和加速比均优于串行递归算法     

对KIVA程序中网格生成方法的改进研究

针对 KIVA程序中网格生成方法的若干问题 ,提出了改进算法 .改进算法解决了缸盖带凹坑的ω型直喷式燃烧室的缸内网格生成问题 ,同时保留了 KIVA方法的成功因素 .结果表明 ,改进算法不仅扩大了网格生成的适用范围 ,而且能方便可靠地调节网格疏密程度 .     

一种铺设算法及其在MSC．Patran平台上的实现

为了在船舶横向结构上自动生成有限元网格,基于前人对非结构化网格算法的理论研究,并引入一些新的规则,提出了一种铺设算法,并给出了其在MSC.Patran平台上的实现方法.相比较原有算法,新算法更适用于在细带状的二维区域上自动生成有限元网格,并允许设置约束条件.在船体横向构件中的应用表明,该算法优于已有算法.     

一种新的四边形的生成算法

Q-Morph算法在用Delaunay方法形成三角网格的基础上，利用已有的网格拓扑关系，提出一种新的四边形生成算法。采用边界推进法来生成四边形网格。该算法生成的网格具有边界敏感性和方位不敏感性，并且能极大地减少网格中不规则点，很大程度上提高了网格质量。     

基于内核技术的网格优化方法

用归一化的 Jacobian矩阵在结点的行列式的值作为衡量该结点质量的方法 ,给出了网格结点的外围多边形和外围多面体内核的生成算法 ,并将内核生成技术应用于网格结点位置优化 ,实现了四边形网格和六面体网格的优化 .算例表明 ,该方法适用于形状复杂区域的网格优化 ,尤其适用于含有凹域的网格优化 ,同时内核生成技术及网格优化也容易编程实现     

基于ORB-SLAM2的三维占据网格地图的实时构建

针对ORB-SLAM2系统只能输出相机的运动轨迹图,而不能生成用于路径规划和导航地图的问题,提出了一种基于ORB-SLAM2的跳表地图(Skip List Map)构建算法,可用于三维占据网格地图实时构建。首先搭建了一个用于三维占据网格地图实时构建的Skip List Map模型,其时间复杂度仅为O(lgn);其次对Skip List Map三维占据网格地图的生成与更新做了详细推导;最后设计了ORB-SLAM2与Skip List Map算法相结合的方案。通过效率对比实验,表明本文算法具有较高的时间效率与灵活性;搭建实验所需平台并进行了真实场景实时实验,实验表明本文算法能实现三维网格地图的实时构建;且能清晰标识出环境中障碍物的位置,验证了本文算法的有效性。     

Research on a toolpath generation method of NC milling based on space-filling curve

Tool path generated by space-filling curve always turns frequently causing trembling to ma-chine, reducing toollife and affecting workpiece quality.Length and generation time of tool paths are both relatively long.In order to solve these problems, a toolpath generation method of NC milling based on space-filling curve is proposed.First, T-spline surface is regarded as the modeling sur-face, the grid, which is based on the limited scallop-height, can be got in the parameter space, and the influence value of grid node is determined.Second, a box is defined and planned, and the tool paths are got preliminarily,which is based on minimal spanning tree;Finally, based on an improved chamfering algorithm, the whole tool paths are got.A simulation system is developed for computer simulation, and an experiment is carried out to verify the method.The results of simulation and ex-periment show that the method is effective and feasible, and length and time of the tool paths are re-duced.     

三维数值流形法覆盖系统并行分区生成算法

三维数值流形方法（three dimensional numerical manifold method,3D-NMM）是岩土工程数值模拟中强大的数值方法之一。但一直存在接触判断困难、计算处理数据量大,效率低等问题。将并行计算技术应用于三维数值流形方法覆盖系统生成可以有效提升其覆盖系统的生成效率。详细研究了并行编程模式下三维数值流形法覆盖系统的生成算法。基于MPI分布式内存编程原理,将分区覆盖生成作为三维数值流形法并行覆盖生成基本思路。先采用规则粗六面体网格覆盖问题域,并利用Metis划分网格形成负载基本均衡的子区域,在原有串行算法的基础上设计了子区域覆盖系统的生成算法。并基于分布式内存存储模式下不同区域间数据传递需求,对本并行算法建立了界面信息传递算法,用以并行计算过程不同区域间中数据交流。最后,使用C++开发了基于布尔运算的三维数值流形单元及覆盖系统并行生成算法。算例表明此并行覆盖系统生成算法可有效提高三维数值流形法覆盖系统的生成效率及其应用规模     

结构块域贴体坐标网格的数字生成

本文在单一矩形变换域巾体坐标网格生成方法的基础上，提出了结构块域贴体坐标网格数字生成方法，很好地解决了复杂几何形状，以及复杂拓扑结构的物理域变换问题，也为计算流体力学实施并行算法提供基础。     

一种求解N-S方程的自适应直角网格方法

提出了一种用直角网格表达背景、切削网格表达边界的非结构化自适应直角网格方法.该方法采用四叉树保存网格数据,将切削简化成6种类型,用速度的旋度和散度作为自适应加密标准,从而可实现任意二维区域网格的自动生成和自适应加密.通过将极小网格边界化处理,利用SIM-PLE算法处理速度和压力的耦合,实现了该网格上N-S方程的离散和求解.算例表明,该方法网格生成简单,可以用于任意形状上的流动和传热模拟,相比非自适应方法,用一半的网格数目即可达到相同的计算精度.     

快速成型技术中支撑结构的自动生成方法研究

通过对快速成型中现有的支撑结构生成方法的分析和研究,提出了一种新的基于CLI的支撑结构自动生成算法。该算法把任何层片上的支撑看作两部分,即上一层需要在当前层加的支撑和当前层以上所有层遗传下来的支撑,先将两相邻层片网格化,并计算出层面与网格线的交线,然后通过网格线计算出要添加的支撑。在生成支撑的过程中,将平面区域之间的运算转化为线段之间的运算,降低了算法的复杂度,提高了算法的效率和稳定性。和目前的支撑结构生成算法相比,它具有简单、高效、稳定的特点。     

势流函数正交网格生成方法

基于流函数和势函数自然正交的数理特性,采用有限元法直接求解流函数和势函数方程,生成正交网格.结果表明,所生成的网格具有正交性好和网格疏密易于调整的优点,尤其是对于复杂几何区域流场的计算更显优越性.     

一种改进的矩形网格等值线追踪算法

介绍了寻点与追逐同步的矩形网格等值线追踪算法,是在传统的矩形网格等值线追踪算法基础上加以改进,通过设计等值线追踪的回追功能,使等值点生成与等值线追踪同步进行,在追逐等值线的过程中计算等值点.由于回追功能,无论非闭合等值线还是闭合等值线,都能够从区域内任一等值点开始,快速追踪出该等值线.     

定边界点二维正交曲线网格的数值生成方法

使用一种可以在边界上任意确定网格点的方法生成二维正交曲线网格．结果表明：该法以求解拉普拉斯方程组为基础，物理概念明确，且无需构造“合并”或“聚集”控制函数，使得方程离散简单，经验性因素降低；该法网格线与边界的正交性良好，可随意控制网格的疏密度，而且利用这一特性可将分汊区域或多连域分割成多个单连域分别进行求解，使几何图形复杂的计算区域网格的生成得到简化．     

分布式发电技术及其并网运行研究综述

在介绍分布式发电技术相关进展情况的基础上,重点分析讨论了分布式发电并网运行必须解决的关键问题和目前的研究情况.分布式发电并网运行会影响地区电网的安全稳定运行,需要研究相应的稳态和动态分析与控制方法、继电保护的配置和配合策略、动态电能质量控制方法;为了能够充分利用分布式发电的优点,避免其不利影响,还需要对分布式电源及其相关的无功电源进行规划,并建立良好的配电市场.这些研究还不成熟,需要进一步深入研究,尤其需要对相关的继电保护、地区电网孤岛运行和分布式电源的规划进行重点研究.