एक में पिछले प्रश्न है, यह सुझाव दिया है कि हस्ताक्षरित दूरी फ़ील्ड, precomputed किया जा सकता है क्रम में लोड और फिर वहाँ से इस्तेमाल किया गया था।
कारणों से मैं इस प्रश्न के अंत में समझाऊंगा (रुचि रखने वाले लोगों के लिए), मुझे वास्तविक समय में दूरस्थ क्षेत्रों को बनाने की आवश्यकता है।
अलग-अलग तरीकों के लिए कुछ कागजात हैं जो वास्तविक समय के वातावरण में व्यवहार्य माने जाते हैं, जैसे कि चॉफर दूरी के परिवर्तन के तरीके और वोरोनोई आरेख-आधारित आधारित रूपांतरण (जैसा कि Pixeljunk देव पुरुष द्वारा इस प्रस्तुति में सुझाया गया है ), लेकिन मैं (और इस तरह बहुत से अन्य लोगों को माना जा सकता है) उनके पास वास्तव में उपयोग करने के लिए बहुत कठिन समय है, क्योंकि वे आमतौर पर लंबे होते हैं, बड़े पैमाने पर गणित के साथ फूला हुआ होता है और उनके स्पष्टीकरण में बहुत एल्गोरिदम नहीं होता है।
आप विशेष रूप से दूरी के क्षेत्रों की गुणवत्ता को देखते हुए वास्तविक समय में (निश्चित रूप से GPU पर) दूरी के क्षेत्र बनाने के लिए क्या एल्गोरिदम सुझाएंगे?
चूँकि मैं एक वास्तविक विवरण / ट्यूटोरियल की तलाश कर रहा हूँ, जो किसी अन्य पेपर या स्लाइड के लिंक के विपरीत है, यह प्रश्न एक बार प्राप्त होगा जब यह एक के लिए योग्य होगा।
यहां मुझे वास्तविक समय में ऐसा करने की आवश्यकता है:
यदि आपको इन एसडीएफ को बड़े 2D वातावरण (एक बड़े टेरारिया जैसे मानचित्र के बारे में सोचना) के लिए पहले से तैयार करना है, तो इसका मतलब यह होगा कि आप स्टोरेज स्पेस (और मैप-जनरेशन टाइम) में अधिक बड़े ओवरहेड को लागू करने के पक्ष में स्वीकार कर रहे हैं। जटिल एल्गोरिथ्म जो वास्तविक समय एसडीएफ पीढ़ी के लिए काफी तेज है।
उदाहरण के लिए, 10 * 10 पिक्सल के टाइल आकार के साथ 1000 * 256 (चौड़ाई * ऊंचाई) के साथ एक अपेक्षाकृत छोटा नक्शा और इस प्रकार 10000 * 2560 पिक्सल के कुल आयामों के लिए आपको पहले से ही लगभग 2 मेगाबाइट आकार का खर्च आएगा, यदि आप एक अपेक्षाकृत छोटा चुनते हैं 128x128 का SDF रिज़ॉल्यूशन, यह मानते हुए कि आप केवल 0 से 255 तक की दूरी का मान जमा कर रहे हैं।
जाहिर है, यह जल्दी से बहुत अधिक हो सकता है और एक ओवरहेड है जो मुझे नहीं करना है।
कुछ और है:
एसडीएफ का उपयोग कई चीजों के लिए किया जा सकता है (जैसे टकराव का पता लगाना), और कुछ उपयोगी एप्लिकेशन संभवतः अभी तक खोजे नहीं गए हैं। मुझे लगता है कि भविष्य में बहुत से लोग इन चीजों की तलाश करने जा रहे हैं, और अगर हमें यहां व्यापक जवाब मिलता है, तो मुझे लगता है कि हम बहुत से लोगों की मदद करने जा रहे हैं।