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

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

Войти
Регистрация
Восстановить пароль
 
mipser
2 / 2 / 0
Регистрация: 17.01.2013
Сообщений: 21
#1

Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек, через которые проходит каждая из плоскостей. Вы* бр - C++

28.12.2013, 14:26. Просмотров 484. Ответов 4
Метки нет (Все метки)

В геометрии не силен!!
Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек, через которые проходит каждая из плоскостей. Выбрать максимальное подмножество попарно непараллельных плоскостей.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.12.2013, 14:26     Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек, через которые проходит каждая из плоскостей. Вы* бр
Посмотрите здесь:

Трехмерном пространстве C++
найти две наиболее удаленных друг от друга точки (множество точек задано на плоскости) C++
C++ задано множество n точек на плоскости своими координатами.
C++ Как определить пересечение 2-х треугольников в трехмерном пространстве?
C++ Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества
C++ На плоскости задано множество точек. Выбрать три различные точки так, чтобы проходящая через них окружность делила это множество на группы
C++ Множество точек в пространстве
C++ Структуры (Создайте структуру Прямая с элементами x1, y1, x2, y2 – координаты двух точек, через которые проходит прямая)
точки на плоскости в трехмерном пространстве C++
C++ Круг, множество точек, прямая проходящая через две точки и через центр круга
C++ На плоскости задано множество N (1<N≤20) материальных точек

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
6248 / 5851 / 1891
Регистрация: 18.12.2011
Сообщений: 14,985
Завершенные тесты: 1
28.12.2013, 15:54     Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек, через которые проходит каждая из плоскостей. Вы* бр #2
1.Уравнение плоскости Ax+By+Cz=1
Чтобы найти коэффициенты подставляем 3 точки в уравнение и получаем систему из 3-х уравнений.
2.Две плоскости параллельны тогда и только тогда, когда их коэффициенты при переменных A,B,C пропорциональны.

Ну а дальше - дело техники.
mipser
2 / 2 / 0
Регистрация: 17.01.2013
Сообщений: 21
15.01.2014, 15:13  [ТС]     Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек, через которые проходит каждая из плоскостей. Вы* бр #3
мде((
Black Fregat
1362 / 992 / 215
Регистрация: 31.05.2009
Сообщений: 4,151
15.01.2014, 15:29     Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек, через которые проходит каждая из плоскостей. Вы* бр #4
1) Для трех точек плоскости берем одну и вычитаем из двух других, получаем два вектора. Считаем их векторное произведение. Получаем вектор нормали к плоскости.
2) Просеиваем массив векторов нормалей: для очередного вектора выкидываем все вектора, коллинеарные ему (тупо проверяем пропорциональность всех координат)
3) Выдаем номера или при необходимости возвращаемся по ним к исходным плоскостям
Taatshi
15.01.2014, 17:06     Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек, через которые проходит каждая из плоскостей. Вы* бр
  #5
 Комментарий администратора 
Дубль во фрилансе. Закрыто.
Yandex
Объявления
15.01.2014, 17:06     Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек, через которые проходит каждая из плоскостей. Вы* бр
Закрытая тема Создать тему
Опции темы

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