一种通用高效的重叠网格“挖洞”算法  

AN EFFCIENT UNIVERSAL HOLE CUTTING ALGORITHM OF OVERSET GRID

作　　者：刘鑫[1] 陆林生[1] 

机构地区：[1]江南计算技术研究所,江苏无锡214083

出　　处：《计算机应用与软件》2007年第10期26-28,52,共4页Computer Applications and Software

基　　金：国家863高技术研究发展计划(2003AA723042);国家自然科学基金资助项目(10072077)。

摘　　要：研究了建立重叠包络面和中空(非计算区域)包络面的鲁棒性方法,并提出了迷路算法应用于确定重叠包络面内外点,为重叠网格提供了高效、可靠、通用的"挖洞"算法,该算法复杂度低、实现简单、健壮性较好。实验结果表明,对于大网格量的复杂计算区域问题,该算法仍能得到较理想的效率。A robust method of building the overset-region envelope and the non-computing-region envelope is introduced, and based on maze algorithm, a new efficient and robust hole-cutting algorithm of low complexity is applied to the overset grid processing. Experimental results show that even in the case of complicated overset region of large grid number,the hole-cutting algorithm can get good performance.

关 键 词：重叠网格 挖洞 迷路算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]