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

• 作者: 刘鑫 陆林生
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 重叠网格 挖洞 迷路算法
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 基金项目
• 页码范围: 26-28,52
• 页数: 4页
• 分类号: TP3
• 字数: 4615字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2007.10.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘鑫		19	73	5.0	8.0
2	陆林生		32	133	7.0	10.0