МАТЕМАТИКА

Об алгоритме выделения "средней линии" в дискретном множестве на плоскости

И. С. Шрайфель, Л. И. Син

Южно-Российский государственный университет экономики и сервиса, г. Шахты

Аннотация: В работе предполагается алгоритм построения "средней линии" конечного множества целочисленных точек в $R^2$. теоретически доказывается результативность алгоритма во всех случаях, когда это пространство в принципе осуществимо. Этот алгоритм может применяться для распознавания образов и обработки графической информации.

Ключевые слова: алгоритм, жорданов $t$-путь, $t$-связное множество

УДК: 681.518