Рассматривается задача реконструкции двумерных объектов по точкам. Предложен алгоритм реконструкции на основе классического метода радиальных базисных функций, позволяющий отчасти снять известное ограничение метода радиальных базисных функций на количество точек, по которым строится модель. Разработанный метод позволяет получить корректно реконструированную модель с незначительными ошибками, при этом время, затрачиваемое на реконструкцию, оказывается существенно меньшим, чем время работы классического метода радиальных базисных функций. Алгоритм допускает использование параллельных подсчётов, а также может быть легко применён и для реконструкции трёхмерных объектов при минимальной модификации.
радиальные базисные функции, компьютерное зрение, реконструкция поверхностей, параллельные вычисления