Advertisement

Hardware aspects of algorithm generation

  • Michael L. V. Pitteway
  • Ebadollah Banissi
Conference paper
Part of the NATO ASI Series book series (volume 40)

Abstract

Bezier splines can be used to define the outlines of attractive fonts for high resolution laser printers. Pratt (1985) has shown how Pitteway’s conic drawing algorithm can be constrained to work with integers only, with the control of start and end points necessary to avoid bleeding from the seedfill of the outlines. Modern display devices cannot match the resolution of the printers, but many offer a grey-scale capability which can be used to improve the appearance of the edges bewteen lit and unlit regions. The conic drawing algorithm can be adapted for this purpose, while retaining integer control.

Keywords

Seed Fill Diagonal Move Quadrant Change Aliasing Problem Straight Line Boundary 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jack E. Bresenham 1965 “Algorithm for computer control of a digital plotter”, IBM Systems Journal volume 4, pages 25 thru’ 30.CrossRefGoogle Scholar
  2. Jack E. Bresenham 1977 “A linear algorithm for incremental digital display of circular arcs”, Communications of the ACM, volume 20, pages 100 thru’ 106.CrossRefMATHGoogle Scholar
  3. V. Bruce and P. Green 1985 “Visual Perception -Physiology, Psychology and Ecology”, Lawrence Erlbaum Associates.Google Scholar
  4. P. Coueignoux 1985 “Character generation and display”, Fundamental Algorithms for Computer Graphics (Springer-Verlag NATO ASI Series F), volume 17, pages 361 thru’ 396.Google Scholar
  5. F.C. Crow 1977 “The aliasing problem in computer generated shaded images”, Communications of the ACM, volume 20, pages 799 thru’ 805.CrossRefGoogle Scholar
  6. Peter Edwards 1986 “An investigation of anti-aliasing techniques for straight edges in motion using grey-scale to smooth the borders”, Master Dissertation, Brunei University.Google Scholar
  7. Dan Field 1986 “Algorithms for drawing anti-aliased circles and ellipses”, Computer Graphics, Vision and Image Processing, volume 33, pages 1 thru’ 15.CrossRefGoogle Scholar
  8. Satash Gupta and Robert F. Sproull 1980 “Filtering edges for grey-scale displays”, Computer Graphics (ACM SIGGRAPH), volume 15, pages 1 thru’5.CrossRefGoogle Scholar
  9. R.N. Haber and M. Hershenson 1973 “The psychology of Viual Perception”, Holt, Rinehart and Winston.Google Scholar
  10. N. Negroponte 1980 “Visual Communication and Interaction”, Methodology of Interaction -Seillac II, ed R.A. Guedj et al, (North Holland).Google Scholar
  11. N. Negroponte 1980 SID80 Digest, page 184.Google Scholar
  12. M.L.V. Pitteway 1967 “Algorithm for drawing ellipses or hyperbolae with a digital plotter”, Computer Journal, volume 10, pages 282 thru’ 289.CrossRefGoogle Scholar
  13. M.L.V. Pitteway and Dereck J. Watkinson 1980 “Bresenham’s algorithm with grey-scale”, Communications of the ACM, volume 23, pages 625 and 626.CrossRefGoogle Scholar
  14. M.L.V. Pitteway 1981 “On filtering edges for grey-scale displays”, Computer Graphics (ACM SIGGRAPH), volume 15, pages 322 thru’ 326.Google Scholar
  15. M.L.V. Pitteway and Paul M. Olive 1985 “Filtering edges by pixel integration”, Computer Graphics Forum (North Holland), volume 4, pages 111 thru’ 116.CrossRefGoogle Scholar
  16. M.L.V. Pitteway 1985 “Algorithms of conic generation”, Fundamental Algorithms for Computer Graphics (Springer-Verlag NATO ASI Series F), volume 17, pages 219 thru’ 237.Google Scholar
  17. Vaughan Pratt 1985 “Techniques for Conic Splines”, Computer Graphics (ACM SIGGRAPH), volume 19, pages 151 thru’ 159.CrossRefGoogle Scholar
  18. Digital Typography Panel Meeting (unpublished).Google Scholar
  19. A.J. Wilkes and N.E. Wiseman 1982 “A soft-edged character set and its derivation”, Computer Journal, volume 25, pages 140 thru’ 147.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Michael L. V. Pitteway
    • 1
  • Ebadollah Banissi
    • 1
  1. 1.Computer Science DepartmentBrunel UniversityUK

Personalised recommendations