2 ডি অবজেক্ট-এ্যালাইন্টেড বাউন্ডিং-বক্স ছেদ পরীক্ষা


9

আমার দুটি অবজেক্ট-অ্যালাইন্টেড বাউন্ডিং বাক্স রয়েছে (যেমন অক্ষটি সারিবদ্ধ নয়, তারা বস্তুর সাথে ঘোরান)। আমি জানতে চাই যে দুটি বস্তু-সারিবদ্ধ বাক্স ওভারল্যাপ হয়েছে কিনা। ( সম্পাদনা: দ্রষ্টব্য - দূরবর্তী বস্তুগুলি দ্রুত ফেলে দিতে আমি অক্ষ-সংযুক্ত বাউন্ডিং বাক্স পরীক্ষাটি ব্যবহার করছি, সুতরাং কোয়াড রুটিনটি কিছুটা ধীর হয় কিনা তাতে কিছু যায় আসে না ))

আমার বাক্সগুলি চার x, y পয়েন্ট হিসাবে সংরক্ষণ করা হয়। আমি উত্তরগুলির জন্য প্রায় অনুসন্ধান করেছি, তবে উদাহরণগুলিতে পরিবর্তনশীল নাম এবং অ্যালগরিদমগুলি আমার বিশেষ ক্ষেত্রে প্রয়োগ করার জন্য আমি বুঝতে পারি না।

সুস্পষ্ট এবং সরল উপায়ে কীভাবে এটি করা হবে তা আমাকে দেখাতে কেউ সাহায্য করতে পারে? ধন্যবাদ। (নির্দিষ্ট ভাষাটি গুরুত্বপূর্ণ নয়, সি-স্টাইলের সিউডো কোডটি ঠিক আছে))

উত্তর:


5

আপনি যদি জানেন তবে এটি কোথায় সন্ধান করা সহজ। আপনি oobb খুঁজছেন এখানে যান: http://www.realtimerendering.com/intersections.html
সেখানে আপনি এই সাইটের লিঙ্কটি খুঁজে পান http://www.geometrictools.com/LibM गणিত / অন্তর্ভুক্তি / অন্তর্ভুক্তি html
এবং সেখানে সঠিক কোড পাবেন। (সিআরটিএল + এফ "বাক্সের ছেদ (2 ডি)")

এটি স্যাট ব্যবহার করে এবং উত্স কোড এবং নিবন্ধ ধারণ করে।


জ্যামিতিকটোলগুলি দ্বারা বর্ণিত অ্যালগরিদমটি আমি লক্ষ্য করেছি।
জারি কম্প্পা

আমি পেয়েছি যে এটি 4 বছর আগে ছিল, তবে সর্বদা একটি ডাউনভোট এবং সমস্ত কিছু ব্যাখ্যা করুন explain এটি বেশ সুন্দর "আপনার উত্তর অন্য দুর্গে রয়েছে", এবং এখন উত্তরটি দ্বিতীয় ক্ষেত্রেও আছে বলে মনে হয় না।
ইয়ান

2

সহজ উপায়টি হ'ল বক্স বি এর প্রতিটি প্রান্তকে বক্স এ এর ​​প্রতিটি পাশের (স্বাক্ষরিত দূরত্বের গণনা) পরীক্ষা করা। এইভাবে আপনি প্রতিটি শীর্ষবিন্দুটিকে "সামনের দিকে" বা "পিছনে" বিভাগ হিসাবে শ্রেণিবদ্ধ করতে পারেন।

যদি বি এর সমস্ত শীর্ষবিন্দু এ এর ​​যে কোনও একটি বিভাগের "সামনের" হিসাবে শ্রেণিবদ্ধ করে, বি এবং এ ওভারল্যাপ করে না; অন্যথায়, তারা না।

এটি কিছুটা জড়িত, তাই স্কোয়ারের সীমাবদ্ধ চেনাশোনাগুলি (গণনা করার জন্য তুচ্ছ) ব্যবহার করে আপনি প্রথমে একটি বৃত্ত-বৃত্ত চেক করে কিছু কর্মক্ষমতা অর্জন করতে পারেন you


দূরবর্তী বস্তুগুলি দ্রুত ফেলে দেওয়ার জন্য আমি প্রথমে অক্ষ-সংযুক্ত বাউন্ডিং বাক্স পরীক্ষা করছি ... কোয়াড-কোয়াড পরীক্ষার বিষয়ে আপনার কি আরও কিছু আছে?
অ্যাশলেব্রাইন

অস্থায়ীভাবে একই ট্রান্সফর্মের সাথে উভয় কোয়াডকে ঘোরান যাতে তাদের একটি অক্ষ অক্ষরেখায় শেষ হয় ... তবে নোটবেই উল্লিখিত হিসাবে স্যাট পরীক্ষাটি ব্যবহার করুন। ফলাফলটি পাওয়া গেলে এগুলি ফিরে পেতে বিবর্তন বিপরীত করুন।
স্টিভ এইচ
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.