Форум программистов, компьютерный форум, киберфорум
Геометрия
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/26: Рейтинг темы: голосов - 26, средняя оценка - 4.50
1 / 1 / 0
Регистрация: 24.03.2013
Сообщений: 124
1

Пересечение отрезков в пространстве

07.08.2014, 08:21. Показов 5216. Ответов 5
Метки нет (Все метки)

есть 2 отрезка в 3D пространстве с координатами точек A(x1,y1,z1)B(x2,y2,z2) и A1(x3,y3,z3)B2(x4,y4,z4), как узнать пересекаются ли они, а если пересекаются то координаты точки пересечения.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.08.2014, 08:21
Ответы с готовыми решениями:

пересечение отрезков в пространстве
Добрый день,помоги с написанием формулы или подпрограммы для проверки на пересечение...

пересечение 2-х отрезков
подскажите формулу по которой можно расчитать пересекаются 2 отрезка или нет

Пересечение 2 отрезков
Дано 2 отрезка, заданы координатами концов. Как выяснить, будут ли пересекаться прямые из них (если...

Точка пересечения 2х отрезков в пространстве
Доброго дня всем. Такая постановка задачи, делаю проект для работы с 3D-моделями. И встал вопрос...

5
102 / 75 / 17
Регистрация: 23.07.2014
Сообщений: 877
Записей в блоге: 1
07.08.2014, 09:35 2
Den-s, ну сходу: написать параметрические уравнения обоих отрезков и решить получившуюся систему.
0
102 / 81 / 17
Регистрация: 08.06.2014
Сообщений: 316
07.08.2014, 09:43 3
Задаете параметрически точки https://www.cyberforum.ru/cgi-bin/latex.cgi?\mathbf{a}(u) = u\mathbf{x}_1 + (1-u)\mathbf{x}_2 \\\mathbf{b}(v) = v\mathbf{x}_3 + (1-v)\mathbf{x}_4, ищете u, v, исходя из https://www.cyberforum.ru/cgi-bin/latex.cgi?\mathbf{a}(u) = \mathbf{b}(v)...
0
1 / 1 / 0
Регистрация: 24.03.2013
Сообщений: 124
07.08.2014, 10:28  [ТС] 4
можно по подробнее, у меня очень плохо с геометрией=)
0
102 / 75 / 17
Регистрация: 23.07.2014
Сообщений: 877
Записей в блоге: 1
07.08.2014, 10:37 5
Den-s, да куда уж подробнее. Если у вас есть точки A и B, то уравнение отрезка AB в параметрическом виде https://www.cyberforum.ru/cgi-bin/latex.cgi?\vec r = \vec r_A + (\vec r_B - \vec r_A)t, 0\le t \le 1. Пишете уравнение для https://www.cyberforum.ru/cgi-bin/latex.cgi?AB, потом для https://www.cyberforum.ru/cgi-bin/latex.cgi?A_1B_1, ну и пользуетесь советом GpHUO7uk.
0
1605 / 858 / 149
Регистрация: 24.02.2013
Сообщений: 2,241
Записей в блоге: 12
08.08.2014, 21:20 6
Проще всего сделать так.См.картинку.
1
Миниатюры
Пересечение отрезков в пространстве  
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.08.2014, 21:20

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Пересечение двух тел в пространстве
Привет всем! У меня есть небольшое увлечение - иногда делаю карты к сетевым 3д бегалкам,...

Пересечение двух треугольников в пространстве
Добрый вечер! Подскажите в двух словах оптимальный алгоритм для определения, пересекаются или...

Найти точку пересечения отрезков в трехмерном пространстве
Как найти точку пересечения отрезков(если пересекаются) в трехмерном пространстве, если известны...

Пересечение отрезков.
Решал задачу на acmp про пересечение отрезков, завалился на 20 тесте. Долго просидел, решил...


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

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

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