ห้องสมุดสำหรับการแปลงฟูริเยร์บนโครงตาข่ายรูปสามเหลี่ยม

ฉันกำลังมองหาการใช้งาน Fourier transform (DFT) แบบไม่ต่อเนื่องอย่างรวดเร็วพอสมควรบนโครงตาข่ายรูปสามเหลี่ยมสองมิติหรือหกเหลี่ยม

ฉันขอขอบคุณตัวชี้ไปยังการใช้งาน (โดยเฉพาะอย่างยิ่งคนที่ใช้งานได้ง่ายจาก Python หรือ Mathematica) และคำอธิบายถึงวิธีการลดปัญหานี้เป็น 1D DFT ซึ่งสร้างขึ้นในหลาย ๆ ระบบ

มีเอกสารหลายฉบับโดย Markus Püschelบนเว็บไซต์ของเขาที่นี่ที่กล่าวถึง Cooley-Tukey-like (ดังนั้นฉันเดาว่า "เร็ว") อัลกอริทึมสำหรับการแปลงรูปตาข่ายเช่น DFTs บนโครงตาข่ายรูปสามเหลี่ยมสองเหลี่ยมและหกเหลี่ยม ในกรณีที่เป็นรูปสามเหลี่ยมเขาเรียก DFT ว่าการแปลงรูปสามเหลี่ยมไม่ต่อเนื่อง (DTT) Markus มีรหัสที่เรียกว่าSPIRALที่สร้างรหัสสำหรับการแปลงโดยอัตโนมัติ แต่ปรากฏว่างาน DTT นี้ไม่ได้เป็นส่วนหนึ่งของ SPIRAL และไม่มีการติดตั้งใช้งานบนเว็บไซต์ของเขาที่ฉันสามารถหาได้ ฉันเริ่มคิดว่า @JM นั้นถูกต้องและคุณอาจต้องยกเลิกการติดตั้งของคุณเอง

สิ่งหนึ่งที่บันทึกย่อของนามธรรมคือสำหรับโครงสามเหลี่ยมสองมิติและหกเหลี่ยมการแปลงนั้นไม่สามารถแยกออกเป็นองค์ประกอบ 1-D ดังนั้นคุณจะไม่สามารถลดปัญหาดังกล่าวเป็นการแปลง 1-D สองรายการได้