利用等值线跟踪的快速步进法

摘要：

针对由明暗重构三维形状及普遍意义上的Eikonal偏微分方程求解问题,提出一种基于等值线跟踪的快速步进法,通过跟踪等值线的传播,利用迎风格式对等值线附近的扩展区域进行单遍或两遍更新,使求解过程具有O(N)复杂度.实验结果表明,该方法改进了已有快速步进法的速度和精度,可有效地处理多源问题及由明暗重构形状问题,且在复杂情形下速度优于快速扫描法.

关键词：快速步进法、Eikonal方程、迎风格式、由明暗重构三维形状

所属期刊栏目：18

分类号：TP3(计算技术、计算机技术)

在线出版日期：2006-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1830-1836