এটি আপনার ব্যবহৃত স্থানিক মহকুমা পদ্ধতির উপর নির্ভর করে, যদিও সমস্ত মহকুমা পদ্ধতি (যে কোনও সংক্ষেপণের পদ্ধতির মতো) অবশেষে প্যান আউট করে যেখানে কোনও সংকোচন ঘটতে পারে না, তথ্য কাঠামোর ওভারহেড এবং অন্যান্য যৌক্তিক / গাণিতিক কারণগুলির কারণে। অষ্টমীতে একটি উদাহরণ পাওয়া যাবে। অষ্টমুদ্রের প্রতিটি নোডের জন্য অর্থবহ ট্র্যাভারসাল সক্ষম করার জন্য এটি পয়েন্টার অবশ্যই তার পিতামাতা এবং / বা শিশুদের (আপনি কীভাবে আপনার ডেটা স্ট্রাকচার আর্কিটেকচার সম্পর্কে যান তার উপর নির্ভর করে) রাখতে হবে। যে কোনও গাছের কাঠামোতে এন শিশু থাকতে পারে। অনুপাত 1: n কম, আপনি যে পরিমাণ স্থান অর্জন করবেন তার তত বেশি দক্ষ ব্যবহার এবং ফলস্বরূপ বৃক্ষ-ট্র্যাভারসালগুলিতে ওভারহেডগুলি বৃহত্তর হওয়ায় আপনার একই সংখ্যক পাতাযুক্ত অক্ষর ধারণ করার জন্য আরও পূর্বপুরুষের নোড থাকতে হবে (আপনার ক্ষেত্রে প্রায় 510 ট্রিলিয়ন) এর মধ্যে ভূ-পৃষ্ঠের অঞ্চলটি উপস্থাপিত হয়)।
আপনার উদাহরণস্বরূপ প্রাথমিক বিষয়গুলি হ'ল স্টোরেজ ব্যয় এবং পুরো গ্রহকে (বা এর অংশগুলি) একটি সুদূর দূরত্ব থেকে উপস্থাপন করা, এমন কোনও ডেটা কাঠামো নেই যা আমি অষ্টমীর উপরে সুপারিশ করব। মাইপম্যাপিং একটি প্রয়োজনীয়তা: নিকটতম উচ্চতর শক্তির 12.8 মিলিয়ন মিটার ব্যাস 2। 24 = 16.8 মিলিয়ন। 24 অষ্ট্রি স্তর অতিক্রম করার জন্য শাখা প্রশাখার পরিমাণের পরিমাণ হবে - জিপিইউ এবং সিপিইউগুলির জন্য খুব ব্যয়বহুল। তবে আপনি যদি কাজটি ঠিকঠাক করেন তবে আপনাকে একবারে কয়েকটি স্তরের অতিক্রম করতে হবে। প্রয়োজনীয় জায়গার পরিমাণ দেওয়া হলেও বিকল্পগুলি খুব কম এবং এর মধ্যে (নীচে দেখুন)।
অষ্টমীর মিপম্যাপিং ক্ষমতাগুলি হ'ল এটি আপনার বড় আকারের বড় আকারের জন্য যেমন একটি অবিশ্বাস্যরকম শক্তিশালী সরঞ্জাম তৈরি করে। অন্যান্য পরিচিত মহকুমা পদ্ধতির বিপরীতে (কেডি-ট্রি ব্যতীত) অষ্টা সর্বনিম্ন স্তর অনুযায়ী মহকুমা রাখে, অর্থাত্ মিপম্যাপ স্তরের মধ্যে চাক্ষুষ এবং শারীরিক পার্থক্যও ন্যূনতম রাখা হয়, যার অর্থ আপনি চলতে চলতে দানাদারতায় অনেক সূক্ষ্ম ডেল্টাস এবং গাছের নিচে
অন্যদিকে, আপনি এমন একটি বিশ্ব তৈরি করতে চান যেখানে শ্রেণিবদ্ধ গ্রিডের ট্র্যাভারসালকে সর্বনিম্ন রাখা হয়, তবে আপনাকে গতি বাড়ানোর জন্য স্থানটি বাণিজ্য করতে হবে।
আদর্শ 1: n অনুপাতের কথা বললে, এই ক্ষেত্রে কেডি-ট্রি-এর চেয়ে ভাল কোনও কাঠামো নেই। যেখানে অষ্টা প্রতিটি অক্ষের জন্য 2 তে বিভক্ত হয়, যার ফলে 2 ^ 3 = 8 পৃথক শিশু কোষ হয়, কে ডি গাছটি মহকুমা স্তরের প্রতি একবার বিভক্ত হয়। এটির সাথে সমস্যাটি হ'ল আপনাকে বিভক্ত করার জন্য একটি হাইপারপ্লেন অবশ্যই বেছে নিতে হবে এবং এই হাইপারপ্লেনটি 3 টি অক্ষের যেকোনও কাছাকাছি বেছে নেওয়া যেতে পারে। যদিও এটি স্থানের দিক থেকে অনুকূল, এটি থ্রিডি ট্র্যাভারসালগুলি তৈরি করে (যেমন রেমার্চের সময়, পদার্থবিজ্ঞান বা রেন্ডারিংয়ের জন্য অক্ট্রি ব্যবহার করার সময় একটি মৌলিক ওপরে) অষ্টকের চেয়ে অনেক বেশি কঠিন, যেহেতু একটি গতিশীল পোর্টাল-ধরণের কাঠামো রেকর্ড করতে হবে স্বতন্ত্র কেডি-ট্রি নোডের মধ্যে ইন্টারফেস ।
আরএলই হ'ল সংকোচনের আরেকটি পদ্ধতি, তবে এই জাতীয় সমস্যায় (যেখানে অপারেশনের ভিত্তিটি গোলাকার হয়) প্রয়োগ করতে অনেকভাবেই শক্ত, কারণ আরএলই সংক্ষিপ্তকরণটি একটি মাত্রিক, এবং আপনাকে এটি অক্ষরটি বেছে নিতে হবে এটির জন্য For গ্রহ, কেউ পোলার অক্ষ বেছে নিতে পারে, তবে যে কোনও একক অক্ষের পছন্দ নির্দিষ্ট অ-অনুকূল কোণ থেকে অভিনয় করার সময় রেন্ডারিং এবং ফিজিক্সের জন্য ট্র্যাভারসালগুলির সাথে নির্দিষ্ট কিছু সমস্যা প্রবর্তন করবে। অবশ্যই, আপনি আরএইচএল একই সাথে 3 টি অক্ষরে চালাতে পারেন, স্টোরেজ ব্যয়কে তিনগুণ বা 6 অক্ষ (-x, + x, -y, + y, -z, + z) আরও অপ্টিমাইজেশন হিসাবে চালাতে পারেন।
সুতরাং আপনার প্রশ্নের উত্তর দিতে (বা না!)
আমি সরাসরি কোন ধরণের হার্ডওয়্যারটির জবাব দিতে যাচ্ছি না, তবে আমি মনে করি এটি অষ্ট্রি দৃষ্টিভঙ্গি থেকে দেখে আপনি কী ধরণের হার্ডওয়্যার সম্পর্কে বাস্তবে কী সম্ভব তা একটি ধারণা দিতে শুরু করেন। আমি আপনাকে এই রাস্তায় যেতে উত্সাহিত করব, আপনি যদি সত্যিই জানতে চান তবে একটি সাধারণ স্পার্স অষ্ট্রি বাস্তবায়িত করা সবচেয়ে সহজ হতে পারে(লাইফের কাগজগুলি রেফগুলিতে দেখুন) এবং এতে পৃষ্ঠের ভক্সেলের একটি গোলাকার শেল রাখুন এবং ফলাফলের স্থানের ব্যবহার কেমন তা দেখুন। সেখান থেকে উঠে যাও। আপনার সিস্টেমের মেমরিটি দিতে শুরু করার আগে আপনি কতটা দূরে যেতে পারেন তা দেখুন। আপনি ভিজ্যুয়ালাইজেশন না চাইলে আপনার কোনও রেন্ডারার লেখার প্রয়োজন নেই। এছাড়াও মনে রাখবেন এটি সিপিইউতে সবচেয়ে ভালভাবে করা হয় - জিপিইউ এবং বড় আকারের এই স্কেলের সমস্যাগুলি মোকাবেলার জন্য মেমরির ক্ষমতা থাকে না। ইন্টেল ব্যাপকভাবে সমান্তরাল প্রসেসরের দিকে এগিয়ে যাওয়ার দিকে তাকাতে এটির অন্যতম কারণ: জিপিজিপিইউ-র সুবিধা, যা এই ধরণের ক্ষেত্রে আরও ভাল, সিস্টেম বাসের বাধা ছাড়াই লড়াইয়ের একটি দীর্ঘ বাস্টার মেমরি স্পেসে প্রয়োগ করা যেতে পারে। সম্ভবত এখানে অন্যরা বা গণিত.স্ট্যাকেক্সেঞ্জ ডটকম এ আছেন,
আপনার অসীম দুরত্বের প্রয়োজনের শর্তাবলী, অবশ্যই, তবে প্রশ্নটি সর্বদা নেমে আসে, "কত দূরত্বে কতটা বিশদ"। অসীম বিবরণ রেন্ডারিংয়ের জন্য অসীম সংস্থান প্রয়োজন। সেই স্থানে ভেরিয়েবল-প্রতি-দৃশ্যের মিপম্যাপিং প্লে হয়। এগুলিও মনে রাখবেন যে সমস্ত ডেটা স্ট্রাকচারগুলি স্থান বা তদ্বিপরীত জন্য কিছু গতি কিছু ট্রেড অফ করে। এর অর্থ কম / ধীর রেন্ডারিং, যদি আপনি একই পরিমাণ ইঞ্জিনিয়ারিং প্রচেষ্টার জন্য আরও বৃহত্তর বিশ্ব চান world