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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Arnold VI (1975) Mathematical methods of classical mechanics. Springer, Berlin Heidelberg New York
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
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
Barsky BA (1987) Computer graphics and geometric modelling using beta-splines. Springer, Berlin Heidelberg New York Tokyo
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
Blinn JF (1984) The algebraic properties of homogeneous second order surfaces. SIGGRAPH Tutorial Notes
Brady M (1981) Computer Vision. North-Holland, Amsterdam
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
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
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
Cole AJ (1987) Compaction techniques for raster scan graphics using space-filling curves. Comput J 30(1):87–92
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
Dubrulle AA (1983) A class of numerical methods for the computation of pythagorean sums. IBM J Res Dev 27(6):582–589
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
Pfaff GE (ed) (1985) User interface management systems. Springer, Berlin-Heidelberg New York Tokyo
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)
Fournier A, Fussel D, Carpenter L (1982) Computer rendering of stochastic models. CACM 25:371–384
Franklin WR, Barr AH (1981) Faster calculation of superquadric surfaces. IEEE Comput Graph Appl 1(3):41–47
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
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)
Goldfeather J, Fuchs H (1986) Quadratic surface rendering on a logic-enhanced frame-buffer memory. IEEE Comput Graph Appl 6(1):48–59
Goldfeather J, Hultquist JPM, Fuchs H (1986) Fast constructive solid geometry display in the pixel-powers graphics system. ACM SIGGRAPH 20(4):107–116
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)
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
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)
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)
Lansdown RJ (1985) Requirements for knowledge-based systems in design. System Scinulation, London
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)
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)
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
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)
Mandelbrot BB (1977) Fractals: form, chance and dimension. Freeman, San Francisco
Mandelbrot BB (1982) The fractal geometry of nature. Freeman, San Francisco
Mandelbrot BB (1982) Comment on computer rendering of fractal stochastic models. CACM 25:581–584
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
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
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
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)
Nelson RC, Samet H (1986) A consistent hierarchical representation for vector data. ACM SIGGRAPH 20(4):197–206
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
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)
Pavlidis TJ (1982) Algorithms for Graphics and image processing. Springer, Berlin Heidelberg New York
Peano G (1890) Sur une courbe, qui remplit toute une aire plaine. Math Ann 36:157–160
Pietgen H-O, Richter PH (1985) The beauty of fractals: images of complex dynamical systems. Springer, Berlin Heidelberg New York Tokyo
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)
Preparata FP, Shamos MI (1985) Computational geometry. Springer, Berlin Heidelberg New York Tokyo
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
Requicha AAG, Voelcker H (1982) Solid modellng: a historical summary and contemporary assessment. IEEE Comput Graph Appl 2(2):9–24
Requicha AAG, Voelcker H (1983) Solid modelling: current status and research directions. IEEE Comput Graph Appl 3(7):25–37
Rogers DF, Adams JA (1976) Mathematical elements for computer graphics. McGraw Hill, New York
Salinger DL (1987) Private communication
Samet H (1984) The quadtree and related hierarchical structures. ACM Comput Surv 16(2):187–260
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
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
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
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
Turkowski K (1982) Antialiasing using Coordinate Rotations, ACM Transactions on Graphics, Vol 1, No 3, pp 215–234
Volder JE (1959) The CORDIC Trigonometric technique. IRE Trans Electronic Comput EC 8(3):330–334
Voss RF (1985) Random fractal forgeries. In: Earnshaw RA (ed) Fundamental Algorithms for Computer Graphics. Springer, Berlin Heidelberg New York Tokyo, pp 805–835
Witten IH, Wyvill B (1983) On the generation and use of space filling curves. Software Pract Exper 6:519–525
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)
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF01962892