פורטל:מדעי המחשב/תמונה נבחרת/50

מתוך ויקיפדיה, האנציקלופדיה החופשית

הקְמוֹר של אוסף של נקודות, קטעים ומצולעים במישור הדו-ממדי הוא הקבוצה הקמורה המינימלית המכילה אותם. ניתן לחשוב על הקמור כעל גומייה שנמתחה כך שתקיף את כולם, ולאחר מכן שוחררה. למציאת קמור חשיבות רבה בגאומטריה חישובית