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

Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
ЕвгенийГусев
1 / 1 / 0
Регистрация: 17.01.2013
Сообщений: 47
25.12.2013, 17:55     Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников #1
Два выпуклых многоугольника заданы на плоскости перечислением координат вершин в порядке обхода границы. Проверить лежит ли один из них строго внутри другого и определить площади многоугольников
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2013, 17:55     Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников
Посмотрите здесь:

C++ Координаты вершин многоугольников
C++ Даны числа x, y, x1, y1, x2, y2. Проверить истинность высказывания: «Точка с координатами (x, y) лежит внутри прямоугольника, левая верхняя вершина ко
C++ Пересечение двух многоугольников
Построить такие два треугольника с вершинами в заданном множестве точек на плоскосли, из которых один лежал бы строго внутри другого C++
C++ Площадь многоугольников
C++ Проверить, лежит ли окружност целиком внутри окружности
C++ Приложение должно обеспечивать формирование и редактирование группы фигур многоугольников и эллипсов
C++ Площадь пересечения многоугольников
C++ Определить лежит ли точка внутри треугольника
C++ Определить лежит ли точка внутри треугольника
Проверить, лежит ли точка внутри фигуры, образованной осями координат и параболой C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
25.12.2013, 18:41     Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников #2
Что значит "двумерно-одномерные" и при чём здесь вообще массивы?
ЕвгенийГусев
1 / 1 / 0
Регистрация: 17.01.2013
Сообщений: 47
25.12.2013, 19:07  [ТС]     Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников #3
просто тема так называется...я сам не понимаю как это связано!!!
Nick Alte
Эксперт С++
1594 / 986 / 117
Регистрация: 27.09.2009
Сообщений: 1,901
Завершенные тесты: 1
25.12.2013, 20:17     Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников #4
Назовём эти многоугольники A и B (сидели на трубе).
A лежит внутри B, если все вершины A находятся внутри B.
Точка C находится внутри B, если она находится в пересечении внутренних полуплоскостей, образуемых прямыми, проходящими через каждую грань. Если выразить такие прямые параметрически, уравнением K*x + L*y + J = 0, то при подстановке координат в выражение K*x + L*y + J точки из одной полуплоскости будут давать положительные числа, а точки другой - отрицательные. Нас интересует та из полуплоскостей, в которой лежат все остальные точки многоугольника. Проводим прямую через каждую грань, определяем принадлежность точки. Поскольку вершины заданы в порядке обхода, "правильный" знак будет одинаков для всех граней. Грань - отрезок, образованный двумя соседними точками (и ещё один - образованный последней и первой точкой).
Составить уравнение прямой по координатам двух точек, надеюсь, сможешь.
Площадь можно посчитать так: из первой точки проводим линии ко всем последующим вершинам, "нарезая" фигуру на треугольники. Считаем площадь этих треугольников по формуле Герона, исходя из длин его трёх сторон. Длина стороны треугольника (расстояние между парой вершин) вычисляется по формуле Пифагора.
BumerangSP
 Аватар для BumerangSP
4283 / 1405 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
25.12.2013, 22:03     Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников #5
ЕвгенийГусев, Вы же ее так назвали. В будущем следуйте правилам и создавайте темы осмысленно.
Yandex
Объявления
25.12.2013, 22:03     Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников
Ответ Создать тему
Опции темы

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