三角格上的傅立叶变换库

我正在寻找在二维三角形或六边形格子上的离散傅立叶变换（DFT）的合理快速实现。

我希望能找到指向此类实现的指针（尤其是易于从Python或Mathematica使用的指针），以及对如何将这一问题减少到许多系统中已经内置的一维DFT的描述。

有几篇论文由马库斯Püschel在他的网站在这里是讨论库利-图基类（所以我猜“快”）算法晶格变换，如三角形和六角形的2-d格的DFT。在三角形的情况下，他将DFT称为离散三角变换（DTT）。Markus有一个称为SPIRAL的代码，该代码会自动生成用于转换的代码，但是看来DTT的工作不是SPIRAL的一部分，而且我的网站上没有任何实现。我开始认为@JM是正确的，您可能需要推出自己的实现。

摘要要注意的一件事是，对于2-D三角形和六边形晶格，无法将其转换为1-D分量，因此您无法将问题简化为两个1-D转换。