প্রশ্ন ট্যাগ «computational-geometry»

জ্যামিতিক সমস্যার আলগোরিদিমিক সমাধান, বা জ্যামিতির ব্যবহারের অন্যান্য অ্যালগরিদম সম্পর্কে প্রশ্ন

4
A এর বিন্দু এবং B এর বিন্দুর মধ্যে স্বল্পতম দূরত্ব
দুটি সেট দেওয়া হয়েছে একজনএকজনA এবং বিবিB প্রতিটি সমন্বিত এনএনn বিমানের পয়েন্টগুলিকে বিচ্ছিন্ন করুন, একটি বিন্দুর মধ্যে সংক্ষিপ্ততম দূরত্বটি গণনা করুন একজনএকজনA এবং একটি পয়েন্ট বিবিBঅর্থাৎ, মিনিট { ডিস্ট ( পি , কিউ) ) | p ∈ A ∧ q ∈ বি } সর্বনিম্ন { Dist(পি,কুই) | পি∈একজন∧কুই∈বি }\min \space …
1
সুইপ লাইন দ্বারা আয়তক্ষেত্রের কভারেজ
দুর্ভাগ্যক্রমে আমি নিজেই একটি মহড়া দিয়েছি I আয়তক্ষেত্রগুলির একটি সেট রয়েছে R1..RnR1..RnR_{1}..R_{n} এবং একটি আয়তক্ষেত্র R0R0R_{0}। প্লেন সুইপিং অ্যালগরিদম ব্যবহার করে তা নির্ধারণ করেR0R0R_{0} সম্পূর্ণরূপে সেট দ্বারা আচ্ছাদিত করা হয় R1..RnR1..RnR_{1}..R_{n}। সুইপ লাইন অ্যালগোরিদমের নীতি সম্পর্কে আরও তথ্যের জন্য এখানে দেখুন । শুরু থেকে শুরু করা যাক। প্রথমদিকে আমরা সুইপ …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.