Skip to main content
SpringerLink
Log in

Step length in forward differencing for curved surface display

  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Principles and basic algorithms for evaluating polynomial functions by Forward Differencing (FD) and Adaptive Forward Differencing (AFD) are presented. Both techniques are used nowadays in scanning/display algorithms for parameteric polynomial surfaces by generating and displaying a set of points. Constraints to be put on such a set of points are made explicit. One FD and two AFD surface-scanning/display algorithms presented in literature are evaluated in terms of these constraints. The FD algorithm is proved to be valid, but the AFD algorithms are shown to be incorrect. A valid AFD algorithm is presented.

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

  • Bronsvoort WF (1990) Direct display algorithms for solid modelling (PhD thesis). Delft University Press, Delft, pp 99–108

    Google Scholar 

  • Issacson E, Keller HB (1966) Analysis of numerical methods. Wiley and Sons, New York

    Google Scholar 

  • Lien S-L, Shantz M, Pratt V (1987) Adaptive forward differencing for rendering curves and surfaces. Comput Graph 21(4):111–118

    Google Scholar 

  • Newman WM, Sproull RF (1979) Principles of interactive computer graphics. McGraw-Hill, London

    Google Scholar 

  • Press WH, Flannery BP, Teukolsky SA, Vetterling WT (1988) Numerical recipes in C, the art of scientific computing. Cambridge University Press, Cambridge

    Google Scholar 

  • Rockwood AR (1987) A generalized scanning technique for display of parametrically defined surfaces. IEEE Comput Graph Appl 7(8):15–26

    Google Scholar 

  • Shantz M, Chang S-L (1988) Rendering trimmed NURBS with adaptive forward differencing. Comput Graph 22(4):189–198

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GEMORE, Geometric Modelling Research, Von Weberplantsoen 7, NL-3335 XL, Zwijndrecht, The Netherlands

    J. J. Steketee

Authors
  1. J. J. Steketee
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research was partially done at the Faculty of Technical Mathematics and Informations of the Delft University of Technology, Delft, The Netherlands

Rights and permissions

Reprints and permissions

About this article

Cite this article

Steketee, J.J. Step length in forward differencing for curved surface display. The Visual Computer 8, 35–46 (1991). https://doi.org/10.1007/BF01900844

Download citation

  • Issue Date:

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

Key words

Search

Navigation