PIECEWISE LINEAR APPROXIMATION OF SMOOTH, FLAT CURVES BY THE SECANT METHOD

I.P. Kryvoruchko

Èlektron. model. 2022, 44(5):51-60

https://doi.org/10.15407/emodel.44.05.051

ABSTRACT

The approximation of smooth lines by a piecewise linear function is relevant in many applications, where this representation can significantly simplify the technological process without a significant loss in quality indicators. An improved method of dividing or representing a smooth curve by a piecewise linear line is proposed, which, in comparison with dividing by the "chord" method, reduces the degree of difference between the approximated and approximating curves for the selected number of segments. The essence of the method consists in the successive point-by-point calculation of the deviation between the approximated line, given analytically, and the straight line segment until the condition of equality of this deviation of the specified tolerance value is met. The next step is to correct the point of intersection of these lines by moving it along the ordinate axis by an amount equal to part of the tolerance in the direction determined by the convexity (concavity) of the original curve. The proposed method of piecewise linear approximation is supposed to be used to implement the sinusoidal motion of the carriage with the sensors in the vibro-calibration system.

KEYWORDS

piecewise linear approximation, secant method, chord method.

REFERENCES

  1. Stone, H. (1961), “Approximation of curves by line segments”, Mathematics of computation, Vol. 15, no. 73, pp. 40-47.
    https://doi.org/10.1090/S0025-5718-1961-0119390-6
  2. Lenchuk, I., Pavlenko, Yu., Zalevsky, V. and Pavlov, A. (1977), “Piecewise linear approximation of the contours of garment parts with a given tolerance”, Tekhnologiya legkoy promyshlennosti, Vol. 4, pp. 109-116.
  3. Ligun, A. and Shumeiko, A., (1997), Asimptoticheskiye metody vosstanovleniya krivykh [Asymptotic methods for recovering curves], Institut matematiki NAN Ukrainy, Kyiv, Ukraine.
  4. Korotkov, V. (2016), “Construction of an asymptotically optimal algorithm for piecewise linear interpolation”, Zbirnyk naukovykh prats Dniprovskoho derzhavnoho tekhnichnoho universytetu, Vol. 1, no. 28, pp. 29-33.
  5. Vladymyrskyi, A., Vladymyrskyi, I., Ivashchenko, A. and Kryvoruchko, I. (2019), “Develop­ment of the structure of the low-frequency automated vibration calibration unit NAVKU-3”, Modelyuvannya ta informatsiyni tekhnolohiyi, Vol. 89, pp. 45-49.
  6. Kryvoruchko, I. (2022) “Piecewise linear approximation of the sinusoidal movement of the carriage of the vibration calibration complex”, SWorldJournal, Vol. 11-01, pp. 79-84, avai­lable at: https://doi.org/10.30888/2663-5712.2022-11-01-59.
  7. Deza, M. and Deza, E. (2009), Encyclopedia of Distances, Springer, Berlin–Heidelberg, Germany.
    https://doi.org/10.1007/978-3-642-00234-2

Full text: PDF