快速傅立叶变换(FFT)是公认的二十世纪最重要的十个算法之一。它在信号处理，多媒体压缩，模式识别，计算化学等众多领域有着广泛的应用。众所周知，傅立叶变换的研究是从一维开始，并通过张量积的方法推广到二维及更高维。其适用区域为规则方形区域，计算节点为均匀分布，因而其适用范围受到诸多限制。为拓宽傅立叶变换及其离散变换的应用范围，需要在非规则区域及非均匀节点上建立非张量积形式的傅立叶变换理论和快速算法。　　 孙家昶等人建立了平行六边形上的傅立叶变换和级数理论，提出了平行六边形区域上均匀节点离散傅立叶变换，紧接着又设计了相应的快速傅立叶变换的串、并行算法(FFTH)。目前，这种非张量积的傅立叶变换理论和算法已经完全推广到三维的平行十二面体，四面体以及任意的d维d+l向的超单纯形、单纯形区域。杨志杰等在三角形区域建立了广义三角变换，并应用于可伸缩视频压缩中。　　 Stefan Kunis和Daniel Potts等人研究了规则张量积区域上的非均匀节点的快速傅立叶变换。通过窗口函数近似计算的方法实现了非均匀节点快速傅立叶变换算法，开发出了相应的数学软件包NFFT。以此为基础，他们又进一步研究了几类特殊的快速算法，他们这些算法在核磁共振成像(MRI)等领域得到了应用。　　 本文立足于建立非规则区域上的非均匀节点快速傅立叶变换算法，主要研究一类二维非规则区域上的非均匀节点快速傅立叶变换算法。本文首先介绍了三向齐次坐标系，然后引入晶格概念，设计了平行六边形区域上的非均匀节点快速傅立叶变换。以此为基础，进一步考虑三角形区域上的非均匀节点快速傅立叶变换，从三向齐次坐标出发，以平行六边形快速傅立叶变换为基础，重新阐释了三角形上的广义正余弦变换算法。进一步，本文设计了非均匀节点广义快速正余弦变换算法，算法复杂度由O(N4)降为O(N2logN)。数值实验证明本文算法是稳定、高效的。