四面体单元网格的局部加密算法及程序实现  

An Algorithm for Refining the Tetrahedral Mesh in its Any Local Part and the Implementation of the Related Procedure

作　　者：王建华[1] 徐强勋[1] 

机构地区：[1]上海交通大学建筑工程与力学学院,上海200030

出　　处：《南昌水专学报》2004年第1期1-5,共5页Journal of Nanchang College of Water Conservancy and Hydroelectric Power

基　　金：国家自然科学基金资助项目(59879012)

摘　　要：介绍了一种四面体单元网格的局部加密算法,设计了相应的数据结构,并进行了程序实现.对于一般情况的全局加密,要求对网格中的每一个单元都进行加密;对于局部区域的网格加密,采用指定区域加密的方法,即只对位于该指定局部区域范围内的单元进行加密.对于需要加密的单元采用了最长边加密算法,对于出现不协调点的邻接单元,若不协调点在最长边上,则直接协调加密,否则也进行最长边加密.算例表明,所提算法能够有效地实现网格在任意指定的局部区域进行加密的功能,而且能够使加密后的网格单元性态较好.An algorithm for refining the tetrahedral mesh in its any local part is presented.Data structure has been designed for this algorithm and the procedure has also been implemented.If the whole mesh wants to be refined,each element of the mesh must be refined.If only a local part of the mesh wants to be refined,only the elements in the defined part of the mesh will be refined.Longest Edge Refinement Algorithm is adopted to refine the elements that are defined to be refined.To the elements which have non conforming nodes,if the non conforimg nodes are on there longes edges,these elements will be refined directly,otherwise their longest edges must be split first.Examples show that the algorithm is effective to implement the refinement for any local part of the tetrahedral mesh.After refinement,the shapes of the mesh elements in this local part are relative good.

关 键 词：四面体单元网格 局部加密算法 数据结构 邻接单元 

分 类 号：O342[理学—固体力学] TP311.1[理学—力学]