Подскажите, как построить линию пересечения двух плоскостей
Плоскости определены матрицей точек имеющих координаты x,y,z. Ни одна из точек не лежит на границе между плоскостями.
Нормали к плоскостям и направляющий вектор отрезка, определяющий границу пересечения плоскостей, я нахожу. Подскажите как можно вычислить начальную и конечную точки отрезка.
Из двух плоскостей ты координаты вершин не получишь. Тебе в таком случае надо искать точки пересечения трех плоскостей - гугл поможет тебе это сделать.
Рисунок очень упрощенно. Задача такова, на первом этапе у маня есть множество точек. (для простоты пусть эти точки принадлежат двум плоскостям) С помощью алгоритма я определяю к какой плоскости принадлежит каждая точка, строю контур (красным).
Затем мне надо вычислить точки границы их пересечения. С этим и загвоздка.
Я же говорю - спроецируй ВСЕ точки на прямую пересечения, поверни эту прямую так, чтобы она была параллельна, скажем, оси абсцисс, и уже на ней определи крайние - это точки с минимальным и максимальным значением координаты Х.
Можно иначе - взять какую-нибудь очень удаленную точку на этой прямой и определить расстояния от нее до всех спроецированных точек, а потом взять точки с мин. и макс. расстоянием.