Чем отличается растровая развертка многоугольников от векторных алгоритмов?

Растровая развёртка многоугольников и векторные алгоритмы отличаются подходом к работе с изображениями и изображаемыми объектами. bsu.by irbis.amursu.ru

Растровая развёртка основана на предположении, что любое горизонтальное сечение контура многоугольника состоит из чётного числа точек. bsu.by optic.cs.nstu.ru Алгоритм предполагает приведение многоугольника к экранным координатам, определение точек пересечения со сторонами полигона, вычисление промежутков строк, соответствующих внутренним частям многоугольника, и их закрашивание требуемым цветом. bsu.by optic.cs.nstu.ru

Векторные алгоритмы работают с более сложными объектами, такими как линии и области, ограниченные линиями. irbis.amursu.ru При таком описании предполагаются априорные знания о структуре изображения. irbis.amursu.ru

Таким образом, растровая развёртка ориентирована на представление сплошных областей, что является уникальной способностью растровых графических устройств, в то время как для векторных устройств отображение сплошных областей — нетривиальная задача. bsu.by