শেফফাইল হিসাবে আমার কাছে পয়েন্টের একটি সেট রয়েছে এবং আমি একটি নতুন পয়েন্টের (স্থানাঙ্ক) খুঁজতে চাই যা বিদ্যমান প্রতিটি পয়েন্টের সাথে দীর্ঘতম সম্ভাব্য দূরত্ব থাকবে। এটা কি সম্ভব? যদি হ্যাঁ, কোন নমুনা ভিবি কোড আছে? ধন্যবাদ ডিমেট্রিস
শেফফাইল হিসাবে আমার কাছে পয়েন্টের একটি সেট রয়েছে এবং আমি একটি নতুন পয়েন্টের (স্থানাঙ্ক) খুঁজতে চাই যা বিদ্যমান প্রতিটি পয়েন্টের সাথে দীর্ঘতম সম্ভাব্য দূরত্ব থাকবে। এটা কি সম্ভব? যদি হ্যাঁ, কোন নমুনা ভিবি কোড আছে? ধন্যবাদ ডিমেট্রিস
উত্তর:
গোলক ভোরোনাই ডায়াগ্রাম (থাইসেন বহুভুজ) নির্মাণের জন্য কર્ક কুইকেনডালের সুপারিশটি বেশ ভাল, তবে এটি কার্যকর করার জন্য কিছু প্রযুক্তিগত প্রভাব থাকতে পারে। এরই মধ্যে, বিকল্প হিসাবে, অন্য স্ট্রেলে বর্ণিত হিসাবে স্ট্যান্ডার্ড রাস্টার সমাধান প্রয়োগ করতে পারেন । ইউক্লিডিয়ান দূরত্বের পরিবর্তে গোলাকার দূরত্ব ব্যবহার করুন।
এখানে পাঁচটি পয়েন্ট ব্যবহার করে একটি উদাহরণ দেওয়া হয়েছে, যা এখানে (ল্যাট, দীর্ঘ) দেওয়া হয়েছে:
82.7051 -145.256
60.3321 81.2881
-17.076 105.125
-38.792 -122.686
0.000 180.000
এই গোলাকার দূরত্বের মানচিত্রটি বিশ্বজুড়ে -180 থেকে 180 ডিগ্রি দ্রাঘিমাংশকে অনুভূমিকভাবে এবং -90 থেকে 90 ডিগ্রি অক্ষাংশকে উল্লম্বভাবে বিস্তৃত করে। পয়েন্টগুলি বড় লাল বিন্দুগুলির সাথে দেখানো হয়। দূরত্ব উজ্জ্বলতার সাথে বৃদ্ধি পায়। আপাত দাগগুলি অবশ্যই দুর্দান্ত চেনাশোনাগুলির অংশ হতে পারে। (-15.3268, -2.04352) কাছাকাছি ছোট কালো বিন্দু সর্বোচ্চ 11,227 কিমি দূরত্বের বিন্দু চিহ্নিত করে। (ITRF00 উপবৃত্তাকার ডেটামে দূরত্ব গণনা করা হয়েছিল))
এই গ্রিডটির রেজোলিউশন এক ডিগ্রি। আরও সুনির্দিষ্ট সমাধান পেতে, এই জাতীয় বিন্দুতে (এবং বিশ্বব্যাপী সর্বাধিকের নিকটতম মান সহ অন্য কোনও স্থানীয় সর্বাধিক) জুম করতে পারে এবং একটি ছোট তবে উচ্চতর-রেজোলিউশন গ্রিডে গণনা পুনরাবৃত্তি করতে পারে।
আমি কখনও চেষ্টা করে দেখিনি তবে মনে হয় এটি কার্যকর হবে:
গোলকের একটি 3 ডি ভোরোনাই চিত্রটি তৈরি করুন এই ফলস্বরূপ বহুভুজগুলি মোটামুটি মূল বিদ্যমান (বীজ) পয়েন্টগুলিতে কেন্দ্রিক হবে।
এর নিকটতম বিদ্যমান বিন্দু থেকে সর্বাধিক দূরের একটিকে সন্ধান করতে প্রতিটি ফলস্বরূপ শীর্ষে অবস্থিত লুপটি। এই পয়েন্টটি বিশ্বের সবচেয়ে দূরবর্তী পয়েন্ট হওয়া উচিত।
আপনার রাস্টারটির প্রতিটি ঘর অন্য সমস্ত পয়েন্ট থেকে কত দূরে রয়েছে তা সনাক্ত করতে আপনি একটি ব্যয়-ওজনযুক্ত দূরত্ব ফাংশন ব্যবহার করতে পারেন।
আমি যতদূর জানি, এই " দুর্গম মেরু " বিশ্লেষণটি পুনরাবৃত্তভাবে করতে হবে।
যতক্ষণ না আপনি অভিক্ষেপ থেকে ন্যূনতম বিকৃতি সহ একটি ছোট অঞ্চল দেখছেন ততক্ষণ পুনরাবৃত্তিকারী রাস্টার পদ্ধতির পক্ষে উপযুক্ত হবে। প্রতিটি কক্ষের জন্য, সমস্ত পয়েন্টের দূরত্বটি গণনা করুন, তারপরে সর্বনিম্ন দূরত্বটি নিন। সর্বাধিক মানযুক্ত ঘরটি হ'ল মেরু। এটি সম্পাদন করতে আপনি স্থানিক বিশ্লেষকের ইউক্লিডিয়ান দূরত্বও ব্যবহার করতে পারেন ।
একটি পুনরুক্তি ভেক্টর পদ্ধতির আরও জটিল। গার্সিয়া-ক্যাস্তেলানোস এট 2007 2007 একটি গোলাকৃতির পৃথিবীর উপর ভিত্তি করে পুনরাবৃত্তি পদ্ধতি বর্ণনা করে। দেখা যাচ্ছে যে তারা তাদের সি কোড অনলাইনে উপলব্ধ করেছে । আমি বাফার দিয়ে আর্কে এটি করার উপায়গুলি কল্পনা করতে পারি তবে এটি পুনরাবৃত্ত এবং ধীর হবে।
আপনি পয়েন্ট দূরত্ব ব্যবহার করতে পারেন (বিশ্লেষণ) সরঞ্জামটি পয়েন্টের দুটি সেটের মধ্যে দূরত্ব সহ একটি টেবিল তৈরি করে। যদি ডিফল্ট অনুসন্ধান ব্যাসার্ধ ব্যবহার করা হয়, সমস্ত ইনপুট পয়েন্ট থেকে সমস্ত নিকটবর্তী পয়েন্টের দূরত্ব গণনা করা হয়। আউটপুট টেবিলটি বেশ বড় হতে পারে। উদাহরণস্বরূপ, যদি উভয় ইনপুট এবং কাছাকাছি বৈশিষ্ট্যগুলির প্রতিটিতে 1,000 পয়েন্ট থাকে তবে আউটপুট সারণিতে দশ মিলিয়ন রেকর্ড থাকতে পারে।
আপনার পয়েন্টগুলির সর্বাধিকতম পয়েন্টটি আপনার সেটের সবচেয়ে অভ্যন্তরীণ বিন্দুর প্রতিদান হিসাবে থাকবে। উদাহরণস্বরূপ, যদি আপনার সেটের সবচেয়ে অভ্যন্তরীণ বিন্দুতে 49 ডিগ্রি উত্তর এবং -144 ডিগ্রি পূর্বের স্থানাঙ্ক থাকে তবে পারস্পরিক এবং দূরবর্তী বিন্দুতে 49 ডিগ্রি দক্ষিণ এবং 36 ডিগ্রি পশ্চিমের স্থানাঙ্ক থাকে। এটি ঠিক সত্য নয় কারণ পৃথিবী পুরোপুরি গোলাকার নয়, বরং জিওডিয়াল; অতএব, আপনার ফলাফলের পয়েন্টের নির্ভুলতা নির্ভর করে আপনি কোন প্রজেকশন এবং ভৌগলিক সিস্টেমগুলি (অরোগ্রাফিক, অর্থোন্নত ...) ব্যবহার করেন। পুরো সেটটির জন্য একটি পারস্পরিক ক্রিয়াকলাপ খুঁজে পেতে (একটি সেটের জন্য একটি অ্যান্টিপোড স্থানান্তর) এবং তারপরে অ্যান্টিপড পয়েন্টের আচ্ছাদিত ভূখণ্ডের মধ্যে পৃষ্ঠের বিশ্লেষণ চালানো সহায়ক হতে পারে, যেহেতু অঞ্চলটি খুব সম্ভবত হতে পারে। আমি ধরে নিয়েছি আপনার প্রশ্ন বহির্মুখী দেহের কোনও পয়েন্ট সম্পর্কে নয়, যেমন অন্যান্য গ্রহ বা চাঁদগুলি। দুঃখিত, আপনার কাছে আমার কাছে ভিবি কোড নেই। 🙄