এই ডেটা স্ট্রাকচার / ধারণাটি কী যেখানে পয়েন্টের প্লট একটি স্পেসে একটি পার্টিশনকে সংজ্ঞায়িত করে

Question

বাস্তব বিশ্বের সমস্যা সমাধানের জন্য আমি একটি অ্যালগরিদমের মুখোমুখি হয়েছিলাম এবং আমি মনে করি এমন একটি ক্লাসের কথা মনে পড়ে যেখানে আমি হোমওয়ার্কের সমস্যার জন্য কারও জন্য খুব অনুরূপ কিছু তৈরি করেছিলাম।

মূলত এটি পয়েন্টগুলির একটি চক্রান্ত এবং লাইনগুলি দুটি পয়েন্টের মধ্যে সামঞ্জস্যপূর্ণ হতে আঁকানো হয়। এটি একটি নিখুঁত পার্টিশন গঠন করে যেখানে পয়েন্টের চারপাশের লাইনগুলি সেই বিন্দুর নিকটবর্তী অঞ্চলের আকৃতি গঠন করে is এই কি কারও কাছে ঘণ্টা বাজে? গুগলিং বর্ণনা এবং ফলাফল পেতে আমার বেশ শক্ত সময় হয়েছে। এবং আমি কীভাবে এটি বর্ণনা করতে জানি না। আশা করি ছবিটি সাহায্য করবে।

Comments

গতকাল থেকে 1667 বার দেখা হয়েছে? এসই হ্যাক হচ্ছে?

— হেকটো

@ হেকটো এটি "হট নেটওয়ার্ক প্রশ্নসমূহ" এর মধ্যে একটি হিসাবে প্রদর্শিত হয়েছিল।

— জন এল।

Answer 1

আপনি যা বর্ণনা করেছেন তা হ'ল ভোরোনাই চিত্র ।

উইকিপিডিয়া থেকে এখানে একটি অংশ।

${p_1, \cdots, p_n}$$p_k$$R_k$$p_k$অন্য কোনও পয়েন্টের সাথে এর দূরত্বের চেয়ে কম বা সমান। এই জাতীয় প্রতিটি ঘর অর্ধ-স্পেসের ছেদ থেকে প্রাপ্ত এবং তাই এটি একটি উত্তল বহুভুজ। ভোরোনাই চিত্রের রেখাংশগুলি বিমানের সমস্ত পয়েন্ট যা দুটি নিকটস্থ সাইটের সাথে সামঞ্জস্যপূর্ণ। ভোরোনাইয়ের শীর্ষকোষগুলি (নোডগুলি) তিনটি (বা আরও বেশি) সাইটের সমতুল্য পয়েন্ট।

Comments

+1 টি। আমি তাদের উল্লেখ করা থেকে বিরত হয়েছি এবং বাস্তবায়নের জন্য গিয়েছিলাম কারণ আমার প্রফেসররা তাদের একটি পাদটীকা দিয়ে উল্লেখ করেছেন যে ভোরোনাই ডায়াগ্রামগুলি উচ্চ মাত্রায় বাস্তবায়নের জন্য গুণগতভাবে জটিল। সাধারণ কেএনএন বাস্তবায়নগুলি কাজ আরও ভালভাবে সম্পন্ন করে। তবে "লাইন দুটি পয়েন্টের মধ্যে সামঞ্জস্যপূর্ণ হতে আঁকানো" শর্তটি পূরণ নাও হতে পারে।

— সাগনিক

Answer 2

আপনি একটি বহু শ্রেণীর শ্রেণিবদ্ধকরণ অ্যালগরিদম খুঁজছেন। আমি আপনাকে একবার দেখুন:

• কে-নিকটতম প্রতিবেশীদের অ্যালগোরিদম (বা কেএনএন)। এখানে একটি সূচনা ব্লগ পোস্ট ।
• সমর্থন ভেক্টর মেশিন। আপনি এটি এখানে পড়া শুরু করতে পারেন ।