오늘날 모든 충돌 감지 알고리즘이 아니라면 대부분의 경우 각 2D 몸체에 광범위한 단계에서만 AABB가 있어야하는 이유는 무엇입니까?축 정렬 경계 상자 대 경계 타원
2D 몸체의 중심에 원을 배치하고 원을 전체 몸에 포함시키는 위치로 반경을 확장하는 것이 가장 좋을 것 같습니다. 몸체가 회전하고 넓은 겹침 - 계산이 더 빠르면 업데이트 할 필요가 없습니다. 옳은?
보너스 : 더 나은 길고 마른 체형의 모양을 나타내는 것이기 때문에
는 경계의 타원, 또한 폭 넓은 위상 계산을위한 실제적인겠습니까? 아니면 광범위한 단계의 목적을 무너 뜨리는 광범위한 계산이 필요합니까?
경계 상자는 선형 부등식 제약 조건으로 표시되며 원과 타원은 2 차 부등호 제약 조건이 필요합니다. 하나는 둘 다 사용할 수 있지만 선형 케이스는 언제나 그렇듯이 알고리즘 적으로 해결하기가 훨씬 간단합니다 (행렬 곱셈 만 포함). 바운딩 박스가 월드 좌표 축과 정렬 된 경우 모든 검사는 xa - xb > dxa + dxb, ya - yb > dya + dyb 및 za - zb > dza + dzb과 같이 표시됩니다. 여기에서 d$i$j은 $i$ 방향의 객체 $j 주위의 경계 상자 크기입니다.
타원 충돌 감지 은입니다. 수학은 훨씬 더 어려워 구현과 계산 작업이 비용 절감에 가치가 없을 수도 있습니다. 어쨌든 Google 학자가 "타원 충돌 감지"를 검색했으며 첫 번째 페이지의 두 개 이상의 논문이 정확히이 주제와 같았습니다 : http://hub.hku.hk/bitstream/10722/47091/1/121854.pdf?accept=1 및 ftp://crack.seismo.unr.edu/downloads/russell/doven_2005_neighbor_list_collision_driven_MD_II.PDF