رؤية Quake المحسوبة مسبقًا: فك شيفرة خوارزمية PVS
2025-01-10
هذا هو الجزء الأول من سلسلة "فك شيفرة PVS"، والتي تستكشف كيف قام محرك Quake بتحسين أداء العرض باستخدام مجموعات الرؤية المحسوبة مسبقًا (PVS). في منتصف التسعينيات، جعلت قيود عرض البرامج تقليل الرسم الزائد أمرًا بالغ الأهمية. استخدم Quake نظامًا للبوابات و PVS لحل هذه المشكلة. تقسم البوابات العالم إلى خلايا؛ يقوم المحرك بعرض الخلايا المرئية للكاميرا فقط والخلايا الأخرى المرئية من خلال البوابات. تقوم خوارزمية PVS بحساب مسبق لقائمة الخلايا المرئية لكل خلية أثناء تجميع الخريطة، مما يتجنب اختبارات الرؤية المعقدة في وقت التشغيل ويحسن كفاءة العرض بشكل كبير. تتعمق هذه المقالة في تفاصيل تنفيذ خوارزمية PVS، بما في ذلك تعريفات البوابات، ودور شجرة BSP، وثلاث خطوات الخوارزمية: الرؤية الأساسية، والرؤية الكاملة، وحل النتائج.