Notice
Recent Posts
Recent Comments
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- UELOG
- C++최적화
- UE_LOG
- moreeffectiveC++
- unorder_map
- 스마트포인터
- 선택정렬
- 알고리즘
- 람다
- 자료구조
- UML관련
- enumasByue
- 크리티컬섹션
- C++
- 강참조
- 델리게이트
- 람다사용정렬
- BFS
- dataasset
- 정렬
- stl
- 언리얼엔진구조체
- UE4 커스텀로그
- 데이터애셋
- map
- 프로그래머스
- 정렬알고리즘
- 애셋로드
- 약참조
- 언리얼가비지컬렉터
Archives
- Today
- Total
목록BSP (1)
기억을 위한 기록들
[알고리즘] 이진 공간 분할법(BSP)란?
트리의 형태로 생성과정으로는 "이진 공간 분할 법은 하나의 공간을 특정한 최종 목적을 만족할 때까지 공간을 재귀적으로 2개씩 분할하는 과정이다. 예를 들면, 충돌 감지를 목적으로 하는 경우에는 원래 물체가 충분히 충돌 검사를 간단하게 할 수 있도록 공간이 분할되며 렌더링을 목적으로 하는 경우에는 화가 알고리즘을 가장 효율적으로 사용할 수 있도록 볼록한 도형으로 공간이 분할된다." 응용 방법 www.youtube.com/watch?v=1syQjkWeRZ0&ab_channel=Seunggeunjo www.youtube.com/watch?v=FO12bZD3a5M&ab_channel=%EC%8B%A0%ED%98%95%EC%A2%85 아직 구현 해본적은 없지만, 나중에 필요로 할 때, 예를 들어 로그라이크 같은 ..
자 & 알/알고리즘
2021. 2. 19. 16:09