জিএসটিআর 4 ডি জিপিইউর জন্য একটি দ্রুত এবং মজবুত 3 ডি ডেলাউন অ্যালগরিদম। এটি CUDA ব্যবহার করে প্রয়োগ করা হয় এবং এনভিআইডিআইএ জিপিইউতে কাজ করে।
অনুরূপ জিপিইউ-মোর্চা , এই অ্যালগরিদম প্রথম 3D ডিজিটাল Voronoi ডায়াগ্রাম নির্মান। যাইহোক, 3 ডি তে টপোলজিকাল এবং জ্যামিতিক সমস্যার কারণে এটি একটি ত্রিভুজীতে দ্বিগুণ করা যায় না। পরিবর্তে, জিএসটার 4 ডি এই ডায়াগ্রাম থেকে আশেপাশের তথ্যগুলি 4 ডি তে উত্তোলিত তারা তৈরি করতে এবং জিপিইউতে দক্ষতার সাথে তারার স্প্লাইং সম্পাদন করে। এ থেকে নিম্ন হালকাটি বের করে 3 ডি ডেলাউন ত্রিভুজ্যান পাওয়া যায়।
দ্রুততম 3 ডি ডেলাউন বাস্তবায়ন হ'ল gDel3D , যা হাইব্রিড জিপিইউ-সিপিইউ অ্যালগরিদম।
এটি জিপিইউতে সমান্তরাল সন্নিবেশ এবং উল্টানো সম্পাদন করে। ফলাফল ডেলাউনয়ের কাছাকাছি। এরপরে এটি সিপিইউতে একটি রক্ষণশীল তারকা স্প্লাইং পদ্ধতি ব্যবহার করে এই ফলাফলটি ঠিক করে।
এই দুটি পদ্ধতিই শক্তিশালী, তাই তারা যে কোনও ধরণের ডিজেনারেট ইনপুট পরিচালনা করতে পারে। তারা কয়েক মিলিয়ন পয়েন্ট হ্যান্ডেল করতে পারে, আপনার যদি মাঝারি ডেটা স্ট্রাকচার ধরে রাখতে যথেষ্ট পরিমাণ জিপিইউ মেমরি থাকে।
প্রকাশ: আমি এই অ্যালগরিদম এবং বাস্তবায়নের লেখক :)