Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 06.05.2013
Сообщений: 11
1

Определить является ли пятиугольник выпуклым и можно ли около него описать окружность

16.12.2015, 20:38. Показов 1116. Ответов 5
Метки нет (Все метки)

На плоскости координатами своих вершин задан пятиугольник. Определить, является ли он выпуклым и можно ли около него описать окружность.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.12.2015, 20:38
Ответы с готовыми решениями:

Определить, является фигура ABCD выпуклым или не выпуклым четырёхугольником
Даны координаты четырёх точек А(Ax;Ay), B(Bx;By), C(Cx;Cy), D(Dx; Dy) на плоскости. Как проще всего...

Найдите угол четырёхугольника, если около данного четырехугольника можно описать окружность.
Углы А, В и С четырехугольника ABCD относятся как 1:6:17. Найдите угол D, если около данного...

Написать программу, которая должна рисовать круг, в него вписанный пятиугольник и звезду, вписанную в пятиугольник.
Мне нужно написать программу, которая должна рисовать круг, в него вписанный пятиугольник и звезду,...

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

5
Задачи выполнил, ушёл
27 / 29 / 7
Регистрация: 16.10.2015
Сообщений: 345
16.12.2015, 23:53 2
Опишу способ в общем виде:
1. Находим центр тяжести по 5-ти точкам. Для треугольника например по формуле:
rx = (xa + xb + xc) / 3
ry = (ya + yb + yc) / 3

2. Далее, от центра тяжести измеряем расстояние до каждой из 5-ти точек.
Расстояние от центра тяжести до каждой из 5-ти точек должно быть одинаковым.
У нас получилась лучистая звезда, точка в центре тяжести и от неё исходят 5 отрезков, соединяющие 5 точек.

3. Далее, измеряем углы между всеми отрезками между собой. Углы всегда должны быть кратны 360 / 5.

Необходимо учитывать не точное значение, а значение с погрешностью, например +-1%.
0
260 / 208 / 99
Регистрация: 13.12.2015
Сообщений: 1,098
17.12.2015, 00:03 3
я б не так искал центр: геометрическое место точек равноудаленных от двух данных А и В - это прямая а перпендикулярная отрезку АВ. Так же с точками ВС прямая b. Находим пересечение a и b точку О, а дальше вычисляем расстояние от точки пересечения О до D и E. Если расстояния равны, то О равноудалена от 5 точек и след явл центром описанной окружности.
0
Задачи выполнил, ушёл
27 / 29 / 7
Регистрация: 16.10.2015
Сообщений: 345
17.12.2015, 00:06 4
Все 5 точек могут идти не в правильном порядке, т. е. нет гарантии, что например точка номер 2 и точка номер 3 идут друг за другом в массиве.
0
260 / 208 / 99
Регистрация: 13.12.2015
Сообщений: 1,098
17.12.2015, 00:17 5
они еще могут и не в одной плоскости лежать.
не в правильном поряке это уже, мягко говоря, искусственно.
нахождение центра востановлением серединного перпендикуляра и нахождением точки пересечения двух серединных перпендикуляров не берет в расчет порядок вершин! если точки принадлежат одной окружности, то они равноудалены от центра и наоборот: если точки равноудалены от данной точки, то принадлежат окружности.

добавить к предыдущему посту, что а проходит через середину АВ, те перпендикуляры серединные.
0
Задачи выполнил, ушёл
27 / 29 / 7
Регистрация: 16.10.2015
Сообщений: 345
17.12.2015, 00:18 6
По условию задачи они лежат на одной плоскости.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.12.2015, 00:18

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

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

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

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

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

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

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


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

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

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