מצולע קמור

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

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

תכונות

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

מצולע קעור

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

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

דוגמאות

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

ויקישיתוף מדיה וקבצים בנושא מצולע קמור בוויקישיתוף

הערות שוליים

Wikiwand - on

Seamless Wikipedia browsing. On steroids.