कंकाली रूपांतर वाले मॉडलों के लिए तेज टकराव पहचान

हम रैखिक मिश्रण त्वकि के द्वारा विकृत मॉडलों के लिए टकराव पहचान की एक नई विधि प्रस्तुत करते हैं। रैखिक मिश्रण त्वकि (जिसे कंकाल-उप-स्पेस विकृति, शीर्ष-विकरण या एन्वेलपिंग के रूप में भी जाना जाता है) एक लोकप्रिय विधि है जो विश्वसनीय जैविक मॉडलों कोAnimating करने के लिए प्रयोग की जाती है। हम सीमा गोले के एक पदानुक्रम पर आधारित एक सटीक टकराव पहचान पर विचार करते हैं। इस दृष्टिकोण की मुख्य समस्या सीमा वोल्यूम का अद्यतन है - उन्हें मॉडल की वर्तमान विकृति का पालन करना चाहिए। हम सीमा गोलों को फिर से समायोजित करने के लिए एक नई तेज विधि प्रस्तुत करते हैं, जिसे किसी भी क्रम में गोलों पर निष्पादित किया जा सकता है। इस मांग पर समायोजन ऑपरेशन के लिए धन्यवाद, हम एक टकराव पहचान एल्गोरिदम प्राप्त करते हैं जो मानक कठोर शरीर टकराव पहचान के समान गति वाली है। इस एल्गोरिदम का कई व्यावहारिक स्थितियों, जिसमें एक एनिमेटेड जनसंख्या शामिल है, पर परीक्षण किया गया। इन प्रयोगों के अनुसार, प्रस्तावित दृष्टिकोण पिछले विधि की तुलना में काफी तेज है।