Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 백준
- 내적
- 충돌 알고리즘
- uclidean algorithm
- Doubly Connected Edge List
- Unity
- 외적
- ubuntu
- Expanding Polytope Algorithm
- C++
- 유니티
- GJK
- 문제풀이
- 리눅스
- c#
- Graham Scan
- 다이나믹 프로그래밍
- 분할축 이론
- AABB
- C
- 보로노이다이어그램
- dp
- 우분투
- 벡터
- Vector
- 수학
- PS
- SOH
- linux
- 알고리즘
Archives
- Today
- Total
목록Expanding Polytope Algorithm (1)
마이 플밍 블로그
GJK-EPA 알고리즘
아래 링크는 GJK 알고리즘에 대한 설명이다. GJK 알고리즘을 잘 모르면 읽어보길 바란다. 충돌 알고리즘(collision detection algorithms) 충돌 알고리즘인 AABB, OBB, GJK 알고리즘에 대한 설명 www.slideshare.net EPA(Expanding Polytope Algorithm)의 필요성 GJK 알고리즘으로 우린 도형이 충돌판정을 알 수 있다. 하지만 말그대로 충돌을 했냐 안했냐만 알 수 있기 때문에 이것만 가지고선 제대로된 게임을 만들 수 없다. 그래서 우린 EPA를 통해서 충돌한 Edge 방향을 가리키는 노멀인 Contact Normal과 얼마나 깊게 충돌했는지 알수 있는 충돌 깊이 값인 Depth를 알아내어야 한다. GJK에서는 민코스키 차가 원점을 포함하..
카테고리 없음
2022. 5. 17. 23:09