פתיחת התפריט הראשי

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

תכונותעריכה

מצולע קעורעריכה

מצולע שאיננו קמור נקרא מצולע קעור. במצולע קעור קיימת לפחות זווית פנימית אחת הגדולה מ-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 מעלות במשולש.