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

определить лежит внутри или нет - C++

Восстановить пароль Регистрация
 
Platowa
0 / 0 / 0
Регистрация: 12.06.2010
Сообщений: 4
23.06.2010, 15:07     определить лежит внутри или нет #1
дано два многоугольника на плоскости перечислением координат вершин,проверить лежит ли один из них строго внутри другого?как такое сделать?не пойму даже теоритически не говоря о практически=(
я взял такие координаты -

Point a[6], b[5];

a[0] = Point(0,3);
a[1] = Point(1,3);
a[2] = Point(3,1);
a[3] = Point(1,-2);
a[4] = Point(-1,-1);
a[5] = Point(-2,2);

b[0] = Point(-1,5);
b[1] = Point(4,4);
b[2] = Point(3,0);
b[3] = Point(-1,1);
b[4] = Point(-3,3);
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.06.2010, 15:07     определить лежит внутри или нет
Посмотрите здесь:

C++ Определить, лежит точка внутри заштрихованной области, вне её или на её границе
Определить, лежит ли точка внутри или вне круга, ограниченного указанной окружностью, или на окружности C++
Определить лежит ли точка внутри или вне круга,ограниченного указанной окружностью, или на окружности C++
C++ Определить, лежит ли точка внутри заштрихованной области
Определить, лежит ли точка внутри треугольника. Исправить код C++
C++ Определить, лежит ли точка внутри заштрихованной области
Определить лежит ли точка внутри заданного прямоугольника C++
Определить лежит ли точка внутри, вне или на границе заштрихованной области C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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