Четырехугольники

[Spark3r]

Четырехугольник ABCD задан координатами своих вершин на плоскости: A(Xa,Ya),B(Xb,Yb),C(Xc,Yc) , D(Xd,Yd).Проверить являетса ли он выпуклым.

Замечания: Есть несколько способов проверки выпуклости: анализ линейных неравенств,задаваемых сторонами;разбиения четырехугольника на треугольники со сравнением сумм их площадей и другие.

Пожалуйста помогите.

[Гром]

Помогаю:
http://programmersforum.ru/forumdisplay.php?f=29
То же самое для остальных ваших тем.

[Spark3r]

так что это ГРОМ?????

[Гром]

Это я так тонко намекаю, что на этом форуме, и это отдельно обозначено здесь:
http://programmersforum.ru/showthread.php?t=34061
программы целиком за вас никто делать не будет. Либо вы выкладываете свои наработки по коду и четко формулируете в чем у вас застопырка и вам помогают ваш код довести до ума - либо вы идете в раздел Фриланс (см. ссылку выше) и вам там с удовольствием за скромную плату сделают все ваши задания.
Читайте правила форума.

[Spark3r]

я не прошу чтобы полностю сделали прогу)
можете мне помочь с формулой??

[Гром]

Ну так вы тогда четко формулируйте ваш вопрос.
По теме:
По крайней мере с разбиением на треугольники в голове все просто. Проводим из вершины отрезок в противоположную, считаем сумму площадей двух получившихся треугольников. Если для каждой из четырех вершин получается одинаковый результат - значит выпуклый. Кстати, если выпуклый, то достаточно проверить для двух соседних вроде бы.
Площадь треугольника равна половине векторного произведения векторов, на которых он построен.
Можете взглянуть подробнее код и формулу тут:
http://trivialcoding.ru/Programs/Bor...evenangle.html
Тут для семиугольника, под четырехугольник переделать несложно.

[Spark3r]

Спасибо)
Очень благодарен)

[Spark3r]

Помогите пожалуйста с формулой.

[Гром]

А чем вам формула S = 0.5 * (Xa * Yb - Ya * Xb) не нравится? Или вам не формулу площади треугольника?

[Spark3r]

Мне нада формула чтобы проверить выпуклый четырехугольник или нет.
а с помощю той формулы что вы синули я смогу это сделать???