Каковы основные принципы работы алгоритмов заполнения пространства?

Некоторые основные принципы работы алгоритмов заполнения пространства:

• Алгоритмы растровой развёртки. eor.dgu.ru Для всех рёбер многоугольника, за исключением горизонтальных, определяются точки их пересечения с осями сканирующих строк. eor.dgu.ru Затем на каждой сканирующей строке, имеющей такие пересечения, цветом многоугольника заполняются интервалы между парами пересечений, встречающимися на сканирующей строке при следовании вдоль неё от начала к концу. eor.dgu.ru Крайние интервалы (от начала строки до первого пересечения и от последнего пересечения до конца строки) и интервалы между этими парами пересечений заполняются фоновым цветом. eor.dgu.ru
• Алгоритмы затравочного заполнения. eor.dgu.ru Один пиксель внутри заполняемого контура — затравка — должен быть заранее известен. eor.dgu.ru Начиная с этого пикселя, алгоритмы находят и закрашивают все другие пиксели области, ограниченной контуром. eor.dgu.ru В процессе работы в качестве новой затравки назначаются другие пиксели области. eor.dgu.ru Таким образом, процесс поиска и заполнения осуществляется рекурсивно. eor.dgu.ru
• Алгоритмы построчного сканирования. optic.cs.nstu.ru При разработке таких алгоритмов используют свойство пространственной когерентности: соседние пикселы имеют одинаковые характеристики (кроме пикселов граничных рёбер). optic.cs.nstu.ru Характеристики пикселов на данной строке изменяются только там, где ребро многоугольника пересекает строку. optic.cs.nstu.ru Эти пересечения делят строку на части. optic.cs.nstu.ru