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

Пересечение пятиугольников

15.05.2011, 23:35. Просмотров 595. Ответов 4
Метки нет (Все метки)

Здравствуйте. Собственно сабж. Вообще по заданию нужно определить только факт пересечения, но мне было бы интересно и сами точки найти. Из идей пока есть только тупо перебор каждого ребра.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2011, 23:35
Ответы с готовыми решениями:

Пересечение двух прямых и проверка на пересечение
Доброго времени суток слизал функцию проверки...

Пересечение треугольников в 3d
Вот например 2 треугольника: (для примера) struct Point { int X; ...

Пересечение треугольников
Надо определить, пересекаютя ли треугольники. Наличие общей грани нельзя...

пересечение множеств
найти пересечение мнжества А и В. Результат вывести в другом множестве....

Пересечение отрезков.
Решал задачу на acmp про пересечение отрезков, завалился на 20 тесте. Долго...

4
silent_1991
Эксперт С++
5009 / 3069 / 270
Регистрация: 11.11.2009
Сообщений: 7,043
Завершенные тесты: 1
15.05.2011, 23:44 2
А чем тупой перебор не устраивает? Не очень трудоёмко, да и в реализации просто. А другого метода, думаю, нету.
0
DJFile
0 / 0 / 0
Регистрация: 11.04.2010
Сообщений: 31
16.05.2011, 00:03  [ТС] 3
Как мне кажется, в реальном приложении перебор не устроил бы. Это у меня пятиугольник, а если в общем случае решать, то время работы будет O(mn)^2, где m, n - стороны многоугольников, что очень долго.
0
silent_1991
Эксперт С++
5009 / 3069 / 270
Регистрация: 11.11.2009
Сообщений: 7,043
Завершенные тесты: 1
16.05.2011, 00:09 4
DJFile, а как иначе вы найдёте точки пересечения, не перебрав все рёбра? По-моему, задача только прямым перебором и решается.
0
DJFile
0 / 0 / 0
Регистрация: 11.04.2010
Сообщений: 31
16.05.2011, 09:16  [ТС] 5
Вот я и хотел узнать, есть ли какие-нибудь алгоритмы для этого. Не думал, что в таких программах как Autocad или тех же играх тупо перебором такие вещи решаются. Тогда буду делать просто проверку на пересечение, без поиска точек.
0
16.05.2011, 09:16
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.05.2011, 09:16

Пересечение множеств
Есть такое задание: Создать класс- множество. Функции-члены реализуют...

Пересечение множеств
Вход — два множества натуральных чисел. Выход — их пересечение (перечисление...

Задача на пересечение
Всем доброго вечера. Помогите пожалуйста решить задачу. Я не могу понять саму...


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

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

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