এটি সিএসজি - কনস্ট্রাকটিভ সলিড জ্যামিতি (যদিও এই ক্ষেত্রে এটি ধ্বংসাত্মক, কঠোরভাবে বলা হয়), যদি আপনি কীভাবে অ্যালগরিদমগুলি আসলে কাজ করে সে সম্পর্কে আরও গবেষণা করতে চান।
স্ট্যান্ডার্ড পদ্ধতির মধ্যে দুটি তত্ক্ষণিক জাল "এবং জড়িত" বিস্ফোরণ "ভলিউম ব্যবহার করে তৃতীয়" জাল "(গ্রাফ) তৈরি করতে হবে যেখানে দুটি মেস প্লেন এবং প্রান্ত ছেদ করা হয়, সি - যা অঞ্চলটি বর্ণনা করে তারা ভাগ। 2 ডি তে:
/ \
/ \
/ A \
| |
| /-|-\
| |C| |
--- ----- | ------- G
| B|
\---/
A হল বাড়ি, বি হ'ল বিস্ফোরণের পরিমাণ, সি হ'ল ইউনিয়ন / ছেদকৃত অঞ্চলটি এ এবং বি এর মধ্যবর্তী অঞ্চল G
এর পিছনে গণিত / যুক্তি তুচ্ছ নয়, কারণ এর সাথে মোকাবিলা করার জন্য অনেক প্রান্তের মামলা রয়েছে এবং এই কাজের অর্ধেক বা তার বেশি সংখ্যক কেবল সনাক্তকরণের সম্ভাব্য ধরণের ফলাফলের গ্রাফগুলির মধ্যে বিশেষ ক্ষেত্রে কে কোডের জন্য ক্যাটার করা দরকার। আমি গেমদেব.টনে প্রবীণদের দ্বারা বর্ণিত সমস্যাটি "খুব কঠিন সমস্যা" হিসাবে দেখেছি এবং আমি আপনাকে এটি 2 ডি চেষ্টা করেও বলতে পারি, এমনকি এমন একটি সাফল্যের মাঝারি ডিগ্রি পাওয়া যেখানে কেবল দু'টি প্রান্তের ক্ষেত্রে ব্যর্থ হয়, এটি কোনও ছোট কাজ নয়।
যে উপায়টি সহজ হতে পারে তা হ'ল বহুভুজ পচন অ্যালগরিদম ব্যবহার করা এবং তার পরিবর্তে জ্যামিতি ধ্বংসের ভিত্তি হিসাবে তৈরি জ্যামিতিটি ব্যবহার করা।