Растеризация треугольников

Высокопроизводительная реализация алгоритмов растеризации треугольников на Java.

Особенности

• Несколько алгоритмов:

  • Scanline
  • Нахождение границ при помощи алгоритма Брезенхейма
  • Итератор для обхода границ
  • Классическое заполнение треугольника
  • Использование барицентрических координат для интерполяции цвета

• Высокая производительность:

  • Ленивые вычисления координат
  • Оптимизированное использование памяти
  • Целочисленные оперции

Использование

Rasterization.drawTriangleByIterator(
                    canvas.getGraphicsContext2D(),
                    700, 600,
                    700, 600,
                    700, 600,
                    Color.RED
            );

Итоговый вид

Дополнительные возможности