[ramshteks]

можно предложить как самое простое и наверно, это будет быстрее чем резать на треугольники. Режьте на относительно маленькие прямоугольники. Экспериментально можно выяснить при каком размере прямоугольников артефакты будут приемлемыми.