Key points are not available for this paper at this time.
초록 우리는 고도로 이산화된 움직이는 다각형 표면에서 자기 충돌을 감지하기 위한 새로운 알고리즘을 제시합니다. 이 알고리즘은 많은 불필요한 충돌 테스트를 피할 수 있도록 하는 기하학적 형태 정규성 속성에 기반합니다. 우리는 표면의 개선된 계층 표현을 사용하여 계층화에 내재된 최적화뿐만 아니라, 기하학적 최적화를 효율적으로 적용하기 위해 유리하게 인접 정보에 대해 조작할 수 있도록 합니다. 사전 처리 작업으로 계층 구조를 한 번 자동으로 구축함으로써 각 프레임 간의 계산 시간을 줄입니다. 우리는 알고리즘의 주요 원리를 설명한 후 몇 가지 성능 테스트를 제시합니다.
Volino 외 (Mon,)은 이 문제를 연구했습니다.