四边形网格

摘要： 本文提出了一种求解椭圆界面问题的基于四边形网格的非协调匹配有限元方法,在界面划分的子区域允许用不同尺寸的网格.界面跳量条件由具有加权平均的加罚技术处理.本文得到了数值格式误差的最优收敛阶,能量范数的相对误差不依赖于网格尺寸的比值及不同系数的比值.最后,通过数值算例验证了理论分析.

摘要： 在Morse理论的基础上,采用迭代算法来计算特征函数,通过优化生成保特征的四边形网格.首先,在拉普拉斯矩阵中加入模型的曲率信息,计算出的特征函数更加符合模型的几何特征;其次,使用迭代算法求得特征函数,可以求解任意数值的特征函数,不仅限于特征值,使得特征函数的选取更加具有灵活性,为后续做铺垫;最后,在迭代算法的过程中加入特征线信息,最终求得的特征函数可以很准确地将临界点定位在特征线上,这样可以生成沿特征线的Morse-Smale复形,通过优化生成保特征的四边形网格.所提算法简单,易于实现,输入信息较少.

摘要： 网格生成在有限单元法中占有重要的地位。水工建筑物及其基岩中,由于存在廊道(孔洞)、防渗设施、软弱夹层、节理等空腔结构、薄层结构等,网格划分难度较大,在网格生成过程中不可避免地会出现质量较差的单元,引起数值分析结果出现偏差,甚至错误;二维网格自动生成问题已经解决,但在遇到一些特殊区域时,仍常常会出现异常中断等问题。基于行波法,针对水工建筑物及其基岩中存在水平边和铅直边的薄层结构,以及其他复杂边界,开展了四边形网格自动生成算法优化研究,改进并提高了复杂区域四边形网格全自动划分的鲁棒性,对有限单元法在水利工程中的普及应用具有重要意义。改进后的网格自动生成方法成功应用于土石坝渗流分析案例,验证了提出的改进方法的可行性、鲁棒性和合理性。

摘要： 为了改善四边形网格的拓扑连接关系,针对Liu等提出的优化方法[1](Liu Jianfei,Sun Shuli,Chen Yongqiang.A new method of quality improvement for quadrilateral mesh based on small polygon reconnection).Acta Mechanica Sinica,2012,28(1):140-145),提出了面向不规则点消除的四边形网格优化方法.首先引入了一个加速策略,使每次操作可以处理的区域更大,从而提高了消除不规则点的能力;其次将方法拓展至曲面网格的优化.数值实验结果表明,该方法既能够大幅度改善ANSYS等数值模拟软件生成的四边形网格,也能进一步提高使用图形学领域方法得出的四边形网格的质量.%For improving topological connection of quadrilateral mesh, we presented a optimization method based on irregular node removal by upgrading and adapting the method of Liuet al.[1]( Liu Jianfei, Sun Shuli, Chen Yongqiang. A new method of quality improvement for quadrilateral mesh based on small polygon recon-nection. Acta Mechanica Sinica, 2012, 28(1): 140-145). First, we used a strategy to speed up the original method, so it is able to treat bigger polygons and is more powerful to remove irregular nodes. Second, we re-cast the method to the curved surface. The testing results demonstrate that the upgraded method can greatly improve topological connectivity of meshes generated by finite element analysis packages including ANSYS. Meshes generated by the current state of art techniques in computer graphics can also be improved by our method.

摘要： This paper proposes a computable filling method,aiming at the problem of deformable filling under certain shape constraint conditions.Quadrilateral mesh split of the target area and filling template is done.Integer planning is presented under constraint conditions such as template connecting,boundary,rotation,minimum deformation,etc.Discrete splicing in filling area is realized using filling template.Through the global optimization,model deformation is iterated,so as to achieve the desired filling effect.Experimental results show that the proposed filling method has no direct relationship with the constraints in domain coverage ratio of target area and edge fitting degree,and it can better achieve region filling under the specified constraints.%针对在一定形状限制条件下的可形变填充问题,提出一种可计算填充方法.对目标区域和填充样板进行四边形网格剖分.给出在样板拼接、边界、旋转、最小形变等约束条件下的整型规划,使用填充样板在填充区域中进行离散拼接,并通过全局优化迭代样板形变,以达到理想的填充效果.实验结果表明,该填充方法对目标区域的有效覆盖率以及边缘拟合度与约束限制无直接关系,在指定约束条件下,能较好地达到区域填充效果.

摘要： 由于B样条曲面具有很好的局部修改性,因此在逆向工程中更广泛地应用B样条曲面来进行曲面重建.本文在散乱数据模型四边形网格划分优化处理的基础上,设计了基于反求控制点的B样条3次曲面重建算法,定义了基本概念,解决型值点的选取及参数化,追赶法求解控制点,曲面拟合等问题.在VC++编译环境下,进行算法的程序编写与调试,通过OPENGL函数显示了控制网格和拟合曲面.算法的运行结果说明了算法的可行性和可靠性.%Because of the good local modification of B-spline curve, it is widely used to reconstruct the B-spline surface in reverse engineering. Based on optimization quadrilateral meshes of the cloud data model by reverse control points, an algorithm for reconstructing quasi-uniform B-spline surface is designed. The basic concepts are defined, and a set of solutions are given, including selection and parameterization of model points, a selection method for solving control points equation, and fitting surfaces. The algorithm is implemented by VC++, and the control meshes and fitting surface are implemented by OPENGL functions. The results of the algorithm show its feasibility and relia-bility.

摘要： In view of the limitation of the current various Q-Morph algorithms that can generate isolated triangles in the process of generating quadrilateral mesh,a new advancing front method with constraint was proposed.The method is a kind of Q-Morph algorithm based on advancing front.First,the two side edges and one top edge are generated according to the current front.Then the triangles in the quadrangle are eliminated from the triangular domain.Finally a quadrilateral mesh is generated.Moreover,some constraining conditions are imposed on the advancing procedure to avoid generating isolated triangles,which can improve algorithm efficiency and mesh quality.Numerical experiments are presented to demonstrate that the new method could generate high-quality quadrilateral meshes for complex surface automatically.%针对当前各种Q-Morph算法在生成四边形网格的过程中容易产生残余三角形这一缺陷,提出了一种带约束的前沿推进算法.该方法是一种基于前沿推进思想的Q-Morph算法,由当前前沿生成两条侧边和一条顶边,并删除其内部的三角形,从而将三角形网格合并生成一个四边形网格,并在前沿推进的过程中加入了约束条件,从而可以有效地避免残余三角形的产生,提高了算法的效率和最终生成网格的质量.数值实验表明,该算法能够全自动生成质量较好的四边形网格.

摘要： 针对四边形网格模型中数量众多的四边形单元影响图像处理和曲面重构效率的问题,提出一种新的生成各向异性四边形网格算法,以去除冗余单元,减少单元数量.在已形成的四边形网格模型的基础上利用区域划分与多次各向异性法相结合的技术方法,实现了在同一网格模型不同区域设定不同的各向异性,合并数量不同的四边形单元,形成不同的网格密度.实例验证表明,算法在不降低网格模型相关指标的前提下,能够最大程度减少单元数量,对具有平坦区域的网格模型有更好的效果.

摘要： This paper presents an improved domain decomposition method for 3‐dimensional triangular and quadrilateral surface mesh generation .T he key techniques used in this method include the establish‐ment of the topology of triangular facets ,the facet grouping and determination of the feature face ,the node generation along spatial curve ,the boundary merging of the domain ,the determination of best split‐ting line and the mesh smoothing ,etc .The detail introduction of these techniques is given in this paper . The proposal method in the paper is reliable and efficient for surface mesh generation with high mesh quality .The examples of surface mesh generation are also given to demonstrate the robustness of the method .%提出了一种改进的区域分解法，用于三维表面三角形和四边形网格的自动生成。基于区域分解法的三维表面网格生成的主要技术包括三维表面三角形面片拓扑关系的建立，表面三角形面片的分组及特征面的确定，空间曲线上网格节点的生成，区域内外边界的合并，最佳剖分面的确定，以及网格的光滑处理等。本文对这些技术进行了详细的介绍。本文提出的表面网格生成方法具有算法可靠、生成网格效率高以及生成网格质量高等优点。最后给出三维表面网格生成实例验证了本文提出方法的可靠性。

摘要： 弦(chord),作为四边形网格对偶结构的一个重要概念,代表着一串通过对边相连的四边形单元.一条弦的两个端点代表着四边形网格边界的两条边.如果在生成四边形网格之前,边界上的任意一条边都预先规定好需要通过弦和另一条特定边相连.将在这种限制下的四边形网格生成称为弦限制四边形网格生成.六面体网格的对偶结构是片(sheet)的排列.弦限制的四边形网格生成是六面体网格生成的子问题.提出的一种用来求解弦限制四边形网格生成问题的方法,称为QuadBal.它是一种前沿推进法,是一种将三角形网格转化为四边形网格的方法.按照一定顺序，选择三种基本操作中的一种来处理所有的待处理须对，就会形成新的四边形或者合并两条已有边，更新前沿，递归处理。前沿不断更新的过程中，形剖分。如果满足这样的条件可能会包含这样的空腔:就会做特殊处理，可以在不加新点的前提下做四边得到完整的四边形网格，最终生成的网格拓扑质量和ANSY相当.

摘要： 为了能够快速生成高质量的非结构化网格，本文对目前广泛采用的一种非结构化四边形网格直接生成算法--Paving法进行了改进和优化。传统的Paving法在网格单元整体尺寸分布和交叉判断处理效率上还存在不足，本文对此提出了不同的解决思路和算法，并基于该算法开发了相应的程序，对若干不规则区域进行了非结构化四边形网格剖分，并与著名的CFD前处理软件Gambit采用Paving法生成的网格进行了对比，发现本文生成的网格几何不规则度更小，整体质量得到了较大提高。

摘要： 本文通过理论推导证明等边三角形网格和正方形网格均获得相同的二阶截差精度时,等边三角形的网格数是正方形网格数的64√3/81(约4/3)倍,通过顶盖驱动问题的计算实例证实了这一结论.理论分析了这种情况下三角形网格数和四边形网格的收敛特性,指出由于三角形网格步长要小于四边形网格步长,因此其误差衰减慢,收敛速度慢,这一结论也得到了计算结果的证实.

摘要： 提出一种非封闭曲面的海量空间数据点。四边形网格划分过程中的边界优化处理算法；详细论述了边界拟合、边界跳跃、边界分离、边界融合、边界封闭、边界优化的处理过程；给出了边界优化处理算法的运行实例,说明了算法的可行性。

摘要： 在海量空间数据点四边形网格的生成的基础上，提出了网格的优化方法。详细论述了网格质量的定义，网格拓扑优化、几何优化和残留三角形网格单元合并的处理方法，简单的网格拓扑优化操作优化了局部网格的质量，复杂的网格优化过程达到整体的网格的优化效果，提高了网格的质量，给出了网格优化实例。

摘要： 本文提出一种有边界的海量空间数据点四边形网格划分过程中的边界处理算法,从海量空间数据点集中任意一点开始,采用边界边扩展技术直接在三维空间进行四边形网格划分,详细论述了边界拟合、边界跳跃、边界分离、边界融合、边界封闭的处理过程;提出了一种三维海量空间数据中边界点的提取算法,确保边界点提取的正确性,从而避免数据划分过程中带来的数据边界失真现象.本文详细介绍了边界提取和边界处理算法的实现过程,给出了该算法的四边形网格划分实例.

摘要： 复杂地形对大地电磁测深法(MT)的影响非常大。本文在吸收和修正部分前人工作基础上，提出了一种自适应地形四边形网格剖分、单元内电磁场双二次插值数值模拟方法，更好地模拟出复杂地形和场值分布：并推导出复杂地形条件下有限元数值模拟算法和视电阻率的局部定义法。实例表明，该数值模拟方法计算速度快，有较高的计算精度，能很好的模拟MT复杂地形影响和异常体影响。

摘要： 针对有限元前置处理中二维复杂域四边形网格自动剖分问题,对四叉树网格剖分算法进行了研究.描述了四叉树网格的数据结构及其递归生成过程;提出基于计算机图形学的网格黑白性判断算法;给出两种边界网格处理的修正方法,并对这两种修正方法进行了比较;利用四叉树数据结构的特点实现对网格遍历、查找、插入等操作,并根据最近共同祖先法完成四叉树网格邻域的查询.结果表明:采用该方法可以实现有限元网格全自动剖分,网格生成只依赖于二维域的几何特征,对复杂边界的适应性强,生成的网格域内全部为四边形,只在域边界处出现少量三角形网格,具有较高的质量;网格生成、遍历、查找等数据操作效率高、时间短。

摘要： 提出一种改进的四边形网格加密算法，并将它推广应用到非结构化四边形网格和混合型网格加密。提出网格加密策略的选择以提高加密后网格的质量。在薄板冲压仿真计算中，使用该方法对板料和模具进行加密，在保证计算精度的前提下，可以大幅度提高计算效率。经大量算例验证，算法稳健高效，适用于有限元模型的预加密和自适应网格加密。

摘要： 本文针对单站雷达目标RCS预估计算中的三维几何形体消隐这一关键问题,提出了一种以NURBS曲面模型进行建模并计算消隐的解决方案.先对NURBS曲面在参数空间中递归地进行细分直到子曲面片可以近似为四边形平面,并在细分的过程中消除自隐藏面.再利用子曲面片在参数空间的中心点作为可见性参考点消除相互遮挡隐藏面,由于子曲面片数量较大采用四叉树和包围盒方法来减少子曲面片间的遮挡比较,最终得到参数空间中的可见部分提供给后续RCS预估计算.

摘要： 本发明公开了一种斜四边形弯弧梁的制备工艺及斜四边形弯弧梁，属于建筑施工领域。本发明的斜四边形弯弧梁的制备工艺包括如下步骤：S1、设置上翼板、下翼板、第一腹板、第二腹板以及呈斜四边形的内隔板；S2、组装所述上翼板、所述下翼板、所述内隔板以及所述第一腹板，对所述内隔板与所述上翼板、所述下翼板以及所述第一腹板连接的三边进行焊接；S3、组装所述第二腹板，对所述内隔板与所述第二腹板进行电渣焊。本发明的斜四边形弯弧梁的制备工艺能够保证制作质量，保证整体的承载能力。

摘要： 在本文中公开了用于CAD操作的方法和对应的系统(2100)以及计算机可读介质(2126)。一种方法(2000)包括：接收待制造的零件(200)的表面(210)的模型数据(2002)。该方法包括：对于表面(210)的第一部分执行环铺设过程(2004)以产生第一组元素(302、304、306)。该方法包括：对于表面(210)的第二部分执行笛卡尔网格化过程(2010)以产生第二组元素(704)。该方法包括：对于表面(210)的第三部分执行细分网格化过程(2016)以产生第三组元素(1002)。该方法包括：组合(2020)第一组元素(302、304、306)、第二组元素(704)和第三组元素(1002)以产生用于待制造的零件(200)的表面(210)的最终网格(1202)。

摘要： 本发明公开了一种基于四边形面片链码表示三维网格模型的方法，属于三维网格模型编码描述技术领域。步骤包括S1：输入三维网格模型；S2：预处理三维网格模型，得到叠点精简三维网格模型；S3：规格化重构叠点精简三维网格模型，得到基于四边形面片的规格化三维网格模型；S4：对规格化三维网格模型的四边形面片进行编码，得到基于四边形面片链码表示的三维网格模型编码序列。在少量损耗三维网格模型精度的前提下，减少了三维网格模型数据的存储空间占用和解码调用时长。

摘要： 本实用新型公开了一种斜四边形展示纸箱裁片，第二侧板的另一侧的中部连接第一折叠板，下部连接第一折叠板下板；第一折叠板及第一折叠板下板的宽度与第二侧板的宽度对应，且第一折叠板下板的上下边均为垂直于第二侧板高度方向的直边；第三侧板的另一侧的中部连接第二折叠板，下部连接第二折叠板下板；第二折叠板及第二折叠板下板的宽度与第三侧板的宽度对应，且第二折叠板下板的上下边均为垂直于第三侧板高度方向的直边。再此基础上，本实用新型还公开了一种斜四边形展示纸箱。本实用新型的有益效果是：仅使用该种裁片就可以折叠成一个斜四边形展示纸箱，该纸箱具有展示功能，在储运时具有显著的重量和体积优势。

摘要： 本发明提出一种四边形网格共形参数化方法，其用于直接对四边形网格曲面进行参数化，包括如下步骤：S11、输入四边形网格；S12、对所述四边形网格的边界进行保长参数化，得到边界条件；S13、求解所述四边形网格的角度系统，得到共形能量函数的角度输入；S14、构建共形能量函数，并基于所述共形能量函数对所述四边形网格进行网格参数化。利用本发明提供的所述四边形网格共形参数化方法，可以直接对四边形网格进行参数化，而无需把每个四边形进一步剖分为两个三角形，然后采用基于三角形网格的参数化方法来对曲面进行参数化。

摘要： 本发明公开了一种四边形网格光罩及利用四边形网格光罩制备导电膜模具的方法，涉及触摸屏领域，本发明结构简单，通过对单块光罩线条的调整，使单块光罩形成单线区和方格区，一单线区和二单线区、三单线区和四单线区内的单线呈镜像对称关系，位于光罩长度方向或宽度方向上的方格区内的单线呈镜像对称关系；同时对方格区相对单线区的尺寸进行限定，使单块光罩的四角区域单线不布满，留一半缺口，本发明利用单块光罩在光刻胶板上平移分区曝光，使光刻胶板上形成与光罩上正常区域一致的菱形网格，后续制作形成凸版金属模具，再使凸版金属模具完成导电膜的制作。

摘要： 在不同实施例中，风格化子系统自动修改三维(3D)对象设计。在操作中，风格化子系统基于表示3D对象设计的输入三角形网格、与输入三角形网格的至少部分相关联的优选方位以及一个或更多个网格复杂度约束来生成简化的四边形网格。然后，风格化子系统将简化的四边形网格转换成简化的T样条。随后，风格化子系统使包括在简化的T样条中的一个或更多个边产生折痕以生成风格化的T样条。值得注意的是，风格化的T样条表示比3D对象设计更收敛于一个或更多个优选方位的风格化设计。有利地，相对于现有技术方法，风格化子系统可更有效地修改3D对象设计以改进总体美观性和可制造性。

摘要： 本发明提供一种露天矿采场三角形网格裁剪煤层四边形网格的方法，涉及煤层地质技术领域。该方法首先生成煤层顶底板界面的四边形网格和露天矿采场的三角形网格，然后生成由三角形网格和四边形网格相交得到的交线多边形，并对其按逆时针排序，得到裁剪多边形，最后使用裁剪多边形对煤层顶底板界面的四边形网格进行裁剪，实现对煤层地质模型的更新。本发明提供的露天矿采场三角形网格裁剪煤层四边形网格的方法，有效解决了四边形曲面与三角形面的交线是空间曲线的问题，使得实际应用得以实现，这种直接利用三角形网格对四边形网格进行裁剪的方法，以不增加存储量为前提，高效地实现了三角形网格对四边形网格的裁剪。

摘要： 一种复杂形面有限元四边形网格单元面内方向调整方法，包括：读取复杂形面有限元模型原文件[1]的节点数据，将节点编号与行号一一对应，形成准备文件[2]；逐行读取复杂形面有限元模型原文件[1]，找出文件中行首为“CQUAD4”字符对应的不变量[3]：单元编号、属性编号、材料编号、局部坐标编号；将节点1编号、节点2编号、节点3编号、节点4编号，依次放入单元节点数组[4]；结合准备文件[2]，将单元节点数组[4]中每个节点的X坐标值，依次放入单元节点坐标数组[5]；调整单元节点数组[4]中对应于单元节点坐标数组[5]中最小元素的元素处于第一位；遍历读取复杂形面有限元模型原文件[1]各行，将不变量[3]、单元节点数组[4]结合，生成复杂形面有限元模型输出文件[6]。

摘要： 本发明提出一种四边形网格共形参数化方法，其用于直接对四边形网格曲面进行参数化，包括如下步骤：S11、输入四边形网格；S12、对所述四边形网格的边界进行保长参数化，得到边界条件；S13、求解所述四边形网格的角度系统，得到共形能量函数的角度输入；S14、构建共形能量函数，并基于所述共形能量函数对所述四边形网格进行网格参数化。利用本发明提供的所述四边形网格共形参数化方法，可以直接对四边形网格进行参数化，而无需把每个四边形进一步剖分为两个三角形，然后采用基于三角形网格的参数化方法来对曲面进行参数化。