натянуть текстуру на треугольник.

красная книга, черная книга...

алгоритмические основы компьютерной графики

математические основы компьютерной графики

английский вариант есть?

Такс, гусары, нигде тут не пробегал алгоритмик натягивания текстуры на треугольник?

тебе в OpenGL или просто? Если просто, то фигли ее натягивать? Создаешь биекцию треугольника на квадрат и вперед.

в DirectX SDK достаточно хорошо разжёвываются азы компьютерной графики, в том числе и натягивание текстур

нет, именно сам алгоритм, ибо мне его сейчас вериложить, как с кешем команд закончу, и уберу варнинги в vpi плугинах.

Хм, спасибо, почитаем.

не ты же понимаешь, что текстуру можно по разному натянуть. А текстура-то сама как задана?

А в чем проблема-то? Координаты текстуры в вершинах задал — и вуаля!

понимаю, я пока только добрался до текстур, потому и спрашиваю RTFM'ки. У меня сейчас текстурка - тупо валяется в GRAM'е, в 565 квадратиком, и я пытаюсь понять, хотя бы какие варианты натягивания ее на треугольник имеет смысл реализоввывать.
//да, делаю свой граф. ускоритель с колдунством и эльфийками, как бы это странно не звучало.

Сокращенный перевод "красной книги" на русский — тоже ничего.

понимаю, я пока только добрался до текстур, потому и спрашиваю RTFM'ки. У меня сейчас текстурка - тупо валяется в GRAM'е, в 565 квадратиком, и я пытаюсь понять, хотя бы какие варианты натягивания ее на треугольник имеет смысл реализоввывать.

можно обрезая, можно «сжимая», а можно «искажая». Все что тебе надо - это однозначное преобразование координат. грубо говоря - точки на треугольнике удобно задавать с помощью выпуклой комбинации координат вершин: (ax+by+cz), где a,b,c\in [0,1], а x,y,z - координаты вершин треугольника.

Тебе всего лишь надо задать преобразование декартовых координат квадрата с текстурой в координаты (a,b,c).

Спасибо, будем смотреть.

Тут самое неприятное, что я пока все это пока делаю в целых числах, ибо рожать FPU, мягко говоря, долго.

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

хотя как реализовывать преобразования и матрицы вращения и т.п. чисто в целых числах - для меня темный лес. Можнт все таки родишь FPU?

угу, ну ладно, спасибо. /me пошел пытаться понять, как это привести к целым числам.

нагуглил http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.5.5118&rep=rep1&...

и

http://www.freewebs.com/swapd0/int3dEngine.html

http://www.gamedev.ru/code/articles/?id=4186

В свое время писал по одной из этих статей, код сразу работал.

Точно нужен целочисленный? И насколько большие сцены придется рисовать?

Я когда-то пробовал делать с фиксированной точкой, но точности не хватило.

Да, так как написать полноценную, запайплайненую FPUшку - на это уйдет сильно дофига времени. Так что пока думаю только в целых числах работать.

Второе интересно, да нет ссылки на скачку.

Ты бы сразу и сказал, что тебе на какой-то особой железяке надо.

нет, именно сам алгоритм, ибо мне его сейчас вериложить

Если тебе на таком уровне, то стоит поискать олдфажные книжки, например Michael Abrash's Zen of graphics programming. Там рассматривался 3D движок, рассчитанный ещё на програмный рендеринг на старых компах, чисто на процессоре. В том числе рассматривается текстурирование.

На английском найти как раз проще. Хотя был и перевод.

Так что пока думаю только в целых числах работать.

О, это тебе точно стоит Абраша глянуть. Он тоже (из-за тормознутости старых процов) предпочитал алгоритмы в целых числах.

О, спасибо.

О! Это интересно! А что предполагается уметь? Hardware T&L? Или там просто растеризатор? А кто выступает в роли CPU?

Я тоже потихоньку собираюсь свою видимокарту написать, но пока разродился только процессором и пайплайненным FPU, но не со всеми операциями. Кстати, оказывается, floating-point деление нормально конвейеризуется, в отличие от.

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

Я пока делаю только 2д часть, которую потом при растеризации можно будет юзать.
По операциям отталкиваюсь от фичей GLES, чтобы проще потом было.

это кстати да. пытался «по-русским» алгоритмам понять Z-buffering, в итоге пошёл читать английскую вики. Не умеют наши нормально писать.

Годный rtfm кажется именно так и называля, или help3d.

У меня завалялась реализация аффиного текстурирования, именно в целых числах и с 8-бит цветом.

http://www.enlight.ru/faq3d/content.htm

Спасибо!

А взять готовый FPU, если на opencores есть? Или с оглядкой на готовый.

Я там ковыряю один FPU, но когда у меня дойдут руки его заимплементить...