חלוקת חלל בינארית (BSP)

מְחַבֵּר: Monica Porter
תאריך הבריאה: 21 מרץ 2021
תאריך עדכון: 1 יולי 2024
Anonim
Binary Space Partitions, Quadtrees, Octrees
וִידֵאוֹ: Binary Space Partitions, Quadtrees, Octrees

תוֹכֶן

הגדרה - מה המשמעות של חלוקת חלל בינארית (BSP)?

חלוקת חלל בינארית (BSP) היא טכניקת תכנות גרפית תלת-ממדית המחלקת באופן רקורסיבי חלל לקבוצות של שניים בעזרת סדרת מטוסים היפר. השם נובע מהעובדה שהנתונים מיוצגים באמצעות מבנה נתוני עץ בינארי. BSP מעניק גרפיקה תלת-ממדית על ידי יצירת מידע מרחבי על אובייקטים לגישה מהירה יותר.


מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.

Techopedia מסביר חלוקת חלל בינארית (BSP)

חלוקת חלל בינארית היא טכניקת תכנות גרפית תלת-ממדית של חלוקת סצנה לשניים ברקורסיבי באמצעות מטוסים היפר. במילים אחרות, סצנה תלת מימדית מפוצלת לשניים בעזרת מטוס דו-מימדי, ואז הסצנה הזו מחולקת לשניים בעזרת מישור דו-ממדי, וכן הלאה. מבנה הנתונים שהתקבל הוא עץ בינארי, או עץ בו לכל צומת שני ענפים.

הטכניקה נמצאת בשימוש נרחב כדי להאיץ את העיבוד של סצינות תלת מימד, במיוחד במשחקים. ג'ון קארמאק השתמש ב- BSP במשחקים הפופולריים "דום" ו"קוויק ". מכיוון שניתן לציין במהירות את מיקום האובייקטים בסצינה, הממסר יכול ליצור את נקודת המבט של שחקן מהר הרבה יותר. BSP נמצא גם בשימוש נרחב לגילוי התנגשות ברובוטיקה ועיבוד בעיצוב בעזרת מחשב.