HLFX.Ru Forum (https://hlfx.ru/forum/index.php)
- OpenGL (https://hlfx.ru/forum/forumdisplay.php?forumid=7)
-- Подскажите, как построить линию пересечения двух плоскостей (https://hlfx.ru/forum/showthread.php?threadid=1595)

Подскажите, как построить линию пересечения двух плоскостей

Плоскости определены матрицей точек имеющих координаты x,y,z. Ни одна из точек не лежит на границе между плоскостями.
Нормали к плоскостям и направляющий вектор отрезка, определяющий границу пересечения плоскостей, я нахожу. Подскажите как можно вычислить начальную и конечную точки отрезка.

Пересечение плоскостей - это прямая линия, а не отрезок, у нее нет начала и конца. Какой именно отрезок требуется построить?

__________________

Плоскости представляют собой стороны куба, тогда отрезок это его грань.

Дык в таком случае нужно просто взять общие вершины и все...

Дак общих вершин у них нету, мне их и нужно получить

Из двух плоскостей ты координаты вершин не получишь. Тебе в таком случае надо искать точки пересечения трех плоскостей - гугл поможет тебе это сделать.

Я все же не совсем понимаю, что именно нужно построить.
Можешь чертеж нарисовать?

Добавлено 22-11-2008 в 22:34:

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

__________________

Рисунок очень упрощенно. Задача такова, на первом этапе у маня есть множество точек. (для простоты пусть эти точки принадлежат двум плоскостям) С помощью алгоритма я определяю к какой плоскости принадлежит каждая точка, строю контур (красным).
Затем мне надо вычислить точки границы их пересечения. С этим и загвоздка.

есть предположение, что брать можно точки 1-2 (рис. 2) и 3-4 и находить их точку пересечения. Но тогда вопрос как определить крайние точки?

Я же говорю - спроецируй ВСЕ точки на прямую пересечения, поверни эту прямую так, чтобы она была параллельна, скажем, оси абсцисс, и уже на ней определи крайние - это точки с минимальным и максимальным значением координаты Х.
Можно иначе - взять какую-нибудь очень удаленную точку на этой прямой и определить расстояния от нее до всех спроецированных точек, а потом взять точки с мин. и макс. расстоянием.

__________________

Еще один момент, никак не могу сообразить, если у меня несколько плоскостей (рис. 3) как определить соседние?

anna что значит "соседние"? На рисунке - не плоскости, а фрагменты плоскостей, между прочим.

__________________

Чем отличаются плоскости от фрагментов плоскостей?

__________________