জিআইএসে নোড এবং ভার্টেক্সের মধ্যে পার্থক্য?


28

গ্রাফ তত্ত্বে নোড এবং ভার্টেক্সের শব্দটি সমান, তবে কখনও কখনও জিআইএস বিশ্বে নোড এবং ভার্টেক্স একই প্রসঙ্গে উল্লেখ করা হয়।

আমি ভাবছিলাম কি পার্থক্য?

নোড: একটি লিঙ্ক (প্রান্ত) থেকে শুরু এবং শেষ নোড হতে পারে

উত্তর:


17

আমি প্রায়শই এই ক্ষেত্রে ESRI জিআইএস অভিধানটি উল্লেখ করি । এই সংজ্ঞাগুলির উপর ভিত্তি করে, নোডের টপোলজি থাকে যেখানে शिरোখণ্ডগুলি থাকে না।

প্রান্তবিন্দু:

[ইউক্যালিডিয়ান জ্যামিতি] অর্ডার করা x, y এর সমন্বয়যুক্ত জুগুলির মধ্যে একটি যা একটি লাইন বা বহুভুজ বৈশিষ্ট্যের আকারকে সংজ্ঞায়িত করে।

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

নোড:

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

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


তারপরে 'সিউডো নোড' রয়েছে যখন একটি লাইন বিভক্ত হয়ে যায় এবং সম্পাদনাটি সংরক্ষণ করা হয় তখন একটি নোড একটি শীর্ষবিন্দুতে পরিণত হয়।
ম্যাপারজ

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

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

7

আমার উচ্চ স্তর এবং মনে রাখা সহজ, "সংজ্ঞা" হবে ...

নোডগুলি উল্লম্ব হয় তবে কেবল দুটি লম্বালম্বি নোডগুলি অর্থাৎ একটি লাইন শুরু এবং শেষ হয়।

নোডগুলি সেগুলিতে সাব-শ্রেণীবদ্ধ করা যেতে পারে:

  • ডিঙলিং অর্থাত্ তাদের যথাযথ এক্স, ওয়াই অবস্থানটি অন্য কোনও নোডের সাথে ভাগ করুন
  • সিউডো অর্থাত্ তাদের অন্য একটি নির্দিষ্ট নোডের সাথে যথাযথ এক্স, ওয়াই অবস্থান ভাগ করুন
  • সত্য যেমন দুটি বা তার বেশি নোডের সাথে তাদের যথাযথ এক্স, ওয়াই অবস্থান ভাগ করুন

6

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

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

ব্যক্তিত্ব

সরল জটিলের এই দৃষ্টান্তে নোডগুলি লাল এবং নন-নোডকে নীল রঙে দেখানো হয়। ব্ল্যাক পললাইন হ'ল জিআইএস কোন মানচিত্রে প্রদর্শিত হবে; এর নীচে ধূসর বক্ররেখা বৈশিষ্ট্যটির এটির কাছাকাছি অবস্থিত একটি অত্যন্ত সঠিক মানচিত্র। নোড f (v1) এবং f (v2) সরল জটিলের অন্যান্য অংশের সাথে সংযুক্ত থাকতে পারে (দেখানো হয়নি) তবে অন্যান্য শিখরগুলি কেবলমাত্র f (v1) এবং f (v2) এর মধ্যে থাকা বৈশিষ্ট্যের অংশগুলি বর্ণনা করার জন্য বিদ্যমান exist : তারা ধূসর বক্ররেখার অনুসরণ করার চেষ্টা করে। হালকা নীল বিন্দুযুক্ত তীর রূপান্তরটি এফ প্রতিনিধিত্ব করে যা সরল ভি 1 -> ভি 2 কে "ভৌগলিক স্পেস" এ রাখে। লক্ষ্য করুন যে কীভাবে কিছু টপোলজিকাল দিক যেমন f (v1) থেকে f (v2) পর্যন্ত অভিমুখীকরণ কেবল বাম চিত্রের মধ্যে অন্তর্নিহিত এবং সাধারণত স্পষ্টভাবে দৃশ্যমান হয় না।

দ্বিতীয় একটি simplicial জটিল বর্ণনা জিনিস পয়েন্ট সেট নিজেদের অতিরিক্ত বৈশিষ্ট্যগুলিও উপস্থিত রয়েছে দখল করে রেখেছে: গাণিতিক ইমেজ জটিল (একটি ফাংশন মাধ্যমে )। 0-মুখ (নোড) দ্বারা দখল করা বিন্দু কোনও স্থানাঙ্ক ব্যবস্থায় একটি যুগ্ম স্থানাঙ্ক দ্বারা বর্ণিত হয়। এটি স্বয়ংক্রিয়ভাবে একটি "ভার্টেক্স," তেও একটি নোড তৈরি করে, যেখানে "ভার্টেক্স" নির্দিষ্ট বৈশিষ্ট্য দ্বারা নির্দিষ্ট করা কোনও বৈশিষ্ট্যের কোনও বিন্দু হিসাবে বোঝা যায়। 1-মুখ দ্বারা দখল করা পয়েন্টগুলি বর্ণনা করা আরও বেশি কঠিন এবং সাধারণত কেবল আনুমানিক হয়। একটি "তোরণ" স্থানাঙ্কের ক্রম ("শীর্ষ") সরবরাহ করে এই বিন্দুগুলির সাথে সন্নিবেশিত করে এবং স্পষ্টতই ধরে নেয় যে এই ক্রমের মধ্যে রৈখিকভাবে বিভক্ত করা যেতে পারে এমন অন্যান্য সমস্ত পয়েন্টগুলি চিত্রটির অংশ। তবে অন্যান্য পদ্ধতিগুলিও বিদ্যমান রয়েছে: উদাহরণস্বরূপ, বৃত্তের অংশগুলি বিভিন্ন উপায়ে বর্ণিত হতে পারে যেমন বৃত্ত কেন্দ্রের জন্য স্থানাঙ্ক, ব্যাসার্ধ এবং বৃত্তটি বরাবর শুরু এবং শেষ পয়েন্টের জন্য দুটি কোণ সরবরাহ করে। এই পদ্ধতির সাহায্যে, কোনও মধ্যবর্তী "শীর্ষে" মোটেই নেই। 1-সিমপ্লেক্সের চিত্রটিকে আনুমানিক করার আরেকটি উপায় হ'ল কিছু স্প্লিনের সাথে: এটি রৈখিক প্রবর্তনকে সাধারণত চাপ দেয় যা প্রায়শই ঘনক্ষেত্রের উচ্চতর অর্ডার হিসাবে গণ্য হয়। স্প্লিংগুলিও স্থানাঙ্কগুলির দ্বারা প্রদত্ত নির্ধারিত পয়েন্টগুলির মধ্য দিয়ে যেতে পারে: তাদের "শীর্ষ"।

এই গাণিতিক দৃষ্টিকোণ থেকে একটি "নোড" এবং একটি "ভার্টেক্স" এর মধ্যে পার্থক্য স্পষ্ট: নির্দিষ্ট বিন্দু কোথায় রয়েছে তা বর্ণনা করার জন্য শীর্ষবিন্দু উপস্থিত রয়েছে, যখন কোনও বৈশিষ্ট্যের টপোলজিকাল কাঠামো বর্ণনা করার জন্য নোড রয়েছে।


0

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


1
আপনার সংজ্ঞাটি (ভুলভাবে) পলিনগুলির যে কোনও শেষ পয়েন্টগুলি প্রকৃতপক্ষে অন্যান্য বৈশিষ্ট্যগুলিকে ছেদ করে না তা বাতিল করার জন্য উপস্থিত হয়।
whuber

ভাল কথা, একটি সংহত টোপোলজি থেকে তারা ফ্লোর হবে
লুইস
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.