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

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

Войти
Регистрация
Восстановить пароль
 
3bOONAL
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 22
#1

Определить факт пересечения объектов и факт включения одного объекта в другой - C++

19.03.2014, 23:49. Просмотров 671. Ответов 1
Метки нет (Все метки)

Создается много плоских фигур(прямо, квадраты и другие) вершины задаются координатами. Помогите пожалуйста определить факт пересечения объектов и факт включения одного объекта в другой. Может статья какая есть или тут на форуме были темы? Хотя бы идеи ^^
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.03.2014, 23:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить факт пересечения объектов и факт включения одного объекта в другой (C++):

Установить факт пересечения плоскости с многогранником - C++
Пользователь задает многогранник P в 3-мерном пространстве: 1) количество вершин V, и список вершин (матрица V x 3). А также некоторую...

Обнаружить факт любых изменений в файлах - C++
Задан набор бинарных файлов. Разработать на С++ компонент, который фиксирует начальное состояние этих файлов и позволяет обнаружить факт...

Крестики нолики - установить факт выигрыша - C++
ребят,помогите пожалуйста,пишу крестики нолики на с++,почти все сделал не знаю как реализовать функцию победы,т.е надо проверить когда тот...

Метод проверки включения одного четырехугольника в другой - C++
В общем образованные люди, прошу помощи. Есть класс точка, класс Четырехугольник и его наследник прямоугольник. Нужно написать метод...

Как, прочитав из файла один символ, выявить факт окончания файла - C++
Подскажите пожалуйста как, прочитав из файла один символ, выявить факт окончания файла

Присваивание объектов одного типа между собой и передача объекта в функцию по значению - C++
При первом знакомстве с С++ усиленно не могу понять вот такие моменты : 1. Имеем вот такой код : class use_string { char...

1
kupnu4
26 / 26 / 9
Регистрация: 03.05.2013
Сообщений: 71
20.03.2014, 01:20 #2
фигуры выпуклые? если да, то очень просто. фигура задается координатами вершин. проверяете все вершины фигуры. входят ли они внутрь другой фигуры. если входят все - одна фигура внутри другой. если только часть - фигуры пересекаются. если ни одна вершина не входит - значит фигуры отдельные. напоминаю, что это верно лишь для выпуклых вершин. чтобы не прогонять вершины по всему массиву фигур можно разбить плоскость на сетку (под тип шахматной доски). и проверять только те фигуры которые попадают на одно поле с проверяемой вершиной. это должно прилично сократить вычисления и ускорить выполнение.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.03.2014, 01:20
Привет! Вот еще темы с ответами:

Не работает передача объекта из одного класса в другой через return - C++
Есть 2 объекта класс Reading ,text и line,которые посредством методов std::string outstr() std::string outch() соответственно должны...

Операции объединения, пересечения, включения множеств - C++
Помогите, пожалуйста, написать программу на с++, реализующую операции объединения, пересечения, включения множеств Дошел только до...

Как правильно вызывать функцию объекта из другой функции того же объекта? - C++
Доброго дня и ночи, уважаемые программисты! Существует некоторая проблема, на которую я наткнулся, решая задачу по программированию из...

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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