3D
SIGGRAPH 2023
أقصر مسار إلى الحدود للشبكات المتقاطعة ذاتيًا
Author
Venue
SIGGRAPH 2023
Abstract
نقدم طريقة لحساب المسار الأقصر الدقيق إلى حدود الشبكة من نقطة داخلية معينة في حالة وجود تقاطعات ذاتية. نقدم تعريفًا رسميًا لأقصر مسارات الحدود للأجسام المتقاطعة ذاتيًا ونعرض خوارزمية قوية لحساب أقصر مسار حدود فعلي. توفر الطريقة الناتجة حلاً فعالاً للتعامل مع التصادم والتصادم الذاتي أثناء محاكاة الأجسام الحجمية القابلة للتشوه، باستخدام تقنيات محاكاة سريعة لا توفر أي ضمانات بشأن حل التصادم. يتضمن تقييمنا سيناريوهات تعارض ذاتي معقدة مع عدد كبير من نقاط التلامس النشطة، مما يدل على أن طريقتنا يمكنها التعامل معها بنجاح من خلال إدخال عبء حسابي طفيف نسبيًا.
