collision detection library

 - 여러 가지 C.D. 논문을 구현한 사이트

http://gamma.cs.unc.edu/research/collision/packages.html

 

 - 그 중 가장 많이 쓰이고 비교적 매우 빠른 library인 PQP

http://gamma.cs.unc.edu/SSV/

 

 

 첨언하자면, 어차피 이런거 안봐도 유니티 같은 플랫폼에서 최단거리, 충돌여부 이런거 다 캡슐화 해서 잘 되있을 것이다(플랫폼은 실제로 안써봄;). 따라서 학계에 관심 없다면 안봐도 된다(PQP 원리는 알고 쓰는걸 추천함). 어차피 실제 어플리케이션 구현 시 제약조건에 따라 BVH 잘 만들거나 PQP만 잘 써도 C.D.는 매우 빠르고 쉽게 된다. 논문에서 쓰이는 건 보통 특별한 케이스(많은 데이터 / 뭔가 아직 해결안된 컨벡스한 모양 등등...)이기 때문이다.