स्व-अंतरसंमिलित जालों के लिए सीमा तक का सबसे छोटा मार्ग
Author
Venue
सिग्राफ 2023
Abstract
हम स्वयं-अंतरसंमिलन (self-intersections) की उपस्थिति में, किसी दिए गए आंतरिक बिंदु से एक जाल (mesh) की सीमा तक सटीक सबसे छोटा मार्ग कुशलतापूर्वक निकालने के लिए एक विधि प्रस्तुत करते हैं। हम स्वयं-अंतरसंमिलन करने वाली वस्तुओं के लिए सबसे छोटे सीमा पथों की एक औपचारिक परिभाषा प्रदान करते हैं और वास्तविक सबसे छोटा सीमा पथ निकालने के लिए एक मजबूत एल्गोरिदम प्रस्तुत करते हैं। परिणामस्वरूप यह विधि विकृत होने योग्य आयतनिक वस्तुओं (deformable volumetric objects) का अनुकरण (simulation) करते समय टकराव और स्वयं-टकराव प्रबंधन के लिए एक प्रभावी समाधान प्रदान करती है, जिसमें ऐसी तेज़ अनुकरण तकनीकों का उपयोग किया जाता है जो टकराव समाधान पर कोई गारंटी नहीं देतीं। हमारे मूल्यांकन में बड़ी संख्या में सक्रिय संपर्कों वाले जटिल स्व-टकराव परिदृश्य शामिल हैं, जो दर्शाते हैं कि हमारी विधि अपेक्षाकृत मामूली संगणकीय ओवरहेड पेश करके उन्हें सफलतापूर्वक संभाल सकती है।
