Форум программистов, компьютерный форум, киберфорум
Наши страницы
Геометрия
Войти
Регистрация
Восстановить пароль
 
Oleg Bondarenko
1 / 1 / 1
Регистрация: 27.09.2016
Сообщений: 39
1

Определить, является фигура ABCD выпуклым или не выпуклым четырёхугольником

11.10.2016, 19:20. Просмотров 209. Ответов 2
Метки нет (Все метки)

Даны координаты четырёх точек А(Ax;Ay), B(Bx;By), C(Cx;Cy), D(Dx; Dy) на плоскости. Как проще всего ("минимальным" количеством вычислений) определить, является фигура ABCD выпуклым или не выпуклым четырёхугольником?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.10.2016, 19:20
Ответы с готовыми решениями:

Является ли n-угольник выпуклым?
Добрый день. Пытаюсь решить задачу. Как определить, что n-угольник...

Определить, является ли многоугольник выпуклым
выпуклый многоугольник. многоугольник задан координатами своих вершин при их...

Определить, является ли четырехугольник выпуклым
Помогите с решением задачи на Pascal Четырехугольник задан координатами...

Определить является ли четырёхугольник выпуклым
Доброго времени суток. Мне задали такую задачу: Заданы координаты вершин...

Определить, является ли n-угольник выпуклым
Здравствуйте, кто сможет, разъясните, пожалуйста код. Program L; var...

2
Байт
Эксперт C
18532 / 12037 / 2508
Регистрация: 24.12.2010
Сообщений: 24,331
11.10.2016, 21:37 2
Oleg Bondarenko, Запишите векторные произведения векторов сторон при каждой вершине. Если они имеют знак - выпуклый.
Второй способ. Пишем уравнение каждой стороны. Подставляем в него 2 оставшиеся вершины. Они должны лежать по одну сторону, давать один знак.
0
Oleg Bondarenko
1 / 1 / 1
Регистрация: 27.09.2016
Сообщений: 39
12.10.2016, 01:27  [ТС] 3
Не подскажите, как будет выглядеть формула векторного произведения конкретно для моего примера?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.10.2016, 01:27

Определить, является ли многоугольник выпуклым
Я рандомно указываю координаты n угольника. А в дальнейшем нужно проверить...

Определить, является ли многоугольник выпуклым
Помогите пожалуйста написать программу. Задан набор точек на плоскости с...

Определить, является ли заданный многоугольник выпуклым
Помогите решить. Определить, является ли заданный многоугольник выпуклым. В...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru