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

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

Восстановить пароль Регистрация
 
alexSo94
140 / 4 / 1
Регистрация: 24.02.2013
Сообщений: 46
06.05.2013, 14:57     Метод проверки включения одного четырехугольника в другой #1
В общем образованные люди, прошу помощи. Есть класс точка, класс Четырехугольник и его наследник прямоугольник. Нужно написать метод проверки включения одного четырехугольника в другой . Если что сорцы могу предоставить.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
programina
 Аватар для programina
1912 / 597 / 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
 Аватар для programina
1912 / 597 / 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
 Аватар для programina
1912 / 597 / 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
Сообщений: 438
07.05.2013, 00:53     Метод проверки включения одного четырехугольника в другой #8
Цитата Сообщение от programina Посмотреть сообщение
Четырехугольник - фигура из 4 точек. Если все точки первого находятся внутри второго четырехугольника, то первый "включен" во второй. Что тут непонятного? O_O
Очень интересное определение четырехугольника Вот треугольник - это выпуклая оболочка трех точек, и в общем случае состоит из континуума точек.

А проверять только вершины на вхождение в четырехугольник недостаточно, т.к. он может быть не выпуклым.
programina
 Аватар для programina
1912 / 597 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
07.05.2013, 07:50     Метод проверки включения одного четырехугольника в другой #9
kamre, сингулярности еще не хватает нашему четырехугольнику
HighPredator
 Аватар для HighPredator
5342 / 1725 / 320
Регистрация: 10.12.2010
Сообщений: 5,108
Записей в блоге: 3
07.05.2013, 10:03     Метод проверки включения одного четырехугольника в другой #10
Цитата Сообщение от alexSo94 Посмотреть сообщение
как все реализовать
Четырехугольник находится, как вы выразились "внутри", другого если все множество точек, составляющих его стороны, находится внутри первого. В принципе, задачу можно свести к проверке принадлежности точки многоугольнику. Такая задача обсуждалась на форуме, поищите.
programina
 Аватар для programina
1912 / 597 / 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++
Из одного массива сформировать другой 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     Метод проверки включения одного четырехугольника в другой
Ответ Создать тему
Опции темы

Текущее время: 04:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru