Engineer/알고리즘1 NVIDIA의 근접 이웃 탐색 알고리즘 (k-Nearset Neighbors) 본문 : Fast Fixed-Radius Nearset Neighbors: Interactive Million-particle Fluid 본문은 2013년 발표된 위 자료를 공부하며 작성한 글입니다. Background 저는 CFD(Computational Fluid Dynamics) 해석 프로그램을 만드는 일을 하고 있습니다. 그 중에서도 Lagrangian 기반의 프로그램을 개발하고 있습니다. Lagrangian이 뭔가 하시겠지만, 어떤 입자들이 임의로 떠돌아다닌다고 생각하시면 됩니다. 아래 예시들처럼 입자의 위치가 시뮬레이션의 기반이 되는 것이죠. 이런 입자를 해석하는 프로그램들의 성능을 좌지우지하는 것 중 하나가 바로 근접 이웃 탐색 알고리즘 입니다. 입자 주변에 어떤 입자가 있는지 찾는 알고리즘.. 2022. 6. 15. 이전 1 다음
