УДК 681.3 СГУЩЕНИЕ ТРИАНГУЛЯЦИИ ПОВЕРХНОСТИ СО СГЛАЖИВАНИЕМ Н. А. <...> Тюкачев Воронежский государственный университет Поступила в редакцию 08.11.2010 г. Аннотация: Предлагается алгоритм сглаживания триангулированной поверхности, основанный на введении дополнительного разбиения каждого треугольника на несколько новых треугольников, вершины которых лежат на бикубической поверхности Безье. <...> Ключевые слова: геометрические алгоритмы, поверхность Безье Annotation: The algorithm of smoothing triangulated surface, based on introduction of additional splitting of each triangle on several new triangles with vertices on bicubic Bezier surface. <...> Линии скважин находятся на расстоянии метров 400-500 друг от друга и в линиях расстояние между ними примерно такое же. лучаемое кусочно-линейное приближение поверхности является слишком грубым (рис. <...> Точками обозначены скважины Интерполирующая триангуляция поверхностей слоев, построенная на скважинах, образует редкую сетку треугольников (рис. <...> Система пространственных треугольников позволяет очень просто решить эти задачи, но по© Тюкачев Н. А., 2010 Поэтому возникает задача построения интерполирующей поверхности, которую можно использовать для введения дополнительного разбиения каждого треугольника на несколько новых треугольников. <...> Новые узловые точки не должны лежать в плоскости треугольника и используются для сглаживания поверхности (рис. <...> Один треугольник триангуляции с добавленными точками После разбиения триангулированная поверхность становится более гладкой (рис. <...> ВЕСТНИК ВГУ, СЕРИЯ: СИСТЕМНЫЙ АНАЛИЗ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ, 2010, № 2 33 Н. А. Тюкачев Рис. <...> Поверхность, сглаженная добавленными треугольниками Одна из основных сложностей этой задачи заключается в том, что точки, добавленные на ребрах, должны быть общими для двух треугольников, опирающихся на это ребро. <...> Для сглаживания поверхности только на ребрах сетки в работе [1] был предложен следующий алгоритм: 1. <...> Найти нормальные вектора касательных плоскостей во всех узлах сетки. <...> Используя <...>