개발도구 뉴스
Hilariously Fast Volume Computation with the Divergence Theorem
HNHacker News
단순하고 닫힌 삼각화된 3D 메쉬의 부피를 계산하는 빠른 알고리즘을 제시했다.
세 줄 요약
- 이 알고리즘은 표면 적분을 이용하며, 삼각형 개수에 대해 O(n)의 시간 복잡도를 가진다.
- 기존 방식과 달리 이 알고리즘은 수치 적분이나 미분이 필요 없고 루프가 하나만 있어 빠르다.
- 알고리즘은 삼각 메쉬에 대한 것이며, 다른 종류의 메쉬로 일반화하는 것은 현재 범위를 벗어난다.
단순하고 닫힌 삼각화된 3D 메쉬의 부피를 계산하는 빠른 알고리즘을 제시했다.