मैं एक साधारण खेल बना रहा हूं और इस समस्या पर ठोकर खा रहा हूं। 2 डी स्पेस में कई बिंदु मानें। मैं चाहता हूं कि एक-दूसरे के करीब बिंदुओं को किसी तरह से बातचीत करें।किसी अन्य बिंदु के कुछ त्रिज्या में सभी बिंदुओं को ढूंढना
मुझे समस्या की बेहतर समझ के लिए यहाँ एक तस्वीर फेंक दो:
अब, समस्या दूरी कंप्यूटिंग के बारे में नहीं है। मुझे पता है कि यह कैसे करें।
पहले मेरे पास लगभग 10 अंक थे और मैं बस हर संयोजन की जांच कर सकता था, लेकिन जैसा कि आप पहले से ही मान सकते हैं, यह अंक की बढ़ती संख्या के साथ बेहद अक्षम है। क्या होगा यदि मेरे पास कुल मिलाकर दस लाख अंक थे, लेकिन उनमें से सभी एक-दूसरे से बहुत दूर होंगे?
मैं इस समस्या को देखने के लिए एक उपयुक्त डेटा संरचना या एक तरीका खोजने की कोशिश कर रहा हूं, इसलिए हर बिंदु केवल अपने आसपास के और पूरे स्थान पर ही ध्यान नहीं दे सकता है। क्या इसके लिए कोई ज्ञात एल्गोरिदम हैं? मैं बिल्कुल नहीं जानता कि इस समस्या को कैसे नामित किया जाए ताकि मैं वही कर सकूं जो मैं चाहता हूं।
यदि आप ऐसे ज्ञात एल्गोरिदम के बारे में नहीं जानते हैं, तो सभी विचारों का बहुत स्वागत है।
मुझे नहीं पता कि सबसे अच्छा विचार क्या है, लेकिन यह कुछ भी नहीं है। इस संरचना में अपनी 2 डी स्पेस स्टोर करें: सरणी (सरणी (बूल)), यदि कोई बिंदु है तो सच है, अगर वहां नहीं है तो गलत। तो जब आप त्रिज्या में अंक ढूंढना चाहते हैं, तो आपको पूरे मैट्रिक्स का मूल्यांकन करने की आवश्यकता नहीं है, केवल त्रिज्या –
https://en.wikipedia.org/wiki/K-d_tree – amit
@pablito के अंदर स्थित स्थितियों का मूल्यांकन करना होगा। आवेन वास्तव में मेरे पहले विचारों में से एक था। अभी भी अपने आस-पास के हर पिक्सेल को जांचने का विचार पसंद नहीं है। – Saraph