이진 공간 분할 (BSP)

작가: Monica Porter
창조 날짜: 21 3 월 2021
업데이트 날짜: 1 칠월 2024
Anonim
이진 공간 분할(BSP) 트리를 계산하는 방법
동영상: 이진 공간 분할(BSP) 트리를 계산하는 방법

콘텐츠

정의-이진 공간 분할 (BSP)이란 무엇입니까?

이진 공간 분할 (BSP)은 일련의 하이퍼 플레인을 사용하여 공간을 두 세트로 반복적으로 세분화하는 3D 그래픽 프로그래밍 기술입니다. 이 이름은 데이터가 이진 트리 데이터 구조를 사용하여 표현된다는 사실에서 비롯됩니다. BSP는 객체에 대한 공간 정보를보다 빠르게 액세스함으로써 3D 그래픽을 렌더링합니다.


Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.

Techopedia에서는 BSP (Binary Space Partitioning)에 대해 설명합니다.

이진 공간 분할은 하이퍼 플레인을 사용하여 장면을 재귀 적으로 2 개로 나누는 3D 그래픽 프로그래밍 기술입니다. 즉, 2 차원 평면을 사용하여 3D 장면을 2 개로 분할 한 다음 2 차원 평면을 사용하여 해당 장면을 2 개로 분할합니다. 결과 데이터 구조는 이진 트리 또는 모든 노드에 두 개의 분기가있는 트리입니다.

이 기술은 특히 게임에서 3D 장면의 렌더링 속도를 높이는 데 널리 사용됩니다. John Carmack은 인기있는 "Doom"및 "Quake"게임에서 BSP를 사용했습니다. 장면에서 오브젝트의 위치를 ​​빠르게 지정할 수 있기 때문에 렌더러는 플레이어의 시점을 훨씬 빠르게 만들 수 있습니다. BSP는 로봇 공학의 충돌 감지 및 컴퓨터 지원 설계의 렌더링에도 널리 사용됩니다.