7 / 13
Расчет внешних тепловых потоков на космический аппарат методом
z
-буфера
ISSN 0236-3941. Вестник МГТУ им. Н.Э. Баумана. Сер. Машиностроение. 2017. № 2
21
Рис. 2.
Схема формирования изображения площадки на картинной плоскости
Построение растра начинается с определения его границ в пикселях по го-
ризонтали и вертикали. Левая
n
min
и правая
n
max
границы растра в пикселях по
горизонтали рассчитываются по формулам:
n
min
=
x
min
+1;
n
max
=
x
max
+1,
где
x
min
,
x
max
—
минимальное и максимальное значения
x-
координаты среди
вершин треугольника
А
1–3
;
…
— операция выделения целой части веществен-
ного числа.
Нижняя
m
min
и верхняя
m
max
границы растра в пикселях по вертикали рас-
считываются аналогично границам по горизонтали с использованием мини-
мального и максимального значений
y-
координаты среди вершин треугольника.
Все пиксели из области, ограниченной парами целых чисел
n
min
–
n
max
по гори-
зонтали и
m
min
–
m
max
по вертикали, последовательно проверяются на попадание
внутрь контура проекции площадки. Для этого используется тест на принад-
лежность точки полигону
10
, который реализуется следующим образом.
Вычисляются координаты центра пикселя — точки
P
n
,
m
на картинной
плоскости:
,
– 0, 5;
n m
P
x
n
,
– 0, 5,
n m
P
x
m
где
n, m
— номера тестируемого пикселя по горизонтали и вертикали.
На вершинах
А
1
,
А
2
и
А
3
треугольника в картинной плоскости строятся век-
торы его сторон, образующие замкнутый контур: