SAT ব্যবহার করে যৌগিক আকারের সংঘর্ষগুলি কীভাবে সমাধান করবেন?


16

স্যাট স্বেচ্ছাসেবক উত্তল বহুভুজের মধ্যে সংঘর্ষ নির্ধারণের জন্য একটি শালীন উপায়। এমনকি সংঘর্ষের সমাধানের জন্য প্রয়োজনীয় ভেক্টরটি পাবেন।

জটিল (নন-উত্তল) আকারগুলির মধ্যে সংঘর্ষের সমাধানের জন্য, আমি কিছু সংশ্লেষ-আকৃতির সম্পর্কে ভাবছিলাম যা বেশ কয়েকটি উত্তল বহুভুজ নিয়ে গঠিত। যদি সংঘর্ষটি ব্রড-ফেজ (যেমন বৃত্ত বনাম বৃত্ত বা এএবিবি বনাম এএবিবি) তে ঘটে থাকে তবে সংঘর্ষটি মিশ্রণ আকারের প্রতিটি বহুভুজ এবং অন্যান্য যৌগিক আকারের প্রতিটি বহুভুজ পরীক্ষা করে সমাধান করা হবে by

আমি অবাক হয়ে দেখি বাস্তবে আলাদা করার সর্বোত্তম উপায় কী? একটি নির্লজ্জ পন্থাটি হ'ল সবেমাত্র উচ্চতর মাত্রার সাথে ভেক্টর নেওয়া এবং এটি পৃথককরণের জন্য ব্যবহার করা। নিম্নলিখিত ছবিতে, এটি ভি 2 হবে

স্যাট উদাহরণ 1

তবে যদি পৃথককারী ভেক্টরগুলি বিভিন্ন দিকে নির্দেশ করে তবে সংঘর্ষটি এখনই সমাধান করা যাবে না এবং এর জন্য বেশ কয়েকটি পুনরাবৃত্তির প্রয়োজন হতে পারে। সুতরাং পরবর্তী ছবিতে আমরা ভি 1 এবং অন্য 2 টি পুনরাবৃত্তিতে ভি 2 দ্বারা পৃথক হবে (বা ভি 2 এর কাছাকাছি কিছু , কারণ আকারটি ভি 1 এর পরিমাণে সরানো হবে )।

স্যাট উদাহরণ 2

এই দৃষ্টিভঙ্গি একে অপরের বিপরীত দিকে নির্দেশ করে এমন ভেক্টরগুলি পৃথক করে বা নীচের ছবিতে দেখানোর মতো ক্ষেত্রে ব্যর্থ হবে:

স্যাট উদাহরণ 3

এখানে আমরা বাম দিকে এবং ডানদিকে রাষ্ট্রের মধ্যে অবিরাম পুনরাবৃত্তি করব।

সুতরাং এখানে একটি আসল প্রশ্ন জিজ্ঞাসা: এই সমস্যার একটি যুক্তিসঙ্গত পদ্ধতির কি? আমি অনুমান করি জটিল আকারের জন্য যৌগিক বহুভুজ ব্যবহার করা একটি যুক্তিসঙ্গত ধারণা তবে আমি সত্যিই ভাবছি যে সংঘর্ষগুলি কীভাবে সমাধান করা উচিত? তৃতীয় চিত্রটিতে প্রদর্শিত হিসাবে আমি কীভাবে একটি ডেড-এন্ড সনাক্ত করব?


আপনি কীসের জন্য ভেক্টরটি ব্যবহার করতে চান তা পরিষ্কার করতে পারেন?
উইল

@ উইলটিকে সংঘর্ষের সমাধানের জন্য ব্যবহার করা উচিত, যাতে আকারগুলি আর ওভারল্যাপ না করে। সুতরাং আমি ফলক ভেক্টর দ্বারা হলুদ বস্তুটি সরাতে পারি এবং দুটি বস্তুর আর সংঘর্ষ হবে না।
বামমজ্যাক

উত্তর:


7

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

বাস্তবতা

কৌণিক প্রবণতা এবং এর নক-অন এফেক্টস হ'ল গেমের নাম।

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

আপনার উত্তল ফিক্সচারগুলি বস্তুটির বাহ্যরেখা এবং এর সেন্ট্রয়েড উভয়ই দিতে সম্মিলিত হয়েছে (এবং অবশ্যই আরও জটিল সিমুলেশনের ক্ষেত্রে প্রতিটি ফিক্সচার ঘনত্বকে আলাদাভাবে প্রভাবিত করতে পারে)। আমি এর উল্লেখ করার কারণটি হ'ল বাস্তবতার সাথে সংঘর্ষগুলি সমাধান করার জন্য, আপনার যোগাযোগের পয়েন্টগুলির প্রতিটি "সাব সংঘর্ষ" অনুসরণ করে আপনাকে কেবল রৈখিক নয় কৌণিক প্ররোচনাও গণনা করতে হবে। আপনি স্যাট প্রয়োগ করে বেসিক "ধাক্কা আলাদা" এর মতো সহজ নয়।

এরপরে এটি আপনার সমস্যার প্রকৃতি পুরোপুরি বদলে দেয়, কারণ আপনি দেখতে পাচ্ছেন যে 2 বা ততোধিক যোগাযোগের পয়েন্ট ব্যবহার করা অর্থহীন , কারণ সত্যিকার অর্থে এটিই প্রথম বিষয়টিকে গুরুত্ব দেয়। এরপরে আপনি লিনিয়ার এবং কৌণিক প্রবণতার ক্ষেত্রে প্রথমটি সমাধান করার পরে আপনাকে আরও সংঘর্ষের জন্য পুনরায় গণনা করতে হবে, কারণ প্রতিটি বস্তুর অভিমুখ পরিবর্তন হবে। এর পরে, পদক্ষেপে প্রতিটি পৃথক পরিচিতি সনাক্তকরণের পরে সেই একই ধাপের মধ্যে করা দরকার হতে পারে বা নাও হতে পারে - যোগাযোগের মধ্যবর্তী সময়ের উপর নির্ভর করে যখন বস্তুর প্রথম যোগাযোগের বিন্দুটি স্পর্শ করে, পরবর্তী রৈখিক এবং কৌণিক প্রবণতা প্রয়োগ করা হয়, দ্বিতীয় যোগাযোগ বিন্দু স্পর্শ, এবং আরও।

কম বাস্তববাদ

অবশ্যই, ধরে নিই যে আপনি কৌণিক প্রবণতার সমাধানে মোটেও আগ্রহী নন, তবে স্যাট দিয়ে আপনি যেটা করতে পারেন তা হ'ল গ্রাহামের স্ক্যানের মতো কিছু ব্যবহার করে উত্তেজক হিসাবে এই বহুভুজকে আবৃত করে রাখলে আপনি ঠিক কী করবেন: একক পৃথক পৃথক পৃথক পৃথক পৃথকীকরণ দ্বারা ধাক্কা ভেক্টর। অন্য কথায়, আপনি যেভাবে দেখিয়েছেন তেমন তিনটি ভেক্টরকে মিলে সমাধান করার চেষ্টা করা বোধগম্য নয়। এটি গণনা করা গুচ্ছের মধ্যে বৃহত্তম।

আপনার প্রশ্নের উত্তরে সম্পাদনা করুন

আপনি সরলতর পদ্ধতির চাইলে আপনার যা করা দরকার তা নীচে:

  • স্থানচ্যুতির সঠিক দিক নির্ধারণ করুন । এটি প্রতিটি সহজেই উত্তল হুলিং দ্বারা এবং পৃথক অক্ষকে সাধারণগুলি নির্ধারণ করে খুব সহজেই করা হয়।

  • এখন আপনাকে স্থানচ্যুতিটির মাত্রা নির্ধারণ করতে হবে । স্যাট দ্বারা প্রদত্ত মাত্রাটি কেন আমরা ব্যবহার করতে পারি না? কারণ আপনি যদি এটির বিষয়ে চিন্তা করেন তবে আন্তঃআপন্থের গভীরতা উত্তল হলের জন্য সম্ভাব্যতর বেশি হতে চলেছে, এটি তাদের মিলিত অবতল হালগুলির চেয়ে হবে - একে অপরের সাথে দাঁত দিয়ে দুটি ই এর কথা ভাবেন! যেমনটি আপনি উপরে করেছেন, প্রদত্ত পদক্ষেপের জন্য সমস্ত যোগাযোগের পয়েন্টগুলি সন্ধান করুন তবে তাদের অক্ষ অক্ষের সমান্তরাল সন্ধান করুন , কারণ এটি স্থানচ্যুত হওয়ার সঠিক দিক। এখন নির্ধারণ করুন যে এগুলির মধ্যে কোন একটি সমান্তরাল ওভারল্যাপ ভেক্টর সবচেয়ে দীর্ঘ। এটির দ্বারা স্থানচ্যুত করুন, বিশ্রামটি বাতিল করুন এবং পরবর্তী পদার্থবিজ্ঞানের ধাপে এগিয়ে যান।


আমি মনে করি আপনি যা বলতে চাইছেন তা আমি দেখছি। সুতরাং "কম রিয়েলিজম" দৃশ্যে আমি পৃথক বহুভুজের জন্য স্যাট দ্বারা প্রদত্ত (সংক্ষিপ্ততম) ভেক্টরকে কেবল মূল্যায়ন করব না তবে অন্যান্য (বৃহত্তর) ওভারল্যাপগুলিও বিবেচনা করতে হবে এবং উত্তল ক্ষেত্রে হালকা ব্যবহার করে সবচেয়ে খারাপ ক্ষেত্রে?
বামমজ্যাক

(সর্বশেষ) সম্পাদনা দেখুন।
ইঞ্জিনিয়ার
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.