Кодинг — создание трёхмерной графики на Спектруме

Tagan News #07

Кодинг

В связи с расширением :) я решил ввести в газету раздел, посвященный программированию. Специально писать что-то у меня не было времени, поэтому я использую статью, написанную по просьбе Александра Шушкова (Alex Xor) для книги по программированию на Спектруме. И если вам данная статья покажется интересной, скажу еще вот что. В книге планируется большое количество статей на самые различные темы. Так что и в ваших интересах поддержать составителя в этом нелегком труде. Ну вот, совершил подвиг — прорекламировал :) Итак, приступаю.

Как сделать 3d

C) Vitamin/CAIG/2001

В связи с развитием аппаратной базы в последнее время получили распространение программы, работающие с трехмерной графикой. Это игры, редакторы, демки. Примеры этому можно найти практически на любой платформе, и Спектрум не исключение. Если вы видели демку Iris от Flash inc, то наверняка запомнили одну часть, где на экране вращаются различные трехмерные объекты. Мы с вами попытаемся сделать нечто подобное. Конечно, данный движок намного проще — в нем нет освещения, т. е. цвет грани остается постоянным при любом положении, он не может делать теней, но для понимания основы такого программирования вполне подойдет.

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

  1. Задать этот самый объект. Так как у нас будет не векторный, а сплошной объект, то необходимо задать координаты всех вершин, а потом список всех граней с указанием, какие именно вершины принадлежат той или иной грани.
  2. Задать необходимые операции (перемещение, вращение, масштабирование) объекта. Мы будем только вращать объект, поэтому с остальными операциями, довольно простыми, можно разобраться самостоятельно.
  3. Разработать все необходимые функции и процедуры. Как для расчетов, так и для работы непосредственно с графикой.

Рассмотрим по порядку каждый пункт.

  1. Формат объектов. В данном движке предлагается следующий вариант хранения объекта: сначала идет количество вершин, затем количество граней. Затем идут тройки чисел, равные соответственно координатам каждой вершины. Количество этих троек равно количеству вершин. Затем идет перечень граней. Каждая грань описывается 4 числами: порядковые номера вершин, принадлежащих данной грани, и ее «цвет», т. е. номер текстуры заливки. Данный формат наиболее прост для задания и для реализации в программе.

  2. Так как единственная операция, которой подвергается наш объект, — это вращение, то опишем, как же происходит поворот одной вершины. Направление осей координат следующее: ось Ox направлена на нас, ось Oy вправо, ось Oz вниз. Данное распределение непринципиально и было выбрано скорее по соображениям оптимальности кода, чем по каким-то другим. Для поворота вокруг оси Ox используется следующая формула:

x'=x
y'=y*cos(rx)-z*sin(rx)
z'=z*cos(rx)+y*sin(rx)

Поворот вокруг оси Oy:

x''=x'*cos(ry)+z*sin(ry)
y''=y'
z''=z'*cos(ry)-x*sin(ry)

Вокруг оси Oz:

x'''=x''*cos(rz)-y''*sin(rz)
y'''=y''*cos(rz)+x''*sin(rz)
z'''=z''

Вообще-то данные вычисления производятся путем умножения матрицы, содержащей значения координаты, на матрицы поворота вокруг каждой оси. Именно таким образом делаются эффекты масштабирования и перемещения. Но мы заменили довольно трудоемкую операцию умножения матрицы на вышеописанные операции.

Итак, мы получили новые координаты всех вершин данного объекта (в отдельном буфере, конечно). Что же нам делать дальше? Выводить его на экран!

3)

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

Суть его заключается в следующем. Пусть у нас есть треугольник, заданный тремя парами координат в экране. И по этим данным, а также по цвету заливки мы должны нарисовать этот треугольник. Для начала оговорим некоторые особенности такой фигуры. Треугольник ограничен с трех сторон тремя отрезками, каждый из которых может быть представлен с помощью уравнения прямой: y = k*x + b, где y — текущая ордината, k — тангенс угла наклона прямой, x — текущая абсцисса, b — коэффициент, определяющий смещение прямой относительно начала координат.

Для нашего отрезка это выражение примет вид: x = x0 + (x1 - x0) * (y - y0) / (y1 - y0), где (x0, y0) и (x1, y1) — начальная и конечная точка соответственно. То есть мы через текущую ординату получаем абсциссу. Постепенно вырисовывается следующий алгоритм:

  • Отсортировать все вершины по возрастанию ординаты, при этом значение абсциссы особого значения не имеет.
  • Разделить треугольник на две части — до средней точки и после нее (по вертикали).
  • Вычислить приращение абсцисс для каждой из сторон: dx = (x1 - x0) / (y1 - y0), так как приращение ординаты равно 1, ведь мы идем построчно от первой до последней вершины.
  • На очередном шаге вычислить новые абсциссы точек пересечения сканирующей линии со сторонами треугольника и нарисовать горизонтальную линию между этими двумя точками.
  • После перехода ординаты во вторую половину треугольника происходит перерасчет одного коэффициента приращения.
  • Процесс продолжается до тех пор, пока мы не достигнем нижней вершины треугольника.

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

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

Также для полного счастья нужно определить тип каждой грани в данный момент — лицевая или оборотная. Это считается с помощью вектора нормали. Если он направлен к нам, то грань рисовать надо, если нет, то не надо. Вектор считается так:

| i   j   k |
| x1  y1  z1 | = i*(y1*z2-z1*y2) - j*(x1*z2-z1*x2) + k*(x1*y2-y1*x2)
| x2  y2  z2 |

где i, j, k — единичные векторы по всем трём осям, x1, y1, z1 — измерения первого вектора, x2, y2, z2 — второго. Эти векторы имеют общую вершину и расположены по часовой стрелке друг от друга.

Например, можно взять векторы AB и AC, или BC и BA, или CA и CB. В этом случае вектор нормали направлен к нам. Применительно к определению видимости грани нам необходимо вычислить только одну координату вектора, в нашем случае X = y1*z2 - z1*y2, и, если она меньше нуля, мы не будем рисовать эту грань.

Применительно к данной реализации: используется арифметика с фиксированной запятой: старший байт — целая часть, младший — дробная в 1/256 единицах. Также треугольник рисуется несколько необычно — верхняя часть сверху, нижняя — снизу. Может, так и быстрее, не знаю. Все остальные замечания приведены в тексте программы. А вот что у вас может (и должно) получиться в

Поделитесь вашим мнением о статье