আমি কয়েকটি বহুভুজকে সরল করতে চাই যা নদীগুলিকে উপস্তরে রূপান্তর করে। আমি ধরে নিয়েছি যে বহুভুজগুলির গর্তগুলি বাদ দেওয়া যেতে পারে। সহজভাবে এটি কীভাবে করা যায় কারও কারও কিছু ভাল ধারণা আছে?
এটি দুর্দান্ত হবে, যদি সরাসরি পোস্টগিসে বা অন্য কোনও ওপেন সোর্স সরঞ্জাম দ্বারা করা সম্ভব হত তবে সংক্ষিপ্ত অ্যালগরিদম বর্ণনা যথেষ্ট হবে।
উত্তর:
আপনার যা প্রয়োজন তাকে বলা হয় "কঙ্কালের অ্যালগরিদম"।
এই নিবন্ধটি একবার দেখুন:
এই অ্যালগরিদমের কয়েকটি সিজিএল লাইব্রেরিতে বিকাশিত ।
এসফসিজিএল সহ পোস্টজিআইএস ২.২ এ , আপনার মানদণ্ডের উপর নির্ভর করে এটি এস T_StraightSkeleton বা ST_ApprotimateMedialAxis দিয়ে করা যেতে পারে ।
ওএমএনপি স্কেলটোনাইজার প্লাগইন ওপেনজাম্পের অংশ হিসাবে উপলব্ধ: http://www.openjump.org
কেবল একটি সতর্কতা হিসাবে, আমি এর আগে কখনও চেষ্টা করে দেখিনি। আপনার সাফল্য আপনার বর্তমানে থাকা ডেটার মানের উপর নির্ভর করবে।
সুতরাং, বহুভুজটিকে ত্রিভুজগুলির একটি স্ট্রিপ হিসাবে ভাবেন। প্রতিটি ত্রিভুজ একটি প্রান্তের সাথে করিডোরের বিপরীত দিকে অবস্থিত একটি শীর্ষবিন্দুর সাথে সংযোগ স্থাপন করে। এখন, করিডোরের প্রতিটি প্রান্তের জন্য, কেবলমাত্র কেন্দ্রে একটি ভার্টেক্স ডান স্ম্যাক রাখুন। এই নতুন শীর্ষগুলি আপনার লাইনস্ট্রিংয়ের পয়েন্ট। বৃহত্তর নির্ভুলতার জন্য আপনি প্রান্তের মধ্যম পয়েন্টটি কীভাবে নির্বাচন করবেন তা আপনি সম্ভবত বেহুঁশ করতে পারেন।
আবার, ইটি জিও উইজার্ডস এর উত্তর হতে পারে। বহুভুজ সরঞ্জাম থেকে সেন্টারলাইনগুলি তৈরি করে দেখুন ।