Заливка областей
ЗАЛИВКА ОБЛАСТЕЙ.
Решение данной задачи обеспечивает придания всем внутренним точкам области, заданной своими границами, которые состоят из отдельных ребер, одинакового значение оптического параметра. В простейшем случае в результате заливки все внутренние точки рассматриваемой области приобретают один цвет (область как бы заливается чернилом заданного цвета).
При решении этой задачи для уменьшения количества обрабатываемых точек, целесообразно рассматривать только те точки пространства, которые находятся в габаритном прямоугольнике, построенном для заданной области (Рис.4-1).
В некоторых случаях существенного уменьшение количества обрабатываемых точек можно достигнуть, если габаритную фигуру для исходной области, представленной невыпуклым многоугольником, построить на основе габаритных прямоугольников отдельных выпуклых компонент заданной невыпуклой области, как это показано на приведенном рисунке (Рис.4-2).
Рис.4-1.
На рисунке используются следующие обозначения:
- y1max, y1min, x1max, x1min – габаритные размеры первой выпуклой составляющей исходного невыпуклого многоугольника;
Рекомендуемые материалы
- y2max, y2min, x2max, x2min – габаритные размеры второй выпуклой составляющей исходного невыпуклого многоугольника.
Рис.4-2.
"1-2. Основные понятия ОС" - тут тоже много полезного для Вас.
Для решения задачи заливки области используются различные способы, к числу которых относятся:
- заливка с сортировкой;
- заливка по ребрам;
- заливка с использованием перегородки;
- заливка с затравкой.
- заливка с затравкой с использованием соседних групп.