Содержание главы

Принцип формирования ячеечной модели

Воксельное представление тора

[http://cgm.computergraphics.ru/files/images/old_stories/19/lect0501.png]

 

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

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

Содержание главы