ОК, так что у меня есть этот крошечный побочный проект, в который я действительно вкладываю деньги, потому что он учит меня многим вещам в области кодирования. Цель проекта - взять файл .png с изображением нарисованного изображения (штриховой рисунок, такой как приведенный пример) и извлечь анимацию, показывающую преобразование Фурье упомянутого изображения, нарисованного (немного похоже на видео 3Blue1Brown на Преобразование Фурье, но эта идея была дана мне одноклассником). Часть преобразования Фурье проста, сложная часть - это, на самом деле, поиск функции для преобразования. Видите ли, алгоритм, который я сейчас использую, выглядит следующим образом:
- Сначала вы найдете все точки штрихового рисунка (скажем, черные пиксели) и сохраните их координаты в виде комплекса. число (x + iy, для Transform легче)
- Затем вы сортируете все эти точки, чтобы получить «порядок появления» в отслеживании искусства
- Последнее, Вы делаете БПФ, и это все, ребята
Конечно, часть сортировки очень тяжелая (занимает около получаса, к которому я присоединился). Был бы их более эффективный способ сделать это, или даже тот, который не сделал бы, что трассировка линии была бы "дрожащей" (поскольку линия на самом деле имеет ширину в несколько пикселей)?
cf: изображение, которое я использую как тест 