کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
522151 867812 2007 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Weighted distance maps computation on parametric three-dimensional manifolds
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
Weighted distance maps computation on parametric three-dimensional manifolds
چکیده انگلیسی

We propose an efficient computational solver for eikonal equations on parametric three-dimensional manifolds. Our approach is based on the fast marching method for solving the eikonal equation in O(nlogn)O(nlogn) steps on n   grid points by numerically simulating wavefront propagation. The obtuse angle splitting problem is reformulated as a set of small integer linear programs, that can be solved in O(n)O(n). Numerical simulations demonstrate the accuracy of the proposed algorithm.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Physics - Volume 225, Issue 1, 1 July 2007, Pages 771–784
نویسندگان
, , ,