যদি (সংঘর্ষ সনাক্তকরণের উদ্দেশ্যে) 3 ডি অবজেক্টগুলি গোলকের দ্বারা কোনও গেমটিতে প্রতিনিধিত্ব করা হয় তবে গোলকের মধ্যে সংঘর্ষ সনাক্তকরণে ভাল অ্যালগরিদম কী?
যদি প্রতিটি বস্তুর সর্বশেষ ফ্রেমের অবস্থান এবং একটি নতুন (পছন্দসই) অবস্থান থাকে তবে একটি ভাল অ্যালগরিদম কী এমন সংঘর্ষগুলি সনাক্ত করবে যেখানে গোলকগুলি পূর্ববর্তী ফ্রেমে ছেদ না করে এবং তারা দ্বিতীয় ফ্রেমে ছেদ না করতে পারে, তবে তারা কি কোথাও ছেদ করে?
উত্তর:
মূলত আপনি একটি সন্ধান খুঁজছেন।
এই পৃষ্ঠাটি সম্ভবত আপনাকে সহায়তা করবে: http://www.realtimerendering.com/intersections.html
চলন্ত গোলক / গোলক: (অবস্থান) স্থির গোলকের সাথে চলমান গোলকের ব্যাসার্ধ যুক্ত করুন এবং চলন্ত গোলকটিকে একটি রশ্মি হিসাবে বিবেচনা করুন। রে / গোলক ছেদটি সম্পাদন করতে এই রশ্মিটি ব্যবহার করুন। গোমেজ দেখুন; কোডের জন্য শ্রোয়েডার (নিবন্ধটি ডেরিভিয়েশনে বাগ রয়েছে, কোডটি ভাল); এবং আরটিআর 2, পি। 622।
এই গামসূত্র নিবন্ধে প্রদর্শিত হিসাবে একটি সুইপ পরীক্ষা ব্যবহার করুন ।
আমার মাথার উপরে:
এবং এটি এখানে যা আছে, আমি আশা করি এটি খুব দ্রুত হবে।
এই কাজটি করেছেন এমন কেউ হিসাবে কথা বলছেন: ঝামেলা করার মতো নয় । আপনার গেম ডিজাইনটি একেবারেই প্রয়োজন না হলে এবং এটি প্রায় নিশ্চিতভাবেই না ঘটে, আপনি সত্যিকারের প্রত্যাশার চেয়ে আরও বেশি পরিশ্রম ব্যয় করতে ব্যয় করবেন। এবং এটি আপনি যা চেয়েছিলেন তার চেয়ে ধীর হবে।
নেই Flipcode উপর গণিত সঙ্গে সংঘর্ষের সনাক্তকরণ আহরিত সম্পর্কে নিবন্ধ । এটি বৃত্ত-cirle আছে। ঠিক কীভাবে সংঘর্ষের পয়েন্টটি সনাক্ত করতে হবে এবং আদৌ কোনও সংঘর্ষ রয়েছে কিনা তা পরীক্ষা করে দেখুন।
চলন্ত অবজেক্টের জন্য সংঘাত সনাক্তকরণকে সাধারণত "সোয়েপ্ট ভলিউম গণনা" বলা হয়, এখানে এই বিষয় সম্পর্কে কিছু কোড / নিবন্ধ রয়েছে।
http://www.gpu-voxels.org/demos/ (ডেমো)
উত্স কোড লাইব্রেরি:
https://github.com/fzi-forschungszentrum-informatik/gpu-voxels
https://libigl.github.io/tutorial/#swept-volume
https://github.com/gradientspace/geometry3Sharp
প্রবন্ধ:
http://gamma.cs.unc.edu/SV/sm03.pdf
https://www.cs.columbia.edu/~allen/PAPERS/abram.swept.pdf (দুর্ভাগ্যক্রমে কোনও উত্স কোড নেই)
http://www.realtimerendering.com/intersections.html (লিঙ্কগুলির পরিবর্তে ভারী সংগ্রহ)