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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (3): 64-64.

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

朱贵冬沈理

中国科学院计算技术研究所

收稿日期:2006-02-14 修回日期:1900-01-01 出版日期:2007-01-21 发布日期:2007-01-21
通讯作者: 朱贵冬

Fast Marching Based on Adaptive Mesh

Received:2006-02-14 Revised:1900-01-01 Online:2007-01-21 Published:2007-01-21

摘要/Abstract

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

关键词: 快速步进法, 自适应网格, Eikonal方程, 形状重建

Abstract: A fast marching algorithm is proposed to solve shape reconstruction problems and the general Eikonal equations. The mesh is dynamically refined according to the surface curvature. Hash table is used to quickly locate neighboring nodes. The causality condition is proven theoretically for first order differential. Experimental results show that the algorithm can improve numerical accuracy, intensify noise immunity and solve shape from shading problems.

Key words: Eikonal Equation, Shape Reconstruction, Fast Marching, Adaptive Mesh

朱贵冬沈理. 基于自适应网格的快速步进法[J]. 计算机工程与应用, 2007, 43(3): 64-64.

[1]	李雨鑫，李悦悦. 面向JIT采购的多目标车辆调度[J]. 计算机工程与应用, 2021, 57(12): 263-272.
[2]	刘秀玲1，陈伟磊2，王洪瑞1，2. ROAM动态地形渲染算法的改进[J]. 计算机工程与应用, 2011, 47(30): 215-218.
[3]	董吉文，杨海英，张冰. 水平集方法中符号距离函数的快速生成[J]. 计算机工程与应用, 2009, 45(34): 180-182.
[4]	郑延斌¹，付慧². 动态地形可视化算法－IDTRA[J]. 计算机工程与应用, 2009, 45(22): 159-162.