|
|
صفحة: 149
. 1 קריאת רשומת הפיאה הנתונה , ומתוכה מתקבלים מזהה המשטח וכן ארבעת מזהי המקצועות השייכים לפיאה . . 2 ברשומת המשטח שהתקבלה בשלב , 1 עדכון קואורדינטת המשטח . . 3 קריאת ארבע רשומות המקצועות שהתקבלו בשלב , 1 ומתוכן מתקבלים ארבעה מזהים של רשומות הקטעים היוצרים את המקצועות . . 4 קריאת רשומות הקטעים שהתקבלו בשלב , 3 ומתוכן מתקבלים ארבעת מזהי נקודות הקצה שלהם . . 5 עדכון הקואורדינטה שהשתנתה בארבע רשומות הנקודות . איתור כל הרשומות המרכיבות גוף בשיטת CSG כפי שראינו בסוף סעיף , 3 . 4 אפשר לתאר את הקשרים בין הרשומות המרכיבות גוף בשיטת CSG כעץ בינארי . כדי לאתר את כל הרשומות המרכיבות את הגוף , יש לסרוק את כל הצמתים של העץ . קיימות כמה שיטות לסריקת הצמתים של עץ בינארי , אך לא נדון בהן בספר הזה . איתור כל הרשומות השייכות לקבוצה בהינתן מזהה של אחת מרשומות הקבוצה נחלק את הדיון לשניים — בהתאם לשתי השיטות למימוש קבוצות שבהן עסקנו בסעיף הקודם . המודול המבצע מקבל את מזהה הרשומה השייכת לקבוצה , ומבצע את הפעולות הבאות : בקבוצות הממומשות בשיטת ההצבעה על רשומת הקבוצה , . 1 קריאת הרשומה הנתונה , ומתוכה מתקבל מזהה רשומת הקבוצה . . 2 קריאת רשומת הקבוצה , ומתוכה מתקבל מספר הרשומות השייכות לקבוצה . . 3 קריאת כל שאר הרשומות שבמסד הנתונים בזו אחר זו , ובדיקת מזהה הקבוצה בכולן , כדי לקבוע אם הן שייכות לקבוצה . תהליך זה נמשך עד שמספרן של הרשומות שאותרו כשייכות לקבוצה מתאים למספר שהתקבל בשלב . 2 בקבוצות הממומשות בשיטת הטבעת . 1 קריאת הרשומה הנתונה , ומתוכה מתקבל מזהה הרשומה הבאה בקבוצה . . 2 קריאת הרשומה הבאה , ומתוכה מתקבל מזהה הרשומה שלאחריה . אם הרשומה שנקראת היא מסוג קבוצה , מתקבל ממנה גם מספר הרשומות בקבוצה . . 3 חזרה על שלב 2 עד שמזהה הרשומה הבאה הינו מזהה הרשומה הנתונה , שאיתה הוחל בתהליך . לבדיקה , אפשר להשוות את מספר הרשומות שאותרו למספר הרשומות שהתקבלו מרשומת הקבוצה .
|
|