עצי BSP

מה הוא עץ BSP?

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


לא ניתן לטעון את היישום כי הדפדפן שלך לא תומך בג’אווה.

איך להשתמש באפלט

ניתן לצייר קווים ישרים בחלון הציור. ציור הקו ראשון גורם לאתחול ראשוני של ג’אווה, על כן ציור יתר הקווים יהיה מהיר יותר. הישרים ממסופרים לפי סדר ציורם, והעץ נבנה ע”י הכנסתם למבנה לפי סדר זה. אם מחיצה דורשת פיצול כי היא נחתכת עם מחיצה אחרת, האותיות “f” ו-”b” ישורשרו לשמה של המחיצה בהתאם לכיוון החיתוך עם המחיצה האחרת – “מלפנים” או “מאחור”. לדוגמה, אם מחיצה 1 חוצה את התחום המישורי שנוצר ע”י מחיצה 0, אז החלק של מחיצה 1 שנמצאת מלפנים למחיצה 0 ייקרא “1f” והחלק שנמצא מאחוריו ייקרא “1b”.

ניתן להזיז את החץ הסגול על ידי גרירה שלו בתוך חלון הציור. כיוון החץ מסמן את כיוון נקודת המבט של מצלמה המדמה את הסצנה התלת מימדית. הזזתו וסיבובו יגרמו להזזה וסיבוב של המצלמה. במצב “Drive” כיוון החץ ישתנה בהתאם לכיוון הגרירה שלו. סיווג מיקום החץ במרחב מוצג כנקודה סגולה על הגרף שמייצג את עץ ה-BSP.

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

אם האיור שמייצג את העץ הופך לגדול מדי עבור חלונית הציור, ניתן לגרור את העץ ע”י העכבר בתוך החלונית כדי לראות לראות את כולו.

מידע נוסף


דף זה תורגם לעברית ע”י Arieh Leviav.