Выпуклый четырёхугольник(как проверить) Pascal

[embedder]

Сообщение от bag

Предоставляю мой вариант решения. Я исходил из следующих соображений: внутренний угол, образованный любыми двумя соседними гранями не должен быть больше 180 градусов.

Наверное можно и так решить. Но я бы реализовал другой алгоритм.
Проводим прямые линии через заданные точки координат. И определяем точки пересечения этих линий. Если линии пересекаются только в заданных вершинах четырехугольника, то он выпуклый. Если пересечение не в заданных координатах, то соотвественно четырехугольник вогнутый.

[bag]

Сообщение от embedder

Наверное можно и так решить. Но я бы реализовал другой алгоритм.
Проводим прямые линии через заданные точки координат. И определяем точки пересечения этих линий. Если линии пересекаются только в заданных вершинах четырехугольника, то он выпуклый. Если пересечение не в заданных координатах, то соотвественно четырехугольник вогнутый.

Ничего не понял Через какие точки проводить линии?

[embedder]

Сообщение от bag

Ничего не понял Через какие точки проводить линии?

Просто нарисуй выпуклый и вогнутый четырехугольник. Проведи прямые через соседние вершины каждого четырехугольника. И всё станет сразу понятно.