স্ব-অন্তরিত জালের সীমান্তে সংক্ষিপ্ততম পথ
Author
Venue
SIGGRAPH 2023
Abstract
আমরা স্ব-অন্তরাবর্তনের উপস্থিতিতে একটি নির্দিষ্ট অভ্যন্তরীণ বিন্দু থেকে মেশের সীমান্ত পর্যন্ত সঠিক সংক্ষিপ্ততম পথ দক্ষতার সাথে গণনা করার একটি পদ্ধতি উপস্থাপন করছি। আমরা স্ব-অন্তরাবর্তনশীল বস্তুগুলির জন্য সংক্ষিপ্ততম সীমান্ত পথের আনুষ্ঠানিক সংজ্ঞা প্রদান করি এবং প্রকৃত সংক্ষিপ্ততম সীমান্ত পথ গণনার জন্য একটি মজবুত অ্যালগরিদম উপস্থাপন করি। ফলস্বরূপ, এই পদ্ধতি বিকৃতযোগ্য আয়তনগত বস্তুগুলির সিমুলেশন চলাকালীন সংঘর্ষ ও স্ব-সংঘর্ষ মোকাবেলার জন্য একটি কার্যকর সমাধান প্রদান করে, দ্রুত সিমুলেশন কৌশল ব্যবহার করে যা সংঘর্ষ সমাধানের কোনো নিশ্চয়তা প্রদান করে না। আমাদের মূল্যায়নে প্রচুর সংখ্যক সক্রিয় সংস্পর্শসহ জটিল স্ব-সংঘর্ষণ পরিস্থিতি অন্তর্ভুক্ত রয়েছে, যা দেখায় যে আমাদের পদ্ধতি তুলনামূলকভাবে সামান্য গণনামূলক অতিরিক্ত বোঝা যোগ করে সেগুলো সফলভাবে পরিচালনা করতে পারে।
