Гэбриел Гамбетта - Компьютерная графика. Рейтрейсинг и растеризация.

Interpolate(y0, x0, y1, x1)
x12 = Interpolate(y1, x1, y2, x2)
x02 = Interpolate(y0, x0, y2, x2)

Значения x для одной из сторон находятся в x02. Значения для другой стороны
берутся из объединения x01 и x12. Обратите внимание, что в x01 и x12 есть повторяющееся значение: x для y1 — одновременно последнее значение x01 и первое x12.
Нам нужно избавиться от одного из них (мы произвольно выбираем последнее
значение x01), после чего объединить эти массивы:
remove_last(x01)
x012 = x01 + x12

Tlgm: @it_boooks

106   Часть II. Растеризация
Мы получили x02 и x012, и теперь нужно определить, какой из них x_left, а какой
x_right. Для этого можно выбрать любую горизонтальную прямую (например,
среднюю) и сравнить ее значения x в x02 и x012. Если x в x02 окажется меньше, чем
x в x012, тогда x02 должен быть x_left, а если наоборот — x_right.
m = floor(x02.length / 2)
if x02[m] < x012[m] {
x_left = x02
x_right = x012
} else {
x_left = x012
x_right = x02
}

Теперь у нас есть все данные для отрисовки горизонтальных отрезков. Можно
использовать DrawLine, но она очень общая, а сейчас мы рисуем горизонтальные
прямые слева направо, значит, эффективнее будет использовать цикл for. Это даст
нам больше контроля над каждым рисуемым пикселем, что особенно пригодится
в дальнейшем.
В листинге 7.1 отражена завершенная функция DrawFilledTriangle.
Листинг 7.1. Функция для отрисовки закрашенных треугольников
DrawFilledTriangle (P0, P1, P2, color) {
 // Упорядочиваем точки, чтобы y0 --">