2. Воксельная модель

Воксельная модель – это трехмерный растр. Воксел это элемент объема. По аналогии с 2D растрами, состоящими из пикселов. Вокселы заполняют объем в трехмерном

растре (рис.7.9)

Рис. 7.9. Пикселы и вокселы

Как мы знаем, любой пиксел должен иметь свой цвет. Любой воксел также имеет свой цвет, и, кроме того, прозрачность. Полная прозрачность воксела означает пустоту соответствующей точки объема.

Поскольку вокселы располагаются в узлах равномерной сетки, то, обычно, чем меньше шаг сетки, тем большее количество вокселов помещается в определенном объеме, и тем меньший размер каждого отдельного воксела. Основная характеристика вексельной модели — разрешающая способность — количество вокселов в определенном объеме. Она и определяет точность моделирования трехмерных объектов (рис. 7.10).

Для современной КГ вексельный метод считается одним из перспективных. Его

используют в компьютерных системах, предназначенных для медицинских целей.

Например, при сканировании томографом (computed tomography) получаются

изображения срезов объекта, которые потом объединяются в виде объемной модели для дальнейшего анализа. Вексельный метод используется в геологии, сейсмологии, в компьютерных играх. Вокселы также используются для графических устройств отображения, которые создают действительно объемные изображения.

Положительные черты воксельной модели:

• достаточно простое описание сложных объектов и сцен;

• простая процедура отображения объемных сцен;

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

Рис. 7.10. Воксельная модель шара и ее разрезы.

Недостатки воксельной модели:

большое количество информации, необходимой для представления объемных данных. Например, объем 256x256x256 имеет небольшую разрешающую способность, но требует свыше 16 миллионов вокселов;

значительные затраты памяти ограничивают разрешающую способность, точность моделирования;

большое количество вокселов обуславливает маленькую скорость создания изображений объемных сцен;

как и для любого растра, возникают проблемы при масштабировании — увеличении или уменьшении.

2. Равномерная сетка

Эта модель описывает координаты отдельных точек поверхности следующим

способом (рис. 7.11). Каждому узлу сетки с индексами (i,j) приписывается значение высоты z_i,j. Индексам (i,j) соответствуют определенные значения координат (х,у). Расстояние между узлами одинаковое — dx по оси х и dy по оси у.

Фактически, такая модель является двумерным массивом (растром, матрицей), каждый элемент которой хранит значение высоты.

Рис. 7.11. Узлы равномерной сетки

Рис. 7.12. Точка в сетке с координатами (x, y, z)

Не каждая поверхность может быть представлена этой моделью. Если в каждом узле записывается только одно значение высоты, то это означает, что поверхность описывается однозначной функцией z=f(xy). Иначе говоря, это такая поверхность, которую любая вертикаль пересекает только один раз. Не могут моделироваться также вертикальные грани. Следует отметить, что для сетки не обязательно использовать только декартовы координаты. Например, для того, чтобы описать поверхность шара однозначной функцией, можно использовать полярные координаты. Равномерная сетка часто используется для описания рельефа земной поверхности.

Рассмотрим, как можно рассчитать значение высоты для любой точки внутри границ сетки. Пусть ее координаты равняются (х, у). Надо найти соответствующее значение z. Решение этой задачи — интерполяция значений координат 2 ближайших узлов (рис 7.12).

Сначала необходимо вычислить индексы i и j одного из узлов:

где ]а[ — целая часть числа а, то есть наибольшее целое, которое не превышает а.

Далее используем, например, билинейную интерполяцию. Для этого сначала найдем значения г в точках А и В. Из пропорции

учитывая, что x_j+1 - x_j = dx, будем иметь:

Аналогично найдем

Теперь нужно вычислить такое значение z, поделив отрезок АВ пропорционально значению у:

И будем иметь: z = z_А + (y – y_i)

Z _B Z _A

dy

Положительные черты равномерной сетки:

1. Простота описания поверхностей

2. Возможность быстро узнать высоту любой точи поверхности простой интерполяцией.

Недостатки равномерной сетки:

1. Поверхности, которые соответствуют неоднозначной функции высоты в узлах сетки, моделироваться не могут

2. Для описания сложных поверхностей нужно большое количество узлов, которое может быть ограничено объемом памяти компьютера

3. Описание отдельных типов поверхностей может быть более сложным, чем в других моделях. Например, многогранная поверхность требует избыточный объем данных

для описания в сравнении с полигональной моделью.