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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
ЕвгенийГусев
1 / 1 / 0
Регистрация: 17.01.2013
Сообщений: 47
#1

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

25.12.2013, 17:55. Просмотров 1256. Ответов 4
Метки нет (Все метки)

Два выпуклых многоугольника заданы на плоскости перечислением координат вершин в порядке обхода границы. Проверить лежит ли один из них строго внутри другого и определить площади многоугольников
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2013, 17:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников (C++):

Построить такие два треугольника с вершинами в заданном множестве точек на плоскосли, из которых один лежал бы строго внутри другого - C++
Построить такие два треугольника с вершинами в заданном множестве точек на плоскосли, из которых один лежал бы строго внутри другого......

Площадь многоугольников - C++
Дана задача: Компонент ListBox содержит названия правильных многоугольников. Составить программу, вычисляющую площадь выбранного...

Пересечение двух многоугольников - C++
Имеются два многоугольника, например два пятиугольника, координаты заданны массивом объектов класса точка. Надо определить, пересекаются...

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

Площадь пересечения многоугольников - C++
Мне дали задачу с непонятной условий для меня. Помогите понять а то до меня доходит. Вот само условие: Даны два прямоугольника, каждый...

Проверить, лежит ли окружност целиком внутри окружности - C++
Проверить, лежит ли окружность (x-a)^2+(y-b)^2=b^2 целиком внутри окружности По возможности напишите пожалуйста программу!!!

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
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
Эксперт С++
1636 / 1008 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 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
4286 / 1408 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
25.12.2013, 22:03 #5
ЕвгенийГусев, Вы же ее так назвали. В будущем следуйте правилам и создавайте темы осмысленно.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2013, 22:03
Привет! Вот еще темы с ответами:

Приложение должно обеспечивать формирование и редактирование группы фигур многоугольников и эллипсов - C++
Разрабатываемое приложение должно обеспечивать формирование и редактирование группы геометрических фигур в виде многоугольников и эллипсов...

Проверить, лежит ли точка внутри фигуры, образованной осями координат и параболой - C++
Проверить, лежит ли данная точка A=(x0,y0) внутри фигуры, образованной осями координат и параболой y=Ax2+B .

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

Определить лежит ли точка внутри треугольника - C++
Вершины треугольника имеют координаты (0, 0), (0, a), (b, 0). Определить, лежит ли точка с координатами (x, y) внутри треугольника. ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
25.12.2013, 22:03
Ответ Создать тему
Опции темы

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