מצולע קמור

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

תכונות

מצולע קעור

מצולע שאיננו קמור נקרא מצולע קעור. במצולע קעור קיימת לפחות זווית פנימית אחת הגדולה מ-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 מעלות במשולש.
This article is issued from Hamichlol. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.