0 / 0 / 0
Регистрация: 31.10.2013
Сообщений: 89
1

Заданное множество точек на плоскости. Найти выпуклую оболочку этого множества

20.03.2014, 17:43. Показов 2024. Ответов 3
Метки нет (Все метки)

Заданное множество точек на плоскости. Найти выпуклую оболочку этого множества, то есть выпуклый многоугольник с вершинами в некоторых точках этого множества, охватывающий все точки. Если честно даже не представляю как ее делать, помогите пожалуйста.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.03.2014, 17:43
Ответы с готовыми решениями:

Дано n точек на плоскости. Построить их выпуклую оболочку - минимальную выпуклую фигуру, их содержащую
Дано n точек на плоскости. Построить их выпуклую оболочку - минимальную выпуклую фигуру, их...

Задано множество точек в трехмерном пространстве, найти выпуклую оболочку наименьшего объема
Задано множество точек в трехмерном пространстве. Найти его выпуклую оболочку, то есть множество...

Дано множество A из N точек на плоскости. Найти точку (вывести её номер и значение) среди всех точек этого множества
Дано множество A из N точек на плоскости. Найти точку (вывести её номер и значение) среди всех...

Найти выпуклую оболочку множества
Всем привет. Задача - найти выпуклую оболочку множества (крайние точки множества, образующие...

3
Эксперт C
25968 / 16178 / 3472
Регистрация: 24.12.2010
Сообщений: 35,409
21.03.2014, 10:04 2
Цитата Сообщение от Fox_Yo Посмотреть сообщение
не представляю как ее делать
Проводим n(n-1)/2 прямых через все возможные пары точек. Для каждой прямой: Если все оставшиеся точки лежат по одну сторону - наша прямая есть часть искомого многоугольника.
Как проверить по какую сторону лежат точки? Если при подстановке в уравнение прямой Ax+Bx+C получается одинаковый знак - по одну, иначе по разные.
Удобная проверка одно-разнозначности 2-х чисел: if (a*b < 0) ...
0
0 / 0 / 0
Регистрация: 31.10.2013
Сообщений: 89
21.03.2014, 10:42  [ТС] 3
Байт, Я даже рисунок рисовал, вообще не представляю, можешь более подробно объяснить, питался искать в инете про многоугольники, и тоже не то. Ну спасибо хоть что ответил.
0
Эксперт C
25968 / 16178 / 3472
Регистрация: 24.12.2010
Сообщений: 35,409
21.03.2014, 11:36 4
Цитата Сообщение от Fox_Yo Посмотреть сообщение
можешь более подробно объяснить
Что именно непонятно? Это все элементарная аналитическая геометрия.
Что значит "подробно объяснить"? Написать прогу? Прости, недосуг. То, что может вызвать затруднения в математической части, я написал. Далее, человек владеющий азами программирования (или пытающийся ими овладеть), ИМХО, должен хотя бы попытаться написать код.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.03.2014, 11:36

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Найти выпуклую оболочку множества
Задано множество N точек. Ai=1..N.Найти выпуклую оболочку этого множества,т.е. те точки,которые...

Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества
Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих...

Найти и изобразить множество точек комплексной плоскости, заданное условием
Здравствуйте, Помогите решить задачку пожалуйста, &quot;найти и изобразить множество точек комплексной...

Среди всех точек этого множества найти пару симметричных относительно оси ОХ точек
Доброго вечер. Помогите, пожалуйста, с задачей: Дано множество A из N точек на плоскости. Среди...


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

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

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