Skip to main content
SpringerLink
Log in
Book cover

Theoretical Foundations of Computer Graphics and CAD pp 435–448Cite as

New Mathematics for Computer Graphics

  • Conference paper

  • 473 Accesses

Part of the book series: NATO ASI Series ((NATO ASI F,volume 40))

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Arnold V. I. (1975) “Mathematical Methods of Classical Mechanics”, Springer-Verlag

    Google Scholar 

  • Barnhill R. E. and Riesenfeld R. F. (1974) “Computer-Aided Geometric Design”, Academic Press, 1974

    MATH  Google Scholar 

  • Barr A. H. (1984) “Global and Local Deformations of Solid Primitives”, SIGGRAPH Tutorial Notes

    Google Scholar 

  • Barr A. H. (1981) “Superquadrics and Angle-Preserving Transformations”, IEEE CG &A, Vol 1, No 1, pp 11–23

    Google Scholar 

  • Barr A. H. (1984) “Introduction to the Einstein Summation Notation”, SIGGRAPH Tutorial Notes

    Google Scholar 

  • Barr A. H. (1986) “Ray Tracing Deformed Surfaces”, ACM SIGGRAPH, Vol 20, No 4, pp 287–296

    Article  MathSciNet  Google Scholar 

  • Barsky B. A. (1987) “Computer Graphics and Geometric Modelling using Beta-Splines”, Springer-Verlag

    Google Scholar 

  • Bartels R. H., Beatty J. C. and Barsky B. A. (1984) “An Introduction to the Use of Splines in Computer Graphics”, University of Waterloo TR CS-83-09, UC Berkeley TR UCB/CSD 83-136

    Google Scholar 

  • Blinn J. F. (1982) “A Generalization of Algebraic Surface Drawing”, ACM Transactions on Graphics, Vol 1, No 3, pp 235–256

    Article  Google Scholar 

  • Blinn J. F. (1984) “The Algebraic Properties of Homogeneous Second Order Surfaces”, SIGGRAPH Tutorial Notes

    Google Scholar 

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

    MATH  Google Scholar 

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

    Google Scholar 

  • Brady M. (1984) “Criteria for Representations of Shape” In: Rosenfeld and Beck (Eds) “Human and Machine Vision”, Academic Press

    Google Scholar 

  • Bresenham J. E. (1965) “Algorithm for Computer Control of a Digital Plotter”, IBM Systems Journal, Vol 4, No 1, pp 25–30

    Article  Google Scholar 

  • Brodlie K. W. (1985) “Methods for Drawing Curves”, In: Earnshaw R. A. (Ed) “Fundamental Algorithms for Computer Graphics”, Springer-Verlag, pp 304–323

    Google Scholar 

  • Cameron S. A. (1984) “Modelling Solids in Motion”, PhD Thesis, University of Edinburgh

    Google Scholar 

  • Carpenter L. (1980) “Computer Rendering of Fractal Curves and Surfaces”, ACM SIGGRAPH, Vol 14, No 3, p 109 (Abstract)

    Article  Google Scholar 

  • Chazelle B. and Dobkin D. P. (1980) “Detection is Easier than Computation”, Proc 12th Annual ACM Symposium on the Theory of Computing, pp 146–152

    Google Scholar 

  • Cohen E. (1983) “Some Mathematical Tools for a Modeller ’s Workbench”, IEEE CG &A, Vol 3, No 7, pp 63–66

    Google Scholar 

  • Cole A. J. (1987) “Compaction Techniques for Raster Scan Graphics Using Space-Filling Curves”, Computer Journal, Vol 30, No 1, pp 87–92

    Article  Google Scholar 

  • Courant R. and Hilbert D. (1962) “Methods of Mathematical Physics”, Wiley

    MATH  Google Scholar 

  • Dew P. M., Dodsworth J. and Morris D. T. (1985) “Systolic Array Architectures for High Performance CAD/CAM Workstations”, In: Earnshaw R. A. (Ed) “Fundamental Algorithms for Computer Graphics”, Springer-Verlag, pp 659–694

    Chapter  Google Scholar 

  • Dew P. M., Manning L. J. and McEvoy K. (1986) “A Tutorial on Systolic Array Architectures for High Performance Processors”, Report No 205, Dept of Computer Studies, University of Leeds, UK

    Google Scholar 

  • Dubrulle A. A. (1983) “A Class of Numerical Methods for the Computation of Pythagorean Sums”, IBM Journal of Research and Development, Vol 27, No 6, pp 582–589

    Article  MATH  Google Scholar 

  • Duff T. (1984) “Numerical Methods for Computer Graphics”, SIGGRAPH Tutorial Notes

    Google Scholar 

  • Earnshaw R. A. (1985) “A Review of Curve Drawing Algorithms”, In: Earnshaw R. A. (Ed) “Fundamental Algorithms for Computer Graphics”, Springer-Verlag, pp 289–301

    Chapter  Google Scholar 

  • Pfaff G. E. (Ed) (1985) “User Interface Management Systems”, Springer-Verlag

    MATH  Google Scholar 

  • Forrest A. R. (1985) “Computational Geometry in Practice”. In: Earnshaw R. A. (Ed) “Fundamental Algorithms for Computer Graphics”, Springer-Verlag, pp 707–724

    Google Scholar 

  • Forrest A, R. (1987) “Computational Geometry and Software Engineering”, In: Rogers D. F. and Earnshaw R. A. (Eds) “Techniques in Computer Graphics”, Springer-Verlag, to be published

    Google Scholar 

  • Fournier A., Fussel D. and Carpenter L. (1982) “Computer Rendering of Stochastic Models”, CACM, Vol 25, pp 371–384

    Google Scholar 

  • Franklin W. R. and Barr A. H. (1981) “Faster Calculation of Superquadric Surfaces”, IEEE CG &A, Vol 1, No 3, pp 41–47

    Google Scholar 

  • Franklin W. R. (1986) “Problems with Raster Graphics Algorithms”, In: Kessener L. R. A., Peters F. J. and van Lierop M. L. P. (Eds) “Data Structures for Raster Graphics”, Springer-Verlag

    Google Scholar 

  • Fuchs H. (1987) “VLSI for Graphics” In: Rogers D. F. and Earnshaw R. A. (Eds) “Techniques in Computer Graphics”, Springer-Verlag, to be published

    Google Scholar 

  • Goldfeather J. and Fuchs H. (1986) “Quadratic Surface Rendering on a Logic-Enhanced Frame-Buffer Memory”, IEEE CG &A, Vol 6, No 1, pp 48–59

    Google Scholar 

  • Goldfeather J., Hultquist J. P. M. and Fuchs H. (1986) “Fast Constructive Solid Geometry Display in the Pixel-Powers Graphics System”, ACM SIGGRAPH, Vol 20, No 4, pp 107–116

    Article  Google Scholar 

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

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  • Hall R. (1987) “Color Reproduction and Illumination Models” In: Rogers D. F. and Earnshaw R. A. (Eds) “Techniques in Computer Graphics”, Springer-Verlag, to be published

    Google Scholar 

  • Händler W., Haupt D., Jeltsch R., Juling W. and Lange O. (Eds) (1986) CONPAR86. Proceedings of the Conference on Algorithms and Hardware for Parallel Processing, Aachen, September 1986, Springer-Verlag, Lecture Notes in Computer Science 237

    Google Scholar 

  • Hanrahan P. (1983) “Ray Tracing Algebraic Surfaces”, ACM SIGGRAPH, pp 83–90

    Google Scholar 

  • Hartshorne R. (1977) “Algebraic Geometry”, Springer-Verlag

    MATH  Google Scholar 

  • Kajiya J. T. (1984) “Transform Theory”, SIGGRAPH Tutorial Notes

    Google Scholar 

  • Kajiya J. T. (1984) “Differential and Algebraic Geometry”, SIGGRAPH Tutorial Notes

    Google Scholar 

  • Kedem G. and Ellis J. L. (1984) “Computer Structures for Curve-Solid Classification in Geometric Modelling”, TR84-37, Microelectronic Center of North Carolina

    Google Scholar 

  • King M. (1987) “Towards an Integrated Computer Art System”, In: Earnshaw R. A. and Lansdown R. J. (Eds) “Computer Graphics in Art, Animation and Design”, Springer-Verlag, to be published

    Google Scholar 

  • Kunii T. L. (1987) “A Model-Driven approach to CAD and Graphics Communication Networks” In: Rogers D. F. and Earnshaw R. A. (Eds) “Techniques in Computer Graphics”, Springer-Verlag, to be published

    Google Scholar 

  • Lansdown R. J. (1987) “Computer Graphics in Design”, In: Rogers D. F. and Earnshaw R. A. (Eds) “Techniques in Computer Graphics”, Springer-Verlag, to be published

    Google Scholar 

  • Lansdown R. J. (1987) “A Theory of Computer-Aided Design”, In: Earnshaw R. A. and Lansdown R. J. (Eds) “Computer Graphics in Art, Animation and Design”, Springer-Verlag, to be published

    Google Scholar 

  • Lansdown R. J. (1987) “Some Notes on Fractals”. In: Earnshaw R. A. Parslow R. D. and Woodwark J. R. (Eds) “Geometric Modelling and Computer Graphics Applications and Techniques”, Technical Press, 1987

    Google Scholar 

  • Lawson B. (1983) “How Designers Think”, Architectural Press, London

    Google Scholar 

  • Lawson B. (1987) “Intelligent Building Systems and Coordinated Drafting Systems”, In: Earnshaw R. A. and Lansdown R. J. (Eds), “Computer Graphics in Art, Animation and Design”, Springer-Verlag, to be published

    Google Scholar 

  • Mandelbrot B. B. (1977) “Fractals: Form, Chance and Dimension”, Freeman, San Francisco

    MATH  Google Scholar 

  • Mandelbrot B. B. (1983) “The Fractal Geometry of Nature”, Freeman, San Francisco

    Google Scholar 

  • Mandelbrot B. B. (1982) “Comment on Computer Rendering of Fractal Stochastic Models”, CACM, Vol 25, pp 581–584

    Google Scholar 

  • May D. and Shepherd R. (1986) “Communicating Process Computers”, Conference on Communicating Parallel Architectures, Esprit Summer School on Future Parallel Computers, 1986

    Google Scholar 

  • Meagher D. J. R. (1982) “The Octree Encoding Method for Efficient Solid Modelling”, IPL-TR-032, Image Processing Lab, RPI

    Google Scholar 

  • Moler C. and Morrison D. (1983) “Replacing Square Roots by Pythagorean Sums”, IBM Journal of Research and Development, Vol 27, No 6, pp 577–581

    Article  MATH  Google Scholar 

  • Moore W., McCabe A. and Urquhart R. (Eds) (1987) “Systolic Arrays”, Proceedings of the First International Workshop on Systolic Arrays, 2–4 July 1986, Oxford, England, Adam Hilger, Bristol &Boston

    Google Scholar 

  • Mudur S. P. and Koparker P. A. (1984) “Interval Methods for Processing Geometric Objects”, IEEE CG &A, Vol 4, No 2, pp 7–17

    Google Scholar 

  • Mudur S. P. (1986) “Mathematical Elements for Computer Graphics”. In: Enderle G., Grave M. and Lillehagen F. (Eds) “Advances in Computer Graphics I”, Springer-Verlag

    Google Scholar 

  • Muuss M. J. (1987) “Understanding the Preparation and Analysis of Solid Models” In: Rogers D. F. and Earnshaw R. A. (Eds) “Fundamental Techniques for Computer Graphics”, Springer-Verlag, to be published

    Google Scholar 

  • Nelson R. C. and Samet H. (1986) “A Consistent Hierarchical Representation for Vector Data”, ACM SIGGRAPH, Vol 20, No 4, pp 197–206

    Article  Google Scholar 

  • Newman W. M. (1987) “Designing Integrated Systems for the Office Environment”, McGraw-Hill, pp 421–422

    Google Scholar 

  • Oppenheim A. V. and Shafer R. W. (1975) “Digital Signal Processing”, Prentice-Hall, Englewood Cliffs, New Jersey

    MATH  Google Scholar 

  • van Overveld C. W. A. M. (1987) “A Family of Algorithms for Generating Discrete Embeddings of Continuous Objects”. In: “Theoretical Foundations of Computer Graphics and CAD”, Springer-Verlag, to appear

    Google Scholar 

  • Pavlidis T. J. (1982) “Algorithms for Graphics and Image Processing”, Springer-Verlag

    Book  Google Scholar 

  • Peano G. (1890) “Sur une courbe, qui remplit toute une aire plaine”, Mathematische Annalen, Vol 36, pp 157–160

    Article  MathSciNet  Google Scholar 

  • Pietgen H-O and Richter P. H. (1985) “The Beauty of Fractals: Images of Complex Dynamical Systems”, Springer-Verlag

    Google Scholar 

  • Pietgen H-O and Saupe D. (1983) “Julia -a Scheme for the Generation of Self-Similar Images”, Proceedings CG83, Online, pp 731–741

    Google Scholar 

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

    Google Scholar 

  • Pratt W. K. (1978) “Digital Image Processing”, Wiley

    Google Scholar 

  • Preece J., Davies G., Woodman M. and Ince D. C. (1987) “A Coherent Specification Method for the User Interface of Documentation Systems” In: Earnshaw R. A. (Ed) “Workstations and Publication Systems”, Springer-Verlag, to be published, 1987

    Google Scholar 

  • Preparata F. P. and Shamos M. I. (1985) “Computational Geometry”, Springer-Verlag

    Google Scholar 

  • Requicha A. A. G. and Tilove R. B. (1978) “Mathematical Foundations of Constructive Solid Geometry -General Topology of Closed Regular Sets”, TM-27a, Production Automation Project, University of Rochester

    Google Scholar 

  • Requicha A. A. G. (1980) “Representations of Rigid Solids: Theory, Methods and Systems”, ACM Computing Surveys, Vol 12, No 4, pp 437–464

    Article  Google Scholar 

  • Requicha A. A. G. and Voelcker H. (1982) “Solid Modelling: A Historical Summary and Contemporary Assessment”, IEEE CG &A, Vol 2, No 2, pp 9–24

    Google Scholar 

  • Requicha A. A. G. and Voelcker H. (1983) “Solid Modelling: Current Status and Research Directions”, IEEE CG &A, Vol 3, No 7, pp 25–37

    Google Scholar 

  • Rogers D. F. and Adams J. A. (1976) “Mathematical Elements for Computer Graphics”, McGraw Hill, New York

    Google Scholar 

  • Salinger D. L. (1987) Private Communication

    Google Scholar 

  • Samet H. (1984) “The Quadtree and Related Hierarchical Structures”, ACM Computing Surveys, Vol 16, No 2, pp 187–260

    Article  MathSciNet  Google Scholar 

  • Samet H. (1985) “Approximating CSG Trees of Moving Objects”, TR-1472, Computer Science, University of Maryland

    Google Scholar 

  • Samet H. and Tamminen M. (1985) “Bintrees, CSG Trees and Time”, ACM SIGGRAPH, Vol 19, No 3, pp 121–130

    Article  Google Scholar 

  • Segel L. A. (1977) “Mathematics Applied to Continuum Mechanics”, Macmillan

    MATH  Google Scholar 

  • Shamos M. I. (1975) “Geometric Complexity”, Seventh ACM Annual Symp on Theory of Computing, pp 224–233

    Chapter  Google Scholar 

  • Solkolnikoff (1956) “Mathematical Theory of Elasticity”, McGraw Hill

    Google Scholar 

  • Spivak M. (1965) “Calculus on Manifolds”, Benjamin

    MATH  Google Scholar 

  • Spivak M. (1975) “A Comprehensive Introduction to Differential Geometry”, 5 vols, Berkeley

    Google Scholar 

  • Sproull R. F. (1982) “Using Program Transformations to Derive Line-Drawing Algorithms”, ACM Transactions on Graphics, Vol 1, No 4, pp 259–273

    Article  Google Scholar 

  • Theoharis T. A. (1986) “Exploiting Parallelism in the Graphics Pipeline”, MSc Thesis, Oxford University Programming Research Group, PRG-54

    Google Scholar 

  • Tilove R. B. (1981) “Exploiting Spatial and Structural Locality in Geometric Modelling”, PhD Thesis, University of Rochester

    Google Scholar 

  • Tucker J. V. (1985) “Theoretical Considerations in Algorithm Design”, In: Earnshaw R. A. (Ed) “Fundamental Algorithms for Computer Graphics”, Springer-Verlag, pp 855–878

    Google Scholar 

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

    Article  Google Scholar 

  • Voider J. E. (1959) “The CORDIC Trigonometric Technique”, IRE Trans. Electronic Comput. EC-8, 3, pp 330–334

    Google Scholar 

  • Voss R. F. (1985) “Random Fractal Forgeries” In: Earnshaw R. A. (Ed) “Fundamental Algorithms for Computer Graphics”, Springer-Verlag, pp 805–835

    Chapter  Google Scholar 

  • Witten I. H. and Wyvill B. (1983) “On the Generation and Use of Space Filling Curves”, Software -Practice and Experience, Vol 6, pp 519–525

    Article  Google Scholar 

  • Woodwark J. R. and Quarendon P. (1987) “The Model for Graphics”, In: Rogers D. F. and Earnshaw R. A. (Eds) “Techniques in Computer Graphics”, Springer-Verlag, to be published

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Rae A. Earnshaw

Authors
  1. Rae A. Earnshaw
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Leeds, UK

    Rae A. Earnshaw

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Earnshaw, R.A. (1988). New Mathematics for Computer Graphics. In: Earnshaw, R.A. (eds) Theoretical Foundations of Computer Graphics and CAD. NATO ASI Series, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83539-1_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-83539-1_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-83541-4

  • Online ISBN: 978-3-642-83539-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation