효율적인 3D 메시 스무딩: 이웃 검색 없애기

이 블로그 게시글에서는 복잡한 하프 에지 데이터 구조가 필요 없는 효율적인 3D 메시 스무딩 알고리즘을 소개합니다. "정점 던지기" 방식을 사용하여 삼각형 면을 직접 반복하고, 스무딩을 위한 평균 위치를 계산하기 위해 한 번의 패스로 이웃 정점의 위치를 누적합니다. 이를 통해 이웃 검색이 필요 없어지고 효율성이 향상됩니다. 이 글에서는 원자 연산 사용이나 이웃 목록 사전 계산 등 여러 병렬화 방법을 살펴보고 성능 차이를 비교합니다. 마지막으로 스무딩 후 정점 법선을 다시 계산하는 방법을 보여줍니다.