यह एक फ़्लैश गेम के लिए है, जिसमें आइसोमेट्रिक दृश्य है। मुझे यह जानना होगा कि ऑब्जेक्ट को कैसे छाँटना है ताकि ड्राइंग करते समय z- बफर जाँच की कोई आवश्यकता न हो। यह आसान लग सकता है लेकिन एक और प्रतिबंध है, एक दृश्य में 10,000+ ऑब्जेक्ट हो सकते हैं इसलिए एल्गोरिथ्म को ओ (n ^ 2) से कम में चलाने की आवश्यकता है। सभी ऑब्जेक्ट आयताकार बक्से हैं, और दृश्य में 3-4 ऑब्जेक्ट चल रहे हैं। ऐसा करने का सबसे अच्छा तरीका क्या है?
अपडेट करें
प्रत्येक टाइल में केवल ऑब्जेक्ट होता है (मेरा मतलब है कि ऑब्जेक्ट एक दूसरे के ऊपर ढेर नहीं कर सकते हैं)। और हम वस्तुओं और वस्तुओं के मानचित्र तक पहुँच प्राप्त करते हैं।
UPDATE2
ये आंकड़े देखें:
पहले एक में पहली नीली वस्तु खींची जानी चाहिए फिर हरी और फिर लाल। जबकि दूसरे में आपको उन्हें उल्टे क्रम में खींचना होगा। आपको पहले लाल और फिर हरे और अंत में नीले रंग की वस्तु को खींचना होगा। जैसा कि आप देख सकते हैं कि नीले और लाल रंग की वस्तुओं की स्थिति में कोई अंतर नहीं है, वे दोनों कैमरा और इतने पर अलग-अलग दूरी रखते हैं। लेकिन हरे रंग के बॉक्स में उनकी सापेक्ष स्थिति के कारण, आपको दो छवियों के बीच उनके ड्रॉ ऑर्डर को बदलने की आवश्यकता है। यही इस समस्या को गड़बड़ बनाता है।
साइड-नोट: चूंकि सभी ऑब्जेक्ट आयताकार प्रिज़्म हैं, इसलिए यह गणितीय रूप से सिद्ध है कि समस्या की जरूरतों को पूरा करने के लिए कम से कम एक ड्रॉ ऑर्डर है।