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