Институт вычислительной математики
и математической геофизики

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

Аппроксимация функций и квадратурные формулы

Разработаны алгоритмы вычислительной геометрии для задач визуализации пространственно распределенных данных. На основе предложенного Делоне метода вкатывания «пустого шара» разработан алгоритм построения симплексических сетей Делоне для заданного множества точек в n-мерном пространстве. Предложен эффективный алгоритм геометрического поиска для произвольного множества тетраэдров в 3-мерном пространстве. Разработаны аналоги этого алгоритма для пространств большей размерности. Предложены алгоритмы изогеометрического сглаживания на плоскости и в пространстве на основе локальных полиномиальных сплайнов 4-й степени. Осуществлена реализация этих алгоритмов в среде Visual C++ с использованием MFC и OpenGL. При этом программное средство включает в себя: расчетное ядро, написанное на ANSI C++ (для переноса на другие платформы), блок визуализации и графический интерфейс пользователя. Реализация этих алгоритмов в виде плагинов может быть использована в системах визуализации (например, геофизической информации).

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

Ваши комментарии Обратная связь

[Головная страница] [Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:52:06)