 Выпуклый многоугольник. |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Компиляция правил для данного раздела
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
| samec |
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация:  1   |
День добрый, задачка такова: в пространстве заданы своими координатами множество точек. Известно что все точки лежат в одной плоскости. Как можно проверить, являются ли все эти точки вершинами выпуклого многоугольника или нет?
|
   |
 
|
  |
Ответов
| samec |
Сообщение
#2
|
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
Тоесть, если какая либо из точек будет лежать "внутри" выпуклой оболочки - то приведённый мною алгоритм сработает - получится, (например для случая, когда 4 точки лежат в вершинах, а одна лежит внутри) что сумма углов должна быть 180*(5-2)=540, а на самом деле сумма будет меньше - так?
Добавлено через 14 мин. а если будет случай, когда какие либо из трёх точек лежат на одной прямой - то, помоему, этот метод уже не будте работать  |
|
|
|
| Lapp |
Сообщение
#3
|
 Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(samec @ 10.11.2008 8:35)  Тоесть, если какая либо из точек будет лежать "внутри" выпуклой оболочки - то приведённый мною алгоритм сработает - получится, (например для случая, когда 4 точки лежат в вершинах, а одна лежит внутри) что сумма углов должна быть 180*(5-2)=540, а на самом деле сумма будет меньше - так? Да, так.Цитата(samec @ 10.11.2008 8:35) а если будет случай, когда какие либо из трёх точек лежат на одной прямой - то, помоему, этот метод уже не будте работать Это зависит от того, как договориться - считать такой многоугольник выпуклым или нет. Я бы, например, считал его выпуклым ("впуклостей" же нету!). Уточни у преподавателя.-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
samec Выпуклый многоугольник. 10.11.2008 2:29
samec можно ли воспользоваться следующим свойством выпук… 10.11.2008 3:37
Lapp можно ли воспользоваться следующим свойством выпук… 10.11.2008 5:01 samec
Это зависит от того, как договориться - считать т… 10.11.2008 20:18 Lapp А какое же это получится ребро, которое будет выхо… 10.11.2008 20:27 samec спасибо, за доходчивые разъяснения :good: 10.11.2008 21:49 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.04.2025 1:38 |
Связь с администрацией: bu_gen в домене octagram.name