一种改进的高品质全四边形网格生成方法  

A Modified Method of Generating Excellent Quadrilateral Mesh

作　　者：林胜良[1] 方兴[1] 张武[1] 王正光[1] 

机构地区：[1]浙江大学建筑工程学院,浙江杭州310027

出　　处：《江南大学学报（自然科学版）》2006年第1期70-73,共4页Joural of Jiangnan University (Natural Science Edition)　

基　　金：浙江省教育厅回国人员基金项目(113201-G59990)

摘　　要：在网格生成诸方法中,铺路法自动化程度高、生成的单元质量好,是一种很值得研究的方法.但该方法步骤繁琐,且相交处理过程非常复杂,为了提高该方法的可靠性和适应性,文中作了一些改进,在删除一些繁琐操作的同时,加入了一些新的算法规则,采用边生成网格边进行相交判断的方法,一旦发现相交情况发生,立即终止网格生成而转入相交处理模块.最后给出了两个网格实例,证明了该改进方法的有效性.In the methods of mesh generation, the paving method is worthy of studying, which possesses properties of high automatization degree and generating excellent element. But the process is fussy, and the course of intersection disposal is very complex. For enhancing the reliability and applicability of the method, this paper make some beneficial improvement. Removing some fussy operations, and the same time, adding some new arithmetic algorithms. Adopting the method of carrying through intersection judgment while generating mesh. Terminating mesh generation immediately and switching to the module of intersection disposal while finding intersection occuring. In the end, two examples are given to verify the validity of the modified method.

关 键 词：网格生成 四边形单元 铺路法 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]