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