تقسيم الفضاء الثنائي (BSP)

مؤلف: Monica Porter
تاريخ الخلق: 21 مارس 2021
تاريخ التحديث: 1 تموز 2024
Anonim
How to Calculate Binary Space Partitioning (BSP) Tree
فيديو: How to Calculate Binary Space Partitioning (BSP) Tree

المحتوى

التعريف - ماذا يعني تقسيم الفضاء الثنائي (BSP)؟

تقسيم المساحة الثنائية (BSP) هو تقنية برمجة رسومات ثلاثية الأبعاد تقسم بشكل متكرر مساحة إلى مجموعات من اثنين باستخدام سلسلة من الطائرات التشعبية. الاسم مشتق من حقيقة أن البيانات ممثلة باستخدام بنية بيانات شجرة ثنائية. يعرض BSP رسومات ثلاثية الأبعاد عن طريق جعل المعلومات المكانية حول الكائنات أسرع في الوصول إليها.


مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.

تيكوبيديا تشرح تقسيم الفضاء الثنائي (BSP)

تقسيم المساحة الثنائية هو تقنية برمجة رسومات ثلاثية الأبعاد لتقسيم مشهد إلى قسمين بشكل متكرر باستخدام طائرات مفرطة. بمعنى آخر ، يتم تقسيم مشهد ثلاثي الأبعاد إلى قسمين باستخدام طائرة ثنائية الأبعاد ، ثم يتم تقسيم هذا المشهد إلى قسمين باستخدام طائرة ثنائية الأبعاد ، وما إلى ذلك. بنية البيانات الناتجة هي شجرة ثنائية ، أو شجرة فيها كل عقدة لها فرعين.

تستخدم هذه التقنية على نطاق واسع لتسريع عرض المشاهد ثلاثية الأبعاد ، خاصة في الألعاب. استخدم جون كارماك BSP في ألعاب "الموت" و "الزلزال" الشهيرة. نظرًا لأنه يمكن تحديد موقع الكائنات في المشهد بسرعة ، يمكن للعارض إنشاء وجهة نظر اللاعب بشكل أسرع بكثير. يستخدم BSP أيضًا على نطاق واسع للكشف عن التصادم في الروبوتات وتقديم التصميم بمساعدة الكمبيوتر.