Конференция молодых ученых по математике, математическому моделированию и информатике

4-7 декабря 2001 года, Новосибирск, Академгородок

Тезисы докладов


математика

Метрическая аппроксимация дискретного набора точек

Бабак М.В., Русин Е.В.

ИВМиМГ СО РАН,
НГУ (Новосибирск)

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

Примечание. Тезисы докладов публикуются в авторской редакции



Ваши коментарии
Обратная связь
[ICT SBRAS]
[Головная страница]
[Конференции]

© 1996-2001, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2001, Сибирское отделение Российской академии наук, Новосибирск