Элементы моделирования сетки

ПОЛИГОНАЛЬНЫЕ СЕТКИ

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

Самый простой способ описания объекта основан на создании каркасных моделей в виде полигональной сетки. Модель представляет собой набор вершин (V_j,) ребер (E_k) и плоских многоугольников.(P_i) Вершины соединяются ребрами. Многоугольники рассматриваются либо как последовательность вершин или ребер. Можно предложить несколько способов внутреннего представления полигональных сеток.

Явное задание многоугольников.

Многоугольник Р описывается как P((x₁,y₁,z₁),…(x_n,y_n,z_n)) – список координат вершин в порядке обхода многоугольника.

Дата добавления: 2014-01-13