বিদ্যমান পয়েন্টগুলির একটি সেট থেকে আমি কীভাবে দূরতম পয়েন্টটি খুঁজে পেতে পারি?


17

শেফফাইল হিসাবে আমার কাছে পয়েন্টের একটি সেট রয়েছে এবং আমি একটি নতুন পয়েন্টের (স্থানাঙ্ক) খুঁজতে চাই যা বিদ্যমান প্রতিটি পয়েন্টের সাথে দীর্ঘতম সম্ভাব্য দূরত্ব থাকবে। এটা কি সম্ভব? যদি হ্যাঁ, কোন নমুনা ভিবি কোড আছে? ধন্যবাদ ডিমেট্রিস


আপনি কি বোঝাতে চাইছেন যে আপনি ইতিমধ্যে বিদ্যমান প্রতিটি পয়েন্টের জন্য একটি নতুন পয়েন্ট চান, বা একটি বিন্দু যা কোনওরকমে "দূর থেকে" সবগুলি থেকে চান? এবং সবচেয়ে দূরে, আপনি কি "পৃথিবীর অন্য দিক" বলতে চান? যদি তা হয় তবে আপনি কেবলমাত্র অক্ষাংশকে -1 দিয়ে গুণ করতে পারেন এবং দ্রাঘিমাংশে 180 যুক্ত করতে পারেন (ফলাফলের মান> 180 হলে বিয়োগফল 360) যদি আপনার কাছে দশমিক ডিগ্রীতে থাকে তবে।
nmpeterson

আমি মনে করি আকর্ষণীয় প্রশ্নটি হ'ল: বিশ্বব্যাপী ছড়িয়ে ছিটিয়ে থাকা বিদ্যমান পয়েন্টগুলি, সমস্ত বিদ্যমান পয়েন্ট থেকে পৃথিবীর সবচেয়ে দূরে একটি নতুন পয়েন্ট সন্ধান করুন।
কર્ક কুইকেনডাল

এটি কার্যকরভাবে একটি সমুদ্রসৈকুজের ত্রিভুজের শেষে বিন্দু হতে পারে, যেখানে আপনি কতটা দূরে যেতে চান তার দ্বারা দূরত্বটি সীমাবদ্ধ থাকে। আমি যদি প্রশ্নটি যথাযথভাবে পড়ে থাকি তবে আপনি উভয়টি থেকেই পয়েন্টটি চান? সমানভাবে?
লোমশ

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

আমি ভাবছি যে আসল প্রশ্নের অনুরোধ অনুসারে কোনও নমুনা ভিবি কোড পাওয়া যায় কিনা। বিশেষজ্ঞদের প্রতিক্রিয়া দেখানো হতে পারে এই জাতীয় কোড ইতিমধ্যে সুস্পষ্ট। তবে একজন শিক্ষানবিস হিসাবে, আমি আশা করি ভুবার মাধ্যমে দয়া করে সরবরাহ করা সমাধানটি পুনরায় শুরু করে। আগাম আমি কোনও মন্তব্যের পরিবর্তে উত্তর হিসাবে এটি প্রকাশের জন্য ক্ষমা চাই।

উত্তর:


12

গোলক ভোরোনাই ডায়াগ্রাম (থাইসেন বহুভুজ) নির্মাণের জন্য কર્ક কুইকেনডালের সুপারিশটি বেশ ভাল, তবে এটি কার্যকর করার জন্য কিছু প্রযুক্তিগত প্রভাব থাকতে পারে। এরই মধ্যে, বিকল্প হিসাবে, অন্য স্ট্রেলে বর্ণিত হিসাবে স্ট্যান্ডার্ড রাস্টার সমাধান প্রয়োগ করতে পারেন । ইউক্লিডিয়ান দূরত্বের পরিবর্তে গোলাকার দূরত্ব ব্যবহার করুন।

এখানে পাঁচটি পয়েন্ট ব্যবহার করে একটি উদাহরণ দেওয়া হয়েছে, যা এখানে (ল্যাট, দীর্ঘ) দেওয়া হয়েছে:

 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 উপবৃত্তাকার ডেটামে দূরত্ব গণনা করা হয়েছিল))

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


ভেক্টর তুলনায় অনেক সুন্দর। নিশ্চিত না কেন আমি ভেবেছিলাম রাস্টারদের জন্য একটি ফ্ল্যাট আর্থ মডেল প্রয়োজন।
কर्क কুইকেনডাল

বেশ, হ্যাঁ, কিন্তু অদক্ষ। ভেক্টর-ভিত্তিক গোলাকৃতির ভোরোনোই সমাধানটি কাজ করে দেখে ভাল লাগবে।
whuber

@ ভুবার: আপনি কীভাবে স্বয়ংক্রিয়ভাবে ব্ল্যাক পয়েন্টের স্থানাঙ্ক পেতে পারেন? "
ডেমেট্রিস

@ ডিমেট্রিস একটি উপায় হ'ল গ্রিডে সর্বাধিক মান গণনা করা, সেই মানের সমান সমস্ত ঘর নির্বাচন করা এবং সেই ঘরের কেন্দ্রের স্থানাঙ্কগুলি ব্যবহার করা।
whuber

@ শুভঃ অনেক ধন্যবাদ এটা একটা ভালো বুদ্ধি. যাইহোক, আমাকে একটি বৈশিষ্ট্য শ্রেণীর উপর ভিত্তি করে আউটপুট রাস্টারটি ক্লিপ করতে হবে (একটি ইউনিজ বহুভুজ)। আমি কি এটা করতে পারি?
ডিমেট্রিস

8

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

আমি কখনও চেষ্টা করে দেখিনি তবে মনে হয় এটি কার্যকর হবে:

গোলকের একটি 3 ডি ভোরোনাই চিত্রটি তৈরি করুন এই ফলস্বরূপ বহুভুজগুলি মোটামুটি মূল বিদ্যমান (বীজ) পয়েন্টগুলিতে কেন্দ্রিক হবে।

এর নিকটতম বিদ্যমান বিন্দু থেকে সর্বাধিক দূরের একটিকে সন্ধান করতে প্রতিটি ফলস্বরূপ শীর্ষে অবস্থিত লুপটি। এই পয়েন্টটি বিশ্বের সবচেয়ে দূরবর্তী পয়েন্ট হওয়া উচিত।


এটি একটি দুর্দান্ত ধারণা (+1)। যখন সমস্ত পয়েন্টগুলি একটি সাধারণ গোলার্ধের মধ্যে থাকে তখন গোলকীয় ভোরোনাই চিত্রটি দেখতে কেমন? আপনি যে কোডটি উল্লেখ করেছেন সেটি উত্তল হাল দিয়ে এটি গ্রহণ করে তবে মনে হয় এটি কার্যকর হবে না।
হোবার

হুম, হ্যাঁ, আমি অনুমান করি এমনকি যদি তারা সমস্ত সাধারণ গোলার্ধে না থাকে তবে সেখানে একটি বহুভুজ থাকবে যার একটি বীজ বিন্দু নেই। যদি আপনি উত্তল হালসের সেন্ট্রয়েডের অ্যান্টিপোডাল পয়েন্টটি ব্যবহার করে এর জন্য একটি বিন্দু তৈরি করেন তবে কী হবে? তারপরে, প্রতিটি প্রান্তিকের মধ্য দিয়ে লুপিংয়ের পাশাপাশি, এই উত্তল-অ্যান্টিপোড-পয়েন্টটি এটি পরীক্ষা করতে হবে এটি সর্বাধিক ভার্টেক্সের দূরত্বের চেয়ে তার প্রতিবেশীদের কাছ থেকে আরও আছে কিনা।
কर्क কুইকেনডাল

এটি আমার প্রাথমিক চিন্তা ছিল, তবে অ্যান্টিপোডাল পয়েন্টগুলি কৃত্রিম বহুভুজ তৈরি করবে। উদাহরণস্বরূপ, প্রতিটি দফায় অ্যান্টিপোড অন্তর্ভুক্ত করা থাকলে আপনার উদাহরণে কী ঘটবে তা ভেবে দেখুন! সম্ভবত এই প্রকৃতির একটি সমাধান আছে, তবে মনে হয় এটি সরল নয়।
হোবার

1

আপনার রাস্টারটির প্রতিটি ঘর অন্য সমস্ত পয়েন্ট থেকে কত দূরে রয়েছে তা সনাক্ত করতে আপনি একটি ব্যয়-ওজনযুক্ত দূরত্ব ফাংশন ব্যবহার করতে পারেন।


আপনি কোন খরচ ব্যবহার করবেন?
হোবার

আপনি যদি এক ইউনিট হিসাবে ব্যয় নির্ধারণ করেন; দূরত্বের ভিত্তিতে সবচেয়ে দূরের পয়েন্টটি কী হবে তা আপনি চিহ্নিত করতে পারবেন।
ডিজেকিউ

@ শুভ যদিও ইতিমধ্যে উল্লিখিত ইউক্লিডিয়ান দূরত্বের পদ্ধতির গণনা করার পক্ষে এটি আলাদা নয়।
djq

এটি ইউক্লিডিয়ান দূরত্ব। আসলে, এটি এমনকি এটি নয়: এটি একটি অদ্ভুত ধরণের অষ্টভুজ দূরত্ব (বৃত্তগুলি আসলে অষ্টভুজ হয়) are এই পরিস্থিতিতে (কোনও প্রতিবন্ধকতা ছাড়াই কেবল পয়েন্টগুলি থেকে দূরত্ব), এর জন্য কস্টডেস্টেন্সকে শোষণ করার চেষ্টা না করে সরাসরি ইউক্লিডিয়ান দূরত্ব বা গোলাকার দূরত্বের গ্রিডটি গণনা করা অনেক বেশি নির্ভুল এবং দ্রুত।
হোবার

আমি নিশ্চিত না যে ব্যয়যুক্ত ওজনযুক্ত দূরত্বের ফলন সাহায্য করবে কারণ আমার কেবল একটি পয়েন্টের স্থানাঙ্ক প্রয়োজন এবং আমার কাছে একটি বহিরাগত ভেক্টর সেট রয়েছে; তবে আমি চেষ্টা করব will ধন্যবাদ।
ডিমেট্রিস

1

আমি যতদূর জানি, এই " দুর্গম মেরু " বিশ্লেষণটি পুনরাবৃত্তভাবে করতে হবে।

যতক্ষণ না আপনি অভিক্ষেপ থেকে ন্যূনতম বিকৃতি সহ একটি ছোট অঞ্চল দেখছেন ততক্ষণ পুনরাবৃত্তিকারী রাস্টার পদ্ধতির পক্ষে উপযুক্ত হবে। প্রতিটি কক্ষের জন্য, সমস্ত পয়েন্টের দূরত্বটি গণনা করুন, তারপরে সর্বনিম্ন দূরত্বটি নিন। সর্বাধিক মানযুক্ত ঘরটি হ'ল মেরু। এটি সম্পাদন করতে আপনি স্থানিক বিশ্লেষকের ইউক্লিডিয়ান দূরত্বও ব্যবহার করতে পারেন ।

একটি পুনরুক্তি ভেক্টর পদ্ধতির আরও জটিল। গার্সিয়া-ক্যাস্তেলানোস এট 2007 2007 একটি গোলাকৃতির পৃথিবীর উপর ভিত্তি করে পুনরাবৃত্তি পদ্ধতি বর্ণনা করে। দেখা যাচ্ছে যে তারা তাদের সি কোড অনলাইনে উপলব্ধ করেছে । আমি বাফার দিয়ে আর্কে এটি করার উপায়গুলি কল্পনা করতে পারি তবে এটি পুনরাবৃত্ত এবং ধীর হবে।


0

আপনি পয়েন্ট দূরত্ব ব্যবহার করতে পারেন (বিশ্লেষণ) সরঞ্জামটি পয়েন্টের দুটি সেটের মধ্যে দূরত্ব সহ একটি টেবিল তৈরি করে। যদি ডিফল্ট অনুসন্ধান ব্যাসার্ধ ব্যবহার করা হয়, সমস্ত ইনপুট পয়েন্ট থেকে সমস্ত নিকটবর্তী পয়েন্টের দূরত্ব গণনা করা হয়। আউটপুট টেবিলটি বেশ বড় হতে পারে। উদাহরণস্বরূপ, যদি উভয় ইনপুট এবং কাছাকাছি বৈশিষ্ট্যগুলির প্রতিটিতে 1,000 পয়েন্ট থাকে তবে আউটপুট সারণিতে দশ মিলিয়ন রেকর্ড থাকতে পারে।


ইনপুটটিতে উপস্থিত না হওয়া কোনও নতুন পয়েন্টের স্থানাঙ্কগুলি খুঁজতে এটি কীভাবে প্রয়োগ করা যেতে পারে ? আপনি প্রশ্নটি ভুলভাবে পড়েছেন?
হোবার

0

আপনার পয়েন্টগুলির সর্বাধিকতম পয়েন্টটি আপনার সেটের সবচেয়ে অভ্যন্তরীণ বিন্দুর প্রতিদান হিসাবে থাকবে। উদাহরণস্বরূপ, যদি আপনার সেটের সবচেয়ে অভ্যন্তরীণ বিন্দুতে 49 ডিগ্রি উত্তর এবং -144 ডিগ্রি পূর্বের স্থানাঙ্ক থাকে তবে পারস্পরিক এবং দূরবর্তী বিন্দুতে 49 ডিগ্রি দক্ষিণ এবং 36 ডিগ্রি পশ্চিমের স্থানাঙ্ক থাকে। এটি ঠিক সত্য নয় কারণ পৃথিবী পুরোপুরি গোলাকার নয়, বরং জিওডিয়াল; অতএব, আপনার ফলাফলের পয়েন্টের নির্ভুলতা নির্ভর করে আপনি কোন প্রজেকশন এবং ভৌগলিক সিস্টেমগুলি (অরোগ্রাফিক, অর্থোন্নত ...) ব্যবহার করেন। পুরো সেটটির জন্য একটি পারস্পরিক ক্রিয়াকলাপ খুঁজে পেতে (একটি সেটের জন্য একটি অ্যান্টিপোড স্থানান্তর) এবং তারপরে অ্যান্টিপড পয়েন্টের আচ্ছাদিত ভূখণ্ডের মধ্যে পৃষ্ঠের বিশ্লেষণ চালানো সহায়ক হতে পারে, যেহেতু অঞ্চলটি খুব সম্ভবত হতে পারে। আমি ধরে নিয়েছি আপনার প্রশ্ন বহির্মুখী দেহের কোনও পয়েন্ট সম্পর্কে নয়, যেমন অন্যান্য গ্রহ বা চাঁদগুলি। দুঃখিত, আপনার কাছে আমার কাছে ভিবি কোড নেই। 🙄


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