가우스 맵 순회를 이용한 분리축 정리 최적화
2025-07-10
본 논문에서는 볼록 다면체에 대한 최적화된 충돌 감지 알고리즘을 제시합니다. 분리축 정리(SAT)를 구면상의 최적화 문제로 재구성하여, 저자는 최솟값이 가우스 맵 상의 대원의 교차점에 있음을 밝힙니다. 그래프 순회 알고리즘은 지원 함수의 반복 계산을 피하고, 처음에 완전한 계산을 한 번만 수행합니다. 그런 다음 알고리즘은 가우스 맵을 순회하여 지원점을 효율적으로 업데이트하여 성능을 크게 향상시킵니다. 테스트 결과 기존 SAT에 비해 5~10배의 속도 향상을 보였습니다.
더 보기