퀘이크3의 맵 에디터인 라디엔트로 만들어 놓은 bsp파일을 읽어 들이는 부분의 소스입니다.

퀘이크3의 bsp구조에 대해서 미리 알아 보자. 제가 개념을 아주 조금 이해하구 나서 해석한글 클릭.....    그냥 FM 포맷.htm 클릭...

감자님이 올려 놓은 bsp에 대한 견해를 한번 읽어 보십시요.... 클릭하세요..

지금 여기에서 퀘이크3에서 맵 에디터로 사용이 되는 라디엔트에서 만들어진 확장자가 .BSP이구 또 감자님이 올려 놓은 BSP는 공간을 분할하는 알고리즘입니다.
헷갈리지 않도록 하십시요.우선 BSP의 개념을 잘 잡고 접근을 해야 합니다. 그리구 왜 BSP를 사용을 하고 내가 지금 만드는 게임은 BSP + portal= PVS를 사용을 해야 하는지 아니면 Octree를 사용을 해야 하는지를 먼저 공부를 하고 결정을 해야 합니다.
옥트리를 구현을 하는 방법에 대해서는 http://seojewoo.pe.kr/activex/opengl/opengl-11.htm 이곳에 올려 놓습니다. 그럼 간단한 그림을 보면서 어떻게 bsp는 분할이 되는지 알아보겠습니다. 그리구 그냥 bsp만 사용을 해서는 지금은 너무나 많은 폴리곤을 랜더링 하기 때문에 문제가 있으니 Solid BSP를 사용을 한다는 것두 기억을 하고 계시기 바랍니다. 그럼 어려운 개념을 하나씩 잡아 가보도록 하죠!!!!!

그럼 그림을 보면서 bsp가 어떻게 공간을 분할을 해서 현재 위치를 찾아 내는지에 대해서 알아보자.

지금 위 그림에서 한번 보도록 하자!!!     이건 자바애플릿으로 만들어 놓은 bsp가 노드가 실시간으로 나오는 걸 가지고 설명을 드리는 것입니다.
직접 해 보시구 싶으신 분들은 클릭을 하세요....

나누어지는 순서는 0 ->1 ->2 ->3 ->4 ->5 ->6순으로 해서 나누어진다. 오른쪽 그림에서 보면 0에서 1f와 1b로 나누어진다. 1front, 1back를 줄인 말이다.
그리구 2번 벽은 1에 의해서 2f, 2b로 나누어진다. 3번 벽은 2를 기준으로 해서 3f, 3b로 나누어진다. 여기까지는 그나마 쉽다.

다음으로 4벽에 대한 부분이다. 4f는 3의 leaf가 되었구 4b는 2b의 루프가 된다. 그냥 지금까지 해 온거루 보면 그냥 4벽은 3벽의 왼쪽은 4f가 되어야 하구 나머지는
4b가 되어야 한다. 하지만 기준이 되는 구분선이 3번과 1번이 되게 된다.

지금 이 그림은 분홍색 화살표가 카메라의 위치인데 현재 카메라의 위치가 지금 트리의 어느 leaf에 위치하는지에 대해서 보여주는 그림이다.
위와 비교해서 위의 카메라는 쉽게 6f라는걸 알 수가 있다. 하지만 아래에서는 조금 이상할 수도 있지만 그냥 쉽게 카메라가 위치할 수 있는 그닌까 지금 월드에
대해서 생성을 할 수 있는 노드의 마지막에는 더 이상 벽이 속하지 않기 때문에 더 이상 쪼개지 않아도 확실하게 카메라가 어느 위치에 있는지 알 수 있을 때까지
나누어주는 것이다. 그닌까 트리구조를 봐서 대충 두 개로 쪼개지지 않은 leaf를 보면 대충 내가 위치한 곳의 수치랑 비교하면 어디에 있어야 할지 확실하게 알 수
있다.

이건 그냥 그림일뿐이다. 그냥 bsp는 이렇게 어떤 기준에 의해서 계속 월드를 나눠서 공간 분할을 해 놓은 다음에 거기에 절두체를 사용을 하는건 좀 그러구
포털과 같은 가시 영역을 지정해 주는 방법을 사용하게 된다.

이게 PVS(Potentially Visible Set)이 BSP같은 공간 분할과 포털(Portal)이라는 기술을 같이 사용을 해서 구현을 하는 것이다.
꼭 이렇게 말하닌까 아는거 같네.. 그냥 이런 내용만 들었지!!  확실히 코딩을 어떻게 하는지는 아직 잘 모르겠습니다.    히히히 ^^*

그럼 소스를 보면서 설명을 해드리도록 하겠습니다. 아 우선 확실한 이해를 위해서 저기 위에 bsp구조에 대한 내용이 있습니다. 그걸 복사를 하시던지 해서 컴 앞에
걸어 두시던지 해서 이해가 빠르도록 하셔야 할겁니다. 그리구 라디엔트가 공개되어 있으닌까 한번 받으셔서 실제로 공간을 구현을 하시는게 더 이해가
빠를겁니다.

저에게 매뉴얼이 있기는 한데 그게 제가 만들어 놓은게 아니라서 함부로 주기가 뭐하네요.. 제가 그래픽 아티스트가 아니라서 그거 잘 하지도 못하거든요...
그냥 도저히 너무 궁금하신 분들은 저에게 메일을 주시면 대충은 가르켜 드리죠....

 그리고 라디엔트에서 만들어 지는 bsp확장자를 구성하는데 사용이 되어진 많은 구조들이 있는데 그걸 제가 공부하면서 알게된 내용들이 있습니다.
 한번 읽어 내려가시면 많은 도움이 될거라 믿습니다.
CSG와 BSP를 사용을 하는데 많은 도움이 될거라 믿는 문서들을 제가 인터넷을 돌아다니면서 찾게 된 많은 내용들을 원문과 제가 해석한 글과 같이 비교할 수
있도록 같이 링크를 드리겠습니다. 제가 아직 공부를 많이 안한 상태여서 의역을 하는데 있어서 제 임의로 할 수 있는 부분이 많이 있으므로 고수님들의
양해 부탁 드립니다.  그럼 한번 가볼까요? 클릭하세요....

소스 설명은 아마 제가 확실하게 모든 개념이 잡히구 나면 아마 올릴겁니다. 기둘리세요...