Abstract:
밉맵 레벨 선택 방법은 전역 조명법(Global Illumination) 기반의 텍스처 매핑(Texture Mapping)을 위하여 사용된다. 상기 밉맵 레벨 선택 방법은 화면에 존재하는 적어도 하나의 객체(Object)에 대한 객체 정보를 확인한다. 상기 객체 정보는 화면에 존재하는 객체의 개수, 형상, 재질 및/또는 화면에 나타나는 공간상에서 해당 객체의 위치를 포함할 수 있다. 상기 객체 정보에 기초하여 밉맵 레벨 선택 알고리즘을 결정한다. 상기 밉맵 레벨 선택 알고리즘은 광선 추적법 및/또는 거리 비교법을 포함하고, 상기 광선 추적법은 서로 이웃하는 광선의 디퍼런셜(Differtential)값에 기초하여 밉맵을 선택하고, 상기 거리 비교법은 픽셀과 텍셀의 비율이 1:1이 되는 거리를 계산하여 밉맵을 선택할 수 있다. 상기 결정된 방법에 기초하여 밉맵 레벨을 선택한다.
Abstract:
(a) 주어진 공간의 분할 방식을 결정하여 상기 주어진 공간을 복수의 서브 공간들(각각은 KD-tree의 노드를 형성함)로 분할하는 단계 및 (b) 상기 복수의 서브 공간들 각각을 상기 주어진 공간으로 설정하여 상기 단계 (a)를 반복하는 단계를 포함하고, 상기 (a) 단계는 해당 서브 공간이 상기 KD-tree의 내부 노드에 해당하면 상기 내부 노드에 있는 원시 데이터의 개수가 임계치를 초과하는지 여부를 체크하는 단계를 포함하는 3차원 영상 생성 방법이다.
Abstract:
3 차원 그래픽을 위한 레이 트레이싱 장치는 정적 객체(static object)에 대한 제1 가속 구조(AS, Acceleration Structure)를 구축하고, 제1 동적 객체(dynamic object)에 대하여 LOD(Level Of Detail) 연산을 수행하여 제2 동적 객체를 생성하는 중앙 처리 장치 및 상기 제1 가속 구조와 상기 제2 동적 객체에 대한 제2 가속 구조를 기초로 레이 트레이싱을 수행하는 레이 트레이싱 코어를 포함한다. 상기 중앙 처리 장치 또는 상기 레이 트레이싱 코어는 상기 제2 동적 객체에 대한 상기 제2 가속 구조를 구축한다.
Abstract:
본 발명은 레이 트레이싱 방법에 관한 것으로, 제1 기준에 따라 장면에 대한 공간 분할을 수행하여 복수의 제1 서브 장면들을 생성하는 단계, 상기 복수의 제1 서브 장면들에 대한 레이 트레이싱을 수행하는 단계 및 상기 레이 트레이싱에 대한 연산 복잡도가 특정 기준을 초과하면 제2 기준에 따라 상기 장면에 대한 공간 분할을 재수행하여 복수의 제2 서브 장면들을 생성하는 단계를 포함한다. 따라서 트리 생성시 레이 트레이싱을 동시에 수행하여 전체 수행 시간을 단축시킬 수 있다.
Abstract:
본 발명은 레이 트레이싱 장치에 관한 것으로, 가속 구조(AS, Acceleration Structure)를 생성하고, 장면 데이터를 전송하고 상기 장면 데이터의 일부에 대하여 레이 트레이싱을 수행하는 메인 레이 트레이싱부 및 직렬 연결되고 맨 마지막을 제외한 나머지들 각각은 상기 장면 데이터를 다음에 중계하고 상기 장면 데이터의 서로 다른 일부에 대하여 레이 트레이싱을 수행하는 복수의 서브 레이 트레이싱부들을 포함한다. 따라서 레이 트레이싱을 처리하는 복수의 칩들을 구비하여 3차원 이미지에 대한 렌더링을 실시간으로 처리할 수 있다.
Abstract:
레이 트레이싱 코어(Ray Tracing Core)는 스크린 좌표 값을 포함하는 아이 레이 생성 정보를 기초로 적어도 하나의 아이 레이를 생성하는 레이 생성부 및 상기 적어도 하나의 아이 레이를 각각 입력받고, 가속 구조(AS, Accelaration Structure)에서 상기 입력받은 아이 레이와 교차되는 삼각형(상기 삼각형은 공간을 구성함)이 있는지 여부를 각각 체크하는 MIMD 구조(Multiple Instruction stream Multiple Data stream Architecture)를 가지는 복수의 T&I 부들(a plurality of Traversal & Intersection Units)을 포함한다. 레이 트레이싱 코어는 레이 트레이싱의 효율적 처리를 위한 MIMD(Multiple Instruction stream Multiple Data stream) 병렬 구조를 지원할 수 있다.
Abstract:
본 발명은 컴퓨터 실행 가능한 데이터 정렬 기술에 관한 것으로 병합 정렬 과정에서 변곡점 추출을 통해 데이터를 효율적으로 정렬할 수 있는 컴퓨터 실행 가능한 데이터 정렬 방법 및 이를 수행하는 데이터 정렬 시스템 및 이를 저장하는 기록매체에 관한 것이다.
Abstract:
본 발명은 컴퓨터 실행 가능한 3차원 콘텐츠 디스플레이 기술에 관한 것으로 3차원 콘텐츠 객체에 대한 3차원 렌더링을 수행하여 3차원 콘텐츠 객체를 사실적으로 표현하는 컴퓨터 실행 가능한 3차원 콘텐츠 디스플레이 방법 및 이를 수행하는 3차원 콘텐츠 디스플레이 장치 및 이를 저장하는 기록매체에 관한 것이다.
Abstract:
본 발명은 컴퓨터 실행 가능한 이미지 생성 방법에 관한 것으로, (a) 원본 이미지에 대한 저해상도 이미지를 렌더링 및 보간하여 제1 보간 이미지를 생성하는 단계, (b) 상기 제1 보간 이미지에 있는 픽셀들에 대한 디더링 패턴(Dithering Pattern)을 생성하여 렌더링 픽셀을 결정하는 단계 및 (c) 상기 렌더링 픽셀을 렌더링하는 단계를 포함한다. 따라서 고해상도 렌더링 과정에서 수행되는 연산량의 감소를 통해 렌더링 성능을 향상시킬 수 있다.
Abstract:
레이 트레이싱 코어는 레이 트레이싱 유닛(Ray Tracing Unit, RTU), 컨트롤 유닛 및 트리 빌드 유닛(Tree Build Unit, TBU)을 포함한다. 상기 레이 트레이싱 유닛은 공간 분할 구조체(Spatial Partitioning Structure)를 기초로 레이 트레이싱(Ray Tracing)을 수행한다. 상기 컨트롤 유닛은 상기 레이 트레이싱 유닛의 부하 상태를 모니터링하여 공간 분할 구조체의 복잡도를 계산한다. 상기 트리 빌드 유닛 상기 계산된 복잡도를 가지는 공간 분할 구조체를 구축한다. 일 실시예에서, 상기 부하 상태는 해당 유닛에서 처리되는 프레임 비율(Frame Rate)을 기초로 결정될 수 있다. 다른 일 실시예에서, 상기 공간 분할 구조체는 KD 트리(K-Dimensional Tree)를 적용할 수 있다. 예를 들어, 상기 복잡도는 KD 트리 구조에 대한 리프노드(Leaf Node)의 최대 프리미티브 수(Maximum Primitive Number) 및/또는 트리 깊이(Tree Depth)에 따라 변경될 수 있다.