বহুভুজকে একটি স্বেচ্ছাসেবী আকারে ফিট করার জন্য কি সুপরিচিত অ্যালগরিদম রয়েছে?

Question

আমি 2 ডি সি গেমের স্তর তৈরি করতে চিপমুনক পদার্থবিজ্ঞান ইঞ্জিন ব্যবহার করছি। সংঘর্ষের মুখোশ হিসাবে পরিবেশন করতে আমি একটি বহুবিধ আকারে একটি স্বেচ্ছাসেবী আকারে ফিট করতে সক্ষম হতে চাই। এর মতো একটি স্বেচ্ছাসেবী স্তরের বস্তুর জন্য একটি কালো এবং সাদা সংঘর্ষের মুখোশ দেওয়া:

এটি পাওয়ার জন্য কোনও সুপরিচিত অ্যালগরিদম রয়েছে:

আমি তখন ইমেজটির সাথে যেতে একটি পদার্থবিজ্ঞানের বস্তু তৈরি করতে লাল বহুভুজটি ব্যবহার করতে পারি।

Answer 1

এটি অবতল হোল উত্পাদনকারী হিসাবে পরিচিত, এবং সাধারণ ক্ষেত্রে এটি বেশ জটিল (উত্তল হলের তুলনায় অনেক বেশি)।

একটি সাধারণভাবে প্রস্তাবিত পদ্ধতি হ'ল আলফা আকারগুলি ।

এখানে , এখানে এবং এখানে সমস্যার আরও ভাল সংস্থান রয়েছে ।