Вы ищете алгоритм «растр в вектор».Термин происходит от ранних систем графического отображения, которые использовали CRT (электронно-лучевую трубку) для самого дисплея.Было два подхода к отображению графики: «растр» - это сканирование ряда линий слева направо, сверху вниз, каждая строка состоит из пикселей включения / выключения.Контроллер электронной пушки ЭЛТ просто сканировал один и тот же шаблон снова и снова, просто изменяя интенсивность электронного пучка.На «векторном» дисплее электронная пушка может рисовать прямую линию между любыми двумя точками - без сглаживания, без пикселизации, просто чистая прямая линия.Векторные дисплеи были способны с более высоким разрешением, но были ограничены количеством линий, которые они могли нарисовать - если на чертеже было слишком много линий, то дисплей начинал бы мерцать как время, необходимое для перерисовки изображения (для обновления люминофоров).ЭЛТ) займет больше времени, чем устойчивость поверхности люминофора ЭЛТ.Растровые дисплеи были более просты в управлении, имели гораздо меньшее мерцание, но более низкое разрешение.