두 개의 충돌 메쉬 사이의 깊이 침투 계산

Question

그래서 두 개의 정적 메쉬 (애니메이션 없음)가 있습니다. AABB와 자세한 삼각형 오버랩 검사를 사용하여 오버랩 (충돌) 여부를 결정할 수있는 알고리즘이 있습니다. 하지만 이제는 깊이 침투 계산을 추가하여이를 확장하고 싶습니다.

나는 두 개의 삼각형 사이의 깊이 침투를 계산할 수있는 무언가를 썼다. 두 개의 삼각형 사이의 최소 거리는 중첩을 막기 위해 이동해야하는 거리였다. 이 것은 2 개의 삼각형으로는 잘 작동하지만 한 쌍을 지우는 것이 전체 메쉬 겹침을 지우는 것을 의미하지는 않기 때문에 전체 메쉬에 올바른 결과를 줄 수는 없습니다. 이 문제에 어떻게 접근해야합니까?

알고리즘은 많은 수의 개체에 사용할 수 있으므로 빠르다.

Answer 1

포인트를 비교하고 합쳐 완전히 새로운 메쉬를 만들 수 있습니다.