일반기술

타일링 트래버설 방식의 주사변환 유닛

* 원리 와 구성완전 하드웨어로 구현한 타일링 트래버설 방식의 주사 변환 유닛 및 방법을 제공하기 위한 것으로서, 스탬프의원점, 위(RT), 아래(RB), 오른쪽(LB) 위치에 따른 네 개의 탐색 점의 부호를 검출하고, 스탬프와 삼각형의 세 변에 대해 각각 반-평면 변 함수 연산을 수행하는 단계와, 스탬프 네 개의 탐색 점의 결정된 부호를 두 개씩 조합하여 논리합연산을 수행하고, 논리합 연산한 결과를 논리곱 연산하여 결과 값이 0이면 스탬프가 이동 불가능한 방향인 것으로,결과 값이 1이면 스탬프가 이동 가능한 방향인 것으로 정의하는 단계와, 스탬프의 이동 가능한 모든 방향을 토대로 다음에 이동할 위치를 저장하는 저장 콘텍스트, 저장 콘텍스트를 제어하는 최종 플래그, 그리고 타일 경계에 도달 유무 등을 조사하여 최종 방향을 선택하는 단계와, 다음으로 지정된 스탬프를 입력으로 상기 단계를 반복 수행하는 단계를 포함하여 이루어지는데 있다.* 개발배경반-평면 변 함수를 구현함에 있어서는 많은 비용과 고려를 필요로 하기 때문에 하드웨어로 구현하는데 많은 어려움이 있으며, 이 문제점을 해결하기 위해 완전 하드웨어로 구현한 타일링 트래버설 방식의 주사 변환 유닛을 제공하는데 그 목적이 있다.* 중요성및 독창성완전 하드웨어로 구현한 타일링 트래버설 방식의 주사 변환 유닛을 제공* 적용제품 및 관련시장3차원 그래픽스 분야에서는 실시간 3차원 환경의 구현* 주요적용제품3차원 그래픽스 분야* 특징및 장점완전 하드웨어로 구현한 타일링 트래버설 방식의 주사 변환 유닛 및 방법을 제공하기 위한 것으로서, 스탬프의 원점, 위, 아래, 오른쪽위치에 따른 네 개의 탐색 점의 부호를 검출하고, 스탬프와 삼각형의 세 변에 대해 각각 반-평면 변 함수 연산을 수행하는 단계와, 스탬프 네 개의 탐색 점의 결정된 부호를 두 개씩 조합하여 논리합 연산을 수행하고, 논리합 연산한 결과를 논리곱 연산하여 결과 값이 0이면 스탬프가 이동 불가능한 방향인 것으로, 결과 값이 1이면 스탬프가 이동 가능한 방향인 것으로 정의하는 단계와, 정의된 스탬프의 이동 가능한 모든 방향을 토대로 다음에 이동할 위치를 저장하는 저장 콘텍스트, 저장 콘텍스트를 제어하는 최종 플래그, 그리고 타일 경계에 도달 유무 등을 조사하여 최종 방향을 선택하는 단계와, 다음으로 지정된 스탬프를 입력으로 단계를 반복 수행하는 단계를 포함하여 이루어지는데 있다.