Pyramid algorithms for barycentric rational interpolation
Computer Aided Geometric Design(2016)
摘要
We present a new perspective on the Floater–Hormann interpolant. This interpolant is rational of degree (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) algorithm for computing the barycentric weights of the Floater–Hormann interpolant, which improves upon the original O(nd2) construction.
更多查看译文
关键词
Barycentric rational interpolation,Neville's algorithm
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要