|
|
|
.NET 4.x Нахождение точки пересечения двух отрезков заданных координатами23.03.2014, 11:23. Показов 26176. Ответов 9
Метки нет (Все метки)
Есть ли у кого решение на нахождение точки пересечения двух отрезков заданных координатами A(x1,y1,z1) и B(x2,y2,z2)?
Спасибо.
0
|
|
| 23.03.2014, 11:23 | |
|
Ответы с готовыми решениями:
9
Задачка на нахождение пересечения двух функций, заданных линейно Нахождение точки пересечения отрезков в трехмерном пространстве Определение точки пересечения двух отрезков |
|
338 / 327 / 154
Регистрация: 29.10.2012
Сообщений: 949
|
|
| 24.03.2014, 13:25 | |
|
Либо Вы еще 2 точки утоили, либо задачу не целиком сформулировали. Каждый из отрезков, на сколько я помню, должен обозначается двумя точками, а не одной.
Иначе у Ваc 2 отрезка полностью совпадают: первый отрезок AB и второй отрезок BA.
0
|
|
|
|
|
| 24.03.2014, 13:51 [ТС] | |
|
Утаил))) Каюсь.
Отрезки AB и CD A(x1,y1,z1), B(x2,y2,z2), C(x3,y3,z,3), D(x4,y4,z4) Добавлено через 5 минут Гуглом искал. Решения есть для двухмерной системы, да и то на нахождение факта пересечения, не точки. Советы типа "да чего там сложного, реши систему из 4-х уравнений" ставят в ступор Это как возьми в руки клаву и напиши код, чего там сложного.Ищу именно хоть какую-то реализацию на шарпе по точкам с 3-мя координатами.
0
|
|
|
3 / 3 / 0
Регистрация: 09.02.2014
Сообщений: 20
|
|
| 24.03.2014, 14:42 | |
|
В двумерной системе нет ничего сложного: по двум точкам мы находим уравнения прямых, содержащих данные отрезки kx+b=y. Вместо x и y подставляем координаты точек и получаем 2 системы уравнений, откуда найдем k и b. Соответственно, точка пересечения - где x и y совпадают.
А для трехмерной - нужно рассматривать каноническое уравнение? Для описания прямой в пространстве нужна точка и направляющий вектор...
0
|
|
|
|
|
| 24.03.2014, 14:53 [ТС] | |
|
Находил математику Точка пересечения двух прямых в пространстве
Спрашивал сам Найти точку пересечения прямых в пространстве Пытался что-то накодить. Но так как почти забыл всё это. то спрашиваю помощи на форуме. По сути, нужно просто математику переложить на программирование. Всё вроде есть. Но как это сделать, ума не приложу.
0
|
|
|
1057 / 864 / 195
Регистрация: 31.03.2010
Сообщений: 2,521
|
|
| 24.03.2014, 20:10 | |
|
skilllab, составляем СЛАУ по уравнению: Найти точку пересечения прямых в пространстве
решаем СЛАУ: Решение систем линейных уравнений методом Жордана-Гаусса (метод Gauss) относительно x,y,z имеем 4 вектора: а1 = АМ и а2 = МВ; b1= СМ и b2 = MD(порядок букв важен) для них проверяем чтоб a1*a2 = - |a1|*|a2| и b1*b2 = - |b1|*|b2| - чтоб удостоверится что точка М лежит между точками, а не между ними
0
|
|
|
338 / 327 / 154
Регистрация: 29.10.2012
Сообщений: 949
|
||||||
| 24.03.2014, 22:31 | ||||||
Сообщение было отмечено skilllab как решение
Решение
Можно вот так (для удобства использовал дополнительный класс - точка):
P.S. Отсутствует проверка на то, будет ли точка пересечения принадлежать отрезкам, вычисления происходят для 2х прямых заданных точками.
3
|
||||||
|
6 / 6 / 1
Регистрация: 12.10.2016
Сообщений: 141
|
||
| 11.10.2018, 22:40 | ||
|
0
|
||
|
0 / 0 / 0
Регистрация: 28.05.2018
Сообщений: 6
|
|
| 06.05.2019, 16:33 | |
|
Добрый день. Подскажите пожалуйста ход своих мыслей при составлении формулы определения координат пересечения. А то готовый вариант меня не устраивает, а мозгов додуматься самому как все превратилось именно в такую формулу не хватает.
P.S. я понимаю, что времени прошло куча, но попытаться стоит )
0
|
|
| 06.05.2019, 16:33 | |
|
Помогаю со студенческими работами здесь
10
Координаты точки пересечения двух отрезков Определить суммы длин двух отрезков, заданных координатами концов
Нахождение точки пересечения двух полиномов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|