Signed Distance Computation in 3D Grid Space based on Oriented Bounding Box and Pseudo-Normal Vector for Level Set Method
Hyun Ju Park, Oubong Gwun · Journal of the Institute of Electronics and Information Engineers · 2017
3차원 격자공간에서 레벨셋 방법(Level Set Method)으로 시뮬레이션하기 위해서는 먼저 초기 레벨 셋(Level Set)을 구하여야 하는데 이는 격자공간의 모든 격자점에 대하여 어떤 형상(경계면)으로 부터 가장 가까운 거리와 부호를 계산하는 것을 의미한다. 본 논문에서는 주어진 경계면과 그 주변 영역을 좁은 영역(Narrow Band)으로 설정하고, 그 영역 안의 모든 격자점에 대하여 유클리안 거리와 OBB(Oriented Bounding Box) 트리를 이용하여 거리를 계산하고 각도가중치를 고려한 슈도노말벡터를 이용하여 부호를 계산하는 방법을 적용하였다. 이어서 레벨셋 방법 시뮬레이션에서 많이 활용되는 아이코날 거리 계산 방법과 제안한 방법을 구현하고 실험한 결과를 확인하였다. 제안한 방법으로 구한 레벨셋 방법이 아이코날 거리 계산 방법보다 평균오차가 적고 연산 속도가 빠르고 가시화 결과가 정확하였다.