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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Не по теме:

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

programina
07.05.2013, 10:34
  #13

Не по теме:

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

Не по теме:


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

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

HighPredator
07.05.2013, 11:09
  #14

Не по теме:

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

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.05.2013, 12:25     Метод проверки включения одного четырехугольника в другой
Еще ссылки по теме:

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

Из одного массива сформировать другой - C++
Здравствуйте! Нужна срочно помощь!! Заране благодарю! Из массива A сформировать массив B по алгоритму: b=a+i; для i=1,3,...,2n+1, ...

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

Копирование одного массива в другой - C++
Всем добрый день. Насколько мне известно использование имени массива без индекса образует указатель на первый элемент массива. В программе...

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


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

Или воспользуйтесь поиском по форуму:
alexSo94
140 / 4 / 1
Регистрация: 24.02.2013
Сообщений: 46
07.05.2013, 12:25  [ТС]     Метод проверки включения одного четырехугольника в другой #15
Цитата Сообщение от HighPredator Посмотреть сообщение

Не по теме:

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

Это все великолепно конечно, но как это реализовать это новичку который дальше стандартных шаблонов STL еще не ушел?
Yandex
Объявления
07.05.2013, 12:25     Метод проверки включения одного четырехугольника в другой
Ответ Создать тему
Опции темы

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