基于自适应网格的快速步进法

• 作者: 朱贵冬 沈理
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 快速步进法 自适应网格 Eikonal方程 形状重建
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 64-67
• 页数: 4页
• 分类号: TP391
• 字数: 3649字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.03.020

摘要

针对形状重建及Eikonal方程求解问题,提出了一种根据曲面曲率动态地对网格进行细化的快速步进法,证明了该方法在一阶差分情形下符合因果律,在实现中利用哈希表对邻接点进行快速定位.实验结果表明,该方法较已有方法计算误差小,对噪声适应力较强,可有效处理从明暗恢复形状问题.