думаю можно ускорить сиё дело путём уменьшения количества треугольников
например определять оптимальные точки, которые могут быть вершинами уже прямоугольников площадью в несколько раз больше чем площадь треугольников.
Думаю, так будет быстрее
Ну, когда мы увидели, что +500 трианглов не снижает перформанс ни на один fps, то не стали заморчаиваться оптимизацией. А так, само собой — текущий вариант простой, но не лучший.
Andengine: произвольный ландшафт с текстурой