Вид для печати
Он описан в zx-power.
Тут и дополнения.
В дополнениях написано что "способ очень похож на предложенный в SPECTRUM EXPERT#2 метод средней точки".
Я пытался с этим всем разобратся, но почти ничего не понял (ибо описано всё очень сумбурно и нет полных исходников).
Пробовал-ли кто-нибудь ковырять всё это дело?
Или может кто сумеет разъяснить суть?
Или есть желающие вместе разобратся?
в 3D Lame быстрая графика вроде бы:
http://opensourcezx.untergrund.net/b..._lame_src.html
все, что разобрался, там закраска треугольников и поворот фигур.
Бегло посмотрел. Это два не одинаковых способа, но похожих.Цитата:
Сообщение от Destr
1) На каждой оси X, Y, Z по 64 зарубки (опорные точки). Оси поворачиваются, вычисляются новые координаты всех опорных точек, и уже по опорным точкам легко найти x,y-координаты точки на экране (простая геометрия). Вертеть такую систему лего - просчитал только 3 точки вершин координатных осей (или 4, если нулевая точка тоже вертится, а не стоит на месте), потом простой интеполяцией находятся по 64 опорные точки на каждой оси. Т.е. математика с умножениями нужна только для 3-х или 4-х точек.
2) Почти тоже самое, вычисляются координаты вершин искомого куба, представляющего из себя оси координат, а потом простой геометрией внутри находятся координаты нужных точек. Разница в том, что приходится делать больше вычислений, если точки расположены не в 'простых' местах куба, которые можно получить деля стороны на 2, 4 и т.д. Т.е. простыми действиями. Нарисовать сферу или подобный обьект будет вряд ли быстрее, чем считать все точки по-честному.
Первым способом это будет сделать намного быстрее, но при 64 опорных точках в системе координат, сфера будет угловатенькая. Но будет)
Titus, ну ты вообще ничего нового не сказал!
Это всё изложено в статьях, а всё равно непонятно (расплывчато).
Ну примерно как на вопрос от какого-нибудь инопланетянина к любому человеку:
- Объясните, как Вы дышите?
Ты ответил как-бы:
- Ну вдыхаю и выдыхаю, и всё!
Вместо конкретного ответа:
- Осцилляторная связка головного мозга даёт сигналы центру распределения импульсов которая в свою очередь отправляет синапсные сигналы мышцам диафрагмы, растягивающие и сжимающие лёгочные полости.
Ответ этот тоже не абсолютно точен, но больше приближён к пониманию процесса.
P.S. За внимание и ответ - благодарен, конечно, но уж если не трудно разъясни попонятней.
Ну для деревенщины уж постарайся, браза!
Само слово "интерполяция" ввергает в ужас (ибо ещё никто не смог мне доступно объяснить что это за зверь), а уж приставка "простая" - вообще убивает (ведь получается есть и "непростая"!!!).Цитата:
Сообщение от Titus
Мрак.
Тогда спроси поточнее, чего тебе не понятно)Цитата:
Сообщение от Destr
На счет интерполяции.
Приведу пример на одномерной системе координат.
Алгоритм очень похож на алгоритм рисования линии.
Вот у тебя есть две крайние точки оси с координатами 20 и 209 соответственно.
Тебе надо надо найти 64 точки (что равно 63 интервалам), равномерно лежащие на этой оси. Как ты это будешь делать?
Вычисляем сперва длину оси. 209 - 20 = 189. Это длина оси. Теперь эту ось надо разделить на 63 отрезка.
Примерно это будет так:
Начинаем размечать точки с координаты 20. Заносим ее координату в X[0]
20: 189 - 63 = 126. Есть перенос? Нет, значит, идем далее
21: 126 - 63 = 63. Есть перенос? Нет, значит, идем далее
22: 63 - 63 = 0. Есть перенос? Нет, значит идем далее
23: 0 - 63 = -63. Есть перенос? Да, значит прибавляем 189 (-63 + 189 = 126) и заносим координату 23 в X[1]
24: 126 - 63 = 63. Есть перенос? Нет, значит, идем далее
25: 63 - 63 = 0. Есть перенос? Нет, значит идем далее
26: 0 - 63 = -63. Есть перенос? Да, значит прибавляем 189 (-63 + 189 = 126) и заносим координату 26 в X[2]
и т.д.
Таким образом ты расставишь координаты всех 64 точек лежащих на заданной оси. Быстро и сердито.
Для трехмерной системы координат надо расставить не три набора точек x, y и z для каждой из 3-х осей.
Titus, спасибо дружище!
Так уже гораздо ясней!
То-же самое на днях описывал неварту (только не знал что это и есть интерполяция).
А теперь вопрос по сабжу: в "дополнениях" сказано: "Проблему перспективы проще всего решить перспективно спроектиравав 3D систему координат."
Как???
P.S. Не, ну я понимаю как повернуть любую точку и спроецировать её.
(умножения на поворот по всем трём осям + умножения и деления на проекцию, но чтоб всю плоскость да за малотактов - это что-то нереально. а ведь автор грит что как об асфальт)
P.S.S. А, да, забыл: Пока всё это в пределах экрана (-127...+127) - это ещё куда ни шло. А ежели +-12 бит?
Получится ли такой финт или опять мне приснилось что в сказку попал?
Где написано про перспективную систему 3д координат? Я бегло читал, не заметил.Цитата:
Сообщение от Destr
Не знаю, как можно это сделать, ведь в перспективе частота следования точек по оси уменьшается приближаясь к нулю координатной системы.
да хоть сколько бит, но придется применять 16-битную арифметику, а это уже гораздо медленнее) Это только если для игры, для демки обычно бывает не нужно.
Кроме того, где 16 бит, там обычно 64 точками не обойдешься. Зачем 16 бит, если само поле 64x64x64?
Я ведь процитировал.Цитата:
Сообщение от Titus
Собственно это последний абзац из "дополнений"
Для игры (демок я не мастак да и не любитель)Цитата:
Сообщение от Titus
Я не ограничивал поле 64, это в статье оно так заточено.Цитата:
Сообщение от Titus
Конечная цель - развернуть алгоритм так чтоб было актуально больше 64 точек (ну хотя-бы бит 12, для круглости)
Тогда подобный аглоритм скорее не подойдет.Цитата:
Сообщение от Destr
Очень огромные получатся оси (с большим числом опорных точек), будет контр-продуктивно таким методом считать.
Я в общем-то об этом думал.Цитата:
Сообщение от Titus
Но вспомнил одну фразу алонкодера (из текста где он описывал свой вольф-движок) в которой признался что по честнаку считать долго и поэтому лучи трассируются через один, а пропущеные интерполируются.
У меня мелькнула мысль не получится ли что-либо подобное провернуть и с этим алгоритмом.
Или вообще - может быть можно что-то сделать с поворотами/проекциями без всяких умножений.
Ну например - таблицами (даже гигантскими - по сути в zx128 можно смело пожертвовать под это дело пару-другую страниц).
Вот только как к этому подступится - пока слабо представляю.