Claims (3)
텍스쳐 매핑의 바이리너어 밉 매핑을 위한 LOD를 계산하는 방법에 있어서, 텍스쳐 매핑에서 객체를 폴리곤 단위로 처리함에 있어서 텍스쳐 이미지를 나타내는 좌표값을 (u,v)라 하고. 상기 객체가 디스플레이되는 스크린상의 화소의 좌표를 (x,y)라 하며, 상기 폴리곤 내부에 있는 각 화소에 대한 상기 텍스쳐 이미지의 변화량을 du/dx, dv/dy, du/dy, dv/dy로 나타낼 때, 상기 텍스쳐 이미지의 변화량을 du/dx(또는 du/dy)를 입력으로 하여, 상기 LOD를 d라 할 때 (du/dx)2+ (dv/dx)2=22d, (du/dy)2+(dv/dy)2=22d방정식에 의해 상기 변화량 dv/dx(또는 dv/dy)를 출력하는 룩업테이블을 생성하는 단계; 상기 텍스쳐 이미지 변화량(du/dx, dv/dx) 또는 (du/dy, dv/dy)를 입력으로 하는 단계; 상기 입력된 du/dx, dv/dx(또는 du/dy, dv/dy)를 양의 수로 바꾸고 du/dx와 dv/dx(또는 du/dy와 dv/dy)를 비교하여 큰 값을 du/dx (또는 du/dy)로 치환하여 출력하고, 작은 값을 dv/dx(또는 dv/dy)로 치환하여 상기 룩업테이블에 상응하도록 이진 쉬프트해서 출력하는 전변환단계; 상기 전변환 단계에서 출력된 du/dx(또는 du/dy)에 대한 룩업테이블을 참조하는 단계; 상기 전변환 단계에서 출력된 dv/dx(또는 dv/dy)값과 상기 룩업테이블 참조값을 비교하는 후변환단계; 및 상기 후변환단계에서 dx에 상응하는 출력값(LODl)과 dy에 상응하는 출력값(LOD2)을 비교하여 큰 값을 출력하는 단계를 포함함을 특징으로 하는 바이리러어 맵매핑의 LOD 계산 방법.A method of calculating an LOD for bilinear mipmapping of a texture mapping, wherein a coordinate value representing a texture image is expressed as (u, v) when processing an object in a polygon unit in texture mapping. Dx / dy, du / dy, dv / dy, where dx / dy represents the amount of change of the texture image for each pixel in the polygon, (Du / dx) 2 + (dv / dx) 2 = 2 2d (du / dx) where du is the input amount of the texture image, du / dx dy) 2 + (dv / dy) 2 = 2 2d equation to output the change amount dv / dx (or dv / dy); Inputting the texture image variation amount (du / dx, dv / dx) or (du / dy, dv / dy); The du / dx and dv / dx (or du / dy and dv / dy) are compared with each other by changing the inputted du / dx, dv / dx (or du / dx (or du / dy), replacing a small value with dv / dx (or dv / dy), and outputting the binary shift corresponding to the lookup table; Referring to a lookup table for du / dx (or du / dy) output in the pre-conversion step; A post-conversion step of comparing the dv / dx (or dv / dy) value output from the pre-conversion step with the lookup table reference value; And outputting a large value by comparing the output value LODl corresponding to dx with the output value LOD2 corresponding to dy in the post-conversion step.
제1항에 있어서, 상기 룩업테이블 생성단계는 텍스쳐 매핑에서 객체를 폴리곤 단위로 처리함에 있어서 텍스쳐 이미지를 나타내는 좌표값을 (u,v)라 하고 상기 객체가 디스플레이되는 스크린상의 화소의 좌표를 (x,y)라 할 때, 상기 폴리곤 내부에 있는 각 화소에 대한 상기 텍스쳐 이리지의·변화량은 du/dx, dv/dy, du/dy,dv/dy가 되고, 상기 LOD를 d라 하면 d =log2[MAX{}]가 되며, 상기 식을 MAX((du/d7)2(dy/dx)2, (du/dy)2, (dv/dy)2)=22d로 변환하는 단계; 상기 22d=r2로 두고, 상기 변환된 식의 좌변을 (du/dx)2+ (dv/dx)2=r2, (du/dy)2+(dv/dy)2)=r2로 분리하는 단계; 및 상기 r 값이 r≤2이면 LOD 0.2<r≤4이면 LOD1.4<r≤8이면 LOD2, 8<r≤16이면 LOD3, 16<r≤32이면 LOD4라고 할 때, 상기 du/dx가 16/du/dx16인 범위에 존재할 때, 상기 입력값 du/dx에 상응하는 dv/dx값을 출력하는 룩업테이블을 만드는 단계를 포함함을 특징으로 하는 바이리니어 맵매핑의 LOD 계산 방법.The method of claim 1, wherein the step of generating the lookup table comprises: (u, v) a coordinate value indicating a texture image when processing an object in units of polygons in texture mapping, d, dv / dy, du / dy, dv / dy for each pixel in the polygon, and d = log 2 [MAX { }] And converting the above equation to MAX ((du / d7) 2 (dy / dx) 2 , (du / dy) 2 , (dv / dy) 2 ) = 2 2d ; The 2 2d = left to r 2, the left-hand side of the above conversion formula (du / dx) 2 + ( dv / dx) 2 = r 2, (du / dy) 2 + (dv / dy) 2) = r 2 ; And when LOD1.4 <r? 8, LOD2, 8? R? 16, LOD3, and 16 <r? 16 / du-dx16, and outputting a dv / dx value corresponding to the input value du / dx when the input signal is in a range of du / dx16.
텍스쳐 매핑에서 객체를 폴리곤 단위로 처리함에 있어서 텍스쳐 이미지를 나타내는 좌표값을 (u,v)라 하고 상기 객체가 디스플레이되는 스크린상의 화소의 좌표를 (X,y)라 하며, 상기 폴리곤 내부에 있는 각 화소에 대한 상기 텍스쳐 이미지의 변화량을 du/dx, dv/dy, du/dy, dv/dy라 할 때, 상기 텍스쳐 이미지의 변화량 du/dx (또는 du/dy)를 입력으로 하여, 상기 LOD를 d라 할 경우 (du/dx)2+ (dv/dx)2=2ad, (du/dy)2+ (dv/dy)2=2ad방정식에 의해 상기 변화량 dv/dx(또는 dv/dy)를 출력하는 룩업테이블; 상기 택스쳐 이미지 변화량 du/dx와 du/dy를 입력으로 하여 하나를 선택하여 출력하는 제1다중화기; 상기 텍스쳐 이미지 변화량 dv/dx와 dv/dy를 입력으로 하여 하나를 선택하여 출력하는 제2다중화기; 상기 입력된 du/dx, dv/dx(또는 dv/dy, dv/dy)를 양의 수로 바꾸고 du/dx와 dv/dx(또는 du/dy와 dv/dy)를 비교하여 큰 값을 du/dx(또는 du/dy)로 치환하여 출력하고, 작은 값을 dv/dx(또는 dv/dy)로 치환하여 상기 룩업테이블에 상응하도록 이진 쉬프트해서 출력하는 전변환부; 상기 전변환부 출력된 dv/dx(또는 dv/dy)값과 상기 룩업데이블 참조값을.비교하는 후변환부; 및 상기 후변환부에서 dx에 상응하는 출력값(LODI)를 저장하는 제1저장부; 상기 후변환부에서 dy에 상응하는 출력값(LOD2)를 저장하는 재2저장부; 및 상기 제1저장부와 제2저장부의 출력값을 비교하여 큰값을 출력하는 비교기를 포함함을 특징으로 하는 바이리니어 맵매핑의 LOD 계산 장치.(U, v) and a coordinate of a pixel on the screen on which the object is displayed is (X, y), and a coordinate value representing a texture image (Or du / dy) of the texture image when the amount of change of the texture image with respect to the pixel is du / dx, dv / dy, du / dy and dv / dy, d if d (du / dx) 2 + ( dv / dx) 2 = 2 ad, (du / dy) 2 + (dv / dy) 2 the amount of change by a = 2 ad equation dv / dx (or dv / dy A lookup table for outputting a lookup table; A first multiplexer for selecting one of the texture image variation amounts du / dx and du / dy and outputting the selected one; A second multiplexer for selecting one of the texture image change amounts dv / dx and dv / dy as input and outputting the selected one; The du / dx and dv / dx (or du / dy and dv / dy) are compared with each other by changing the input du / dx, dv / dx (or dv / dy, dv / dy) dx (or du / dy), substituting a small value by dv / dx (or dv / dy) and performing a binary shift corresponding to the lookup table and outputting the result; A post-conversion unit for comparing the value of the dv / dx (or dv / dy) output from the all-transition unit with the lookup table reference value; And a first storage unit for storing an output value (LODI) corresponding to dx in the post-conversion unit; A post-2 storing unit for storing an output value (LOD2) corresponding to dy in the post-conversion unit; And a comparator for comparing the output values of the first storage unit and the second storage unit and outputting a larger value.
※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: It is disclosed by the contents of the first application.