Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Fox_Yo
0 / 0 / 0
Регистрация: 31.10.2013
Сообщений: 86
#1

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

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

Заданное множество точек на плоскости. Найти выпуклую оболочку этого множества, то есть выпуклый многоугольник с вершинами в некоторых точках этого множества, охватывающий все точки. Если честно даже не представляю как ее делать, помогите пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.03.2014, 17:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Заданное множество точек на плоскости. Найти выпуклую оболочку этого множества (C++):

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

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

Из множества точек на плоскости найти точки, образующие параллелограмм с наибольшим количеством точек внутри - C++
"Даны N точек на плоскости. Найти среди них точки являющиеся вершинами фигуры, содержащей максимальное число заданных точек. Фигура -...

Дано множество точек на плоскости. Необходимо найти 4 точки (с максимальными и минимальными значениями x и y) - C++
Собственно, как я понял здесь нужна структура и динамический массив. но как это реализовать, я не знаю. Подскажите пожалуйста хотя бы как...

На плоскости заданы множество точек А и множество прямых В (каждая прямая задается значениями коэффициентов ур - C++
На плоскости заданы множество точек А и множество прямых В (каждая прямая задается значениями коэффициентов уравнения). Найти две такие...

найти две наиболее удаленных друг от друга точки (множество точек задано на плоскости) - C++
Помогите, пожалуйста, написать программу на С++, используя структуру point для хранения координат точки: следует найти две наиболее...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Байт
Эксперт C
15985 / 10253 / 1536
Регистрация: 24.12.2010
Сообщений: 19,342
21.03.2014, 10:04 #2
Цитата Сообщение от Fox_Yo Посмотреть сообщение
не представляю как ее делать
Проводим n(n-1)/2 прямых через все возможные пары точек. Для каждой прямой: Если все оставшиеся точки лежат по одну сторону - наша прямая есть часть искомого многоугольника.
Как проверить по какую сторону лежат точки? Если при подстановке в уравнение прямой Ax+Bx+C получается одинаковый знак - по одну, иначе по разные.
Удобная проверка одно-разнозначности 2-х чисел: if (a*b < 0) ...
Fox_Yo
0 / 0 / 0
Регистрация: 31.10.2013
Сообщений: 86
21.03.2014, 10:42  [ТС] #3
Байт, Я даже рисунок рисовал, вообще не представляю, можешь более подробно объяснить, питался искать в инете про многоугольники, и тоже не то. Ну спасибо хоть что ответил.
Байт
Эксперт C
15985 / 10253 / 1536
Регистрация: 24.12.2010
Сообщений: 19,342
21.03.2014, 11:36 #4
Цитата Сообщение от Fox_Yo Посмотреть сообщение
можешь более подробно объяснить
Что именно непонятно? Это все элементарная аналитическая геометрия.
Что значит "подробно объяснить"? Написать прогу? Прости, недосуг. То, что может вызвать затруднения в математической части, я написал. Далее, человек владеющий азами программирования (или пытающийся ими овладеть), ИМХО, должен хотя бы попытаться написать код.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.03.2014, 11:36
Привет! Вот еще темы с ответами:

Найти точку на плоскости, сумма расстояний от которой до остальных точек множества максимальна - C++
Друзья, мне вновь необходима любая ваша помощь по теме) Задача такова: решить задачу, с помощью структуру для хранения координат точки,...

На плоскости заданы множество точек А и множество прямых B - C++
На плоскости заданы множество точек А и множество прямых B. Найти две такие различные точки из А, чтобы проходящая через них прямая была...

Дано множество точек на плоскости, заданных полярными координатами. Получить декартовы координаты этих точек - C++
Получилось сделать для координаты одной точки, а как сделать для множества точек, через цикл или массив? #include &lt;stdio.h&gt; #include...

Найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до остальных минимальна - C++
осталась последняя задача по Си, от неё зависит зачёт. Условия такие: найти такую точку заданного на плоскости множества точек, сумма...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
21.03.2014, 11:36
Ответ Создать тему
Опции темы

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