일반기술

뷰-의존 ＬＯＤ 기반 렌더링 시스템에서 삼각형 스트립의필터링 방법

* 원리 와 구성 3차원 그래픽 영상에서 삼각형으로 구성되는 삼각형 메쉬를 삼각형 스트립으로 표현하는 단계와,생성된 삼각형 메쉬에 대해 선축약(EDGE COLLAPSE) 연산자와 같은 간략화 과정을 삼각형의 두 정점에 적용하는 단계와,간략화 과정을 스킵 스트립으로 표현하는 단계와, 스킵 스트립에서 추출된 삼각형 스트립을 퇴화 삼각형 제거 필터(DEGENERATE TRIANGLE FREE-FILTER : DTFF)를 통해 삼각형을 이루는 정점들만 추출하여 이 추출된 유효한 삼각형을 이용하여 삼각형 스트립으로 정점들을 최적화 시키는 단계와, 유효한 삼각형을 이용하여 삼각형 스트립으로 최적화된 정점들을 그래픽 엔진으로 보내 렌더링을 수행하는 단계를 포함하여 이루어지는 것을 특징으로 한다.* 개발배경STSS는 모델 레벨이 높은 경우에는 퇴화 삼각형을 잘 제거하지만, 레벨이 낮은 경우엔 여전히 비효율적이다.왜냐하면, (aabb) 및 (abbc)과 같은 패턴의 퇴화 삼각형들을 제거할 방법이 없고, 이러한 삼각형들은 모델이 낮은 레벨로 갈수록 더 많이 생긴다* 중요성및 독창성스왑 연산을 제외한 반복 정점을 효율적으로 제거하여 삼각형 스트립을 구성하는 효율적인 삼각형 스트립의 필터링 방법을 제공한다* 적용제품 및 관련시장뷰-의존 ＬＯＤ 기반 렌더링 시스템* 주요적용제품뷰-의존 ＬＯＤ 기반 렌더링 시스템* 특징및 장점뷰-의존 LOD(LEVEL OF DETAIL) 메쉬를 효과적으로 렌더링하기 위한 스킵 스트립(SKIP STRIP) 구조에서 반복 정점을 효과적으로 제거하여 디스플레이를 위한 삼각형 스트립을 효과적으로 생성하는 효율적인 삼각형 스트립의 필터링 방법을 제공하기 위한 것으로서, 3차원 그래픽 영상에서 삼각형으로 구성되는 삼각형 메쉬를 삼각형 스트립으로 표현하는 단계와, 생성된 삼각형 메쉬에 대해 선축약(EDGE COLLAPSE) 연산자와 같은 간략한 과정을 삼각형의 두 정점에 적용하는 단계와, 간략화 과정을 스킵 스트립으로 표현하는 단계와, 스킵 스트립에서 추출된 삼각형 스트립을 퇴화 삼각형 제거 필터(DEGENERATE TRIANGLE FREE-FILTER : DTFF)를 통해 삼각형을 이루는 정점들만 추출하여 이 추출된 유효한 삼각형을 이용하여 삼각형 스트립으로 정점들을 최적화 시키는 단계와, 유효한 삼각형을 이용하여 삼각형 스트립으로 최적화된 정점들을 그래픽 엔진으로 보내 렌더링을 수행하는 단계를 포함하여 이루어지는데 있다.