Abstract:
밉맵 레벨 선택 방법은 전역 조명법(Global Illumination) 기반의 텍스처 매핑(Texture Mapping)을 위하여 사용된다. 상기 밉맵 레벨 선택 방법은 화면에 존재하는 적어도 하나의 객체(Object)에 대한 객체 정보를 확인한다. 상기 객체 정보는 화면에 존재하는 객체의 개수, 형상, 재질 및/또는 화면에 나타나는 공간상에서 해당 객체의 위치를 포함할 수 있다. 상기 객체 정보에 기초하여 밉맵 레벨 선택 알고리즘을 결정한다. 상기 밉맵 레벨 선택 알고리즘은 광선 추적법 및/또는 거리 비교법을 포함하고, 상기 광선 추적법은 서로 이웃하는 광선의 디퍼런셜(Differtential)값에 기초하여 밉맵을 선택하고, 상기 거리 비교법은 픽셀과 텍셀의 비율이 1:1이 되는 거리를 계산하여 밉맵을 선택할 수 있다. 상기 결정된 방법에 기초하여 밉맵 레벨을 선택한다.
Abstract:
PURPOSE: A cache memory system for tile based rendering and a cache method thereof are provided to use delay replacement information of a cache line, thereby selecting a removed cache line. CONSTITUTION: A first linkage cache unit(210) searches a cache line corresponding to an accessed address among first cache lines. A second linkage cache unit stores second cache lines and searches a cache line corresponding to an accessed address among the second cache lines. The first linkage cache unit includes delay replacement information of the first cache lines. [Reference numerals] (AA) Memory address; (BB) Tag field; (CC) Set field; (DD) Word field; (E1,G1) Way 0; (E2,G2) Way 1; (E3,G3) Way k-1; (E4,E8,E12) Delay; (E5,E9,E13) Replacement; (E6,E10,E14) Information; (E7,E11,E15,L1,L2,L3) Tag; (F1) Set 0; (F2) Set 1; (F3) Set 2; (G4,G7,G10) Word 0; (G5,G8,G11) Word 1; (G6,G9,G12) Word 2; (HH,NN) Hit; (II) Comparison; (JJ) Primary miss; (KK) Data from a next lower memory layer; (M1,M2,M3) Data of a first cache line; (OO) Secondary miss; (PP) Address to the next lower memory layer;
Abstract:
An image detection apparatus to which a non-stack type KD search algorithm is applied for tracing ray and a method thereof are provided to reduce time for detecting images by shortening overlapped search or calculation time. An image detection apparatus comprises a ray generator, a downward searching unit(130), an upward searching unit(140), and a shading/texture mapping unit(150). The ray generator generates ray to be projected to an image. The downward searching unit searches a triangle where the ray crosses an object while moving to a terminating node of a binary tree. The upward searching unit is for searching internal nodes not detected after the downward searching unit performs the search operation. The shading/texture mapping unit calculates a color of a crossed point in the object detected by the downward searching unit.