Skip to main content
SpringerLink
Log in

The mathematics of computer graphics

  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Until relatively recently, researchers in computer graphics paid scant attention to the numerics of their computations. Computation was used as a simple tool to evaluate algorithms or transform data into some appropriate pictoral representation. Thus standard computer graphics texts have little to say about numerical methods, just as earlier numerical analysis textbooks had little to say about computer graphics. This is now changing, for the important reasons outlined in this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Arnold VI (1975) Mathematical methods of classical mechanics. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Barnhill RE, Riesenfeld RF (1974) Computer-aided geometric design. Academic Press

  • Barr AH (1984) Global and local deformations of solid primitives. SIGGRAPH Tutorial Notes

  • Barr AH (1981) Superquadrics and angle-preserving transformations. IEEE Comput Graph Appl 1 (1): 11–23

    Google Scholar 

  • Barr AH (1984) Introduction to the Einstein summation notation. SIGGRAPH Tutorial Notes

  • Barr AH (1986) Ray tracing deformed surfaces. ACM SIGGRAPH 20 (4):287–296

    Google Scholar 

  • Barsky BA (1987) Computer graphics and geometric modelling using beta-splines. Springer, Berlin Heidelberg New York Tokyo

    Google Scholar 

  • Bartels RH, Beatty JC, Barsky BA (1984) An introduction to the use of splines in computer graphics. University of Water loo TR CS-83-09, UC Berkeley TR UCB/CSD 83-136

  • Blinn JF (1982) A generalization of algebraic surface drawing. ACM Trans Graph 1 (3):235–256

    Google Scholar 

  • Blinn JF (1984) The algebraic properties of homogeneous second order surfaces. SIGGRAPH Tutorial Notes

  • Brady M (1981) Computer Vision. North-Holland, Amsterdam

    Google Scholar 

  • Brady M (1984a) Representing Shape. Report, MIT AI Laboratory

  • Brady M (1984b) Criteria for rerpresentations of shape. In: Rosenfeld, Beck (eds) Human and machine Vision. Academic Press

  • Bresenham JE (1965) Algorithm for computer control of a digital plotter. IBM Syst J 4 (1):25–30

    Google Scholar 

  • Brodlie KW (1985) Methods for drawing curves. In: Earnshaw RA (ed) Fundamental algorithms for computer graphics. Springer, pp 304–323

  • Cameron SA (1984) Modelling solids in motion. PhD Thesis, University of Edinburgh

  • Carpenter L (1980) Computer rendering of fractal curves and surfaces. ACM SIGGRAPH (Abstract) 14(3):109

    Google Scholar 

  • Chazelle B, Dobkin DP (1980) Detection is easier than computation. Proc 12th Annual ACM Symp Theory Comput, pp 146–152

  • Cohen E (1983) Some mathematical tools for a modeller's workbench. IEEE Comput Graph Appl 3(7):63–66

    Google Scholar 

  • Cole AJ (1987) Compaction techniques for raster scan graphics using space-filling curves. Comput J 30(1):87–92

    Google Scholar 

  • Courant R, Hilbert D (1962) Methods of mathematical physics. Wiley

  • Dew PM, Dodsworth J, Morris DT (1985) Systolic array architectures for high performance CAD/CAM workstations. In: Earnshaw RA (ed) Fundamental Algorithms for Computer Graphics. Springer, pp 659–694

  • Dew PM, Manning LJ, McEvoy K (1986) A tutorial on systolic array architectures for high performance processors. Rep No 205, Dept Computer Studies, University of Leeds, UK

    Google Scholar 

  • Dubrulle AA (1983) A class of numerical methods for the computation of pythagorean sums. IBM J Res Dev 27(6):582–589

    Google Scholar 

  • Duff T (1984) Numerical methods for computer graphics. SIGGRAPH Tutorial Notes

  • Earnshaw RA (1985) A review of curve drawing algorithms. In: Earnshaw RA (ed) Fundamental algorithms for computer graphics. Springer, Berlin Heidelberg New York Tokyo, pp 289–301

    Google Scholar 

  • Pfaff GE (ed) (1985) User interface management systems. Springer, Berlin-Heidelberg New York Tokyo

    Google Scholar 

  • Forrest AR (1985) Computational geometry in practice. In: Earnshaw RA (ed) Fundamental algorithms for computer graphics. Springer, pp 707–724

  • Forrest AR (1987) Computational Geometry and Software Engineering. In: Rogers DF, Earnshaw RA (eds) Techniques for computer graphics. Springer, Berlin Heidelberg New York Tokyo (to be published)

    Google Scholar 

  • Fournier A, Fussel D, Carpenter L (1982) Computer rendering of stochastic models. CACM 25:371–384

    Google Scholar 

  • Franklin WR, Barr AH (1981) Faster calculation of superquadric surfaces. IEEE Comput Graph Appl 1(3):41–47

    Google Scholar 

  • Franklin WR (1986) Problems with raster graphics algorithms. In: Kessener LRA, Peters FJ, van Lierop MLP (eds) Data structures for raster graphics. Springer, Berlin Heidelberg New York Tokyo

    Google Scholar 

  • Fuchs H (1987) VLSI for Graphics. In: Rogers DF, Earnshaw RA (eds) Techniques for Comput Graphics. Springer, Berlin Heidelberg New York Tokyo (to be published)

    Google Scholar 

  • Goldfeather J, Fuchs H (1986) Quadratic surface rendering on a logic-enhanced frame-buffer memory. IEEE Comput Graph Appl 6(1):48–59

    Google Scholar 

  • Goldfeather J, Hultquist JPM, Fuchs H (1986) Fast constructive solid geometry display in the pixel-powers graphics system. ACM SIGGRAPH 20(4):107–116

    Google Scholar 

  • Goldstein H (1980) Classical Mechanics. Addison-Wesley

  • Guillemin V, Pollack A (1974) Differential Topology. Prentice-Hall

  • Hall R (1987) Color reproduction and illumination models. In: Rogers DF, Earnshaw RA (eds) Techniques for computer graphics, Springer, Berlin Heidelberg New York Tokyo (to be published)

    Google Scholar 

  • Händler W, Haupt D, Jeltsch R, Juling W, Lange O (eds) (1986) CONPAR86. Proc Conf Algorithms and Hardware for Parallel Processing, Aachen (September 1986) Lect Notes Comput Sci 237

  • Hanrahan P (1983) Ray tracing algebraic surfaces. ACM SIGGRAPH, pp 83–90

  • Hartshorne R (1977) Algebraic geometry. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Kajiya JT (1984) Transform Theory. SIGGRAPH Tutorial Notes

  • Kajiya JT (1984) Differential and algebraic geometry. SIGGRAPH Tutorial Notes

  • Kedem G, Ellis JL (1984) Computer structures for curve-solid classification in geometric modelling. TR84-37, Microelectronic Center of North Carolina

  • King M (1987) Towards an integrated computer art system. In: Earnshaw RA, Lansdown RJ (eds) Computer Graphics in Art, animation and design. Springer, Berlin Heidelberg New York (to be published)

    Google Scholar 

  • Kunii TL (1987) A model-driven approach to CAD and graphics Communication Networks. In: Rogers DF, Earnshaw RA (eds) Techniques for Computer Graphics. Springer, Berlin Heidelberg New York (to be published)

    Google Scholar 

  • Lansdown RJ (1985) Requirements for knowledge-based systems in design. System Scinulation, London

    Google Scholar 

  • Lansdown RJ (1987a) Computer Graphics in Design. In: Rogers DF, Earnshaw RA (eds) Techniques for Computer Graphics. Springer, Berlin Heidelberg New York Tokyo (to be published)

    Google Scholar 

  • Lansdown RJ (1987b) A theory of computer-aided design. In: Earnshaw RA, Lansdown RJ (eds) Computer Graphics in Art, Animation and Design. Springer, Berlin Heidelberg New York Tokyo (to be published)

    Google Scholar 

  • Lansdown RJ (1987) Some notes of fractals. In: Earnshaw RA, Parslow RD, Woodwark JR (eds) Geometric Modelling and Computer Graphics Applications and Techniques. Tech Press

  • Lawson B (1983) How designers think. Architectural Press, London

    Google Scholar 

  • Lawson B (1987) Intelligent building systems and coordinated drafting systems. In: Earnshaw RA, Lansdown RJ (eds) Computer Graphics in Art, Animation and Design, Springer, Berlin Heidelberg New York Tokyo (to be published)

    Google Scholar 

  • Mandelbrot BB (1977) Fractals: form, chance and dimension. Freeman, San Francisco

    Google Scholar 

  • Mandelbrot BB (1982) The fractal geometry of nature. Freeman, San Francisco

    Google Scholar 

  • Mandelbrot BB (1982) Comment on computer rendering of fractal stochastic models. CACM 25:581–584

    Google Scholar 

  • May D, Shepherd R (1986) Communicating process computers. Conf Communicating parallel architectures. Esprit Summer School on Future Parallel Computers

  • Meagher DJR (1982) The octree encoding method for efficient solid modelling. IPL-TR-032. Image Processing Lab, RPI

  • Moler C, Morrison D (1983) Replacing square roots by pythagorean sums. IBM J Res Dev 27(6):577–581

    Google Scholar 

  • Moore W, McCabe A, Urquhart R (eds) (1987) Systolic Arrays. Proc First Internat Workshop on Systolic Arrays (July 1986) Oxford, England. Adam Hilger, Bristol Boston

  • Mudur SP, Koparker PA (1984) Interval methods for processing geometric objects. IEEE Comput Graph Appl 4(2):7–17

    Google Scholar 

  • Mudur SP (1986) Mathematical elements for computer graphics. In: Enderle G, Grave M, Lillehagen F (eds) Advances in Computer Graphics I. Springer, Berlin Heidelberg New York Tokyo

    Google Scholar 

  • Muuss MJ (1987) Understanding the preparation and analysis of solid models. In: Rogers DF, Earnshaw RA (eds) Techniques for Computer Graphics. Springer, Berlin Heidelberg New York Tokyo (to be published)

    Google Scholar 

  • Nelson RC, Samet H (1986) A consistent hierarchical representation for vector data. ACM SIGGRAPH 20(4):197–206

    Google Scholar 

  • Newman WM (1987) Designing integrated systems for the office environment. McGraw-Hill, pp 421–422

  • Oppenheim AV, Shafer RW (1975) Digital Signal Processing. Prentice-Hall, Englewood Cliffs New Jersey

    Google Scholar 

  • Overveld van CWAM (1987) A family of algorithms for generating discrete embeddings of continuous objects. In: Theoretical Foundations of Computer Graphics and CAD. Springer, Berlin Heidelberg New York Tokyo (to be published)

    Google Scholar 

  • Pavlidis TJ (1982) Algorithms for Graphics and image processing. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Peano G (1890) Sur une courbe, qui remplit toute une aire plaine. Math Ann 36:157–160

    Google Scholar 

  • Pietgen H-O, Richter PH (1985) The beauty of fractals: images of complex dynamical systems. Springer, Berlin Heidelberg New York Tokyo

    Google Scholar 

  • Pietgen H-O, Saupe D (1983) Julia — a scheme for the generation of self-similar images. Proc CG83, Online, pp 731–741

  • Porter T (1984) Motion Blur. SIGGRAPH Tutorial Notes

  • Pratt WK (1978) Digital Image Processing. Wiley

  • Preece J, Davies G, Woodman M, Ince DC (1987) A coherent specification method for the usen interface of documentation systems. In: Earnshaw RA (ed) Workstations and Publication Systems. Springer, Berlin Heidelberg New York Tokyo (to be published)

    Google Scholar 

  • Preparata FP, Shamos MI (1985) Computational geometry. Springer, Berlin Heidelberg New York Tokyo

    Google Scholar 

  • Requicha AAG, Tilove RB (1978) Mathematical foundations of constructive solid geometry — general topology of closed regular sets. TM-27a, Production Automation Project, University of Rochester

  • Requicha AAG (1980) Representations of rigid solids: theory, methods and systems. ACM Comput Surv 12(4):437–464

    Google Scholar 

  • Requicha AAG, Voelcker H (1982) Solid modellng: a historical summary and contemporary assessment. IEEE Comput Graph Appl 2(2):9–24

    Google Scholar 

  • Requicha AAG, Voelcker H (1983) Solid modelling: current status and research directions. IEEE Comput Graph Appl 3(7):25–37

    Google Scholar 

  • Rogers DF, Adams JA (1976) Mathematical elements for computer graphics. McGraw Hill, New York

    Google Scholar 

  • Salinger DL (1987) Private communication

  • Samet H (1984) The quadtree and related hierarchical structures. ACM Comput Surv 16(2):187–260

    Google Scholar 

  • Samet H (1985) Approximating CSG trees of moving objects. TR-1472, Comput Sci, University of Maryland

  • Samet H, Tamminen M (1985) Bintrees, CSG trees and time. ACM SIGGRAPH 19(3):121–130

    Google Scholar 

  • Segel LA (1977) Mathematics Applied to continuum mechanics. Macmillan

  • Shamos MI (1975) Geometric complexity. Seventh ACM Annual Symp on Theory of Computing, pp 224–233

  • Solkolnikoff (1956) Mathematical theory of elasticity. McGraw Hill

  • Spivak M (1965) Calculus on manifolds. Benjamin

  • Spivak M (1975) A Comprehensive introduction to differential geometry, vol 5 Berkeley

  • Sproull RF (1982) Using program transformations to derive line-drawing algorithms. ACM Trans Graph 1(4):259–273

    Google Scholar 

  • Theoharis TA (1986) Exploiting parallelism in the graphics pipeline. MSc Thesis, Oxford University Programming Research Group, PRG-54

  • Tilove RB (1981) Exploiting spatial and structural locality in geometric modelling. PhD Thesis, University of Rochester

  • Tilove RB (1984) A null-object detection algorithm for constructive solid geometry CAcM 27(1):684–694

    Google Scholar 

  • Tucker JV (1985) Theoretical considerations in algorithm design. In: Earnshaw RA (ed) Fundamental algorithms for computer graphics. Springer, Berlin Heidelberg New York Tokyo, pp 855–878

    Google Scholar 

  • Turkowski K (1982) Antialiasing using Coordinate Rotations, ACM Transactions on Graphics, Vol 1, No 3, pp 215–234

    Google Scholar 

  • Volder JE (1959) The CORDIC Trigonometric technique. IRE Trans Electronic Comput EC 8(3):330–334

    Google Scholar 

  • Voss RF (1985) Random fractal forgeries. In: Earnshaw RA (ed) Fundamental Algorithms for Computer Graphics. Springer, Berlin Heidelberg New York Tokyo, pp 805–835

    Google Scholar 

  • Witten IH, Wyvill B (1983) On the generation and use of space filling curves. Software Pract Exper 6:519–525

    Google Scholar 

  • Woodwark JR, Quarendon P (1987) The model for graphics. In: Rogers DF, Earnshaw RA (eds) Techniques for Computer Graphics. Springer, Berlin Heidelberg New York Tokyo (to be published)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Leeds, LS2 9JT, LEEDS, UK

    Rae A. Earnshaw

Authors
  1. Rae A. Earnshaw
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Earnshaw, R.A. The mathematics of computer graphics. The Visual Computer 3, 115–124 (1987). https://doi.org/10.1007/BF01962892

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01962892

Key words

Search

Navigation