차례:
정의-이진 공간 분할 (BSP)이란 무엇입니까?
이진 공간 분할 (BSP)은 일련의 하이퍼 플레인을 사용하여 공간을 두 세트로 반복적으로 세분화하는 3D 그래픽 프로그래밍 기술입니다. 이 이름은 데이터가 이진 트리 데이터 구조를 사용하여 표현된다는 사실에서 비롯됩니다. BSP는 객체에 대한 공간 정보를보다 빠르게 액세스함으로써 3D 그래픽을 렌더링합니다.
Techopedia에서는 BSP (Binary Space Partitioning)에 대해 설명합니다.
이진 공간 분할은 하이퍼 플레인을 사용하여 장면을 재귀 적으로 2 개로 나누는 3D 그래픽 프로그래밍 기술입니다. 즉, 2D 평면을 사용하여 3D 장면을 2 개로 분할 한 다음 2D 평면을 사용하여 해당 장면을 2 개로 분할합니다. 결과 데이터 구조는 이진 트리 또는 모든 노드에 두 개의 분기가있는 트리입니다.
이 기술은 특히 게임에서 3D 장면의 렌더링 속도를 높이는 데 널리 사용됩니다. John Carmack은 인기있는 "Doom"및 "Quake"게임에서 BSP를 사용했습니다. 장면에서 오브젝트의 위치를 빠르게 지정할 수 있기 때문에 렌더러는 플레이어의 시점을 훨씬 빠르게 만들 수 있습니다. BSP는 로봇 공학의 충돌 감지 및 컴퓨터 지원 설계의 렌더링에도 널리 사용됩니다.
