Automatic Curve Fitting Using an Adaptive Local Algorithm

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Automatic Curve Fitting Using an Adaptive Local Algorithm

Full text

Pdf (673 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 6 , Issue 1 (March 1980) table of contents

Pages: 45 - 57

Year of Publication: 1980

ISSN:0098-3500

Author

Won L. Chung

Software Development Center, Korea Institue of Science and Technology, P.O. Box 131, Dong Dae Moon, Seoul, Korea

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 53, Citation Count: 2

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355873.355877 What is a DOI?

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	AHLBERG, J H, NILSON, E.N., AND WALSH, J.L. The Theory of Spltnes and Thew Applications. Acadermc Press, New York, 1967.
	2	Hiroshi Akima, A New Method of Interpolation and Smooth Curve Fitting Based on Local Procedures, Journal of the ACM (JACM), v.17 n.4, p.589-602, Oct. 1970 [doi>10.1145/321607.321609]
	3	BIRKHOFF, G., AND DE BOOR, C. Piecewise polynomial interpolation and approximation. In Approximation of Functzons, H. Garabedian, Ed., American Elsevier, New York, 1965, pp. 164- 190.
	4	Won Lyang Chung, Automatic curve fitting for interactive display., 1975
	5	DIERCKX, P. An algorithm for smoothing, differentlation and integration of experimental data using spline functions. J. Comput. App. Math 1, 3 (1975), 165-184.
	6	C. William Gear, Numerical Initial Value Problems in Ordinary Differential Equations, Prentice Hall PTR, Upper Saddle River, NJ, 1971
	7	GEAR, C.W., ET AL. The simulation and modehng system--A snapshot view. DCS Ftle No. 824, Univ. Illinois at Urbana-Champaign, Urbana, Ill., 1970.
	8	Kozo Ichida , Takeshi Kiyono , Fujiichi Yoshimoto, Curve Fitting by a One-Pass Method With a Piecewise Cubic Polynomial, ACM Transactions on Mathematical Software (TOMS), v.3 n.2, p.164-174, June 1977 [doi>10.1145/355732.355737]
	9	POWELL, M.J.D. Curve fitting by splmes in one variable In Numerical Approx~matmn to Functmns and Data, J G. Hayes, Ed. The Athlone Press, University of London, London, England, 1970, pp. 65-83.
	10	POWELL, M J.D., AND MACDONALD, J.R A rapidly convergent ~teratlve method for the solution of the generahzed nonhnear least squares problem. Comput. J. 15, 2 (May 1972), 148-155.
	11	RICE, J.R. The Approximation of Functwns, 2 vols. Addison-Wesley, Reachng, Mass., 1964 and 1969.
	12	RICE, J R. Running orthogonahzation. J. Approx. Theory 4 (1971), 332-338.
	13	John R. Rice, Algorithm 525: ADAPT, Adaptive Smooth Curve Fitting [E2], ACM Transactions on Mathematical Software (TOMS), v.4 n.1, p.82-94, March 1978 [doi>10.1145/355769.355777]
	14	SCHULTZ, M. Sphne Analysas Prentice-HaU, Englewood Chffs, N J, 1973.

CITED BY 2

	Francis J M Schmitt , Brian A. Barsky , Wen-hui Du, An adaptive subdivision method for surface-fitting from sampled data, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.179-188, Aug. 1986
	Michael Plass , Maureen Stone, Curve-fitting with piecewise parametric cubics, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.229-239, July 1983

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.2 Approximation
Subjects: Spline and piecewise polynomial approximation

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:

Won L. Chung: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player