非规则区域数据快速变换及并行算法研究与应用

研究信息与计算科学中有重要应用价值的二、三维非规则区域图像取样点的合理有效分布，建立若干非规则区域取样数据的各种快速变换（主要为Fourier变换、Hartley 变换、小波变换、Walsh变换等）算法的理论框架。研究具有不同存储结构、不同功能的各种实用的快速算法并估计其计算复杂度。研究各种快速算法的软件、硬件实现。发展三维典型非规则区域若干数据快速变换的并行算法。对影响二、三维非规则区域并行FFT 效率的几个主要因素进行研究，提高并行计算效率。研究非规则区域数据快速变换在计算机几何设计和实体造型、空间可视化、海量数据压缩中的应用，为信息科学中常见的各种非规则区域问题提供高效算法、工具和应用实例，并为超大规模分布存储并行计算计提供非规则区域快速Fourier变换基准测试程序原型。