মার্কস প্যাশেলের তাঁর ওয়েব সাইটে এখানে বেশ কয়েকটি কাগজপত্র রয়েছে যেগুলিতে কুলি-টুকির মতো আলোচনা করা হয়েছে (সুতরাং আমি "দ্রুত" অনুমান করছি) জালির রূপান্তরগুলির জন্য অ্যালগরিদমগুলি যেমন ত্রিভুজাকার এবং ষড়ভুজীয় 2-ডি ল্যাটিকেসে ডিএফটি। ত্রিভুজাকার ক্ষেত্রে, তিনি ডিএফটিকে বিযুক্ত ত্রিভুজ ট্রান্সফর্ম (ডিটিটি) বলে। মার্কাসের স্পাইআরএল নামে একটি কোড রয়েছে যা রূপান্তরগুলির জন্য স্বয়ংক্রিয়ভাবে কোড উত্পন্ন করে, তবে এটি প্রদর্শিত হয় যে এই ডিটিটি কাজ স্পিরালের অংশ নয়, এবং তার ওয়েবসাইটটিতে এমন কোনও প্রয়োগ নেই যা আমি খুঁজে পেতে পারি। আমি ভাবতে শুরু করেছি যে @ জেএম সঠিক এবং আপনার নিজের প্রয়োগ বাস্তবায়নের দরকার হতে পারে।
বিমূর্ত নোটের একটি জিনিস হ'ল 2-D ত্রিভুজাকার এবং ষড়ভুজীয় জালগুলির জন্য, রূপান্তরটি 1-ডি উপাদানগুলিতে পৃথক নয়, সুতরাং আপনি সমস্যাটিকে দুটি 1-ডি রূপান্তরগুলিতে হ্রাস করতে সক্ষম হবেন না।