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

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

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

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

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

Два выпуклых многоугольника заданы на плоскости перечислением координат вершин в порядке обхода границы. Проверить лежит ли один из них строго внутри другого и определить площади многоугольников
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2013, 17:55     Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников
Посмотрите здесь:
Построить такие два треугольника с вершинами в заданном множестве точек на плоскосли, из которых один лежал бы строго внутри другого C++
C++ Площадь многоугольников
C++ Пересечение двух многоугольников
C++ Координаты вершин многоугольников
C++ Площадь пересечения многоугольников
C++ Проверить, лежит ли окружност целиком внутри окружности
C++ Приложение должно обеспечивать формирование и редактирование группы фигур многоугольников и эллипсов
Проверить, лежит ли точка внутри фигуры, образованной осями координат и параболой C++
C++ Даны числа x, y, x1, y1, x2, y2. Проверить истинность высказывания: «Точка с координатами (x, y) лежит внутри прямоугольника, левая верхняя вершина ко
C++ Определить лежит ли точка внутри треугольника
C++ Определить лежит ли точка внутри треугольника

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
Эксперт С++
1608 / 1000 / 118
Регистрация: 27.09.2009
Сообщений: 1,927
Завершенные тесты: 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
4285 / 1407 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
25.12.2013, 22:03     Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников #5
ЕвгенийГусев, Вы же ее так назвали. В будущем следуйте правилам и создавайте темы осмысленно.
Yandex
Объявления
25.12.2013, 22:03     Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников
Ответ Создать тему
Опции темы

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