计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2006年
12期
1830-1836
,共7页
快速步进法%Eikonal方程%迎风格式%由明暗重构三维形状
快速步進法%Eikonal方程%迎風格式%由明暗重構三維形狀
쾌속보진법%Eikonal방정%영풍격식%유명암중구삼유형상
针对由明暗重构三维形状及普遍意义上的Eikonal偏微分方程求解问题,提出一种基于等值线跟踪的快速步进法,通过跟踪等值线的传播,利用迎风格式对等值线附近的扩展区域进行单遍或两遍更新,使求解过程具有O(N)复杂度.实验结果表明,该方法改进了已有快速步进法的速度和精度,可有效地处理多源问题及由明暗重构形状问题,且在复杂情形下速度优于快速扫描法.
針對由明暗重構三維形狀及普遍意義上的Eikonal偏微分方程求解問題,提齣一種基于等值線跟蹤的快速步進法,通過跟蹤等值線的傳播,利用迎風格式對等值線附近的擴展區域進行單遍或兩遍更新,使求解過程具有O(N)複雜度.實驗結果錶明,該方法改進瞭已有快速步進法的速度和精度,可有效地處理多源問題及由明暗重構形狀問題,且在複雜情形下速度優于快速掃描法.
침대유명암중구삼유형상급보편의의상적Eikonal편미분방정구해문제,제출일충기우등치선근종적쾌속보진법,통과근종등치선적전파,이용영풍격식대등치선부근적확전구역진행단편혹량편경신,사구해과정구유O(N)복잡도.실험결과표명,해방법개진료이유쾌속보진법적속도화정도,가유효지처리다원문제급유명암중구형상문제,차재복잡정형하속도우우쾌속소묘법.
