Показать все 14 сообщений этой темы на одной странице |
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 что значит "соседние"? На рисунке - не плоскости, а фрагменты плоскостей, между прочим.
__________________
Чем отличаются плоскости от фрагментов плоскостей?
__________________
Временная зона GMT. Текущее время 10:21. | Показать все 14 сообщений этой темы на одной странице |
На основе vBulletin версии 2.3.0
Авторское право © Jelsoft Enterprises Limited 2000 - 2002.
Дизайн и программирование: Crystice Softworks © 2005 - 2024