摘要
针对由明暗重构三维形状及普遍意义上的Eikonal偏微分方程求解问题,提出一种基于等值线跟踪的快速步进法,通过跟踪等值线的传播,利用迎风格式对等值线附近的扩展区域进行单遍或两遍更新,使求解过程具有O(N)复杂度·实验结果表明,该方法改进了已有快速步进法的速度和精度,可有效地处理多源问题及由明暗重构形状问题,且在复杂情形下速度优于快速扫描法·
A fast marching algorithm is proposed to solve shape-from-shading problems and the general Eikonal equations. First, the expansion of isolines is recorded and tracked. Then, the values of nodes in expanding band are updated by upwind scheme once or twice in different orders. The time complexity is proven to be O (N). Experimental results show that the algorithm can improve the numerical efficiency and accuracy of existing fast marching methods, solve adequately multi-source and shape-from-shading problems, and is much faster than the fast sweeping method in complicated situations.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2006年第12期1830-1836,共7页
Journal of Computer-Aided Design & Computer Graphics