גאומטריה חישובית היא תחום במתמטיקה ובמדעי המחשב העוסק במבני נתונים ובאלגוריתמים לפתרון בעיות גאומטריות באמצעות מחשב. הבעיות הנדונות בתחום זה נוגעות לעצמים גאומטריים כמו נקודות, קטעים ומצולעים במישור, או לנקודות, לקטעים, למשטחים וכדומה במרחב מממד גבוה יותר. המחקר העיוני בגאומטריה חישובית מיושם בתחומים אחרים במדעי המחשב, כגון: ראייה ממוחשבת, גרפיקה ממוחשבת, רובוטיקה ומערכות תיב"ם וכן בתחומים שאינם נמנים עם מדעי המחשב, כגון: הנדסה, סטטיסטיקה, מערכת מידע גאוגרפי וביולוגיה מולקולרית.
![Thumb](http://upload.wikimedia.org/wikipedia/commons/thumb/d/de/ConvexHull.svg/150px-ConvexHull.svg.png)
- בעיית הגלריה לאמנות העוסקת במספר הקטן ביותר של שומרים בגלריה כך שיוכלו מבלי לעזוב את משמרתם להשגיח על כל נקודה בגלריה שקירותיה ישרים.
- הסריקה של גראהם שהוא אלגוריתם למציאת הקמור של קבוצת נקודות במישור.
- שילוש דלוני של קבוצת נקודות במישור הוא שילוש של קבוצת הנקודות כך שאף נקודה אינה נמצאת בתור המעגל החוסם אחד מהמשולשים. התכונה אחרונה גורמת לשילוש להיות אופטימלי, מבחינות מסוימות, משום שהיא מבטיחה שהמשולשים שירכיבו את השילוש יהיו עבים ושמנים, ולא ארוכים ודקים.
- מיכה שריר, על מעטפות, מערכים, תכנון תנועה ובעיות ארדש: העולם הקסום של הגאומטרייה, איגרת 41, דצמבר 2019
- גאומטריה חישובית, באתר MathWorld (באנגלית)
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.