Об одном алгоритме построения изоповерхности в трехмерном декартовом пространстве
Башуров В. В. Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 1997. Вып.4. С. 54-59.
Представлен ускоренный способ построения изоповерхностей в трехмерном декартовом пространстве на регулярной сетке, который использует быстрый алгоритм 8-битной кодировки узлов исходной сетки. Благодаря предвычисленной структуре изоповерхности в каждой ячейке сетки процессорное время формирования изоповерхности сокращается по сравнению с существующими методами. Итоговая изоповерхность задается набором треугольников, вершины которых содержат собственные координаты и координаты вектора нормали к полученной поверхности (рис. 8, список лит. — 9 назв.).
|