পয়েন্ট সেটগুলি বহুভুজের সীমানায় রূপান্তর করছে?


27

আমি পয়েন্টের সেটগুলিকে তাদের নিজ নিজ বহুভুজ সীমানায় রূপান্তর করার চেষ্টা করছি। আমি মনে করি এটি ভোরোনাই চিত্র বা উত্তল হাল এর মতো কিছু তবে যথেষ্ট নয় but আমি নিশ্চিত যে এর জন্য কোনও প্রযুক্তিগত শব্দ রয়েছে তবে আমি জিআইএসের একজন শিক্ষানবিস।

এটি সম্ভবত নিম্নলিখিত চিত্রের সাথে সর্বাধিক চিত্রিত:

এখানে চিত্র বর্ণনা লিখুন

সুতরাং, বিন্দুগুলির 4 সেট (প্রতিটি তার নিজস্ব রঙে সেট) দেওয়া, চারটি বহুভুজগুলি কীভাবে প্রতিটি স্বতন্ত্র পয়েন্টের চারপাশে থাকে যে বহুভুজগুলির মধ্যে ব্যবধানটি মার্জিনকে সর্বাধিক করে তোলে এবং সমস্ত বহুভুজ একসাথে মিলিত হয়?

এখানে 3 টি পয়েন্ট সহ একটি সরল উদাহরণ রয়েছে:

  • এ, 43.656943, -79,393928, নীল
  • বি, 43,66663, -79,402682, সবুজ
  • সি, 43.656447, -79,408004, সবুজ

এটি তৈরি করার জন্য আপনাকে নীচের গ্রাফিকটি দেখতে হবে: এখানে চিত্র বর্ণনা লিখুন

মূলত, প্রতিটি পয়েন্টের একটি রঙ থাকে এবং আপনি এটি থেকে শুরু করতে নির্দিষ্ট দূরত্বের একটি বাফারটি প্রসারিত করেন।

অন্যান্য অংশের (তাদের সীমানা) সংযোগ এবং যেখানে এই সীমানাটি গণনা করা হয় সেখানে শক্ত অংশটি। ফলাফলটি বহুভুজের একটি সেট (প্রতিটি রঙ / সেটের জন্য একটি)।


1
আপনি কিছু নমুনা তথ্য পোস্ট করতে পারেন? এইভাবে আমরা সমাধানগুলি পরীক্ষা করতে পারলাম :)
আর কে

আমি উপরে একটি উদাহরণ যুক্ত করেছি। আমি আশা করি এটি সাহায্য করবে.
ডিএফএক্স


1
ঠিক আছে আমি ভাবছি আমার কি করতে হবে তা হল সমস্ত রঙের সমস্ত পয়েন্ট নেওয়া এবং সেগুলিতে ভোরোনাই করা। এর পরে, ফলস্বরূপ বহুভুজ একসাথে একত্রে মিশ্রিত করুন যা একই রঙগুলির হয়। শেষে আমার বহুভুজগুলি (প্রতিটি রঙের জন্য একটি) সেট করা উচিত। কিউজিআইএস-এ ঠিক কীভাবে এটি করা যায় তা আমি নিশ্চিত নই ...
ডিএফএক্স

2
"ব্যবধানকে মার্জিন সর্বাধিক করে তোলে" এর অর্থ কী? এর উত্তর সমাধান নির্ধারণ করে।
whuber

উত্তর:


24

আপনার পয়েন্ট স্তর থেকে

এখানে চিত্র বর্ণনা লিখুন

আপনি ভোরোনাই প্লোগ্যোনস তৈরি করতে পারেন

এখানে চিত্র বর্ণনা লিখুন

যার ফলস্বরূপ এটি হবে

এখানে চিত্র বর্ণনা লিখুন

তারপরে ডেলাউনে ত্রিভুজ প্রক্রিয়া থেকে একটি মাস্ক তৈরি করুন

এখানে চিত্র বর্ণনা লিখুন

এখানে চিত্র বর্ণনা লিখুন

এবং তারপরে ভোরোনাই বহুভুজ স্তরটি ক্লিপ করুন।

এখানে চিত্র বর্ণনা লিখুন

তা কি যথেষ্ট হবে?

আপনি আপনার পয়েন্ট লেয়ারের বাফারের সাথে আপনার ডেলাউই ট্রায়ানগুলেশন মাস্কটি সংযুক্ত করার চেষ্টা করতে পারেন

এখানে চিত্র বর্ণনা লিখুন

এবং পরিবর্তে আপনার ভোরোনাই বহুভুজগুলি ক্লিপ করতে এটি ব্যবহার করুন

এখানে চিত্র বর্ণনা লিখুন


5
আপনি প্রতিনিধিত্ব করার চেষ্টা করছেন এমন মার্জড বহুভুজ দেওয়ার জন্য আপনি নিজের ডেলাউই বা ভোরোনাই বহুভুজগুলিতে কেবল একটি ডিএসললও (ভেক্টর-> জিওপ্রসেসিং মেনু থেকে) চালাতে পারেন।
রায়ানডাল্টন

+1 - এতে আমাকে মারধর করুন ... মার্জ হওয়া বাফার সম্পর্কে ভাল চিন্তাভাবনা, এবং @ রায়ানডাল্টনের দ্রবীভূত পরামর্শের সাথে এটি আসল প্রশ্নের উত্তর দেওয়া উচিত!
সিম্বামাঙ্গু

21

দ্রবীভূত সহ ভোরোনাই বহুভুজ আপনাকে প্রথম অংশ দেবে। আপনার পয়েন্টগুলি দিয়ে শুরু করে, প্রতিটি সেটের নিজস্ব অনন্য সনাক্তকারী থাকতে হবে (এই উদাহরণে 'কল')। পয়েন্টের একটি সেট সহ তিনটি কর্ন মান: এখানে চিত্র বর্ণনা লিখুন

ভেক্টর | জ্যামিতি সরঞ্জাম | 20% বাফার সহ ভোরোনাই বহুভুজ আপনাকে 'পয়েন্টের মধ্যে সীমানা' দেয়: এখানে চিত্র বর্ণনা লিখুন

'কল' ব্যবহার করে ভেক্টরের সাথে দ্রবীভূত পরিবর্তনশীল হিসাবে | জিওপ্রসেসিং সরঞ্জাম | দ্রবীভূতকরণ আপনাকে পয়েন্টগুলির প্রতিটি সেটের চারপাশে মার্জড বহুভুজ দেয়: এখানে চিত্র বর্ণনা লিখুন

ভেক্টর | জিওপ্রোসেসিং সরঞ্জাম | উত্তল হালগুলি আপনাকে আপনার পয়েন্টগুলির চারপাশে উত্তল সীমানা দিতে পারে, যা আপনি দ্রবীভূত সীমানাগুলি ক্লিপ করতে ব্যবহার করতে পারেন: এখানে চিত্র বর্ণনা লিখুন এখানে চিত্র বর্ণনা লিখুন

তবে, আপনার প্রথম উদাহরণ থেকে আপনার মনে হচ্ছে অবতল হোল (প্লাস কিছু বাফার দূরত্ব?) দিয়ে ক্লিপ করা উচিত ; অবতল হোল একটি ফাংশন যা আমি খুঁজে পেতে অক্ষম হয়েছি; পোস্টজিআইএসের কাজটি রয়েছে


দুর্দান্ত - ধন্যবাদ এটি দুর্দান্ত উত্তর। আরও গভীরতার নির্দেশের কারণে আমি আরকে এটি দিচ্ছি, তবে আমি সত্যিই এটির প্রশংসা করি!
ডিএফএক্স

@ ডিএফএক্স - কোনও উদ্বেগ নয়, শেষ পর্যন্ত আপনি কোন পদ্ধতিটি শেষ করেছেন তা দেখার জন্য আগ্রহী হবে (সম্ভবত আপনার মূল প্রশ্নটি কিছুক্ষণের সাথে সম্পূর্ণ সমাধানের সাথে সম্পাদনা করুন)।
সিম্বামাঙ্গু

@ সিম্বামাঙ্গু আমি আপনার উত্তরটি বুঝতে পারি তবে এতে আমার একটি ছোট সন্দেহ রয়েছে hen আমি যখন বহুভুজকে রঙের ভিত্তিতে রূপান্তরিত করার চেষ্টা করি তবে এটি কেবল একটি একক রঙের বহুভুজ হিসাবে রূপান্তরিত হয় this এর সাথে ভুলটি কী?
অরুণ

অরুণ - আপনি সম্ভবত কেবল জ্যামিতিতেই দ্রবীভূত হওয়া বেছে নিয়েছিলেন, কোনও নির্দিষ্ট ক্ষেত্রে নয়। অথবা আপনি ফলস্বরূপ স্তরটি স্টাইল করেননি। (আমি জানি প্রশ্নটি 2+ বছর পুরানো, তবে অন্যদেরও এটি থাকতে পারে)
til_b
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.