|
|
صفحة: 158
מכיוון שרשומה מסוג טבלת נקודות אינה עומדת בפני עצמה אלא מהווה חלק מהייצוג של הפוליגון , אין היא מכילה חלק כללי . מאחר שמספרם של הקדקודים שונה מפוליגון לפוליגון , רשומת טבלת הנקודות היא בעלת אורך משתנה , והשדה הראשון שלה , א , מציין כמה נקודות היא מכילה . כפי שנראה בהמשך , ברשומה מסוג טבלת נקודות משתמשים גם לייצוג ישויות גיאומטריות אחרות . כמו הרשומות המוכרות לך מפרק 3 גם רשומת פוליגון מכילה שני חלקים , כללי וייחודי ; החלק הכללי מוכר לך מפרק , 3 ועל כן לא נעסוק בו בפרק זה . החלק הייחודי של רשומת פוליגון מכיל רק מזהה ( T , 1 ) של רשומת טבלת הנקודות המכילה את הקואורדינטות של קדקודי הפוליגון . כפי שראינו , הגדלת מספר קדקודי הפוליגון משפרת את הדיוק , אך היא גורמת להגדלתה של טבלת הנקודות , ובהתאם לכך תידרש כמות גדולה יותר של תאי זיכרון . גם הזמן הדרוש למערכת הגרפית לטפל בפוליגון המורחב גדל , שכן יהיה עליה לטפל במספר רב יותר של נקודות . עתה נבחן את מידת ההתאמה של הפוליגון לאופי הבעיה העומדת בפני המשתמש . במקרה שיש לסרטט עקומת אינטרפולציה על פי נקודות נתונות , פוליגון עשוי להיות פתרון סביר . זאת , כמובן , בהנחה שהנקודות הנתונות קרובות זו לזו במידה מספקת . לעומת זאת , אם יש ליצור עקומת קירוב על סמך נקודות נתונות המכילות שגיאה אקראית , פוליגון אינו פתרון מספק . איור 4 . 6 מתאר את הפוליגון המתקבל על פי הנקודות שהופיעו בחלק א של איור . 4 . 2 כזכור , נקודות אלה מכילות סטייה אקראית , ולכן מתקבל קו זיג זג בעל פינות חדות , שאינו דומה כלל לעקומה הדרושה — העקומה המתוארת בחלק א של איור . 4 . 2 יתר על כן , בגלל האופי האקראי של הסטייה , גם הגדלת מספר הנקודות לא תפתור את הבעיה , שכן היא תגדיל את מספרם של הקדקודים וקווי הזיג זג בפוליגון . איור 4 . 6 צורתו של הפוליגון , שקדקודיו הם נקודות המכילות ס ה" 0 אקראית , אינה דומה לזו של העקומה הדרושה . קדקודי הפוליגון שבאיור הן הנקודות שהופיעו ברולק א של איור . 4 . 2
|
|