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

תכונות עריכה

 
דוגמה למצולע קמור

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

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