Поиск пересечения вектора с ландшафтом

Если я хорошо помню, то в этом случае нужно найти расстояние от точки-приказа юниту двигаться до проекции этой точки на плоскость камеры. Опишу по этапам:

• вектор, который представляет собой ось, проходящая через точки GetCameraEyePositionX,Y,Z и GetCameraЕфкпуеPositionX,Y,Z - это нормаль к плоскости камеры (у меня есть ряд оснований это утверждать)
• с помощью этой нормали формируем уравнение плоскости в точке CameraEye
• любой приказ (предположительно) в любую точку карты проецируется на ланд под углом атаки камеры
• находим проекцию вектора, выходящего из точки приказа на плоскость камеры (этот вектор паралелен вектору камеры)
• считаем расстояние от этой проекции до точки приказа(это и есть расстояние от этой точки на плоскости камеры (экране) до точки, в которую был отдан приказ). Если я не ошибаюсь - это должно работать.

Ну это даст расстояние от глаза камеры до цели камеры. Что дальше то? Что толку от длины?

Ребята, забудьте о камере вообще, это не суть.
Есть произвольная точка пространства С , через нее проводится вектор, в месте где этот вектор пересекается с ландшафтом будет Х - как ее найти?

darkowlom, а зачем тебе точка пересечения с ландшафтом
объясни что хочешь сделать а я подскажу как лучше это сделать

nvc123, в широком профиле интересует, без одной конкретной спецификации(она конечно есть, но интересует широкопрофильная реализация)

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

nvc123:

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

darkowlom:

бред
берёшь каждый конкретный случай и юзаешь подходящее решение
нафиг обобщать то что обобщить невозможно

nvc123, конкретный случай- проекция точки экрана на террейн по вектору. В нормальных средах можно запустить рейтрейс по вектору до первого пересечения, но тут мы не можем получить матрицу объекта и придется фактически делать рейтрес именно перебором, другого решения я не вижу.

darkowlom, раз ты курил дгуи могу предположить что вектор равен вектору камеры
тогда всё намного проще ибо у нас есть точка отсчёта (цель камеры)
я прав?

точку отсчета мы имеем, да , вектор только равен не вектору камеры, а вектору поля зрения относительно точки экрана. Но мне не нужно находить вектор, я имею две точки, спроецировав клик через функцию дгуи на два разных расстояния и могу найти нужный вектор. Осталось найти пересечение этого вектора с ландшафтом
Итого у нас есть: вектор и точка отсчета

фига се я написал
даже самому страшно читать
darkowlom, насколько я понял ты хочешь сделать нечто наподобие точки каста спела
нажал на кнопку и на том месте где она была чтото произошло(врыв например)
тут стоит задать максимальную и минимальную высоту ландшафта в виде констант
так тебе нужно будет проверять лишь ту часть которая лежит в этом промежутке
так же стоит смотреть третью координату вектора (z)
параллелен ли вектор плоскости XY (т.е. z==0)
или направлен вверх (т.е. z>0)
или направлен вниз (z<0)
и рассматривать их как разные случаи
так же стоит узнать максимально возможную длину вектора
это все поможет сократить количество итераций
darkowlom, твой способ с пересечением может привести к багам в случае если z вектора близко к 0
т.е. вектор пересекает ландшафт несколько раз
например сначала он пересекает гору а за ней равнину
если на карте нету шпилей или резких ям (т.е. небольших областей с сильным искривлением ландшафта) то всю карту можно разбить на области по высотам
например в области a высота варьируется от 0 до 20 (равнина)
а в области b от 150 до 210 (возвышенность)
так можно будет сначала определить какие области вектор пересекает а потом внутри областей проводить переборы
есть правда ещё 1 способ без перебора но он баганый и медленный
берём какого нибудь игрока и помещаем глаз его камеры в точку твоей кнопки а в качестве вектора камеры устанавливаем твой вектор
потом с помощью функций GetCameraTargetPositionX/Y/Z() узнаём точку касания
синхронизируем их между игроками и т.д.
но тут тратится куча времени на синхрон и установку камеры
имхо первый вариант лучше

Да, минимальные и максимальные параметры конечно будут указаны

nvc123:

Смотри в моем способе идет проверка, если на участке есть пересечение, он делится попоплам и берется половина ближайшая к камере, потом если в нем тоже есть пересечение процедура повторяется и тд, до тех пор пока не останется только одно пересечение, с этим проблем не будет) Спасибо, думаю вопрос можно закрыть

как ты определишь пересечение?
имхо лучше делить на области и перебирать их по удалению от камеры

Пересечнеие будет где высота точки совпадает с высотой ланда

darkowlom, а для этого нужно перебрать все точки
смысл делить на 2 если мы и так весь промежуток проверяем

nvc123, да, действительно, не подумал, правда перебор областей тоже не спасет, фактиечски это о же перебор по вектору с шагом, хотя ля единичного проэцирования а не проэцирования пучков, нагрузка будет невелика даже на протяжении всей карты

darkowlom, перебор областей позволяет сразу отбросить те области где пересечений точно нету (вектор не пересекает верхнюю и нижнюю границы ланда в области) и может дать область в которой точно есть пересечение (вектор пересекает и верхнюю и нижнюю границы)