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

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

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

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

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

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

darkowlom:

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

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

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

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

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

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