Построчная заливка

[Devdev12]

Есть вопросы по алгоритму и реализации на c#.

http://cg.tpu.ru/diplom/algor/2.8.asp?ThemeID=2 само описание алгоритма.
вопрос - вот нашли мы интервал для начальной строки - идем выше. Затем что? Как быстро проверить, сколько есть интервалов, и каковы они, не проверяя каждый пиксель? Ведь интервалы в пределах интервала для строки, расположенной ниже, могут быть какие угодно? А как понять, что часть строки выше представляет собой контур и ее заполнять не надо?

и про c# - вероятно, придется пробовать сделать собственную реализацию get/set pixel - насколько лучшим будет вариант unsafe по сравнению с тем, что предоставляет класс Marshal?