Какие существуют методы заполнения областей в компьютерной графике?

Некоторые методы заполнения областей в компьютерной графике:

• Алгоритм заполнения семенами. www.geeksforgeeks.org В этом алгоритме выбирают начальную точку внутри границы многоугольника. www.geeksforgeeks.org Связанные пиксели заменяют выбранным цветом с помощью цвета заливки. www.geeksforgeeks.org
• Алгоритм заполнения границ. www.geeksforgeeks.org Его также называют алгоритмом заливки краёв. www.geeksforgeeks.org Берут начальную точку на границе полигонов и проверяют, окрашен ли соседний пиксель. www.geeksforgeeks.org Если он не окрашен, заливают его. www.geeksforgeeks.org
• Алгоритм сканирования заполнения. www.geeksforgeeks.org Он заполняет цвета путём сканирования горизонтальных линий. www.geeksforgeeks.org Эти линии пересекают границы многоугольника и заливают цвета между точками пересечения. www.geeksforgeeks.org
• Затравочное заполнение. intuit.ru cg.tpu.ru В этих методах внутри контура задают точку (затравку) и критерий принадлежности точки границе области (например, цвет границы). intuit.ru Ищут точки, соседние с затравкой и расположенные внутри контура. intuit.ru cg.tpu.ru
• Методы растровой развёртки. intuit.ru Они основаны на сканировании строк растра и определении, лежит ли точка внутри заданного контура области. intuit.ru Сканирование чаще всего осуществляют «сверху вниз», а алгоритм определения принадлежности точки заданной области зависит от вида её границы. intuit.ru