Lineart: Difference between revisions

From wikiluntti
Line 17: Line 17:
<math>R(\rho, \theta) = \int \it f(x,y) \delta( \rho - x \cos\theta + y \sin\theta) dx dy</math>
<math>R(\rho, \theta) = \int \it f(x,y) \delta( \rho - x \cos\theta + y \sin\theta) dx dy</math>


== Video: The Mathematics of String Art ==
== Video: The Mathematics of String Art and part II ==


White canvas <math>R</math> with <math>N</math> nails around the circumference and add straight black lines between the nails.
White canvas <math>R</math> with <math>N</math> nails around the circumference and add straight black lines between the nails.
Line 25: Line 25:
** Line darkness; from step function to some other.
** Line darkness; from step function to some other.
** Pseudoinverse gives not binary result. Greedy algorithm.
** Pseudoinverse gives not binary result. Greedy algorithm.
* FFT
* FFT in part II gives much better results


== References ==
== References ==

Revision as of 15:22, 24 October 2024

Introduction

String art

  • Radon transform (inverse of)
  • 2d FFT
  • Optimization

Radon Transform

The sum of the intensities in each direction (a line integral).

The new image will be

Video: The Mathematics of String Art and part II

White canvas with nails around the circumference and add straight black lines between the nails.

  • Starting nail angle and ending nail angle . Maximum number of lines is
  • Convert image array to vectors, and make the linear combination: . Solve .
  • Problems:
    • Line darkness; from step function to some other.
    • Pseudoinverse gives not binary result. Greedy algorithm.
  • FFT in part II gives much better results

References