3D 길찾기 구현중 #3 – visibility 테스트와 유사한 Stupid Funnel 알고리즘 적용 by 유영천 about Algorithm
- Stupid Funnel알고리즘도 기본적으로 frustum을 가지고 시작점에서 출발하여 경로들을 연결한 엣지(portal)을 통과하며 frustum사이즈를 줄여나간다
- 최초의 frustum과 이후 경로를 따라 만나는 portal들에 대해서 다음과과 같이 처리 portal이 furstum에 완전히 포함할 경우 지금 만난 portal에 맞춰서 frustum의 크기를 줄인다
- (frustum을 이루는 삼각형의 밑변이 좁아진다) frustum이 portal에 완전히 포함될 경우(엣지의 두 점 사이에 frutum이 위치할 경우) frustum의 크기 그대로 유지