Я немного не понял вашу идею с 3 треугольниками, можно подробней?
Моя идея следующая:
Берем
карту высот(можно просто матрицу для начала, сути не меняет). Потом для каждого пикселя(ячейки) вычесляем положение на плоскости ОХУ и взависимоти от высоты в данном пикселе ставим n кубиков друг над другом.
Держать в памяти нужно карту высот и модель кубика, которую мы будем рисовать в нужных нам местах.
Но все зависит от того насколько детальной должна быть карта. Рекомендую почитать в про рендеринг рельефа.
P.S. Потом можно будет оптимизировать чтобы не рисовались невидимые кубы, но это совсем другая история..