SGI 알고리즘
SGI algorithmSGI 알고리즘은 삼각형 집합에서 삼각형 스트립을 만듭니다.그것은 K에 의해 출판되었다.에이클리, P.해벌리, 그리고 D.Silicon Graphics의 IRIS GL [1]API에서 사용하기 위해 "tomesh.c"라는 이름의 C 프로그램으로 굽습니다.
알고리즘은 입력 삼각형의 전체 집합에서 시작하여 삼각형 스트립에 아직 추가되지 않은 삼각형 집합에서 작동합니다.스트립에 추가할 수 있는 삼각형이 없을 때까지 삼각형이 스트립에 추가됩니다. 이 경우 새 스트립이 시작됩니다.삼각 스트립을 시작하거나 계속하기 위해 삼각형을 선택할 때 삼각형의 각도(즉, 삼각형에 인접한 삼각형의 수)를 기준으로 선택되며, 더 작은 각도가 선호됩니다.
priority 큐를 사용하여 새로운 스트립을 시작할 수 있는 삼각형을 빠르게 식별하는 경우 알고리즘은 선형 [1]시간으로 실행됩니다.
레퍼런스
- ^ a b Francine Evans; Steven Skiena & Amitabh Varshney (1996). Optimizing triangle strips for fast rendering (PDF). Visualization 1996. IEEE. pp. 319–326. Retrieved 2012-08-31.
