বিভিন্ন জিআইএস সিস্টেম কীভাবে একটি বহুভুজের অভ্যন্তর নির্ধারণ করে?


11

আমি বাস্তব-জগতের জিআইএস সিস্টেম এবং তাদের ডেটা বহুভুজগুলিকে কীভাবে এনকোড করে তা বুঝতে আগ্রহী।

বিশেষত, তারা কোনও গোলকের এক বহুভুজের অভ্যন্তরের অস্পষ্টতা কীভাবে সমাধান করবে?

পটভূমি: 2 ডি তে 2 সী বিমান অসীম হওয়ায় একটি সীমাবদ্ধ অঞ্চল রয়েছে এমন সীমানাটির দিকটি বেছে নেওয়া তুচ্ছ ial তবে একটি গোলক সীমাবদ্ধ, সুতরাং অতিরিক্ত অনুমান না করে কোন দিকে ভিতরে রয়েছে তা জানা অসম্ভব।

আমি যে সম্ভাব্য পন্থাগুলি জানি:

  1. ডান-হাতের নিয়ম : বহির্মুখী সীমানা সর্বদা ক্লকওয়াইজ ক্রমে নির্দিষ্ট করা হয়, এবং গর্তগুলি অ্যান্টিক্লকওয়াইজ ক্রমে নির্দিষ্ট করা হয়। (অবশ্যই বাম হাতের নিয়মটিও রয়েছে)।
  2. ক্ষুদ্রতম অঞ্চল : যে কোনও প্রদত্ত রিংয়ের জন্য সর্বদা ক্ষুদ্রতম অঞ্চলটি নিয়ে দিকটি বেছে নিন। আমি নিশ্চিত না আপনি কীভাবে একটি বৃহত্তর পরিসরের বহুভুজ নির্দিষ্ট করবেন: সম্ভবত একটি খালি বহি আংটিটি পরে গর্ত হবে?
  3. ইকুয়েটারট্যাঙ্গুলার : কেবল অসীম 2 ডি প্লেনে সমুদ্রের প্রক্ষেপণটিকে বিবেচনা করুন। তবে, এই বৈশিষ্ট্যগুলি অ্যান্টেমেরিডিয়নে কাটা হয়েছে বলে ধরে নেওয়া হয়েছে, অন্যথায় উপরের দুটি পদ্ধতির একটিতে ফ্যালব্যাকের প্রয়োজন হবে।

আমার ব্যক্তিগত পছন্দটি প্রথম পদ্ধতির, তবে আমি স্ট্যান্ডার্ড জিআইএস সিস্টেমে এটি সাধারণ কিনা তা বুঝতে আগ্রহী।

উত্তর:


3

সহজাত অস্পষ্টতা সমাধানের জন্য প্রধান জিআইএস সিস্টেম এবং তাদের পদ্ধতি:

  • ESRI : ডান পায়ের নিয়ম।
  • আর্কজিআইএস : ডান পায়ের নিয়ম।
  • এসকিউএল সার্ভার ২০১২ : বাম-পায়ের নিয়ম। এসকিউএল সার্ভার ২০১২ এর আগে-বৃহত্তর-গোলার্ধ বহুভুজগুলি একটি ত্রুটি ফেলেছিল।

জিওজেএসন কোনও অর্ডার নির্দিষ্ট করে না।


1
সংশোধিত জিওজেএসন স্পেস ( টুলস.এইটিএফ.আর.এইচটিএমএল / আরএফসি 46464646 ) উল্লেখ করে যে "বহুভুতির রিংগুলি ওরিয়েন্টেশনের জন্য ডান-হাতের নিয়ম অনুসরণ করা উচিত (ঘড়ির কাঁটার বিপরীতে বাইরের রিংগুলি, ঘড়ির কাঁটার দিকের অভ্যন্তরীণ রিংগুলি)" "
পেরিওজিও

1

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

  1. একটি দুর্দান্ত বৃত্তের চাপ দিয়ে পয়েন্টটি পরিচিত বাহ্যিক বিন্দুতে সংযুক্ত করুন।
  2. প্রতিটি দুর্দান্ত বৃত্তাকার চাপের জন্য যা গোলক বহুভুজের পরীক্ষার একটি দিক, যদি এটি # 1 ধাপে নির্মিত আরকে ছেদ করে এবং ছেদ সংখ্যার গণনা করে।
  3. মোট ছেদগুলির সংখ্যা বিজোড় হলে প্রদত্ত পয়েন্টটি গোলাকার বহুভুজের ভিতরে থাকে is ছেদকৃত মোট সংখ্যা যদি গোলাকার বহুভুজের বাইরেও হয় তবে বিন্দুটি।

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

এটি একটি গোলকের বহুভুজগুলিতে অ্যালগোরিদম সম্পর্কিত নাসা জেপিএল গবেষণাপত্রে গভীরতার সাথেও আলোচনা করা হয় । এটি পৃষ্ঠা ১১ এ রয়েছে অবশ্যই কিছু অপ্টিমাইজেশন রয়েছে:

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

আমি মনে করি আপনি কাগজটি সবচেয়ে আকর্ষণীয় খুঁজে পাবেন :)


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

ওহ ... দ্রত তার প্রশ্ন ভুল বুঝে। বহুভুজ পরীক্ষায় আমি এটি পয়েন্টটির গোলকীয় সংস্করণের সাথে মিশেছি। আমি উত্তর খুঁজে পাওয়ার সাথে সাথে এটিকে সংশোধন করব।
আর কে

ঠিক আছে, আপনি যে রেফারেন্সগুলি পেয়েছেন আমি তার প্রশংসা করেছি, তাই আমি আশা করি আপনি তাদের আপনার সংশোধিত উত্তরে :-) অন্তর্ভুক্ত করবেন।
হোবার

আমিও সেটাই আশা করি. অথবা আমি কেবল একটি প্রশ্ন জিজ্ঞাসা করব এবং নিজেই এর উত্তর দেব ;-) সেগুলি নষ্ট করা লজ্জাজনক হবে।
আর কে

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