রাস্টারগুলি ব্যবহার না করে একাধিক পয়েন্টের তুলনায় দুর্গমতার একটি খুঁটি সন্ধান করা

Question

আমি স্কটল্যান্ডের শহর ও গ্রামগুলিকে উপস্থাপন করে বিভিন্ন পয়েন্টের একটি ধারা থেকে 'দুর্গমতার পয়েন্ট' খুঁজতে চাই। FOSS জিআইএস সরঞ্জামগুলি (কিউজিআইএস, সাগা, গ্রাস, পোস্টগ্রিস / পোস্টজিআইএস ...) ব্যবহার করা হচ্ছে।

জনসংখ্যার যে কোনও কেন্দ্র থেকে এটি সবচেয়ে দূরে। এটি বৃহত্তম বৃত্তের কেন্দ্র হবে যার মধ্যে কোনও শহর নেই, তবে এটির প্রান্তে একটি শহর থাকবে।

একটি রাস্টার পদ্ধতির রয়েছে, যা কাজ করে - জিডিএল প্রক্সিমিটি ফিল্টার।

এটি করার কোনও ভেক্টর ভিত্তিক উপায় আছে? এক যে raterisation প্রয়োজন হয় না?

রাস্টারদের সাথে আমার চেষ্টা এখানে ...

• মিটারে উপযুক্ত প্রক্ষেপণে পয়েন্ট স্তর দিয়ে শুরু করুন (আমি ওএসজিবি ব্যবহার করছি, 27700)
• "এক" নামে একটি ক্ষেত্র যুক্ত করুন এবং ধ্রুবক মান 1 সহ পূর্ণসংখ্যায় সেট করুন।
• রাস্টার থেকে ভেক্টর, একটি ব্যবহার করতে কমান্ড সম্পাদনা করতে এবং পিক্সেলের পরিবর্তে জিইও ব্যবহার করুন। নিশ্চিত করুন যে পিক্সেলগুলি বর্গক্ষেত্রের!
• প্রক্সিমিটি রাস্টারকে সংক্ষেপ তৈরি করুন (এক্ষেত্রে 1 কিলোমিটার প্রশস্ত)

এটি দেখতে কেমন দেখাচ্ছে তা এখানে। আমি হাতের কাছে কিছু প্রার্থী পয়েন্ট আঁকে ;-)

আমি ভেবেছিলাম যে পুনরাবৃত্তি বাফারগুলি ( মাল্টি রিং বাফার প্লাগইন ব্যবহার করে ) কাজ করতে পারে তবে আমি সন্দেহ করি যে এটি কাজ করার জন্য আমার পর্যাপ্ত স্মৃতি নেই।

Answer 1

আমি অনুমান করি এটি বৃহত্তম ব্যাসার্ধ সহ ত্রিভুজ প্রসারনের কেন্দ্র, এটি 3 টির বেশি বিন্দুকে স্পর্শ করে না। নীচে ছবিতে প্রথম 11 টি এরকম সেন্টার দেখানো হয়েছে। তারা তাদের র‌্যাঙ্কিং নম্বর দ্বারা লেবেলযুক্ত।

এটি ত্রিভুজগুলির বাইরে থাকাগুলি আগাছা ছোঁড়াতে এবং চ্যাম্পিয়ন, অর্থাৎ ছবিতে নং 3 সংজ্ঞায়িত করার জন্য যথেষ্ট।

স্টিভেন ফাইন্ডিং দ্বারা অনুপ্রেরিত আপডেট করুন:

স্ক্রিপ্টিং ছাড়াই আর্কজিআইএস-এ প্রাপ্ত প্রথম সমাধানের বিপরীতে উপরের ফলাফল (তবে উন্নত লাইসেন্স সহ) এবং এটি কার্যকর! তবে এটি অধ্যয়ন ক্ষেত্রের প্রান্তে প্রশ্নবিদ্ধ ফলাফল উত্পন্ন করতে পারে, উদাহরণস্বরূপ পয়েন্ট নং 1, অর্থাৎ দ্বিতীয় দূরবর্তী পয়েন্ট পাওয়া গেছে ...

Comments

বাহ, ধন্যবাদ শেয়ার করে! আমি কিউজিআইএস-এ আপনার কার্যপ্রবাহটি অনুসরণ করার চেষ্টা করেছি (১) ডেলাউনে () পয়েন্টগুলি দ্বারা Vector | Delaunay Triangulation, (২) চ্যাম্পিয়ন ত্রিভুজটি নির্বাচন করুন ( $areaডেলাউন বহুভুজের বৈশিষ্ট্যের টেবিলে গণনা করা) এবং বৃহত্তমটিকে নতুন স্তর হিসাবে সংরক্ষণ করা হয়েছে (3) পরিবেষ্টন সন্ধান করুন ( Processing | GRASS | Vector | v.voronoi.skeletonচালু ) চ্যাম্পিয়ন ত্রিভুজ)। আপনি কি মনে করেন এই পদ্ধতিটি সঠিক?

— কাজুহিতো

প্রথম পদক্ষেপটি সঠিক। আমি সমস্ত ত্রিভুজ জন্য এক্সট্রাডিয়াস কেন্দ্র গণনা। কেন্দ্রটি সন্ধান করতে আমি তিনটি পাশের মিডপয়েন্টগুলির জন্য অভ্যন্তরীণ লম্ব নির্মিত এবং ছেদটি খুঁজে পেয়েছি (সংমিশ্রণ 3,2)।

— ফেলিক্সআইপি

বিভক্ত নয়, ত্রিভুজটির বৃত্ত বিহীন।

— ফেলিক্সআইপি

অনেক ধন্যবাদ! (এবং সুন্দর ছবির জন্যও ধন্যবাদ। আমি যতই এর ব্যাকগ্রাউন্ড

— ঝুঁকছি ততই

চমৎকার পর্যবেক্ষণ! আমি এটি পরীক্ষা করে উত্তর আপডেট করব। প্রথম সমাধানের বিপরীতে এটির জন্য কমপক্ষে আরকিসে কোনও স্ক্রিপ্টিং লাগবে না।

— ফেলিক্সআইপি

Answer 2

এখানে একটি ফলোআপ রয়েছে। আমাকে সঠিক দিক নির্দেশ করার জন্য @ ফেলিক্সআইপকে ধন্যবাদ!

অস্ট্রেলিয়া থেকে ওএসএম ডেটা ব্যবহার করে, আমি অস্ট্রেলিয়ান মূল ভূখণ্ডের "অপ্রয়োজনীয়তার বিন্দু" সন্ধান করতে সক্ষম হয়েছি - আমি এটি পয়েন্ট (137.234888 -24.966466) এ আখরনেহে, বেদৌরি এবং মাউন্ট ডেয়ারের কাছাকাছি প্রায় 260 কিলোমিটার সমতুল্য করে তুলছি

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

'এ-হা' মুহুর্তটি এটি লক্ষ্য করেই এসেছে

ম্যাক্সিমা সমস্ত ভোরোনাই জালের ত্রি-পয়েন্টে পড়ে - এমন পয়েন্ট যেখানে ভোরোনাই বহুভুজগুলির সংলগ্ন ত্রিভুজগুলি মিলিত হয়।

পদ্ধতিটি নিম্নরূপ ছিল: -

• একটি মিটার-ভিত্তিক প্রক্ষেপণে কাজ করুন। আমি 3857 ব্যবহার করেছি, আদর্শ নয় তবে আমার ওএসএম ডেটা সেই ফর্ম্যাটে ছিল :)
• ('শহর', 'গ্রাম', 'শহর', 'হ্যামলেট') এর আগ্রহের স্থানগুলির প্রতিনিধিত্বকারী একটি স্তর পান
• এই স্তরটি থেকে ভোরোনাই জাল তৈরি করুন
• ট্রিপয়েন্টগুলি পেতে এক্সট্রাক্ট নোডগুলি ব্যবহার করুন
• প্রক্সিমিটি রাস্টার তৈরি করুন (প্রশ্নটিতে দেখানো হয়েছে)
• ল্যান্ডস্কেপের বাহ্যরেখায় রাস্টারটিকে ক্লিপ করুন, সুতরাং সমুদ্রের পিক্সেলগুলি 0 তে সেট করা আছে।
• রাস্টারের বিপরীতে নিষ্কাশিত নোডগুলিতে পয়েন্ট স্যাম্পলিং সরঞ্জামটি ব্যবহার করুন

তারপরে রাস্টারটির বৃহত্তম দূরত্বের মান সহ নোডটি খুঁজে পেতে ডিবি ম্যানেজার এবং ভার্চুয়াল স্তরগুলি ব্যবহার করুন।

select 
    rowid,
    name,
    proximity2,
    st_astext(st_transform(geometry,4326)) as pt, 
    st_buffer(geometry, proximity2) as geometry
from 
    "samples" 
order by 
    proximity2 desc 
limit 1;