סילבוס

תוכן הקורס ומטרתו

אלגוריתמים יעילים לפתרון בעיות גיאומטריות וחישוב מבנים גיאומטריים כגון קמור, שילוש פוליגונים, מציאת השכן הקרוב ביותר, דיאגרמות וורונוי, שילוש דלוניי, ותכנות לינארי במימד נמוך. קשרים בין המבנים הגיאומטריים המרכזיים שנלמדים בקורס. יישומים של אלגוריתמים בגיאומטריה חישובית לפתרון בעיות ברובוטיקה, מערכות מידע גיאורפיות (GIS), תכנון וייצור בעזרת מחשב (CAD,CAM) ועוד.