Asymptotic decider
বৈজ্ঞানিক দৃশ্যায়নে অ্যাসিম্পটোটিক ডিসাইডার হল 1991 সালে নিলসন এবং হ্যামন দ্বারা বিকশিত একটি অ্যালগরিদম যা একটি প্রদত্ত স্কেলার ক্ষেত্র থেকে আইসোসার্ফেস তৈরি করে। এটি মার্চিং কিউব অ্যালগরিদমের উন্নতি হিসাবে প্রস্তাব করা হয়েছিল, যা কিছু "খারাপ" টপোলজি তৈরি করতে পারে, তবে এটি নিজেই একটি অ্যালগরিদম হিসাবেও বিবেচিত হতে পারে। নীতি অ্যালগরিদম প্রথমে স্কেলার ক্ষেত্রকে অভিন্ন কিউবগুলিতে বিভক্ত করে। এটি কিউবগুলির পাশে (ইন্টারফেস) টপোলজিক্যালি সঠিক কনট্যুর আঁকে। এই কনট্যুরগুলি তখন বহুভুজ এবং ত্রিভুজের সাথে সংযুক্ত হতে পারে। সমস্ত ঘনক্ষেত্রের ত্রিভুজগুলি সমপৃষ্ঠ গঠন করে এবং এইভাবে অ্যালগরিদমের আউটপুট। কখনও কখনও সংলগ্ন নির্মাণগুলি সংযুক্ত করার একাধিক উপায় থাকে। এই অ্যালগরিদমটি এই দ্ব্যর্থহীন বিন্যাসগুলি সামঞ্জস্যপূর্ণ পদ্ধতিতে সমাধান করার একটি পদ্ধতি বর্ণনা করে। দ্ব্যর্থহীন ঘটনাগুলি প্রায়শই ঘটে যদি তির্যকভাবে বিপরীত বিন্দুগুলি আইসোলাইনের একই দিকে পাওয়া যায়, তবে বর্গক্ষেত্রের অন্যান্য বিন্দুগুলির (2ডি সিস্টেমের জন্য) বা ঘনক্ষেত্রের (3ডি সিস্টেমের জন্য) থেকে আলাদা দিকে পাওয়া যায়। একটি 2ডি ক্ষেত্রে এর অর্থ হল যে দুটি সম্ভাবনা রয়েছে। যদি আমরা ধরে নিই যে আমরা কোণগুলিকে ধনাত্মক হিসাবে চিহ্নিত করি যদি তাদের মান আইসোলাইনের চেয়ে বেশি হয়, অথবা ঋণাত্মক যদি এটি কম হয়, তবে হয় ধনাত্মক কোণগুলি দুটি আইসোলাইন দ্বারা পৃথক করা হয়, অথবা ধনাত্মক কোণগুলি বর্গক্ষেত্রের প্রধান অংশে থাকে এবং ঋণাত্মক কোণগুলি দুটি আইসোলাইন দ্বারা পৃথক করা হয়। সঠিক পরিস্থিতি আইসোলেনের অ্যাসিম্পটোটের মানের উপর নির্ভর করে। আইসোলাইনগুলি হাইপারবোলা যা নিম্নলিখিত সূত্রটি ব্যবহার করে বর্ণনা করা যেতে পারেঃ যেখানে বাম দিক থেকে বর্গক্ষেত্রের স্বাভাবিক দূরত্ব, এবং নীচে থেকে বর্গক্ষেত্রের স্বাভাবিক দূরত্ব। মান এবং তাই অ্যাসিম্পটোটের স্থানাঙ্ক, এবং অবস্থানের মান। এই বিন্দুটি সেই বিভাগের অন্তর্গত হওয়া উচিত যার দুটি কোণ রয়েছে। অতএব, যদি আইসোলাইনের মানের চেয়ে বেশি হয় তবে ধনাত্মক কোণগুলি বর্গক্ষেত্রের প্রধান অংশে থাকে এবং ঋণাত্মক কোণগুলি দুটি আইসোলাইন দ্বারা পৃথক করা হয় এবং যদি আইসোলাইনের মানের চেয়ে কম হয় তবে ঋণাত্মক কোণগুলি বর্গক্ষেত্রের প্রধান অংশে থাকে এবং ধনাত্মক কোণগুলি দুটি আইসোলাইন দ্বারা পৃথক করা হয়। একটি অনুরূপ সমাধান 3D সংস্করণ ব্যবহার করা হয়। আরও দেখুন আইসোসারফেস মার্চিং কিউব রেফারেন্স নোটস বিব্লিওগ্রাফি বিমূর্ত। আরও পড়া ভিজ্যুয়ালাইজেশন (গ্রাফিক্স)