সাধারণ জিআইএসে বহুভুজের শীর্ষাংশের ক্রম: ঘড়ির কাঁটা বা ঘড়ির কাঁটার দিকে

Question

দু'দিন আগে আমি ইএসআরআই শেফফাইলে একটি বহুভুজটির শীর্ষকোষের অভ্যন্তরীণ স্টোরিং অর্ডার সম্পর্কে একটি প্রশ্ন জিজ্ঞাসা করেছি। এই প্রশ্নের উত্তর দেওয়া হয়েছিল ( বহুভুজগুলি কি ঘড়ির কাঁটার দিকে বা একটি ঘড়ির কাঁটার বিপরীতে কোনও আকারের ফাইলে সংরক্ষণ করা হয়? ) এবং এটি একটি পুরানো পোস্টেও উত্তর দেওয়া হয়েছিল ( বহুভুজ সৃষ্টি (ক্লকওয়াইজ রোটেশন বা না) )

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

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

এরিয়া গণনা একটি নিবিড় কাজ নয়, সুতরাং এটি আমার প্লাগইনটিকে এতটা ধীর করবে না। তবে কিউজিআইএস-এর বিশেষ ক্ষেত্রে, কেউ যদি জানেন যে এটি বহু উত্সগুলি ঘড়ির কাঁটার দিকে বা ঘড়ির কাঁটার বিপরীতে সঞ্চয় করে, মূল উত্সে অর্ডার নির্বিশেষে? এখনই আমি ইএসআরআই শেফফিলগুলি এবং স্তর.রেটফিটচার্স ()। জ্যামিতি ()। পলিগন () বহিরাগত সীমান্তের জন্য ঘড়ির কাঁটাতে এবং গর্তের জন্য ঘড়ির কাঁটার দিকে, যেমন মূল * .shp এর মতো সংরক্ষণ করছি with

Comments

এটি কীভাবে ডেটা সংরক্ষণ করা হয় তার উপর নির্ভর করে। ওরাকল হ'ল অ্যান্টি-ক্লকওয়াইজ gis.stackexchange.com/questions/20817/…

— ম্যাপারজ

@ ম্যাপেরজ, আপনার লিঙ্কটি ডকস.অরাকল.com/cd/B10501_01/appdev.920/a96630/… বাড়ে যা স্পষ্টভাবে বোঝায় যার অর্থ ওরাকল কাউন্টার ক্লকওয়াসের দিকে is Polygons are oriented correctly. (Exterior ring boundaries must be oriented counterclockwise, and interior ring boundaries must be oriented clockwise.)

— ব্যবহারকারী 30184

Answer 1

ওজিসি স্পেসিফিকেশনে, যা ডাউনলোড করা যায় [এখানে], ( http://www.opengeospatial.org/standards/sfs ) তারা লিখেছেন:

"বহুভুজ ঘূর্ণনটি এই মান দ্বারা সংজ্ঞায়িত করা হয় না; আসল বহুভুজ ঘূর্ণন ঘড়ির কাঁটার দিকে বা ঘড়ির কাঁটার দিকের দিক হতে পারে।"

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

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

---

@ এমএক্সএফএফের একটি মন্তব্য থেকে: ওজিসির ওপেনজিআইএস সিম্পল ফিচারস অ্যাক্সেস (আইএসও 19125-1) সংস্করণ 1.2.1 ডকুমেন্ট অনুযায়ী বাইরের রিংগুলির জন্য একটি ঘড়ির কাঁটার দিকনির্দেশ নির্দিষ্ট করেছে [ওজিসি 06-103 আর 4] ওপেনজোপ্যাটিটিআরওএলএক্স থেকে 6.1.11.1/ পৃষ্ঠা 26 / মান / SFA। পরিবর্তনটি সর্বশেষতম 2006 সালে 1.1.0 এবং 1.2.0 সংস্করণের মধ্যে প্রবর্তিত হয়েছিল। আপনি যে পাদটীকাটি উদ্ধৃত করছেন তা 2005 সাল থেকে আপডেট হয়নি

Comments

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

— হোয়াইটবক্সদেভ

হ্যাঁ, জ্যামিতির ক্ষেত্রেও ডাব্লুকেটি-র ক্ষেত্রে এটি সত্য। ভৌগলিকগুলির জন্য এটি স্পষ্টতই আরও বেশি গুরুত্বপূর্ণ।

— জন পাওয়েল

এটি খুব সত্য;)

— হোয়াইটবক্সদেভ

@ হোয়াইটবক্সদেব বিকল্প হিসাবে নেস্টেড রিংয়ের বাতাসের আদেশের কারণ হ'ল, শোয়েস মেথডের সাহায্যে অঞ্চলটি রিংয়ের দিকের উপর নির্ভর করে স্বাক্ষরিত ক্ষেত্রগুলি গণনা করে ulating সাধারণভাবে প্রথম ক্রমের নেস্টেড রিংগুলি গর্ত হিসাবে বিবেচিত হয় এবং বাইরের আংটির বিকল্প দিক থাকে। তাদের অবদানের ক্ষেত্রের মানটি নেতিবাচক। যেখানে বাইরের রিংটি ইতিবাচক; এমনকি নীচে নেস্টিং রিং হয়। সুতরাং সমস্ত রিং বৈশিষ্ট্যের মোট ক্ষেত্র হ'ল সমস্ত স্বাক্ষরিত অঞ্চলের সমষ্টি।

— এমএক্সএফএফ

@ এমএক্সএফএফ: কঠোরভাবে বলতে গেলে, "নেস্টেড রিংয়ের উইন্ডিং অর্ডার" ওসিজি (এবং আরও অনেক) বহুভুজের জন্য ব্যবহারযোগ্য .... এটি অনুমোদিত নয়। অন্যের "গর্ত" এর ভিতরে নেস্টেড বহুভুজকে উপস্থাপন করার উপায়টি হ'ল মাল্টিপলিগন ব্যবহার করা ... সেই ক্ষেত্রে, প্রতিটি উপাদান বহুভুজ আসল ঘূর্ণন বিধি অনুসরণ করে। ঠিক আছে, ঠিক আছে: এই হল শামিল "নেস্টেড LinearRings" এর ঘুর ... কিন্তু শুধু ইশারা এটি বহুভুজ নয় পর্যায়ক্রমে করুন - কোনটাই - যে এই অনুমতি দেয়, বরং একাধিক বহুভুজ এর সংজ্ঞা।

— ড্যান এইচ

Answer 2

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

বহুভুজগুলির বহিরাগত রিংয়ের দিকনির্দেশ সম্পর্কে তাদের নির্দিষ্টকরণের মাধ্যমে বিভিন্ন ফর্ম্যাটে এখানে একটি সংক্ষিপ্তসার রয়েছে:

• ডাব্লুকেটি / জিএমএল / কেএমএল এবং বিভিন্ন এসকিউএল বাস্তবায়নে সাধারণ বৈশিষ্ট্য অ্যাক্সেস (আইএসও 19125-1) ব্যবহার করা হয়:

  • বাহ্যিক রিংগুলি: ঘড়ির কাঁটার বিপরীতে
  • অভ্যন্তর রিং (গর্ত): ঘড়ির কাঁটার দিক।

  বহুভুজ হ'ল একটি বহির্মুখী সীমানা এবং 0 বা আরও অভ্যন্তরীণ সীমানা দ্বারা সংজ্ঞায়িত করা হয় পরিকল্পনাকারী পৃষ্ঠ। প্রতিটি অভ্যন্তরের সীমানা বহুভুজের একটি গর্তকে সংজ্ঞায়িত করে। [...]

  বহির্মুখী সীমানা লিনিয়ারিংটি পৃষ্ঠের "শীর্ষ "টিকে সংজ্ঞায়িত করে যা বাহ্যিক সীমানাটি একটি ঘড়ির কাঁটার দিকের দিকের সীমানাটি অতিক্রম করে বলে পৃষ্ঠের পাশের দিক is অভ্যন্তর LinearRings বিপরীত অভিযোজন থাকবে এবং হিসাবে প্রদর্শিত ঘড়ির কাঁটার দিকে যখন "শীর্ষ" ... থেকে দেখা সরল বৈশিষ্ট্য অ্যাক্সেস চশমা

  বেশিরভাগ বাস্তবায়নে পলিগনে রিংয়ের ক্রমটি গুরুত্বপূর্ণ (শেফফিলের বিপরীতে)

  গর্তযুক্ত বহুভুজের জন্য, এর প্রথম সুবেলেটটি এটি তার বাহ্যিক রিং, দ্বিতীয় সূত্রটি এটির প্রথম অভ্যন্তরের আংটি, তৃতীয় শীর্ষপদটি এটির দ্বিতীয় অভ্যন্তরের আংটি এবং। ওরাকল স্থানিক

  গভীর নেস্টিংস, ওরফে দ্বীপ-এ-হ্রদ-অন-দ্বীপ -....কে মাল্টিপলিগন হিসাবে উপস্থাপন করতে হবে ( চিত্র ২.১০ (৪) দেখুন ), যেহেতু অভ্যন্তরের রিংয়ের চেয়ে কেবল একটি বাহ্যিক সীমানা এবং আরও গভীর বাসা থাকতে পারে সংজ্ঞায়িত করা হয় না।

• ইএসআরআই শেফিলগুলি / এসএইচপি :

  • বাহ্যিক রিং: ঘড়ির কাঁটার দিকে wise
  • অভ্যন্তরের রিংগুলি: ঘড়ির কাঁটার বিপরীতে

  একটি বহুভুজের মধ্যে এক বা একাধিক রিং থাকে। একটি রিংটি চার বা ততোধিক পয়েন্টের একটি সংযুক্ত ক্রম যা একটি বদ্ধ, স্ব-আন্তঃ ছেদযুক্ত লুপ তৈরি করে। বহুভুজের একাধিক বহিরাগত রিং থাকতে পারে । একটি রিংয়ের জন্য শীর্ষ বা ক্রম নির্দেশটি নির্দেশ করে যে রিংটির কোন দিকটি বহুভুজের অভ্যন্তর is একটি পর্যবেক্ষকের ডানদিকে পাড়াটি ভার্টেক্স ক্রমে রিং ধরে হাঁটা হচ্ছে বহুভুজের অভ্যন্তর neighborhood বহুভুজগুলির গর্তগুলি সংজ্ঞায়িত করার জন্য রিংয়ের শীর্ষগুলি একটি ঘড়ির কাঁটার বিপরীত দিকে থাকে। একক, রিংযুক্ত বহুভুজের জন্য শীর্ষস্থানগুলি তাই সর্বদা ঘড়ির কাঁটার দিকে থাকে । [...]

  পয়েন্ট অ্যারেতে রিংয়ের ক্রমটি উল্লেখযোগ্য নয়। ইএসআরআই হুইটপেপার

  যেহেতু একাধিক বহিরাগত সীমানাকে এই বহুভুজ সংজ্ঞা দিয়ে দ্বীপ-তে-হ্রদ-অন-দ্বীপ কনফিগারেশনগুলি অনুমোদিত রয়েছে। টপোলজিকভাবে একটি হ্রদের দ্বীপটি কেবল অন্য ঘড়ির কাঁটার দিকের বাইরের আংটি হবে। কার্যকরভাবে এটি একটি ইএসআরআই শেফফিল বহুভুজকে একটি সাধারণ বৈশিষ্ট্যযুক্ত মাল্টিপলিগন করে তোলে

  আপনি যদি পয়েন্টগুলি সঠিকভাবে অর্ডার না করেন তবে আপনার কেবলমাত্র বহুভুজকে ওভারল্যাপিং করতে হবে। pyshp

• জিওজেসন (আরএফসি 7979) :

  দ্রষ্টব্য: অরিজিনাল জিওজনসন ২০০৮ স্পেশায় কোনও উইন্ডিং অর্ডার কার্যকর করা হয়নি

  • বাতাসের ক্রম: বাহ্যিক রিংটি ঘড়ির কাঁটার বিপরীতে (ডান হাতের নিয়ম)
  • অভ্যন্তরের রিংগুলি ঘড়ির কাঁটার দিকে
  • রিং ক্রম গুরুত্বপূর্ণ:

    একাধিক রিং সহ বহুভুজগুলির জন্য, প্রথমটি অবশ্যই বাহ্যিক রিং এবং অন্য যে কোনওটি অবশ্যই অভ্যন্তরের রিং বা গর্ত হতে হবে। জিওজেসন অনুমান

• টপোজেসন : বাহ্যিক রিংগুলি ডিফল্টরূপে ঘড়ির কাঁটার দিকে বাধ্য করে

ট্যুরের:

বিকল্প হিসাবে নেস্টেড রিংয়ের বাতাসের আদেশগুলি বাছাইয়ের গাণিতিক যুক্তিটি হ'ল, জুতোর দিকের সূত্র ( ভিজ্যুয়াল স্পেসিফিকেশন ) রিংয়ের দিকের উপর নির্ভর করে স্বাক্ষরিত অঞ্চলগুলি গণনা করে অঞ্চলটি গণনা করা।

সাধারণভাবে নেস্টেড রিংগুলি (অভ্যন্তরীণ সীমানা) গর্ত হিসাবে বিবেচিত হয় এবং বাইরের আংটির বিকল্প দিক থাকে। তাদের অবদানকারী স্বাক্ষরিত অঞ্চলের মানটি নেতিবাচক। যেখানে বাইরের রিংগুলি ইতিবাচক। সমস্ত রিং বৈশিষ্ট্যের মোট ক্ষেত্র হ'ল সমস্ত স্বাক্ষরিত অঞ্চলের সমষ্টি।

ইএসআরআই দ্বারা বাস্তবায়িত হওয়ার সাথে সাথে এই নলেজ বেস এন্ট্রিটি দেখুন: বহুভুজটির ক্ষেত্র নির্ধারণের জন্য আর্কজিআইএস কোন অ্যালগরিদম ব্যবহার করে?

প্রস্তাবিত স্তন্যপায়ী

তীর হিসাবে ব্যাখ্যা করা লেটারফর্মগুলির খোলা প্রান্তগুলি:

• এস হ্যাপিফাইল: এস ᔑ ᔑ → ↻ ↻
• সরল এফ ই atur ই গুলি: ই → ᘓ → (বাহিরের দিকে CC-জ্ঞানী ঘুর) ↺
• জিওজসন: জি (জি এর স্টেমটি তীর) → ↺ ↺

Answer 3

আমি জানি না যে প্রত্যেকে ভেক্টর ফাইলের ফর্ম্যাট আলাদা এবং প্রতিটি জিআইএস, কীভাবে তারা অভ্যন্তরীণভাবে এই ডেটাগুলি পরিচালনা করে, তার দিক থেকেও আলাদা হতে পারে সেজন্য আপনার প্রশ্নের জন্য একটি নির্দিষ্ট উত্তর দিতে সক্ষম হবে। তবে আমি আপনাকে নিশ্চিত করে বলতে পারি যে ঘড়ির কাঁটার দিক থেকে অর্ডার কেবল ইএসআরআই শেফিলগুলি নয়। অন্যান্য ফর্ম্যাট রয়েছে যা বাহ্যিক রিংগুলির জন্য ঘড়ির কাঁটার ক্রম এবং অভ্যন্তরীণ গর্ত বহুভুজগুলির জন্য পাল্টা-ঘড়ির কাঁটার বিপরীতে একই রকম উপকরণ ব্যবহার করে। উদাহরণস্বরূপ, জেটিএস ভেক্টর বহুভুজ কাঠামো একটি অনুরূপ ফর্ম্যাট ব্যবহার করে। প্রকৃতপক্ষে, এখানে বলা হয়েছে , historতিহাসিকভাবে এটি ESRI পদ্ধতির অনুরূপ ছিল। আমি নিশ্চিতভাবে বলতে পারি যে না, সমস্ত ফর্ম্যাটের এই প্রয়োজনীয়তা নেই। উদাহরণস্বরূপ, GeoJSON ফর্ম্যাট স্পেসিফিকেশনতাদের বহুভুজের বিন্যাসে শীর্ষে ক্রম সম্পর্কিত কোনও প্রয়োজন নেই। KML এ স্পেসিফিকেশন আসলে রাজ্য:

বহুভুজগুলির জন্য অবশ্যই ঘড়ির কাঁটার বিপরীতে নির্দিষ্ট করা উচিত। বহুভুজগুলি "ডান হাতের নিয়ম" অনুসরণ করে, যা উল্লেখ করে যে আপনি যদি আপনার ডান হাতের আঙ্গুলগুলি যে স্থানে স্থানাঙ্কগুলি নির্দিষ্ট করে রেখেছেন তবে আপনার আঙ্গুলটি বহুভুজের জন্য জ্যামিতিকের স্বাভাবিক দিকের দিকে নির্দেশ করে।

সুতরাং বিকল্পগুলির সম্পূর্ণ পরিসীমা বিদ্যমান এবং এটি প্রয়োগ করা হয়েছে। এটা একটা বুনো পৃথিবী!

Comments

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

— ভিনস

@ যেহেতু আমি এটি জানতাম না। বাদাম না? আমাকে জানতে দেওয়ার জন্য ধন্যবাদ। আমি মনে করি আমি জিএমএল এর পদ্ধতিকে সর্বোত্তম পছন্দ করি; যতক্ষণ না তারা বিপরীতে থাকে অর্ডারটি বিবেচনা করে না। ওটা অনেক কিছু প্রকাশ করে.

— হোয়াইটবক্সদেভ