জিআইএস সফ্টওয়্যার অ্যাপ্লিকেশনগুলিতে টপোলজিক্যাল ত্রুটিগুলি ঠিক করতে অ্যালগরিদম

Question

সম্পর্কিত প্রশ্ন এখানে।

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

ক্লিও বহুভুজ হ'ল টপোলজির যথার্থতা নিশ্চিত করতে জিও উইজার্ড কীভাবে কাজ করে।

আর্কগিসের স্লাইভারগুলি পরিষ্কার করার জন্য একটি কমান্ডও রয়েছে।

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

Comments

আরকিজিআইএস জিপি সরঞ্জাম রয়েছে, "ইন্টিগ্রেট" নামে পরিচিতিটির সহায়তা সংস্থার অ্যালগরিদমের সংক্ষিপ্ত বিবরণ রয়েছে: help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#//… - তবে এটি ভালভাবে নির্দিষ্ট করা হয় না।

— অ্যালান আদায়ার

জিও উইজার্ডস থেকে আপনার নিজস্ব লিঙ্কটি আসলে অ্যালগরিদমগুলি মোটামুটিভাবে উপস্থাপন করে। আপনি আর কি আশা করবেন?

— johanvdw

@ হোহানভিডাব্লু, লিঙ্কটি কী দেখায় তা অ্যালগরিদম নয়, তবে বহুভুজ পরিষ্কার করার জন্য অ্যালগরিদমকে কীভাবে সক্রিয় করতে সফ্টওয়্যারটি ব্যবহার করবেন সে সম্পর্কে পদক্ষেপ। দুজনের মধ্যে পার্থক্য বিশাল।

— গ্রাভিটন

খুঁজছেন planarization আলগোরিদিম কিছু দরকারী আপ চালু হতে পারে।

— কर्क কুইকেনডাল

@ কির্ককুইএন্ডল, পরিকল্পনার হাতছাড়া হয়ে কীভাবে সহায়তা করে তা আমি পুরোপুরি জানি না; আমি ভেবেছিলাম এই ধরণের গণনার জ্যামিতি স্টাফের চেয়ে গ্রাফ তত্ত্বের ক্ষেত্রে এটি আরও বেশি প্রযোজ্য?

— গ্রাভিটন

Answer 1

একটি দ্রুত গুগল স্কলার অনুসন্ধান নিম্নলিখিত নিখরচায় নিবন্ধগুলি সন্ধান করেছে:

• থিয়েরি উবেদা এবং ম্যাক্স জে এজনহোফার। জিআইএসে টপোলজিকাল ত্রুটি সংশোধন করা । স্পেসিয়াল ডেটাবেসগুলিতে অগ্রগতি, কম্পিউটার বিজ্ঞানে বক্তৃতা নোট , 1997, খণ্ড 1262/1997, 281-297, ডিওআই: 10.1007 / 3-540-63238-7_35 ( পিডিএফ )

• সিলভি সার্ভিগেন, থিয়েরি উবেদা, অ্যালেইন পুরিসেলি এবং রবার্ট লরিনি। ভৌগলিক ডেটাবেসগুলির স্থানগত ধারাবাহিকতা উন্নয়নের জন্য একটি পদ্ধতি । জিওআইনফর্ম্যাটিকা , 2000, খণ্ড 4, নম্বর 1, 7-34, ডিওআই: 10.1023 / এ: 1009824308542 ( পিডিএফ )

Comments

+1 দেখতে বেশ ভাল চিন্তা করা কাগজের মতো। আমি আশা করি লেখকরা যদিও তাদের "দৃশ্যের" দ্বারা বোঝাতে চেয়েছেন তা নির্ধারণ করে।

— কर्क কুইকেনডাল

ধন্যবাদ, আমি একটি দ্বিতীয় নিবন্ধ যুক্ত করেছি (একই লেখকের একজন), তবে প্রথম নজরে আমি এখনও 'দৃশ্য' কী তা বলতে পারি না।

— blah238

Answer 2

গ্রাস জিআইএসের সোর্স কোড এবং ম্যানুয়ালগুলিতে আপনি টপোলজিকাল পরিষ্কারের রুটিনগুলির বিশদ বিবরণ পেতে পারেন: http://grass.osgeo.org/programming7

পরিষ্কারের রুটিনগুলি এখানে কোড করা হয়েছে: http://trac.osgeo.org/grass/browser/grass/trunk/vector/v.clean

অন্তর্নিহিত রুটিনগুলির উদাহরণ:

• ড্যাঙ্গেলগুলি নির্বাচন করুন: http://grass.osgeo.org/programming7/vector_8h.html#a40e09e816c8bcb93d247710c834d93ab
• সদৃশগুলি সরান: http://grass.osgeo.org/programming7/vector_8h.html#a7c0deda52a08dd5a02bc05ccbe311c60
• স্ন্যাপ লাইন: http://grass.osgeo.org/programming7/vector_8h.html#a563fb4e4b42695cfbfbf2dc17d42028a
• প্রভৃতি

অন্তর্নিহিত ধারণাগুলি এখানে বর্ণিত হয়েছে: http://grass.osgeo.org/programming7/vectorlib.html#vlibTopoE উদাহরণ

Answer 3

যদিও একটি অ্যালগরিদম নয়, এই পৃষ্ঠায় আপনাকে অর্পজিআইএস সরঞ্জামগুলিতে কীভাবে টপোলজির ত্রুটিগুলি "জ্যামিতি চেক করুন" চেক জ্যামিতি / মেরামত জ্যামিতির জন্য কিছু তথ্য দেয়। http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#//00170000003v000000

Null geometry: The record will be deleted from the feature class. To keep records with null geometry, uncheck the tool dialog option Delete Features with    Null Geometry, or in scripting set the delete_null parameter to KEEP_NULL.
Short segment: The geometry's short segment will be deleted.
Incorrect ring ordering: The geometry will be updated to have correct ring ordering.
Incorrect segment orientation: The geometry will be updated to have correct segment orientation.
Self intersections: the areas of overlap in a polygon will be dissolved.
Unclosed rings: The unclosed rings will be closed by connecting the ring's end points.
Empty parts: The parts that are null or empty will be deleted.
Duplicate vertex: One of the vertices will be deleted.
Mismatched attributes: The Z or M coordinate will be updated to match.
Discontinuous parts: Multiple parts will be created from the existing discontinuous part.
Empty Z values: The Z value will be set to 0.

Answer 4

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

আপনি যদি জাভার সাথে পরিচিত না হন, জিইওএস হ'ল জেটিএসের সি ++ স্বাদ, বা নেটটপোলজি স্যুট হ'ল সি # স্বাদ।

আশা করি এইটি কাজ করবে.

Answer 5

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