Рисунок дороги на местности Карта

Question

У меня есть вершина Координаты левой и правой стороны дороги (показаны как зеленые и черные точки). Мой рельеф - это массив, углы квадратов которого представляют собой другое значение высоты. Я рисовала свой путь, только давая интерполированных высоты моей каждой вершине, но это не дает правильный результат (дорога не пересекается с местностью)

Вопрос: Есть ли способ в OpenGL, что я могу сделать эта дорога правильно? Или я должен вычислить все пересечения (синие точки) вручную и tessellate моей дороге?

** Edit: ** Это результат, если я просто дать каждую вершину интерполированной высоты. Как видно из-за карты высоты, некоторые части остаются под землей.

Answer 1

Вот алгоритм, что я сделал для достижения результата:

Для каждой дороги:

1) Generate Initial vertexes from road Lines 
2) Find Intersections Vertically and add in order to the buffer 
3) Find Intersections Horizontally and add in order to the buffer 
4) Find Intersections Diagonally and add in order to the buffer 
5) Find texture coordinates for each vertex in buffer 

После того как мы имеют вершин в порядке, я передал его в Тесселатор, чтобы нарисовать конечный вогнутый многоугольник. Aand voilà!

Answer 2

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

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

Взгляните на это также:

http://www.opentk.com/node/3179