Improvement of the algorithm for setting the characteristics of interpolation monotone curve

Interpolation of a point series is a necessary step in solving such problems as building graphs de-scribing phenomena or processes, as wellas modelling based on a set of reference points of the line frames defining the surface. To obtain an adequate model, the following conditions are imposed upon the interpolating curve: a minimum number of singular points (kinking points, inflection points or points of extreme curvature) and a regular curvature change along the curve. The aim of the work is to develop the algorithm for assigning characteristics (position of normals and curvature value) to the interpolating curve at reference points, at which the curve complies with the specified conditions. The characteristics of the curve are assigned within the area of their possible location. The possibilities of the proposed algorithm are investigated by interpolating the point series assignedto the branches of the parabola. In solving the test example, deviations of the normals and curvature radii from the corresponding characteristicsof the original curve have been determined. The values obtained confirm the correctness of the solutions proposed in the paper.

Interpolacja szeregu punktowego jest niezbędnym krokiem w rozwiązywaniu takich problemów, jak budowanie grafów opisujących zjawiska lub procesy, a także modelowanie w oparciu o zbiór punktów odniesienia układów liniowychdefiniujących powierzchnię. Aby uzyskać odpowiedni model, na interpolowaną krzywą stawia się następujące warunki: minimalną liczbę punktów osobliwych (punktów załamania, punktów przegięcia lub punktów skrajnej krzywizny) oraz regularną zmianę krzywizny wzdłuż krzywej. Celem pracy jest opracowanie algorytmu przypisania charakterystyk (położenia normalnych i wartości krzywizny) krzywej interpolacyjnej w punktach odniesienia, w których krzywa spełnia określone warunki. Charakterystyki krzywych nadawane są w obszarze ich możliwego położenia. Możliwości proponowanego algorytmu są badane poprzez interpolację szeregów punktów przypisanych do gałęzi paraboli. W rozwiązaniu przykładu testowego wyznaczono odchylenia normalnych i promieni krzywizny od odpowiednich charakterystyk pierwotnej krzywej. Otrzymane wartości potwierdzają poprawność zaproponowanych w pracy rozwiązań.