3D
SIGGRAPH 2023
เส้นทางสั้นที่สุดไปยังขอบเขตสำหรับเมชที่ตัดกันเอง
Author
Venue
SIGGRAPH 2023
Abstract
เราแนะนำวิธีการคำนวณเส้นทางสั้นที่สุดที่แน่นอนไปยังขอบเขตของตาข่ายจากจุดภายในที่กำหนด โดยมีเงื่อนไขการตัดกันเอง เราให้คำจำกัดความอย่างเป็นทางการของเส้นทางขอบเขตที่สั้นที่สุดสำหรับวัตถุที่มีการตัดกันเอง และนำเสนออัลกอริทึมที่แข็งแกร่งสำหรับการคำนวณเส้นทางขอบเขตที่สั้นที่สุดจริง วิธีการที่ได้เสนอเป็นวิธีแก้ปัญหาที่มีประสิทธิภาพสำหรับการจัดการการชนและการชนตัวเองในขณะที่จำลองวัตถุปริมาตรที่สามารถเปลี่ยนรูปได้ โดยใช้เทคนิคการจำลองที่รวดเร็วซึ่งไม่มีการรับประกันในการแก้ไขการชน การประเมินของเราครอบคลุมถึงสถานการณ์การชนกันเองที่ซับซ้อนซึ่งมีจำนวนการติดต่อที่ใช้งานอยู่เป็นจำนวนมาก โดยแสดงให้เห็นว่าวิธีการของเราสามารถจัดการกับสถานการณ์เหล่านี้ได้สำเร็จด้วยการเพิ่มภาระการคำนวณเพียงเล็กน้อย
