Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
alexSo94
140 / 4 / 1
Регистрация: 24.02.2013
Сообщений: 46
#1

Метод проверки включения одного четырехугольника в другой - C++

06.05.2013, 14:57. Просмотров 570. Ответов 14
Метки нет (Все метки)

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

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

Алгоритмы сортировки: прямые, улучшенные (Сортировка с помощью прямого включения (метод простых вставок)) - C++
Задание 1. Сортировка с помощью прямого включения (метод простых вставок). Методические указания к выполнению задания 1 ...

Из одного вектора в другой - C++
Есть у меня вектор уникальных указателей std::vector<std::unique_ptr<Polygon>> ObjList; Так же имеется класс, в котором тоже...

из одного файла в другой - C++
подскажите пожалуйста, как скопировать полностью бит в бит из одного exe в другой exe? Чтото не получается :) int main() { ...

Из одного формата в другой - C++
Здравствуйте. мне нужно написать программу которая открывает файл с расширением .cpp извлекает от туда все строки и сохраняет в файле с...

Вставка одного массива в другой - C++
Есть вот такие вот 2 задачки- 1) даны 2 массива А и В. нужно вставить один массив в другой, при этом - мы сами вводим номер элемента,...

14
programina
1914 / 599 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
06.05.2013, 15:16 #2
Цитата Сообщение от alexSo94 Посмотреть сообщение
В общем образованные люди, прошу помощи. Есть класс точка, класс Четырехугольник и его наследник прямоугольник. Нужно написать метод проверки включения одного четырехугольника в другой . Если что сорцы могу предоставить.
Элементарно! Просто проверяешь находятся ли точки одного четырехугольника в площади другого.
0
alexSo94
140 / 4 / 1
Регистрация: 24.02.2013
Сообщений: 46
06.05.2013, 15:18  [ТС] #3
Цитата Сообщение от programina Посмотреть сообщение
Элементарно! Просто проверяешь находятся ли точки одного четырехугольника в площади другого.
Поподробнее можно???. Я просто не в курю что то.
0
programina
1914 / 599 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
06.05.2013, 15:26 #4
Цитата Сообщение от alexSo94 Посмотреть сообщение
Поподробнее можно???. Я просто не в курю что то.
Четырехугольник - фигура из 4 точек. Если все точки первого находятся внутри второго четырехугольника, то первый "включен" во второй. Что тут непонятного? O_O
0
alexSo94
140 / 4 / 1
Регистрация: 24.02.2013
Сообщений: 46
06.05.2013, 15:29  [ТС] #5
Цитата Сообщение от programina Посмотреть сообщение
Четырехугольник - фигура из 4 точек. Если все точки первого находятся внутри второго четырехугольника, то первый "включен" во второй. Что тут непонятного? O_O
С идей все понятно но с реализацией ......

Если исходники выложу поможеш?
0
programina
1914 / 599 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
06.05.2013, 15:32 #6
alexSo94, загляните в раздел Математика.
0
alexSo94
140 / 4 / 1
Регистрация: 24.02.2013
Сообщений: 46
06.05.2013, 20:16  [ТС] #7
Есть у кого нить еще идеи? Вводим 8 точек одного четырехугольника и 8 точек другого четырехугольник , и как все реализовать ...
0
kamre
126 / 130 / 4
Регистрация: 25.12.2011
Сообщений: 443
07.05.2013, 00:53 #8
Цитата Сообщение от programina Посмотреть сообщение
Четырехугольник - фигура из 4 точек. Если все точки первого находятся внутри второго четырехугольника, то первый "включен" во второй. Что тут непонятного? O_O
Очень интересное определение четырехугольника Вот треугольник - это выпуклая оболочка трех точек, и в общем случае состоит из континуума точек.

А проверять только вершины на вхождение в четырехугольник недостаточно, т.к. он может быть не выпуклым.
0
programina
1914 / 599 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
07.05.2013, 07:50 #9
kamre, сингулярности еще не хватает нашему четырехугольнику
0
HighPredator
5544 / 1857 / 346
Регистрация: 10.12.2010
Сообщений: 5,479
Записей в блоге: 2
07.05.2013, 10:03 #10
Цитата Сообщение от alexSo94 Посмотреть сообщение
как все реализовать
Четырехугольник находится, как вы выразились "внутри", другого если все множество точек, составляющих его стороны, находится внутри первого. В принципе, задачу можно свести к проверке принадлежности точки многоугольнику. Такая задача обсуждалась на форуме, поищите.
0
programina
1914 / 599 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
07.05.2013, 10:11 #11
Цитата Сообщение от HighPredator Посмотреть сообщение
Такая задача обсуждалась на форуме, поищите.
Более того, эта задача обсуждалась еще в школе
0
HighPredator
07.05.2013, 10:13
  #12

Не по теме:

Цитата Сообщение от programina Посмотреть сообщение
эта задача обсуждалась еще в школе
Достаточно спорный тезис. Школы у всех разные были.

0
programina
07.05.2013, 10:34
  #13

Не по теме:

Цитата Сообщение от HighPredator Посмотреть сообщение

Не по теме:


Достаточно спорный тезис. Школы у всех разные были.

Ага, скажите еще что треугольники по геометрии не проходили Суть задачи разбить внешний четырехугольник на треугольники и определить по X и Y точки находится ли она за гипотенузой или перед ней, то есть надо сравнить X1 точки с ее проекцией по оси абцсисс на эту гипотенузу X2, затем тоже самое с проекцией Y по ординате.

0
HighPredator
07.05.2013, 11:09
  #14

Не по теме:

programina, я имел ввиду метод луча для определения принадлежности точки многоугольнику. Вот его в школе не проходили.

0
alexSo94
140 / 4 / 1
Регистрация: 24.02.2013
Сообщений: 46
07.05.2013, 12:25  [ТС] #15
Цитата Сообщение от HighPredator Посмотреть сообщение

Не по теме:

programina, я имел ввиду метод луча для определения принадлежности точки многоугольнику. Вот его в школе не проходили.

Это все великолепно конечно, но как это реализовать это новичку который дальше стандартных шаблонов STL еще не ушел?
0
07.05.2013, 12:25
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.05.2013, 12:25
Привет! Вот еще темы с ответами:

Копирование одного массива в другой - C++
Как массив из одного вытащить в другой!?

Переписать из одного массива в другой - C++
Дан массив целых чисел из n элементов. Известно, что в массиве все элементы по модулю меньше 100. Переписать в другой массив из данного...

Из одного массива сформировать другой - C++
Дан целочисленный массив А. Сформировать массив В, поместив в него значения индексов тех элементов массива А, которые являются простыми...

Замена одного символа на другой - C++
Продолжаю познания работы с текстовыми файлами. Пытаюсь заменить один символ на другой и вывести результат на экран. информация берется из...


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

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

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