গেমসের জন্য স্পেস পার্টিশনিংয়ে শিল্পের অবস্থা কী? [বন্ধ]


18

আমি বাসপ গাছ, অক্টোবর এবং পোর্টাল সম্পর্কে জানি যেখানে এটি দীর্ঘ সময়ের জন্য ব্যবহৃত হয়েছিল। কিন্তু আধুনিক গেমগুলি এখনও এই সিস্টেমগুলি ব্যবহার করে বা তারা নতুন জিনিস ব্যবহার করছে?

যদি রেন্ডারিং এবং সংঘর্ষ শনাক্তকরণ বিবেচনা করে ভাল এবং কনসের সাথে এটি সম্ভব হয়।


এটি একটি সম্পূর্ণ উত্তরের ওয়্যারেন্ট দেয় না, তবে স্থানিক হ্যাশিং হয় একটি নতুন ধারণা বলে মনে হয়; বা পক্ষে পড়েছে। এটি সমস্ত কিছুর জন্য নয় তবে সবচেয়ে বড় দিকটি হ'ল এটি কার্যকর করা ময়লা।
জোনাথন ডিকিনসন

উত্তর:


15

হ্যাঁ, উদাহরণস্বরূপ অবাস্তব ইঞ্জিন 3 এখনও একটি বিএসপি ব্যবহার করে - মূলত এটি সিএসজি প্রক্রিয়া চলাকালীন ব্যবহৃত হয়। ডুম 3 / আইডি টেক 4 পোর্টাল ব্যবহার করে এবং আমি মনে করি যে আমি এমন কিছু পড়েছি যা আইডি টেক 5 বিএসপি গাছগুলিতে ফিরে আসে। কিছু গেমস রয়েছে যা অষ্টাদুর ব্যবহার করে। গেমটিতে, আমার বোধগম্যতা হল যে ইউই 3 প্রবণতা অনুসন্ধানগুলির সাথে আরও গতিশীল পদ্ধতির দিকে চলে গেছে, তবে তারা বিএসপি ব্যবহার না করলে কমপক্ষে কোন স্ট্যাটিক মেশগুলি দেখা যায় তা অবাক করে দেব I অন্যান্য গেমগুলি কেবল ভিউ-হতাশাজনক কুলিং ব্যবহার করতে পারে (উদাহরণস্বরূপ সভ্যতা)) আপনি কী ধরণের খেলা দেখেন তা নির্ভর করে on

বিএসপি এবং স্টাফ এখনও যে কারণে রয়েছে তার কারণ হ'ল আপনি আরও ভাল কিছু করতে পারবেন না। আপনার যদি স্থির জ্যামিতি থাকে তবে আপনি যদি এটি সঠিকভাবে তৈরি করেন তবে একটি বিএসপি দুর্দান্ত। এটি আপনাকে বিএসপি নির্মাতাকে লিখতে হবে, যদিও এটি জটিল (তবে এটি আপনার সিএসজি সমাধানটি ব্যবহার করে তবে তা নিখরচায় ঘটতে পারে!) অক্ট্রি এবং আরও গতিশীল সমাধানগুলি (যেমন সমস্ত কিছুর জন্য উদ্বোধনের প্রশ্নের উপর নির্ভর করা) প্রয়োগ করা সহজ, উচ্চতর রানটাইম থাকতে পারে ব্যয় তবে স্তরের প্রাক প্রসেসিংয়ের প্রয়োজন নেই (ব্যয়বহুল)। এটি এমন একটি বাণিজ্য-অফ যা কিছু গেমগুলি করতে ইচ্ছুক (ক্রিটেক যেমন রিয়েল-টাইমে সমস্ত কিছু চালাতে চায় তাই তারা স্ট্যাটিক ত্বরণ কাঠামো তৈরি করতে প্রসেসিং সময় ব্যয় করে না)) অন্যান্য রানটাইম পদ্ধতির উদাহরণস্বরূপ সফ্টওয়্যার রাস্টারকরণের জন্য রয়েছে সিপিইউ এবং সিপিইউতে পারফরমেশন অনুসন্ধানগুলি (এটি ফ্রস্টবাইট ইঞ্জিন ব্যবহার করে))

সত্যিই আধুনিক পদ্ধতির জন্য, উম্ব্রা দেখুন , যা দৃশ্যমানতার অনুসন্ধানের জন্য একটি মিডওয়্যার। আপনি যদি ওয়েবটি কিছুটা অনুসন্ধান করেন তবে আপনার কিছু মাস্টার থিসিস পাওয়া উচিত যা উম্ব্রার প্রথম দিকের বর্ণনা দেয়।

নীচের লাইন: আপনি কোনও বিএসপি / অক্টোবর / কোনও এএস ব্যবহার করতে চান কিনা তা আপনি যে ধরনের গেম তৈরি করতে চান তার উপর নির্ভর করবে। যদি আপনার স্তরগুলি বেশিরভাগ স্থিতিশীল থাকে তবে আপনার এটির সুবিধা নেওয়া উচিত এবং কিছু স্থির ত্বরণ কাঠামো তৈরি করা উচিত। যদি সবকিছু গতিশীল হয় তবে আপনার অবশ্যই অন্য একটি পদ্ধতির প্রয়োজন।

সংঘর্ষ শনাক্তকরণের জন্য, আমি বুলেট এবং ফিজএক্স এবং তাদের সংঘর্ষ সনাক্তকরণ অ্যালগরিদমগুলিতে একবার নজর দেব। তবে আমার অনুভূতিটি হ'ল যে পদার্থবিজ্ঞানের সমাধানগুলি তার আগের তুলনায় দৃশ্যমানতার সাথে কম সংযুক্ত - একটি পদার্থবিজ্ঞানের সমাধান কোনও জিপিইউ ভিত্তিক বিভিএইচ ব্যবহার করতে চাইতে পারে, সেক্ষেত্রে দৃশ্যমানতার অনুসন্ধানের জন্য এটি ব্যবহার করার চেষ্টা করার কোনও ধারণা নেই।


15

আমি সত্যই জানি না যে পরবর্তী জেনারেল ইঞ্জিনগুলি আজকাল কী ব্যবহার করছে, তবে আমি কী জানি তা আপনাকে জানাব। কোনও অপ্টিমাইজেশান এবং সেই অপ্টিমাইজেশনে সহায়তা করার জন্য ব্যবহৃত ডেটা স্ট্রাকচারের মধ্যে বিভ্রান্ত হওয়া সহজ। নীচে উল্লিখিত সমস্ত জিনিস অপটিমাইজেশনের জন্য, তবে আমি নির্দিষ্ট করে করব যে কোনটি বিশেষত ডেটা স্ট্রাকচার।

বিএসপি : ডেটা স্ট্রাকচার - একটি গতিশীল চলমান অবজেক্ট এবং স্থির বিশ্ব জ্যামিতির মধ্যে ছেদ সনাক্তকরণের জন্য detect জেবুফার ছাড়াই জ্যামিতির সঠিকভাবে সংঘর্ষ সনাক্তকরণ এবং রেন্ডারিংয়ের জন্য ব্যবহৃত হতে পারে তবে এখন আর এ্যাড বাফারের জন্য আমাদের পর্যাপ্ত স্মৃতি রয়েছে বলে এটি আর রেন্ডারিংয়ের জন্য আর ব্যবহার করা হয় না। এগুলি প্রযুক্তিগতভাবে কিছুটা আলাদাভাবে উত্পন্ন হলেও এখনও একই গাছের ধরণের হিসাবে বিবেচিত। প্রিপ্রোসেসিং প্রয়োজন।

অক্ট্রি বা কেডি-ট্রি : ডেটা স্ট্রাকচার - সমস্ত গতিশীল অবজেক্টগুলিতে এন ^ 2 পরীক্ষা করা এড়াতে একই "সেল" বা অঞ্চলে কোন অবজেক্টগুলি রয়েছে তা নির্ধারণের জন্য ব্যবহৃত হয়।

এগুলি কেবলমাত্র নয়, তবে সম্ভবত এটি সবচেয়ে সাধারণ। এছাড়াও অনেকগুলি অপ্টিমাইজেশন রয়েছে যা ইঞ্জিনকে সাধারণত জ্যামিতি রেন্ডারিং এড়াতে দেয়। তবে নিম্নলিখিতগুলি জ্যামিতিটি সরিয়ে দেয় এবং সাধারণত এটির জন্য ব্যবহৃত হয়:

পোর্টাল : প্রযুক্তিগতভাবে কোনও ডেটা স্ট্রাকচার নয়, তবে ক্লুলিংয়ের জন্য একটি বিশেষ প্রয়োজন। দর্শন থেকে বিশ্ব জ্যামিতি এবং গতিশীল অবজেক্ট জ্যামিতির দৃশ্যমানতা কুলিংয়ের জন্য ব্যবহৃত হয়। আমি মনে করি এমন অঞ্চলগুলিতে বিশ্বকে বিভক্ত করার জন্য প্রাকপ্রসেসিংয়ের প্রয়োজন। তবে আমি আসলে এটি প্রয়োগ করি নি, তাই আমি জানি না।

অন্তর্ভুক্তি কুলিং : অপ্টিমাইজেশন - আপনি যা চান তার জন্য দৃশ্যমানতা কুলিংয়ের জন্য ব্যবহৃত হয়, সম্ভবত গতিশীল বস্তু।

নিয়মিত ভিউপোর্ট কুলিং : অপ্টিমাইজেশন - কুল বস্তু যা ক্যামেরার দৃষ্টিতে নেই।

আরও ভিউপোর্ট কুলিং : অপ্টিমাইজেশান - নিয়মিত ভিউপোর্ট কুলিংটি আরও একটি অক্ট্রি ব্যবহার করে আরও অনুকূলিত করা যায়। আপনি অষ্টির সমস্ত কক্ষগুলি ক্যামেরার পিছনে থাকা বা তার দৃষ্টিতে দেখতে পাচ্ছেন না। এর মধ্যে ভূখণ্ডের প্যাচগুলি অন্তর্ভুক্ত রয়েছে (যদি আপনি বাইরে থাকেন)। অষ্ট্রি দিয়ে যা কিছু আসে না তা আপনি "নিয়মিত ভিউপোর্ট কুলিং" সম্পাদন করবেন। তারপরে, যা যা অবশিষ্ট থাকে, আপনি রেন্ডার করে দেবেন।

ব্যাকফেস কুলিং : অপ্টিমাইজেশন - রাস্টারাইজেশন প্রতিরোধের জন্য ক্যামেরা থেকে দূরে মুখরিত কুলগুলি জ্যামিতি। সাধারণত যদি রেন্ডার স্টেটটি সঠিকভাবে সেট করা থাকে তবে হার্ডওয়্যারে সম্পন্ন করা হয়।

বিশেষ ক্ষেত্রে তথ্য কাঠামো:

এএবিবি গাছ বা গোলক গাছ : এগুলি বিশেষ ধরনের ডেটা স্ট্রাকচার। তারা একটি অবতল আকারকে উত্তল আকারে পরিণত করে। উদাহরণস্বরূপ হাড়ের সাথে একটি চরিত্র প্রযুক্তিগতভাবে অবতল হয়। এটি এটিকে ছোট উত্তল টুকরো টুকরো টুকরো করে। সংঘর্ষ সনাক্তকরণ, গতিশীল অবজেক্টগুলির দৃশ্যমানতা কুলিং (সাধারণত) এবং এটি উত্তল হওয়ার কারণে ছেদ পরীক্ষা করা আরও সহজ করে তোলে। এগুলি একটি অষ্টা বলার ভিতরে যাবে কারণ তারা সাধারণত গতিশীল বস্তু হয়। এগুলি অন্তর্ভুক্তকরণ কুলিং অপ্টিমাইজেশান সহায়তা করতেও ব্যবহৃত হতে পারে।

সমস্ত কিছু উপস্থাপনের জন্য আপনাকে একটি একক কাঠামো ব্যবহার করার কারণ নেই (যেমন কোনও দৃশ্য গ্রাফ)। আমার মতে, আপনি কোনও ধরণের একটি সাধারণ উদ্দেশ্য গাছ ব্যবহার করার পরিবর্তে বিভিন্ন কাজের জন্য বিভিন্ন ডেটা স্ট্রাকচার ব্যবহার করা ভাল। উদাহরণস্বরূপ, বর্তমানে যে ইঞ্জিনটিতে আমি কাজ করছি, আমি নিম্নলিখিত অপটিমাইজেশনের সাথে একটি বিএসপি / অক্ট্রি / এএবিবি ট্রি সংমিশ্রণটি বাস্তবায়নের পরিকল্পনা করছি: অবসেশন ক্লুলিং, ভিউপোর্ট এবং অবশ্যই অবশ্যই ব্যাকফেস ক্লুলিং। এর অর্থ আমার এক বিএসপি গাছ, একটি অষ্টা গাছ এবং সম্ভবত এই অষ্টকের মধ্যে একাধিক আবাব গাছ থাকবে।

সেরা ডেটা স্ট্রাকচার এবং অ্যালগরিদম / অপটিমাইজেশন নির্বাচন আপনার ইঞ্জিনের জন্য সম্ভবত একক বৃহত্তম এবং সর্বাধিক উপকারী জিনিস।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.