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

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

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

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

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

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

Пересечение двух прямых и проверка на пересечение - C++
Доброго времени суток слизал функцию проверки отсюда:/segments_intersection_checking на всякий случай у меня она выглядит так: int...

пересечение фигур - C++
Привет всем! Как определить пересечение двух фигур: квадрата и триугольника? Квадрат задается координатами левого верхнего угла и нижнего...

Пересечение треугольников - C++
Здравствуйте! Подскажите, пожалуйста, как узнать пересекается треугольник или нет с другими треугольниками. Вот данные: struct...

Пересечение отрезков - C++
Есть 2 отрезка, определенные O1(x1, y1, x2, y2) и O2(x1, y1, x2, y2) Нужно узнать, пересекаются ли они. Собственно задача не так...

Пересечение отрезков. - C++
Решал задачу на acmp про пересечение отрезков, завалился на 20 тесте. Долго просидел, решил прочитать комментарии. Объясните мне, если...

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

Пересечение массивов - C++
Даны два массива, нужно найти их пересечение то есть некий третий массив содержащий все одинаковые элементы первого и второго массива без...

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

Пересечение прямых - C++
Не могу сделать так,чтобы находил пересечения двух прямых(n штук) и выводил координаты пересечении. Вот что вышло. #include "stdafx.h" ...

задача на пересечение - C++
В этой задаче необходимо определить, пересекается ли прямая с окружностью. я нахожу дискриминант и затем нужно записать условие, но как его...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт С++
4958 / 3034 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
15.05.2011, 23:44     Пересечение пятиугольников #2
А чем тупой перебор не устраивает? Не очень трудоёмко, да и в реализации просто. А другого метода, думаю, нету.
DJFile
0 / 0 / 0
Регистрация: 11.04.2010
Сообщений: 31
16.05.2011, 00:03  [ТС]     Пересечение пятиугольников #3
Как мне кажется, в реальном приложении перебор не устроил бы. Это у меня пятиугольник, а если в общем случае решать, то время работы будет O(mn)^2, где m, n - стороны многоугольников, что очень долго.
silent_1991
Эксперт С++
4958 / 3034 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
16.05.2011, 00:09     Пересечение пятиугольников #4
DJFile, а как иначе вы найдёте точки пересечения, не перебрав все рёбра? По-моему, задача только прямым перебором и решается.
DJFile
0 / 0 / 0
Регистрация: 11.04.2010
Сообщений: 31
16.05.2011, 09:16  [ТС]     Пересечение пятиугольников #5
Вот я и хотел узнать, есть ли какие-нибудь алгоритмы для этого. Не думал, что в таких программах как Autocad или тех же играх тупо перебором такие вещи решаются. Тогда буду делать просто проверку на пересечение, без поиска точек.
Yandex
Объявления
16.05.2011, 09:16     Пересечение пятиугольников
Ответ Создать тему
Опции темы

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