일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Win32 API
- 오픈지엘
- modeling
- 컴퓨터 구조
- 그래픽스
- 윈도우
- 그래픽스기초
- 윈도우 구조
- c4d
- Graphics
- 윈도우 프로그래밍
- shader programming
- 셰이더
- 셰이더프로그래밍
- MFC
- window programming
- 렌더링
- 핵심 API로 배우는 윈도우프로그래밍
- Mesh Processing
- shader
- MFC 윈도우 프로그래밍
- 윈도우프로그래밍
- denoising
- 운영체제
- 베지에 곡선
- OpenGL
- Geometry Modeling
- bezier curve
- win32
- 컴퓨터 아키텍쳐
Archives
- Today
- Total
목록BSP 트리 (1)
오다기리 박의 알고리즘 노트
이진 공간 분할 트리 (BSP Tree)
BSP 트리란? 이진 공간 분할법(Binary Space Partitioning)은 재귀적으로 3차원 공간을 평면으로 분할하는 기법이다. 분할 과정으로 BSP 트리라 불리는 트리 구조가 만들어진다. BSP 트리는 컴퓨터 그래픽스에서 렌더링 효율을 높이기 위해서 도입되었지만, CAD에서의 CSG(Constructive Solid Geometry), 충돌 감지(collision detection)에도 쓰기 좋다. 또한 폴리곤 메쉬의 내/외부를 구분하기에도 좋다. BSP 트리는 쿼드트리, 옥트리, k-d 트리와 비슷하지만 보다 더 일반적인 구조이다. 분할하는 공간이 n차원이면 분할 평면은 (n - 1)차원 초평면이다. 초평면은 평면의 일반화된 개념이라 생각하면 된다. 분할하고자하는 공간이 3차원이면 분할 초평..
컴퓨터 그래픽스/메쉬 기하학
2022. 10. 13. 18:57