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 and part II ==
== Virtually Passed YT ==
 


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.
Video: The Mathematics of String Art
* Starting nail angle <math>\psi_1</math> and ending nail angle <math>\psi_2</math>. Maximum number of lines is <math>{n \choose 2} = \frac{N(N-1)}{2}</math>
* Starting nail angle <math>\psi_1</math> and ending nail angle <math>\psi_2</math>. Maximum number of lines is <math>{n \choose 2} = \frac{N(N-1)}{2}</math>
* Convert image array to vectors, and make the linear combination: <math>Ax = b</math>. Solve <math>min_x | Ax-b |^2</math>.  
* Convert image array to vectors, and make the linear combination: <math>Ax = b</math>. Solve <math>min_x | Ax-b |^2</math>.  
Line 26: Line 30:
** Pseudoinverse gives not binary result. Greedy algorithm.
** Pseudoinverse gives not binary result. Greedy algorithm.
* FFT in part II gives much better results
* FFT in part II gives much better results
** Radon transform
 
Video: How To Make a Computer Create Something Beautiful: String Art
* Radon transform


== References ==
== References ==

Revision as of 15:38, 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

Virtually Passed YT

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

Video: The Mathematics of String Art

  • 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

Video: How To Make a Computer Create Something Beautiful: String Art

  • Radon transform

References