کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
441404 | 691737 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Pyramid algorithms for barycentric rational interpolation
ترجمه فارسی عنوان
الگوریتم های هرمی برای الحاق منطقی گرانیگاهی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
درون یابی منطقی گرانیگاهی؛ الگوریتم نویل
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
گرافیک کامپیوتری و طراحی به کمک کامپیوتر
چکیده انگلیسی
We present a new perspective on the Floater–Hormann interpolant. This interpolant is rational of degree (n,d)(n,d), reproduces polynomials of degree d , and has no real poles. By casting the evaluation of this interpolant as a pyramid algorithm, we first demonstrate a close relation to Neville's algorithm. We then derive an O(nd)O(nd) algorithm for computing the barycentric weights of the Floater–Hormann interpolant, which improves upon the original O(nd2)O(nd2) construction.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Aided Geometric Design - Volume 42, February 2016, Pages 1–6
Journal: Computer Aided Geometric Design - Volume 42, February 2016, Pages 1–6
نویسندگان
Kai Hormann, Scott Schaefer,