Выпуклый многоугольник - это многоугольник, все углы которого не вогнутые (не больше 180 градусов), все его стороны лежат по одну сторону от прямой, содержащей каждую его сторону, и любая прямая, соединяющая две точки на многоугольнике, лежит внутри многоугольника или на его границе.