1 / 23

המרת אובייקטים לסריקה Scan Conversion

המרת אובייקטים לסריקה Scan Conversion. המרת אובייקטים דו ממדיים. קטעים מעגלים פוליגונים מילוי פוליגונים. מדוע די לעסוק רק באובייקטים פשוטים?. קטעים הם האלמנטים הבסיסיים ביותר של כל מודל. ייצוג הפיקסלים במישור. y. x. ייצוג של הפיקסלים במישור. חוצץ התמונה.

matt
Download Presentation

המרת אובייקטים לסריקה Scan Conversion

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. המרת אובייקטים לסריקה Scan Conversion גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  2. המרת אובייקטים דו ממדיים • קטעים • מעגלים • פוליגונים • מילוי פוליגונים גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  3. מדוע די לעסוק רק באובייקטים פשוטים? קטעים הם האלמנטים הבסיסיים ביותר של כל מודל גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  4. ייצוג הפיקסלים במישור y x ייצוג של הפיקסלים במישור חוצץ התמונה גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  5. ייצוג מתמטי של ישר דו-ממדי • ייצוג סתום (implicit): • ייצוג מפורש (explicit): • פרמטרי: • בעזרת פונקציה: גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  6. ציור קטע – רעיון בסיסי גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  7. ציור קטע – אלגוריתם בסיסי double b = y1 - m x1; y = mx+b; WritePixel (x, Round(y), value); גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  8. ציור קטע – אלגוריתם בסיסי בעיות? פתרונות? גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  9. ציור קטע – אלגוריתם נקודת אמצע אלגוריתם המבוסס אך ורק על חישובים בשלמים NE M E גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  10. ציור קטע – אלגוריתם נקודת אמצע גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  11. ייצוג מתמטי של מעגל ייצוג של מעגל עם מרכז בראשית ורדיוס R: • ייצוג סתום (implicit): • ייצוג מפורש (explicit): • פרמטרי: • בעזרת פונקציה: גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  12. ציור מעגל – אלגוריתם בסיסי for x = -R to R y = sqrt( R^2-x^2) writePixel( x, round(y) ) writePixel( x, - round(y) ) end גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  13. ציור מעגל – הפשטה גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  14. ציור מעגל – אלגוריתם נקודת האמצע E M SE גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  15. ציור מעגל – אלגוריתם נקודת אמצע גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  16. ציור מעגל – אלגוריתם נקודת אמצע גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  17. מילוי פוליגונים • שתי גישות עיקריות: • מילוי הצפה – מבוסס על התמונה • מילוי סריקה – מבוסס על הגיאומטריה של האובייקט גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  18. מילוי שטחים – אלגוריתם הצפה חסרונות? יתרונות? גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  19. מילוי שטחים – אלגוריתם הצפה מילוי הצפה ביחס לארבעה שכנים Wikipedia מילוי הצפה ביחס לשמונה שכנים Wikipedia 19 גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  20. אלגוריתם הצפה – בדיקת נקודה פנימית Ray casting algorithm Winding number גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  21. מילוי שטחים – אלגוריתם סריקה בסיסי גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  22. אלגוריתם סריקה בסיסי - סינגולריות גרפיקה ממוחשבת: המרת אובייקטים לסריקה

  23. מילוי שטחים – אלגוריתם סריקה יעיל גרפיקה ממוחשבת: המרת אובייקטים לסריקה

More Related