Проблема с QuadTree

← →
VolanD666 (2005-11-11 06:23) [0]

Привет, всем! Вот такая проблема:
Не могу определить вижу или не вижу QuadCell (обычный квадрат с ну левым y). Я думаю что для этого нужно проверить два устовия:
1) Хотя бы одна точка QuadCell принадлежит Frustum
2) Player находится внутри QuadCell

Или я не прав?

← →
XProger © (2005-11-11 15:51) [1]

1) неверно
2) если игрок в QuadCell, то зачем что-либо проверять? Frustum Culling бокса сделает своё дело ;)

Посмотри l_camera.pas демки Landscape
http://xproger.mirgames.ru/?id=2

← →
VolanD666 (2005-11-11 17:33) [2]

Ой, что то ничего не понятно. Объясни, пожалуйста, на языке геометрии, при каком условии считать, что Player видит QuadCell...

← →
A22 © (2005-11-11 18:31) [3]

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

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

← →
VolanD666 (2005-11-11 18:40) [4]

Интересно, я тоже так думал. Но только, данный метод не всегда работает. Например, когда я смотрю на стенку корневого QuadCell, то все точки лежат вне фрустума.

← →
XProger © (2005-11-11 19:48) [5]

VolanD666, вне фрустума - ещё не значит, что все точки лежат по одну сторону от плоскостей его образующих (у меня 4) ;)

← →
VolanD666 (2005-11-11 19:57) [6]

> VolanD666, вне фрустума - ещё не значит, что все точки лежат
> по одну сторону от плоскостей его образующих (у меня 4)
> ;)

Это как?

← →
VolanD666 (2005-11-11 19:58) [7]

> VolanD666, вне фрустума - ещё не значит, что все точки лежат
> по одну сторону от плоскостей его образующих (у меня 4)
> ;)

Это как? Пожалуйста, по подробней, а то у нас уже ночь, плохо соображаю :-)

← →
XProger © (2005-11-11 20:50) [8]

Проспись, завтра на свежую голову нарисуй фрустум (вид сверху) из 2-ух прямых линий. Затем расставь 4 точки посиди подумай, при каких условиях бокс виден :)

l_camera.pas -> TCamera.BoxInFrusrum лучше посмотри, понятнее будет...

← →
VolanD666 (2005-11-12 10:17) [9]

Так, давайте по порядку. Я правильно понимаю, что условия
> проверка тебе подойдет в виде:
> для каждой плоскости фрустума должна быть хотя бы одна точка
> бокса, лежащая по внутреннюю сторону от плоскости (т.е.
> внутри видимого объема сцены).
не достаточно?

VolanD666, рисовал то о чём я тебя просил? Или хочешь понять не вникая? ;)

← →
VolanD666 (2005-11-12 15:33) [11]

Эврика! Дошло, извините, за мое тормозное мышление. Всем спасибо! :-)

Проблема с QuadTree Найти похожие ветки