본 논문에서는 삼각형 메시의 스윕 볼륨 표면을 정밀하고 안정적으로 계산하는 GPU 알고리즘을 제안한다. 삼각형 메시의 기하 요소들을 스윕하여 근사적으로 삼각형 집합을 생성하고, 이 집합의 엔벨롭을 계산하면 스윕 볼륨의 최외곽 경계 표면을 얻을 수 있다. 엔벨롭을 찾기 위하여 우리는 삼각형 집합의 공간 분할을 계산하고 그 분할의 최외곽 경계를 추출하였다. 알고리즘의 안정성을 확보하기 위하여 우리는 스윕 정점들을 초기에 랜덤 섭동하는 방법과 다중 정밀도 구간 연산 기법을 적용하였다. 전체 알고리즘은 대부분의 계산을 GPU에서 처리하도록 구현되었고, 결과적으로 기존 알고리즘에 비해 수십~수백 배의 성능을 보여준다.
본고에서는 삼각형 메시의 스윕 볼륨 표면을 정밀하고 안정적으로 계산하는 GPU 알고리즘을 제안한다.