Accelerated Evaluation of Box Splines via a Parallel Inverse FFT
Accelerated Evaluation of Box Splines via a Parallel Inverse FFT
复制标题
DOI：
10.1111/1467-8659.1510035
复制
发表时间：
1996-02
影响因子：
2.5
通讯作者：
M. McCool
中科院分区：
文献类型：
--
作者：
M. McCool
盒样条是均匀一元B-样条的多元推广。盒样条基函数的直接计算可能很困难，但它们有一个相对简单的傅立叶变换，因此可以用逆FFT来计算。系数的对称性递归求值和并行化可以用来提高绝对性能。窗口函数也可用于减少截断伪影。我们在高性能并行实现的背景下探索所有这些选项。我们的目标是为盒样条基函数的逆FFT计算提供一个经验的试金石，最终应用于正向投影(基于分割的)体绘制。
Box splines are a multivariate extension of uniform univariate B‐splines. Direct evaluation of a box spline basis function can he difficult but they have a relatively simple Fourier transform and can therefore be evaluated with an inverse FFT. Symmetry recursive evaluation of the coefficients, and parallelization can be used to improve absolute performance. A windowing function can also he used to reduce truncation artifacts. We explore all these options in the context of a high‐performance parallel implementation. Our goal is the provision of an empirical touchstone for the inverse FFT evaluation of box spline basis functions, for eventual application to forward projection (splat‐based) volume rendering.