축 분리하기 3d

Question

나는 2 면체에 대한 SAT 3d 테스트를 시도했다. 작은 알고리즘을 만들었습니다. 하지만 실제로 작동하지 않습니다.

얼굴 법선 방향은 또한에서 가장자리의 십자가 제품을 복용에 의해 생성 된 방향을 확인해야

충분하지 않은 : 나는 검색의 시간 후

이 문장을 발견 각 다면체

이것은 무엇을 의미합니까?

각 Tetrahedron의 2면 교차 제품을 계산할 경우 이미 교차 모서리가 있습니다.

이 문장의 의미를 모르지만 누군가 설명 할 수 있습니까?

여기에 약간의 summaray입니다 :

내가 각 사면체이했다.

다음과 같이 두 모서리의 교차 곱으로 얼굴 법선을 만들었습니다. getcross ((PointB-PointA)), (PointC-PointA)); 각 얼굴에 대해 , 정상을 얻으려고. 그런 다음 가장 크고 작은 투영 값을 검색했습니다. 그런 다음 겹치기 위해 그들을 압축했습니다.

Answer 1

이 의견은 Tetrahedron1의 모든 장점을 취하여 Tetrahedron2의 모든 에지 (36 가지 조합)로 교차 제품을 사용해야 함을 의미합니다.

얼굴 법선을 계산할 때 동일한 4 면체에서 양쪽 가장자리를 가져옵니다.