מצולע קמור

מתוך המכלול, האנציקלופדיה היהודית
גרסה מ־01:47, 27 בפברואר 2017 מאת יוסף (שיחה | תרומות) (גרסה אחת יובאה)
קפיצה לניווט קפיצה לחיפוש

בגאומטריה, מצולע קמור הוא מצולע שהפנים שלו הוא קבוצה קמורה; כל קטע בין שתי נקודות בתוך המצולע עובר כולו בתוך המצולע.

תכונות

מצולע קעור

מצולע שאיננו קמור נקרא מצולע קעור. במצולע קעור קיימת לפחות זווית פנימית אחת הגדולה מ-180 מעלות, ויש לפחות אלכסון אחד העובר מחוץ למצולע.

כל מצולע קעור ניתן לחתוך לקבוצת מצולעים קמורים. אלגוריתם יעיל לעשות זאת ניתן על ידי ברנרד צ'זל ודויד פ. דובקין בשנת 1985[1].

דוגמאות

קישורים חיצוניים

הערות שוליים

  1. ^ Chazelle, Bernard; Dobkin, David P. (1985), "Optimal convex decompositions", in Toussaint, G. T., Computational Geometry, Elsevier, pp. 63–133.
  2. ^ לא קיים משולש קעור, כיוון שסכום הזוויות של כל משולש הוא 180, אז לא ייתכן שקיימת זווית פנימית בת יותר מ-180 מעלות במשולש.