This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Spirograph Theory: A Framework for Calculations on Digitized Straight Lines
May 1984 (vol. 6 no. 5)
pp. 632-639
L. Dorst, Pattern Recognition Group, Department of Applied Physics. Delft University of Technology, Delft, The Netherlands.
R. P. W. Duin, Pattern Recognition Group, Department of Applied Physics. Delft University of Technology, Delft, The Netherlands.
Using diagrams called ``spirographs'' a general theory is developed with which one can easily perform calculations on various aspects of digitized straight lines. The mathematics of the theory establishes a link between digitized straight lines and the theory of numbers (Farey series, continued fractions). To show that spirograph theory is a useful unification, we derive two previously known advanced results within the framework of the theory, and new results concerning the accuracy in position of a digitized straight line as a function of its slope and length.
Citation:
L. Dorst, R. P. W. Duin, "Spirograph Theory: A Framework for Calculations on Digitized Straight Lines," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, no. 5, pp. 632-639, May 1984, doi:10.1109/TPAMI.1984.4767577
Usage of this product signifies your acceptance of the Terms of Use.