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