skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Algorithm 510 piecewise linear approximations to tabulated data (E2). [STL2, in FORTRAN for IBM 360/75 and /91 computers]

Abstract

An algorithm is described which generates a piecewise linear approximation to tabulated data which is within specified tolerances of the data points. There are eight options available. The approximation may be required to be continuous or not, a single tolerance or a tolerance for each data point may be specified, and the approximation may or may not be restricted to the piecewise linear ''tolerance band'' centered at the data points with edges determined by the tolerances at the data points. Among approximations of the kind requested, the algorithm gives one of fewest line segments.

Authors:
Publication Date:
Research Org.:
Oak Ridge National Lab., TN
OSTI Identifier:
7305899
Resource Type:
Journal Article
Journal Name:
ACM Trans. Math. Software; (United States)
Additional Journal Information:
Journal Volume: 2:4
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; ALGORITHMS; COMPUTER CODES; S CODES; DATA PROCESSING; FORTRAN; IBM COMPUTERS; TABLES; COMPUTERS; INFORMATION; MATHEMATICAL LOGIC; PROCESSING; PROGRAMMING LANGUAGES; 990200* - Mathematics & Computers

Citation Formats

Wilson, D G. Algorithm 510 piecewise linear approximations to tabulated data (E2). [STL2, in FORTRAN for IBM 360/75 and /91 computers]. United States: N. p., 1976. Web. doi:10.1145/355705.355714.
Wilson, D G. Algorithm 510 piecewise linear approximations to tabulated data (E2). [STL2, in FORTRAN for IBM 360/75 and /91 computers]. United States. doi:10.1145/355705.355714.
Wilson, D G. Wed . "Algorithm 510 piecewise linear approximations to tabulated data (E2). [STL2, in FORTRAN for IBM 360/75 and /91 computers]". United States. doi:10.1145/355705.355714.
@article{osti_7305899,
title = {Algorithm 510 piecewise linear approximations to tabulated data (E2). [STL2, in FORTRAN for IBM 360/75 and /91 computers]},
author = {Wilson, D G},
abstractNote = {An algorithm is described which generates a piecewise linear approximation to tabulated data which is within specified tolerances of the data points. There are eight options available. The approximation may be required to be continuous or not, a single tolerance or a tolerance for each data point may be specified, and the approximation may or may not be restricted to the piecewise linear ''tolerance band'' centered at the data points with edges determined by the tolerances at the data points. Among approximations of the kind requested, the algorithm gives one of fewest line segments.},
doi = {10.1145/355705.355714},
journal = {ACM Trans. Math. Software; (United States)},
number = ,
volume = 2:4,
place = {United States},
year = {1976},
month = {12}
}