IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

> Выпуклый многоугольник.
сообщение
Сообщение #1


Бывалый
***

Группа: Пользователи
Сообщений: 180
Пол: Мужской
Реальное имя: Юра

Репутация: -  1  +


День добрый, задачка такова: в пространстве заданы своими координатами множество точек. Известно что все точки лежат в одной плоскости. Как можно проверить, являются ли все эти точки вершинами выпуклого многоугольника или нет?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Бывалый
***

Группа: Пользователи
Сообщений: 180
Пол: Мужской
Реальное имя: Юра

Репутация: -  1  +


Тоесть, если какая либо из точек будет лежать "внутри" выпуклой оболочки - то приведённый мною алгоритм сработает - получится, (например для случая, когда 4 точки лежат в вершинах, а одна лежит внутри) что сумма углов должна быть 180*(5-2)=540, а на самом деле сумма будет меньше - так?

Добавлено через 14 мин.
а если будет случай, когда какие либо из трёх точек лежат на одной прямой - то, помоему, этот метод уже не будте работать sad.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(samec @ 10.11.2008 8:35) *
Тоесть, если какая либо из точек будет лежать "внутри" выпуклой оболочки - то приведённый мною алгоритм сработает - получится, (например для случая, когда 4 точки лежат в вершинах, а одна лежит внутри) что сумма углов должна быть 180*(5-2)=540, а на самом деле сумма будет меньше - так?
Да, так.
Цитата(samec @ 10.11.2008 8:35) *
а если будет случай, когда какие либо из трёх точек лежат на одной прямой - то, помоему, этот метод уже не будте работать sad.gif
Это зависит от того, как договориться - считать такой многоугольник выпуклым или нет. Я бы, например, считал его выпуклым ("впуклостей" же нету!). Уточни у преподавателя.


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Бывалый
***

Группа: Пользователи
Сообщений: 180
Пол: Мужской
Реальное имя: Юра

Репутация: -  1  +


Цитата(Lapp @ 10.11.2008 16:17) *

Это зависит от того, как договориться - считать такой многоугольник выпуклым или нет. Я бы, например, считал его выпуклым ("впуклостей" же нету!). Уточни у преподавателя.

на этом многоугольнике строится пирамида, тоесть из каждой точки вершины многоугольника будет идти ребро пирамиды. А какое же это получится ребро, которое будет выходить из точки, образующей с соесдними точками угол в 180 градусов?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.04.2024 1:00
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name