2000 г., Том 5, № 2, с.82-91

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

*65D18 Компьютерная графика и вычислительная геометрия

65N30 Конечные элементы, методы Рэлея - Ритца, Галеркина и конечных элементов

65N50 Генерация сеток и их улучшение

65N55 Многосеточные методы; декомпозиция области

*G.1.8 Partial Differential Equations

I.3.5 Computational Geometry and Object Modeling