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:
레이 트레이싱 코어(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:
본 발명은 컴퓨터 실행 가능한 이미지 생성 방법에 관한 것으로, (a) 원본 이미지에 대한 저해상도 이미지를 렌더링 및 보간하여 제1 보간 이미지를 생성하는 단계, (b) 상기 제1 보간 이미지에 있는 픽셀들에 대한 디더링 패턴(Dithering Pattern)을 생성하여 렌더링 픽셀을 결정하는 단계 및 (c) 상기 렌더링 픽셀을 렌더링하는 단계를 포함한다. 따라서 고해상도 렌더링 과정에서 수행되는 연산량의 감소를 통해 렌더링 성능을 향상시킬 수 있다.