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

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

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