Алгоритм заполнения замкнутого пути, составленный из линий и квадратичных кривых Безье
Я экспериментирую с программным растеризатором и пытаюсь понять, как заполнить замкнутый "путь". То, что я видел до сих пор, включает в себя либо превращение пути в замкнутую ломаную линию, либо поиск всех x значения, а затем с помощью совпадающих пар.
Со вторым методом мне нужно будет найти значение t где y = pixel_row, который требует перестановки y компонент функции Безье для tи затем использовать это для расчета x ценности. Тем не менее, я не могу понять, как это сделать.
Мой вопрос таков: это только два метода? И является ли их более оптимальный метод? Для указанного оптимального метода; какая механика (математика) стоит за этим?