二维全四边形网格的自动生成算法

详细研究了有限元模拟中的四边形网格自动生成算法 .将目前网格生成效果较好的铺路法进行了改进 ,重新设计了网格生成的总体算法 ,对交叉处理等关键技术进行了改进 ,加入了四边形网格的优化算法 .通过网格生成实例 ,验证了算法的可靠性和稳定性     

基于网格序列法和端点量化的等值线生成算法

为了提高等值线生成率,高效直观地绘制衍射极图及其他相应等值线图,根据晶体结构数据的特点和对等值线绘制的要求,提出了一种基于网格序列法的等值线生成算法NSVD-GA（Grid Scan and Vertex Digit-al-Generation Algorithm of Contour Lines Drawing）。该算法基于网格序列采用对网格端点量化后进行数字比较的方法绘制等值线,既避免了网格无关法等值线追踪起始点选取困难、网格出口判断复杂的问题,又有效地减少等值线值与端点的判断次数。该算法思路清晰,简洁高效,非常适合晶体结构等科研数据的等值线图表达及其他类似情况的等值线生成。     

任意四边形网格上G1/C2连续B样条曲面的构造

针对经过四边形划分的点云或网格模型,提出了在呈任意拓扑四边形的网格上构造光滑拼接曲面片的算法.首先生成原始模型上的四边形曲线网格,且对每个四边形区域,由边界曲线和内部数据点拟合生成B样条曲面,在得到G0连续的曲面片网格后,采用了一种跨界导矢矫正方法,使相连的两张曲面片在正则边界上保持C2连续,非正则边界上保持近似的G1连续.实验表明,该算法速度快,适用性强,对四边形网格的拓扑结构没有限制;在重建的曲面片具有较好的连续性,同时保持了模型的几何特征,能满足工程实际需要.     

基于GEL的机场噪声等值线并行生成算法

针对机场噪声等值线实时动态展现过程中存在的计算量大、绘制效率低等问题,提出一种基于网格边标记(grid edge labeling, GEL)的等值线并行生成算法。该并行生成算法采用局部到全局的等值线生成策略,以行为单位将网格任务划分,利用GEL算法确定单个网格内等值线的走向,对网格遍历一次即可生成全部噪声等值线。试验结果表明:当网格为400×400个,噪声为15层时,达到17帧/s的绘制效果,本研究算法较其他算法可更好的满足噪声动态可视化的需求。     

平面有限元网格实用划分方法研究

网格的生成是平面有限元计算的前提和基础,但当边界不规则时容易生成劣质单元,对计算造成影响.对比目前较为成熟的四边形网格生成方法,开发出以Visual Basic语言为基础的结构化有限元网格划分程序,生成较为规则的四边形单元.它具有操作简便,网格密度、单元数量可控制,生成的数据简单实用等特点,特别适用于小型结构的有限元分析.     

含有圆孔的平面区域全四边形网格生成方法

提出了一种在含有圆孔的平面区域内生成全四边形单元网格的方法。该方法吸取了推进网阵法与映射法的优点,能生成尽可能多的正方形单元,得到结构化网格。利用该方法可以对亲单元进行剖分。该方法计算量小,剖分速度快,区域分解简单,生成单元的形状良好     

计算机辅助网格拼接技术

映射法生成网格一般先分片生成网格，然后不同片上网格拼到一起。此时涉及兼容性问题。本文研究了获得兼容性拼接网格的拼接技术，分三种情况：两片皆为三角形网格、一片为三角形网格，而另一片为四边形网格、两片皆为四边形网格。编制了程序并用数值例子作了验证。     

种子算法在网格剖分中的应用

网格生成技术在建模、工程分析等领域有着重要的意义．本文提出了一种任意多边形域的四边形有限元网格全自动生成方法．该方法可以生成全部四边形单元，网格质量较好，速度也比较快．文中介绍了它的基本思想和算法实现，并给出了实例。     

含有圆孔的平面区域全四边形网格生成方法

提出了一种在含有圆孔的平面区域内生成全四边形单元网格的方法。该方法吸附了推进网阵法与映射法失优点,能生成尽可能多的正方形单元,得到结构化网格。利用该方法可以对亲单元进行剖分。该方法计算量小,剖分速度快,区域分简单,生成单元的形状单元。     

基于形状特征的网格快速自动剖分方法的研究与实现

网格快速生成方法是CAE分析的瓶颈和难点之一。提出了基于形状特征的全四边形面网格划分方法,将复杂形状划分成若干简单子区域．对各子区域采用“区域划分”方法进行网格划分．根据区域形状特征设计出全四边形网格划分算法,提取参数控制网格质量。以叶片类零件为对象,分析截面形状特点,设计多区域划分网格自动生成算法。经验证,该算法的分网效率高、网格质量好。     

油藏任意约束平面域PEBI网格的生成算法

针对油藏任意约束平面多边形区域提出了一种实用的局部正交化网格（PEBI）生成算法。首先对边界顶点和区域内部散乱点按扫描方式排序，依次扫描各点生成新的三角形，再扫描新生成的三角形中不满足Delaunay准则的三角形，进而不断的处理这些不合理三角形最终完成整个区域的三角网格化，最后连接每个三角彤的外接圆圆心生成PEBI网格。剖分过程中采用了弹性平滑和对角线交换优化方法，很容易实现局部区域的最优化剖分。通过平面映射法就可以应用到油藏的三维PEBI网格剖分，因此本算法具有很好的可操作性和实用性。     

三角网格模型的自动分割算法

提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片,对相交三角面片进行分割并重新剖分,实现了三角网格模型不受曲率等条件限制的自动分割.实例表明:该算法可对各种复杂型面三角网格进行分割,算法运行效率高,且能有效避免分割区域的锯齿现象.     

基于曲率的三角网格孔洞修补算法的研究

在逆向工程中,三角网格模型被广泛应用。但三角网格模型常常会存在一些孔洞,这些缺陷会影响许多后续操作,因此在应用前对这些孔洞进行修补是十分必要的。一种基于曲率的空间多边形孔洞修补的算法,每次寻找孔洞多边形中夹角最小的一对邻边,构造新的初始三角片,再根据新增点和其邻点的法矢调整新增点的位置,然后更新孔洞多边形,直至覆盖整个孔洞。最后再根据需要对所有新增顶点作一定的调整。对曲率变化较小的孔洞获得较好的修补结果。     

基于动态轮廓模型的微分域网格变形

提出了一种在线性空间中近似保持几何特征、骨架和体积特征的微分域网格变形技术,即基于动态轮廓模型的微分域网格变形.动态轮廓模型概括了网格的能量形式,通过保持它的不变性,从而达到骨架和体积的近似不变.由于动态轮廓模型是通过线性计算获得的,跟网格微分域方法融合后是一个线性的能量最小问题,从而达到用户操作的实时性.通过例子证明,基于动态轮廓模型的微分域网格变形技术能够很好地保持网格的几何特征、骨架和体积特征,且能做到实时交互.     

一种全四边形的网格自动生成方法-铺砌法

给出了一种基于铺砌法的全四边形有限元网格自动生成方法,并用面向对象的C＋＋语言编制了相应的程序。只要输入少量的边界特征点信息,程序即可自动生成高质量的区域四边形单元网格。这种方法对不区域适应能力强,具有良好的边界单元质量（接近正方形）。同时还提出了网格质量改进方法,使这能够满足较高的有限元精度分析的要求。该方法可应用于各种实用的有限元软件中。最后,给出了3个算例。     

带内边界约束条件的等值线

利用四点格式生成等值线图的内边界曲线,给出了带内边界约束条件的等值线图的绘制算法。     

基于邻接表的非结构网格快速生成算法

目的 优化Delaunay方法,提高网格生成效率并通过拉普拉斯光顺化提高网格质量.方法 用图这种数据结构来表示三角形网格并用邻接表存储以优化存储方式.结果 该数据结构同传统结构数组算法相比时间大大缩短、提高了网格生成效率.从网格生成的算例看出,该算法不仅提高了网格生成的速度,而且生成的网格质量较好,便于局部加密.结论 通过用图表示三角形网格并用邻接表优化储存,提高了网格生成效率.将生成的网格进行拉普拉斯光顺化,可使网格质量得到进一步的提高.     

基于图的网格分割

为了简化模型的反求过程，提出了一种基于图的网格分割算法，分别以网格中的顶点和三角面片作为图中的元素,生成两种未定向加权全连通图的表达.对于由顶点生成的图，把网格顶点的几何信息转化为颜色信息，对曲率计算引入的噪声采用中值滤波和均值滤波的方法滤除，并利用顶点之间颜色的差别作为图中连接相邻元素的边的权.对于由三角面片生成的图，利用相邻面片的二面角作为图中相邻元素的边的权，然后利用一个不相交集合的森林分割图来实现网格的分割.结果表明，这种分割方法可以快速、有效地实现网格的分割