|
|
صفحة: 132
3 . 5 החלק הכללי ש > רשומה במסד הנתונים בסעיף הקודם עמדנו על הקשר ההדוק שבין המודלים הגיאומטריים ובין שדות הרשומות המשמשות לייצוג הגופים הגיאומטריים . כפי שציינו , הרשומות הללו מכילות גם חלק כללי , בעל מבנה אחיד , ובו שדות נוספים הדרושים לצורך ביצוע פעולות שונות במערכת הגרפית . עם התפתחותן של המערכות הגרפיות , גדל מספרן של הפעולות והאפשרויות שהן מציעות , ולא אחת הדבר דורש הוספה של שדות לחלק הכללי של הרשומות . לא נוכל להציג במסגרת זו את כל האפשרויות , ונסתפק בהצגת אפשרות פשוטה למימוש , המתוארת באיור . 3 . 34 בפסקאות הבאות נבהיר את השימוש בכל אחד מהשדות שבאיור . לצורך הדיון בסעיף זה , נתייחס לגוף המתואר באיור . 3 . 35 הגוף הזה מורכב משני גלילים 1 A ) ( B ומחרוט ( C ) המוצבים זה על זה , ולרשומות המייצגות אותו במסד הנתונים הגיאומטרי . למען הפשטות , נדון ברשומות המייצגות את הגוף בשיטת מסגרת המוטות , הצורה הכללית המתקבלת באיור 3 . 33 היא של מעין עץ הפוך . נקודה שבה מצוין מזהה רשומה נקראת צומת . כל קטע ישר באיור נקרא ענף . בעץ שבאיור , מספר הענפים היוצאים מכל צומת אינו עולה על שניים , ולכן הוא נקרא עץ ב » נאר . » מאחר שכל גוף בשיטת CSG הינו גוף המורכב משני תת גופים אחרים , או גוף בסיסי שאינו מורכב מתת גופים אחרים , תמיד אפשר לתאר את הקשרים שבין הרשומות המייצגות אותו באמצעות עץ בינארי . איור 3 . 34 דוגמה לרולק הכללי של רשומות במסד הנתונים הגיאומטרי . איור 3 . 33 הקשרים שבין הרשומות שבדוגמה . 3 . 10
|
|