डिस्टेंस फील्ड ( या डिस्टेंस ट्रांसफ़ॉर्म या डिस्टेंस मैप ) एक ग्रिड संरचना है, जहां ग्रिड में प्रत्येक सेल उस सेल से सबसे कम दूरी को किसी अन्य संपत्ति के साथ सेल में दर्शाती है । सबसे अधिक बार कि "अन्य संपत्ति" एक सीमा प्रकार की कोशिका है, जैसे कि एक दीवार जो एक खिलाड़ी पास नहीं कर सकता है, या एक मेष की सतह।
दूरस्थ क्षेत्रों में बहुत अधिक प्रयोज्यता है। आप कल्पना कर सकते हैं, उदाहरण के लिए, उन्हें आंदोलन मार्गदर्शन को लागू करने के लिए कैसे इस्तेमाल किया जा सकता है (या तो खतरनाक या वांछनीय वस्तुओं के लिए दूरी के नक्शे बनाकर और उनके द्वारा आंदोलन के निर्णयों को भारित करने के लिए)।
हालांकि, आपने विशेष रूप से टकराव के बारे में पूछा। दो चलती वस्तुओं के बीच टकराव का पता लगाने के लिए दूरी के खेतों का उपयोग करना जल्दी से अक्षम हो सकता है, क्योंकि दूरी के खेतों का पुनर्निर्माण बहुत धीमा हो सकता है क्योंकि क्षेत्र का दायरा बढ़ता है (विशेषकर 3 डी में, हालांकि पीढ़ी के समय में सुधार के तरीके अनुसंधान का एक क्षेत्र हैं )।
दूरी क्षेत्र टक्कर इस प्रकार एक स्थिर एक के साथ एक गतिशील वस्तु की टक्कर का पता लगाने के लिए मुख्य रूप से प्रयोग किया जाता है। सबसे अधिक बार, मैंने इसे कपड़े (या अन्य विकृत) वस्तुओं के टकराव का पता लगाने के लिए किया है, दृश्य में अन्य, निश्चित वस्तुओं के साथ ।
गंभीर रूप से, यह स्थिर वस्तु के लिए एक हस्ताक्षरित दूरी क्षेत्र का उपयोग करके पूरा किया जाता है जहां एक संकेत (अक्सर नकारात्मक) मेष के अंदर एक सेल का प्रतिनिधित्व करता है और दूसरा (स्पष्ट रूप से अक्सर सकारात्मक) मेष के बाहर एक सेल का प्रतिनिधित्व करता है। कपड़े की जाली के कणों को स्थैतिक जाल के स्थानीय स्थान में बदल दिया जा सकता है, और किसी दिए गए कपड़ा सिमुलेशन कदम के दौरान कण के "पदों" और "बाद" से पहले संकेत क्षेत्र में जांच की जा सकती है कि क्या यह निर्धारित करने के लिए दूरी बदल सकता है (और इस प्रकार एक टक्कर हुई)। उदाहरण के लिए, कपड़े के सिमुलेशन पर इस 2003 के पेपर में चर्चा की गई विधि है ।
ध्यान दें कि मैं आपके एकमात्र टकराव का पता लगाने की विधि के रूप में दूरस्थ क्षेत्रों का उपयोग करने का सुझाव नहीं दूंगा। वे जिस चीज में अच्छे हैं उसके लिए वे काफी कुशल हो सकते हैं, लेकिन वे हर चीज में अच्छे नहीं हैं। कुशल टक्कर का पता लगाने के लिए सबसे अच्छा तरीका है कई तरीकों का उपयोग करना, पदानुक्रम को बढ़ाते हुए सटीकता के साथ कई तरीकों का उपयोग करना।
