발산 정리로 터무니없이 빠르게 부피 계산하기(2018)
역량 개발 · GeekNews · 2026.08.30
3D 메시의 부피를 매우 빠르게 계산할 수 있는 발산 정리(Divergence Theorem) 활용법을 소개합니다. 특정 벡터장을 선택하여 부피 적분을 메시 표면의 삼각형별 적분 합으로 변환하면, 복잡한 수치 적분이나 미분 없이도 O(n)의 시간 복잡도로 효율적인 계산이 가능합니다. 이 알고리즘을 사용하면 Raspberry Pi와 같은 환경에서도 프레임당 약 3,000만 개의 삼각형 부피를 계산할 수 있을 만큼 뛰어난 성능을 보여줍니다.