Второй вариант, всегда дырка в тени, когда полигон задом.

Видюха, GeForce 7600.

Добавлено (08 Июл 2009, 01:32)
---------------------------------------------

Убеждать тебя не буду, т.к. надоело. Аргументов привёл, а то что показа Ize_g0re вообще замечательно. Буду читать статьи.

VBO, коротко говоря, это когда всё загружается в видюху и разом отрисовывается.

Добавлено (10 Июл 2009, 23:50)
---------------------------------------------

Кстати, насчёт мультитекстурирования. Всё оказалось просто - GL_TEXTURE_3D. Это не 3-хмерная текстура в натуре, а просто несколько слоёв двумерных текстур. Третья координата ( r ) в glTexCoord3f(s,t,r) - это слой. Поищи материалы в нете, если хошь - я случайно нарвался где-то, но не помню где. Гоголь легко находит по "GL_TEXTURE_3D".

Я тя прошу, почитай книку "OpenGL суперкнига".

Добавлено (11 Июл 2009, 01:06)
---------------------------------------------
Можно много текстур смешивать.

Добавлено (11 Июл 2009, 01:49)
---------------------------------------------
Yandersen, читал я учебники, копался в помойке, ой, в интернете, НЕ разобрался как записывать/читать переменные (например float) в бинарный файл. Прога просто не записывает инфу.
Находил англоязычные сайты, вроде всё описанно, но у меня англочитание хромает.

Короче, можеш написать простейший пример того как я могу записать а затем прочитать данные?

Например это.
float varF = 10,3;
int vari = 3;

И прочитать так, чтобы я мог прочитать любую переменную не читая весь файл ( fseek(FileHandler,2,1); ).

Чтоб писать в бинарном режиме, открываешь файл функцией fopen (и сохраняешь указатель, который она возвращает) так:
FILE* MyFileHandler = fopen(“MyFile.fle”, “wb”);
А если читать файл, то открывай так:
FILE* MyFileHandler = fopen(“MyFile.fle”, “rb”);
Перемещаться по файлу можно юзая fseek:
fseek(MyFileHandler, offset, whence);
, где offset’ом задаёшь, на сколько байтов сместиться относительно начала_файла/конца_файла/текущего_положения. Эти три варианта «относительно чего» - последний аргумент ("whence"). Если относительно начала файла, то whence=0, относительно конца – whence=2, а если хочешь отъехать вперёд/назад относительно текущего положения чтения-записи, то whence=1.
Далее. Чтение/запись – функции fread/fwrite. Аргументы у них одинаковые:
fread(DataPointer, DataSizeInBytes, 1, MyFileHandler);
fwrite(DataPointer, DataSizeInBytes, 1, MyFileHandler);
«DataPointer» - адрес того, что ты хочешь записать в файл / адрес памяти, куда ты хочешь писать из файла; «DataSizeInBytes» - сколько байт записать в файл / сколько байт прочитать из файла; третий аргумент тупой, делай его 1; последний аргумент, ну стандартно – то, что fopen нам вернула когда-то.
Так что если у тя есть
float varF = 10.3;
, то писать / читать можно так:
fread(&varF, sizeof(float), 1, MyFileHandler);
fwrite(&varF, sizeof(float), 1, MyFileHandler);
Ну и под конец ОБЯЗАТЕЛЬНО закрой файл, иначе он зависнет, пока комп не перезагрузишь:
fclose(MyFileHandler);
//----
Итак, к примеру, у тебя есть файл "MyStupidFile.fle", у которого в начале 2 байта чего-то неважного, затем идут 4 байта твоего флоатового "varF", потом ещё 17 байт какой-то требухи, после чего 4 байта твоего инта "vari". Тебе нужно из этих данных выудить свои флоат с интом и записать в переменные, так? Код такой:

FILE* MyFileHandler = fopen(“MyStupidFile.fle”, “rb”); //Открываем файл
fseek(MyFileHandler, 2, 0); //Пропускаем 2 байта считая от начала файла
fread(&varF, 4, 1, MyFileHandler); //Читаем 4 байта и пишем их в varF, передавая адрес этой переменной
//Учти, при чтении/записи позиция чтения-записи смещается на столько байт, сколько было прочитано/записано
fseek(MyFileHandler, 17, 1); //Пропускаем 17 байт считая от текущего положения
fread(&vari, 4, 1, MyFileHandler); //Читаем 4 байта и пишем их в vari, передавая адрес этой переменной
fclose(MyFileHandler); //Обязательно закрываем файл!

Ну, если ты просто хочешь составить файл, тупо писнув туда 4-байтный флоат и за ним 4-байтный инт, то вот так пиши:

FILE* MyFileHandler = fopen(“MyStupidFile.fle”, “wb”);
fwrite(&varF, 4, 1, MyFileHandler);
fwrite(&vari, 4, 1, MyFileHandler);
fclose(MyFileHandler);

И получится у тя 8-байтный файл. Если его не было до этого - он создастся. Если был - сотрётся начисто и будет перезаписан.
Читать такой файл, соответственно, нуна также:

FILE* MyFileHandler = fopen(“MyStupidFile.fle”, “rb”);
fread(&varF, 4, 1, MyFileHandler);
fread(&vari, 4, 1, MyFileHandler);
fclose(MyFileHandler);

Добавлено (11 Июл 2009, 04:02)
---------------------------------------------
Кстати, если ты вдруг не в курсах, что делает закорючка "&", то расскажу.
Закорючка "&" берёт адрес переменной (возвращает указатель на переменную"). Т.к. переменная любого типа торчит где-то в оперативной памяти, то всегда можно узнать её адрес, что и делает "закорючка".
К примеру, есть у нас
float varF = 10.3;
Если интересно, где в оперативе в реале торчит твой флоат (а функциям fread и fwrite это исключительно интересно, чтоб знать, откуда байтики тягать), пишешь ... &varF ...

Есть полигон, в трёхмерном пространстве, есть некое пространство(плоскость XY).
Задача, надо определить, полигон пересекается с пространством или нет. Вершины треугольника находятся вне пространства.

Вид, всерху. Синим цветом обозначен обзор (поле зрения). Мозайка, это полигоны(на деле, треугольники).
Вся локация делится на квады. Индексты вершин полигонов записываются в трёхмерный массив, где первые два элементы это координаты а третий элемент это массив индексов вершин. Массив по сути является координатной сеткой, и зная координаты, можно без проблем определить какой квад требуется.

При рендере сцены, отображаются только те квады, которые в поле зрения.

Моя "физика" работает по похожему принципу (определяется над каким квадом глайдер и потом перебираются полигоны квада, для определания над каким полигоном он находится).

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

Т.е. ключ - не вершины проверять, а линии, через вершины проходящие. Мне нужно какое-то математическое определения области обзора. Какие данные можешь предоставить?

Добавлено (15 Июл 2009, 12:29)
---------------------------------------------
Стоп! А что если мы смотрим куда-то в середину области, т.е. границы пирамиды обзора не пересекают никаких граней квадрата вообще?

Сушь, я тут почитал команды
glSelectBuffer
glRenderMode
glInitNames
glLoadName
Так давай просто эти большие области отрендерим как GL_QUADS в GL_SELECT моде, присваивая каждому своё unsigned int имя, затем посмотрим, что попало в область отображения (проверим содержимое буфера имён) и так решим, что рисовать. Почитай про вышеописанные функции. ИМХО, это ОЧЕНЬ важная байда, которую ещё много раз можно будет применить в совершенно разных ситуциях, например при вычислении попаданий в отдельные части глайдера без просчётов геометрии вручную; выборе объектов мышкой и т.д.

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

А что-то ещё надо ?

// - определение коэфицента деления локации
deltaMatrixX = (maxX2 - minX2) / kMatrix;
deltaMatrixY = (maxY2 - minY2) / kMatrix;

Где maxX2, minX2, maxY2, minY2 - это граници локации.
kMatrix - это на сколько требуется поделить локацию.
deltaMatrixX и deltaMatrixY - это длина и ширина одного квада.

Индекс квада вычисляется так.
indexCoordX = GLint((PointX - minX2) / deltaMatrixX) +1 ; // индекс квада по X координате

Где PointX координата точки, надо отнять minX2 чтобы индекс в результате не оказался в минусе (смещение координат).

Добавлено (15 Июл 2009, 18:41)
---------------------------------------------
O,L,M это координаты полигона. Кстате, уравнение плоскости расчитывается один раз после загрузки модели.
A,B,C,D можно вычислить...

Вроде, так...

Добавлено (15 Июл 2009, 19:53)
---------------------------------------------
Но что если все четыре вершины квада внутри треуга зрения? Т.е. все четыре отрезка AB,BC,CD,DA не пересекают грани треуга, а находятся между ними? Вершины P и Q тоже нужно проверять! Т.е. ещё два неравенства нужны, проверяющие, не попадают ли вершины внутрь треуга. Для этого вот ещё два неравенства, верность хотя бы одного из которых покажет попадание одной из вершин:
c) (px*lz-pz*lx)*(pz*mx-px*mz)>0 //Проверка вершины P
d) (qx*lz-qz*lx)*(qz*mx-qx*mz)>0 //Проверка вершины Q

Добавлено (25 Июл 2009, 06:18)
---------------------------------------------

З.Ы.:
Две недели векторочки крутил - нашёл наконец способ находить вектора переноса, поворота и угол поворота, необходимые для перехода от одной модельновидовой матрицы к другой. Скоро смогу детальную анимацию фигнуть.