Алгоритмы заливки многоугольников

[alexeygrigorev]

Реализация алгоритма с затравкой на java, если кому будет интересно:
pastebin.com/WaLgEEzr

[alexeygrigorev]

Только в нем не каждый пиксель отправляется в стек, а только начальный пиксель строки в изображении.

[kirilloid]

XOR, конечно, хорош тем, что можно заливать сразу линиями, а не отдельными точками, но это будет актуально только при умении работать на очень низком уровне… а это вряд ли сейчас нужно. Для простых заливок современных видеокарт хватит за глаза, а если там какое-дь текстурирование, то реализовывать это программно — вообще страх и ужас. В т.ч. и по производительности.

[vit1251]

А можно алгоритм «Алгоритмы со списком рёберных точек» где-нибудь глянуть, а то я в свое время так лабораторку и не доделал. Вот наверстываю упущенное!

[vladsharikov]

Такая старая статья, так никто и не ответил :(
Тот же вопрос, что и у автора комментария выше.

[agorkov]

Попробуйте тут посмотреть — gorkoff.ru/?page_id=34

[vladsharikov]

Спасибо за ответы и статью, они очень помогли.
В карму не отблагодарю, мал еще :)