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

摘要

研究了建立重叠包络面和中空(非计算区域)包络面的鲁棒性方法,并提出了迷路算法应用于确定重叠包络面内外点,为重叠网格提供了高效、可靠、通用的"挖洞"算法,该算法复杂度低、实现简单、健壮性较好.实验结果表明,对于大网格量的复杂计算区域问题,该算法仍能得到较理想的效率.