ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Algorithm 514: A New Method of Cubic Curve Fitting Using Local Data [E2]
Full text PdfPdf (280 KB)
Source ACM Transactions on Mathematical Software (TOMS) archive
Volume 3 ,  Issue 2  (June 1977) table of contents
Pages: 175 - 179  
Year of Publication: 1977
ISSN:0098-3500
Authors
T. R. Ellis  Computing Services, University of Sheffield, Sheffield S10 2TN, England
D. H. McLain  Computing Services, University of Sheffield, Sheffield S10 2TN, England
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 10,   Downloads (12 Months): 54,   Citation Count: 1
Additional Information:

appendices and supplements   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/355732.355738
What is a DOI?

APPENDICES and SUPPLEMENTS
gZip514.gz (1 KB)
piecewise cubic interpolation using local data
Gams: E1a


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
Hiroshi Akima, Algorithm 433: interpolation and smooth curve fitting based on local procedures [E2], Communications of the ACM, v.15 n.10, p.914-918, Oct. 1972  [doi>10.1145/355604.355605]
 
2
FR~BER% C-E. Introduction to Numemcal Analysis. Addison-Wesley, Reading, Mass., 1966, pp. 150-157.
 
3
GREVILLE, T.N.E. Spline Functions, interpolation, and numerical quadrature. In Mathematical Methods for D~gital Computers, Vol. 2, Ralston A. and Will H. S. (Eds.) John Wiley, New York, 1967.
 
4
MAUDE, A.D. Interpolation--mainly for graph plotters. Computer J. 16, 1 (Feb. 1973), 64-65.
 
5
Numerical, Algorithms Group. Subroutine E01ADF in NAG Library Manual. Numerical Algorithms Group, Oxford, England, 1973.
 
6
REID, J.K. Subroutine TB04A in Harwell Subroutine Library, M. J. Hopper (compiler), Rep. AERE-R6912, Atomic Energy Research Establishment, Harwell, England, 1971.
 
7
SPATH, H. Spline interpolation of degree three (Algorithm 40). Computer J. 12, 2 (May 1969), 198-199.

CITED BY
Hiroshi Akima, Note on local methods of univariate interpolation, ACM SIGNUM Newsletter, v.31 n.2, p.2-5, April 1996

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Geometrical problems and computations

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.1 Interpolation
          Subjects: Spline and piecewise polynomial interpolation

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations


General Terms:
Algorithms, Design, Theory

Collaborative Colleagues:
T. R. Ellis: colleagues
D. H. McLain: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player