Оптимальное рисование 2D-изображений с помощью, например, головки принтера
Я не знаю, нахожусь ли я на правом стеке обмена для этого типа вопроса.
У меня есть машина, которая похожа на принтер. Он наносит материал на поверхность, как карандаш рисует на бумаге. Я могу кормить этот совет списком координат для рисования.
У меня вопрос: знаете ли вы алгоритмы, которые имеют дело с "заполнением поверхности" линиями, чтобы головка принтера следовала этим линиям, чтобы нарисовать поверхность?
Это реализация Python, которую я сделал довольно быстро. Мотив белый. Красные линии - это то, что я хотел бы узнать эффективно. Здесь я создал матрицу смежности белых пикселей и решил проблему с продавцом в пикселях.
Во всяком случае, я не совсем доволен этим, поскольку это может быть очень медленным. Я не был бы удовлетворен простыми горизонтальными или вертикальными срезами моего изображения, потому что это означало бы много поднимать / опускать головку принтера. Я бы хотел, чтобы он как можно дольше оставался в контакте с подложкой.
С уважением