আমার দুটি 2 ডি উত্তল বহুভুজ একে অপরকে ওভারল্যাপ করে । আমি তাদের বিয়োগ করতে এবং যুক্ত করতে একটি অ্যালগরিদমের সন্ধান করছি । ফলাফলটি অবশ্যই একটি একক অবতল বহুভুজ বা (আরও ভাল) অবতল ফলাফল গঠনের ক্ষেত্রে সবচেয়ে বড় উত্তলগুলির একটি সেট হতে পারে (যেমন ত্রিভুজগুলি)।
( বাকি আছে: । প্রাথমিক বহুভুজ ওভারল্যাপিং মধ্য: । যোগ করার পরে ফলে অবতল বহুভুজ রাইট: । অবতল ফলাফলের বিরচন উত্তল বহুভুজ একটি সেট এখানে এটা ভালো হতে কর্মক্ষমতা কারণে একটি ত্রিভুজ চেয়ে বড় উত্তল বহুভুজ পেতে হবে একটি বিয়োগ। দুটি ওভারল্যাপিং বহুভুজ বাম দিকে একই চিত্রের দিকে নিয়ে যাবে তবে ওভারল্যাপিং অঞ্চলটি ফলক বহুভুজের অংশ না হয়ে))
কিভাবে আমি এটি করতে পারব?
আমরা কি এখানে 2 ডি সম্পর্কে কথা বলছি? কারণ থ্রিডি-তে বহুভুজগুলির সংমিশ্রণ সত্যিকার অর্থে প্রচুর পরিমাণে বোঝা যায় না।
—
ধারণাগুলি
হ্যাঁ, সরি, আমি 2 ডি সম্পর্কে কথা বলছি! যদিও আমি দেখতে পাচ্ছি না কেন এটি 2 ডি-র তুলনায় 3 ডি-তে কম বোঝায় না।
—
সেবাস্তিয়ান বার্থ
3 ডি তে দুটি বহুভুজ যুক্ত করুন, যদি তারা সমতল হয় তবে এটি একই সমতলে না থাকলে এগুলি বেশি বোঝা যায় না, যদি তাদের ভলিউম (সলিড) থাকে তবে এটি আলাদা গল্প।
—
ধারণায়
ঠিক আছে, আমি পেয়েছি। আমি গ্রাফিক্স সম্পর্কে চিন্তা করছিলাম না, তবে সংঘর্ষের বিষয়গুলি। সুস্পষ্ট করার জন্য ধন্যবাদ.
—
সেবাস্তিয়ান বার্থ
অতিরিক্ত হিসাবে, তারা ছেদ করে এমন সমস্ত পয়েন্টগুলি সন্ধান করুন এবং একটি সেটে উল্লম্বগুলি যুক্ত করুন। ওভারল্যাপ প্রতিরোধে সেটটি গুরুত্বপূর্ণ। তারপরে, সেটটিতে কেবলমাত্র দুটি দুটি অন্যান্য আকার থেকে প্রতিটি অন্যান্য শীর্ষকোষ যুক্ত করুন। এই সেটটিতে অ্যাডিটিভ আকারের সমস্ত সূচি রয়েছে।
—
ভান হিলস
