Two Algorithms for Piecewise-Linear Continuous Approximation of Functions of One Variable
- 1 April 1974
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-23 (4) , 445-448
- https://doi.org/10.1109/t-c.1974.223961
Abstract
Two simple heuristic algorithms for piecewise-linear approximation of functions of one variable are described. Both use a limit on the absolute value of error and strive to minimize the number of approximating segnents subject to the error limit. The first algorithm is faster and gives satisfactory results for sufficiently smooth functions. The second algorithm is not as fast but gives better approximations for less well-behaved functions. The two algorithms are ilustrated by several examples.Keywords
This publication has 1 reference indexed in Scilit:
- Optimal Curve Fitting With Piecewise Linear FunctionsIEEE Transactions on Computers, 1971