এটি একটি ফ্ল্যাশ গেমের জন্য, আইওমেট্রিক ভিউ সহ। আমাকে কীভাবে অবজেক্টটি বাছাই করতে হবে যাতে অঙ্কন করার সময় জেড-বাফার চেকিংয়ের কোনও প্রয়োজন নেই। এটি সহজ বলে মনে হতে পারে তবে অন্য বিধিনিষেধ রয়েছে, একটি দৃশ্যে 10,000+ অবজেক্ট থাকতে পারে তাই অ্যালগরিদম O (n ^ 2) এর চেয়ে কম চালানো দরকার। সমস্ত বস্তু আয়তক্ষেত্রাকার বাক্স, এবং দৃশ্যে সেখানে 3-4 টি বস্তু রয়েছে। এটি করার সর্বোত্তম উপায় কী?
হালনাগাদ
প্রতিটি টাইলের মধ্যে কেবলমাত্র অবজেক্ট থাকে (আমার অর্থ বস্তুগুলি একে অপরের উপরে স্ট্যাক করতে পারে না)। এবং আমরা উভয় অবজেক্ট এবং অবজেক্টের মানচিত্রে অ্যাক্সেসের নিজস্ব অবস্থান পেয়েছি।
UPDATE2
এই পরিসংখ্যান দেখুন:
প্রথমে একটি প্রথম নীল বস্তু আঁকতে হবে তারপরে সবুজ রঙের পরে লাল। দ্বিতীয়টির ক্ষেত্রে আপনাকে এগুলি বিপরীত ক্রমে আঁকতে হবে। আপনাকে প্রথমে লাল এবং তারপরে সবুজ এবং শেষ পর্যন্ত নীল বস্তুটি আঁকতে হবে। যেমন আপনি দেখতে পাচ্ছেন নীল এবং লাল বস্তুর অবস্থানের মধ্যে কোনও পার্থক্য নেই, তাদের উভয়ের ক্যামেরা থেকে আলাদা দূরত্ব রয়েছে ইত্যাদি on তবে সবুজ বাক্সে তাদের আপেক্ষিক অবস্থানের কারণে আপনাকে দুটি চিত্রের মধ্যে তাদের ড্র ক্রমটি পরিবর্তন করতে হবে। এটাই এই সমস্যাটিকে জঞ্জাল করে তোলে।
পার্শ্ব-নোট: যেহেতু সমস্ত বস্তু আয়তক্ষেত্রাকার প্রিজম, এটি গাণিতিকভাবে প্রমাণযোগ্য যে সমস্যাগুলির চাহিদা পূরণের জন্য কমপক্ষে একটি ড্রয়ের ক্রম রয়েছে।