Научный журнал
Современные наукоемкие технологии
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,909

ОБ ОДНОМ МЕТОДЕ ЗАКРАСКИ ОБЪЕКТОВ, ЗАДАННЫХ ПОЛИГОНАЛЬНЫМИ СЕТКАМИ

Ким С.Д. 1 Лошманов А.Ю. 1
1 ФГБОУ ВПО «Комсомольский-на-Амуре государственный технический университет»
1. Дж. Фоли, А. вэн Дэм Основы интерактивной машинной графики: В 2-х книгах. Кн. 2. Пер. с англ. – М.: Мир, 1985. – 368 с., ил.
2. Sutherland I.E., Sproull R.F., Schumacker R.A. A Characterization of Ten Hidden-Surface Algorithms, Computing Surveys, 6(1), March 1974, pp. 1 – 55.
3. Блинова Т.А., Порев В.Н. Компьютерная графика / Под ред. В.Н. Порева – К.: Издательство Юниор, СПб.: КОРОНА принт, К.: Век+, 2006. – 520 с., ил.

Существует три основных способа закраски объектов, заданных полигональными сетками. В порядке возрастания сложности ими являются: однотонная закраска, закраска, основанная на интерполяции значений интенсивности, и закраска, построенная на основе интерполяции векторов нормали [1].

Используя терминологию Сазерленда, Спрулла и Шумахера [2] (хотя они ввели классификацию алгоритмов удаления невидимых поверхностей), все эти методы можно скорее отнести к алгоритмам, работающим в пространстве изображения.Единственная информация, которая получается из пространства объекта – это нормали к граням и вектора в узлах полигональной сетки (или углы между векторами, в зависимости от выбранной модели отражения света [3]). В любой другой точке, отличной от узла полигональной сетки, восстановление например вектора нормали, будет невозможным. Это приводит к получению менее реалистичных изображений, чем хотелось бы, к появлению полос Маха, к необходимости использовать интерполяцию векторов, и т.д.

Будем считать, что объект задан набором треугольных граней.Рассмотрим один такой треугольник АВС с координатами вершин в пространстве объекта (xA, yA, zA), (xB, yB, zB) и (xC, yC, zC). После отображения (рис. 1) треугольник преобразуется в АˈВˈСˈ с координатами вершин в пространстве изображения (XA, YA), (XB, YB) и (XC, YC).

kim1.tif

Рисунок 1 – Отображение треугольника

Введем величину n, которая будет вычисляться следующим образом:

kim2.tif

Как видно, n будет равняться наибольшему количеству приращений координаты X или Y при построении растрового изображения сторон треугольника (см. алгоритм Брезенхема [1, 3]).

Рассмотрим параметрическое представление треугольника. Известно, что для параметрического задания отрезка необходим один параметр. Значит для представления треугольника введем два параметра α и β (рис. 2).

 

kim3.tif

Рисунок 2 –Параметрическое задание треугольника

При таком описании точка A имеет координаты α=0, β=n-1. Остальные вершины: B(n -1,0), C(0,0). Тогда любую точку D отрезка AC можно задать линейной комбинацией

kim4.tif

Аналогично представляется любая точка E отрезка BC:

kim5.tif

Теперь нетрудно представить любую точку F треугольника в виде линейной комбинации точек D и E:

kim6.tif

Тогда алгоритм закраски треугольника будет выглядеть следующим образом:

 

for(α=0; α<n; α++)

{

for(β=0; α+β<n; β++)

{

kim7.tif

Получить цвет точки (x, y, z);

Перевести точку (x, y, z) в экранные координаты – точка (X, Y);

Поставить точку (X, Y);

}

}

Следует обратить внимание, что на отрезке AB необходимо учитывать сразу два параметра, при этом α+β<n.

То, что отрезки делятся на n частей, гарантирует отсутствие просветов в закрашенном треугольнике. Однако, правило вычисления n не исключает наложений точек, что приводит к многократной обработке одной и той же точки на экране.


Библиографическая ссылка

Ким С.Д., Лошманов А.Ю. ОБ ОДНОМ МЕТОДЕ ЗАКРАСКИ ОБЪЕКТОВ, ЗАДАННЫХ ПОЛИГОНАЛЬНЫМИ СЕТКАМИ // Современные наукоемкие технологии. – 2014. – № 4. – С. 165-166;
URL: http://top-technologies.ru/ru/article/view?id=34601 (дата обращения: 18.11.2019).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1.074