Skip to content

Binary space partitioning

이진 공간 분할법(영어: Binary Space Partitioning, BSP) 은 재귀적으로 유클리드 공간을 초평면 상의 볼록 집합으로 분할하는 기법이다. 분할 과정으로 BSP 트리라 불리는 트리 구조가 만들어진다.

원래 이러한 기법은 3차원 컴퓨터 그래픽스 분야에서 렌더링 효율을 높이기 위해서 도입되었지만, CAD에서의 조립식 입체 기하학 (CSG), 로봇 공학에서의 충돌 감지, 3차원 컴퓨터 게임에서 복잡한 공간을 렌더링하는 등 여러 분야에서 사용되고 있다.

See also

Favorite site