সরলকরণ জ্যামিতি (সাধারণীকরণ)

Question

জ্যামিতিগুলি সরল করার প্রস্তাবিত উপায়গুলি কী কী? অনুমানগুলি মাথায় রেখে এবং উদাহরণস্বরূপ রাষ্ট্রের জ্যামিতিগুলি সরলকরণ।

আমি 'ইক্যু-ডিসেন্ট্যান্ট' প্রক্ষেপণে রূপান্তরিত করার বিষয়ে শুনেছি যা কোনও বিকৃতি ছাড়াই সরলকরণের অনুমতি দেয় এবং তারপরে আপনার নির্বাচিত অভিক্ষেত্রে ফিরে রূপান্তরিত করতে পারে।

Comments

আমি নিশ্চিত নই তবে "জেনারালাইজেশন" এর জন্য আরও বর্ণনামূলক ট্যাগ হতে পারে। সরল করুন, কমপক্ষে আর্কজিআইএস প্রসঙ্গে, টপোলজিকাল নির্ভুলতার আশ্বাস দেওয়ার একটি পদ্ধতি। উইকিপিডিয়া বলছে সরলীকরণ কার্টোগ্রাফিক জেনারালাইজের অংশ। en.wikedia.org/wiki/Cartographic_generalization

— কুইকেনডাল

দুর্দান্ত পরামর্শ @ কির্ক

— জন ওয়েলডন

দয়া করে সম্পর্কিত প্রশ্নটি দেখুন স্বয়ংক্রিয়করণ / ভৌগলিক উপাত্ত সরলকরণের বিদ্যমান সমাধানগুলি কী?

— ম্যাট উইলকি

Answer 1

গ্লেনন যেমন উল্লেখ করেছেন, এটি করার জন্য আদর্শ অ্যালগরিদম হ'ল ডগলাস-পিউকার , এটি পোস্টজিআইএস (অর্থাত জিইওএস) এর মাধ্যমে St_Simplify, আর্কজিআইএস মাধ্যমে Generalizeএবং গ্রাসের মাধ্যমে সফ্টওয়্যারটিতে ব্যবহৃত ডিফল্ট অ্যালগরিদম v.generalize। উইকিপিডিয়া নিবন্ধটি পাইথন প্রয়োগের সাথেও লিঙ্ক করেছে ।

গ্রা্যাস বিভিন্ন ধরণের অ্যালগোরিদমকে সমর্থন করে, যেমন v.generalize এর জন্য সহায়তা পৃষ্ঠায় ব্যাখ্যা করা হয়েছে ।

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

Answer 2

আপনি ডগলাস – পিউকার অ্যালগরিদম তদন্ত করতে পারেন - একটি পয়েন্টের ধারাবাহিক দ্বারা প্রায় বদ্ধ একটি বক্ররেখায় পয়েন্ট সংখ্যা হ্রাস করার একটি পদ্ধতি। দেখুন: http://en.wikedia.org/wiki/Ramer%E2%80%93 ডগলাস%E2 %80 %93 পিউকার_ালগোরিদিম

আপনি নিজের আসল জ্যামিতিটি মুছে ফেলুন বা একটি গৌণ স্টোর তৈরি করুন ব্যবহারের দ্বারা পৃথক হবে।

Answer 3

যদি "সরলীকরণ" দ্বারা বোঝানো হয়, আপনি পয়েন্ট সংখ্যার একটি সহজ হ্রাস বোঝাতে চাইছেন তবে ডগলাস পিউকার ফিল্টারের মতো একটি বেসিক ফিল্টারিং অ্যালগরিদম ব্যবহার করুন। এর জন্য একটি দরকারী লিঙ্ক: http://mapshaper.org/

যদি "সরলীকরণ" দ্বারা, আপনি বোঝাচ্ছেন এমন আকারটি পাওয়া যা আরও সহজ, ফিল্টারিং অ্যালগরিদম সবসময় উপযুক্ত হয় না। আরও উন্নত সাধারণীকরণের অ্যালগরিদম ব্যবহার করা উচিত। এই জাতীয় অ্যালগরিদমের কয়েকটি নথি সেখানে পাওয়া যাবে: http://generalisation.icaci.org/ , ফলাফলের কয়েকটি উদাহরণ সহ: http://generalisation.icaci.org/index.php/results । এই অ্যালগরিদমগুলির মধ্যে কয়েকটি কয়েকটি সাধারণ বাণিজ্যিক জিআইএস সফ্টওয়্যারগুলিতে প্রয়োগ করা হয়। কিছু এটি ব্যবহার করে অ্যাক্সেস করা যেতে পারে: http://webgen.geo.uzh.ch/

Comments

aci.ign.fr সাইটগুলি অ্যাক্সেসযোগ্য নয়। আপনি কি জানেন যে আপনি উল্লেখ করেছেন এমন "উন্নত সাধারণীকরণ অ্যালগরিদম" উদাহরণগুলি কোথায় পাব?

— Radouxju

ইউআরএল পরিবর্তিত হয়েছে, চেক করুন: জেনারেলাইজেশন.আইকেসি.ইআর

— জুলিয়েন

Answer 4

কম্পিউটার প্রক্রিয়াকরণ ক্ষমতার সীমাবদ্ধতার কারণে যদি আপনি জ্যামিতিটি সরল করে থাকেন তবে আপনি বিভিন্ন স্তরে প্রতিটি জ্যামিতির জন্য সম্পর্কিত আলফা মাস্কের সাথে মিপম্যাপ তৈরির কথা বিবেচনা করতে পারেন ।

Comments

খুব আকর্ষণীয়, আপনি কি বিস্তারিত জানাতে রাজি হবেন?

— জন ওয়েলডন

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

— জন আউটহর্স্ট

Answer 5

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

সরল জ্যামিতিগুলি ওজিসি অনুসারে হয়, এমন জ্যামিতিগুলি যেগুলি স্ব-ছেদ করে না এবং বহুভুজগুলির ক্ষেত্রে, জ্যামিতিগুলি সঠিকভাবে ওরিয়েন্টেড হয়, বাইরের শেল (গুলি) এবং অভ্যন্তরীণ শেল (গুলি) এবং পরবর্তীকালে for