KR101034925B1

KR101034925B1 - 텍스쳐 정보를 엔코딩하는 방법 및 장치

Info

Publication number: KR101034925B1
Application number: KR1020047019919A
Authority: KR
Inventors: 스트롬야콥; 아케니네-묄레르토마스
Original assignee: 텔레폰악티에볼라겟 엘엠 에릭슨(펍)
Priority date: 2002-06-07
Filing date: 2003-06-02
Publication date: 2011-05-17
Also published as: JP4648701B2; CN1659595B; EP1768059B1; ATE438903T1; DE60310720T2; EP1520259B1; JP2005531833A; CN1659595A; ATE349743T1; WO2003105090A1; JP5091220B2; AU2003245901A1; DE60310720D1; US6940511B2; DE60328733D1; ES2277086T3; EP1768059A3; EP1768059A2; US20050264573A1; US20030227462A1

Abstract

픽셀은 제1 텍셀 기준값, 제2 텍셀 기준값 및 텍셀을 3-투플(3-tuple)의 제1 텍셀 기준값, 제2 텍셀 기준값 및 제3 텍셀 기준값에 매핑시키도록 동작하는 텍셀 값을 저장함으로써 텍스쳐 되어, 텍셀의 블록을 표시한다. 이 픽셀에 대한 픽셀 값은 저장된 텍셀 값으로부터 생성되고, 이 픽셀은 생성된 픽셀 값에 응답하여 디스플레이 된다. 일부 실시예에서, 각각의 다수 텍셀 기준값 및 이에 매핑되는 텍셀 값은 다수의 중첩하는 텍셀 블록 중 각각의 블록에 대하여 저장된다. 또 다른 실시예에서, 픽셀용 제1 밉맵 값(mipmap value)은 가장 근접한 이웃 텍셀에 대한 검색된 텍셀값으로부터 쌍선형 보간된다. 픽셀용 제2 밉맵값은 가장 근접한 이웃 텍셀의 세트에 대한 검색된 텍셀값을 평균화함으로써 생성된다. 픽셀에 대한 픽셀 값은 제1 및 제2 밉맵 간을 보간함으로써 생성된다. 본 발명은 방법, 장치 및 컴퓨터 프로그램 제품으로서 구현될 수 있다.

텍셀값, 픽셀, 밉맵값, 보간, 매핑

Description

텍스쳐 정보를 엔코딩하는 방법 및 장치{METHOD AND APPARATUS FOR ENCODING TEXTURE INFORMATION}

본 출원은 Akenine-Moller 등이 2002년 12월 20일자 출원한 발명의 명칭이 "Graphics Texture Processing Methods, Apparatus and Computer Program Products Using Texture Compression, Block Overlapping and/or Texture Filtering"인 미국 특허 출원 10/326,849호의 우선권을 주장하고, Akenine-Moller 등이 2002년 6월 7일에 출원한 발명의 명칭이 " POOMA Texture Filtering System"인 미국 가출원 제60/387,049호의 이점을 주장한 것인데, 이들의 개시 내용이 전반적으로 본원에 참조되어 있다.

본 발명은 컴퓨터 그래픽에 관한 것이며, 특히 그래픽 텍스쳐 처리 방법, 장치 및 컴퓨터 프로그램 제품에 관한 것이다.

3차원 그래픽의 실시간 렌더링은 게임, 사람-기계 인터페이스, 메시지통신 및 엠-커머스(m-commerce)를 포함하여, 이동 단말기 상에서 다수의 관심을 끄는 응용들을 갖는다. 3차원 렌더링이 계산면에서 비용을 수반하는 작업이기 때문에, 전용 하드웨어가 종종, 충분한 수행성능에 도달하도록 구축되어야만 한다. 이로 인해, 이 하드웨어의 복잡성 및 대역폭 사용을 혁신적으로 낮추는 방법들이 매우 중 요하게 되었다.

실시간 렌더링을 실현하는 레벨을 증가시키는 한 가지 표준 방식은 표면에 텍스쳐를 인가하는 것이다. 이는 주변 매핑, 범프 매핑, 자동 텍스쳐 좌표 생성을 통한 텍스쳐링, 프로젝션-기반으로 한 텍스쳐링 등등을 포함한 다양한 방식으로 행해질 수 있다. 텍스쳐를 사용하는 모든 다양한 방식에 공통되는 것은, 에일리어싱(aliasing) 문제를 감소시키기 위하여 높은 품질의 텍스쳐 필터링이 필요로 된다는 것이다. 에일리어싱은 특히 동적 화면에 대해 시청자를 크게 왜곡시킬 수 있다.

하드웨어로 구현되는 텍스쳐 필터링에 공통으로 사용되는 방법은 밉매핑(mipmapping)이고, 삼선형 밉매핑(trilinear mipmapping) 형태에서, 이는 상대적으로 높은 품질의 필터링을 제공한다. 이의 단점은 오버블러링(overblurring)이 생성될 수 있다는 것이다. 그러나, 이는 에일리어싱에 비해 바람직할 수 있다는 점에 유의하여야 한다. 밉매핑은 예를 들어, Lance Williams 발표한 "Pyramidal Parametrics"(Computer Graphic, SIGGRAPH'83 Proceedings, pp. 1--11, July 1983)에 서술되어 있고, 이 문헌의 개시 내용이 전반적으로 본원에 참조되어 있다.

삼선형 밉매핑은 사용되는 한 컬러로 필터링되는 8개의 텍셀을 필요로 하는데, 이로 인해, 최악의 경우에, 8개의 메모리 판독(memory reads)이 필터링된 컬러가 획득되기 전 필요로 될 수 있다. 프리페칭과 더불어 텍스쳐 캐쉬(texture caches)는 이 문제를 감출 수 있지만, 이와 같은 하드웨어의 비용을 높게할 수 있다.

이방성 필터링 방식은 예를 들어 여러 삼선형 밉맴 샘플을 필터링함으로써 오버블러링을 감소시키거나 제거할 수 있다. 최종 목표는, 이들 모두가 픽셀을 텍스쳐 공간으로 투영함으로써 획득되는 4변형을 완전하게 커버할 수 있도록 하는 것이다. 품질을 증가시키는 동안, 다수의 메모리 판독은 급격하게 증가할 수 있다. 통상적인 개수의 범위는 16-128 텍셀 판독이다.

렌더링, 텍스쳐 필터링, 텍스쳐 매핑, 및/또는 파라메트릭의 양상은 이하의 참조문헌, Akenine-Moller, Tomas 및 Eric Haines가 발표한 " Real-Time Rendering, 2nd edition, June 2002"; Beers, Andrew C., Maneesh Agrawlar 및 Navin Chaddha가 발표한 "Rendering from Compressed Textures, Computer Graphics(SIGGRAPH 96 Proceedings), pp.373-378, August 1996; Behrens, Uwe가 발표한 "Averaged Area Tables for Texture Filtering, SIGGRAPH 2001 Conference Abstracts and Applications, p. 150, 2001"; Crow, Franklin C.가 발표한 " Summed-Area Tables for Texture Mapping, Computer Graphics(SIGGRAPH'84 Proceedings), pp. 207-212, July 1984"; McCabe, Dan, and John Brothers가 발표한 "DirectX 6 Texture Map Compression, Game Developer Magazine, vol.5, no.8, pp.42-46, August 1998"; 및 Williams, Lance가 발표한 "Pyramidal Parametrics," Computer Graphics(SIGGRAPH'83 Proceedings), pp.1--11, July 1983"에 서술되어 있다. 이들 참조문헌들 각각의 개시내용이 본원에 전반적으로 참조되어 있다.

이동 플랫폼의 경우에, 메모리 액세스는 대단히 많은 비용을 수반할 수 있다. 표준 컴퓨터 그래픽 아키텍쳐에서, 2/3 이상의 메모리 액세스는 텍스쳐링에 의한 것일 수 있다. 예를 들어, 삼선형 밉매핑의 예에서, 텍스쳐링은 8개의 메모리 액세스를 필요로 하는 반면에, 래스터라이저(rasterizer)의 나머지는 또 다른 3개(z-판독, z-기록, 및 컬러버퍼 기록)를 필요로 할 수 있다. 픽셀 당 11개의 메모리 액세스로 인해, 적절한 수행성능을 획득하기 위하여 클럭 주파수는 매우 높게될 필요가 있다. 높은 클럭 속도는 많은 전력을 소모할 수 있어 이동 플랫폼에 적합하지 않을 수 있다. 따라서, 밉매핑과 유사한 텍스쳐 품질을 유지하면서 텍스쳐링하는데 필요로 되는 메모리 액세스 수를 감소시키는 것이 바람직하다.

텍스쳐 압축은 그래픽 하드웨어의 대역폭을 절약하기 위하여 종종 사용되는 수단이다. 이 개념은, 텍셀 값(이는 텍스쳐를 포함할 수 있다)이 메모리에 압축 포맷으로 저장되어 텍스쳐가 버스를 통해서 전송될 때 필요로 되는 대역폭을 감소시킬 수 있다는 것이다. 데이터가 수신지에 도달할 때, 하드웨어 메커니즘은 텍셀 데이터를 압축해제 할 수 있다.

Andrew C.Beers 등이 발표한 "Rendering from Compressed Textures"(Computer Graphics, SIGGRAPH 96 Proceedings, pp.373-378, August 1996)에 이에 대한 첨단 작업이 서술되었는데, 이 문헌의 개내용이 전반적으로 본원에 참조되어 있다. Beer 등은 벡터 양자화를 사용하여 다수의 영상을 사용하여 벡터 집합을 트레인닝하는 것을 서술하였다. 가장 관심을 끈 방법을 S3TC라 한다.

본 발명의 일부 실시예를 따르면, 픽셀은 제1 텍셀 기준값, 제2 텍셀 기준값 및 텍셀을 3-투플(3-tuple)의 제1 텍셀 기준값, 제2 텍셀 기준값 및 제3 텍셀 기준값에 매핑시키도록 동작하는 텍셀 값을 저장하여 텍셀의 블록을 표시함으로써 텍스쳐링된다. 이 픽셀에 대한 픽셀 값은 저장된 텍셀 값으로부터 생성되고, 이 픽셀은 생성된 픽셀 값에 응답하여 디스플레이된다. 제3 텍셀 기준값은 제1 및 제2 텍셀 기준 값에 의해 수학적으로 결정될 수 있으며, 예를 들어, 제3 텍셀 기준값은 제1 및 제2 텍셀 기준값의 산술 평균을 표시할 수 있다. 텍셀 값은 예를 들어, RGB 컬러 값, 그레이 스케일 값 또는 다른 그래픽 표현을 포함할 수 있다.

본 발명의 또 다른 실시예에서, 각각 다수의 텍셀 기준값 및 이에 매핑되는 텍셀 값은 다수의 중첩하는 텍셀 블록들 중 각 블록에 대하여 저장된다. 일부 실시예에서, 픽셀 맵 내의 픽셀에 대한 픽셀 값은 다수의 중첩하는 텍셀 블록 내의 가장 근접한 이웃 텍셀의 세트에 대한 저장된 텍셀 값으로부터 생성될 수 있는데, 여기서 텍셀 블록은 중첩되어 픽셀 맵 내의 임의의 픽셀에 대한 컬러 값을 생성는데 하나 이상의 텍셀 블록에 대한 저장된 텍셀 값을 필요로 하도록 한다. 또 다른 실시예에서, 픽셀 값은 다수의 중첩하는 텍셀 블록 내에서 가장 근접한 이웃 텍셀의 세트에 대한 저장된 텍셀 값으로부터 픽셀 맵 내의 픽셀에 대해 생성될 수 있는데, 여기서 텍셀 블록은 중첩되어 픽셀 맵 내의 임의의 픽셀에 대한 컬러 값을 생성하는데 2개의 텍셀 블록에 대한 저장된 텍셀 값을 필요로 하도록 한다.

본 발명의 또한 다른 실시예를 따르면, 픽셀에 대한 제1 밉맵 값(mipmap value)은 가장 근접한 이웃 텍셀의 세트에 대한 검색된 텍셀 값으로부터 쌍선형 보간된다. 이 픽셀에 대한 제2 밉맵 값은 가장 근접한 이웃 텍셀에 대한 검색된 텍셀 값을 평균화함으로써 생성된다. 픽셀에 대한 픽셀 값은 제1 및 제2 밉맵 값 간을 보간함으로써 생성된다.

본 발명을 따른 텍스쳐 압축, 블록 중첩 및 텍스쳐 필터링 기술은 개별적으로 및/또는 조합하여 사용될 수 있다. 본 발명은 방법, 장치 및 컴퓨터 프로그램 제품으로서 구현될 수 있다. 예를 들어, 본 발명은 무선 단말기, 개인 휴대 정보 단말기(PDA) 등과 같은 휴대 장치에 사용하는데 유용할 수 있다.

도1은 본 발명의 일부 실시예를 따른 텍셀 블록에 대한 저장 표현을 도시한 도면.

도2는 본 발명의 다른 실시예를 따른 전형적인 3진 텍셀 값을 도시한 도면.

도3은 전형적인 픽셀/텍셀 관계를 도시한 도면.

도4는 본 발명의 일부 실시예를 따른 중첩하는 텍셀 블록 배열을 도시한 도면.

도5는 본 발명의 일부 실시예를 따른 전형적인 가장 근접한 이웃 텍셀의 세트를 도시한 도면.

도6은 본 발명의 일부 실시예를 따른 텍스쳐 처리를 제공하도록 구성된 무선 단말기를 도시한 도면.

도7은 본 발명의 다른 실시예를 따른 전형적인 텍스쳐 처리 동작을 도시한 순서도.

본 발명이 지금부터, 본 발명의 전형적인 실시예를 도시한 첨부 도면을 참조하여 보다 상세하게 설명될 것이다. 이 응용이 철저하고 완전하게 되도록 이들 실 시예가 제공된다. 동일한 요소들에는 동일한 참조번호가 병기되어 있다.

본원에 서술된 본 발명의 각종 실시예를 따르면, 대역폭 사용을 크게 감소시킬 수 있는 텍스쳐 필터링에 대한 신규 방법들이 제공된다. 본 발명의 양상들은 다음을 포함할 수 있다:

텍스쳐 압축; 및/또는

텍스쳐 블록 중첩; 및/또는

텍스쳐 필터링

이들 3가지 양상들은 본 발명의 실시예를 따라서 조합되어, POOMA(Poor Man's Texture Filtering System)을 제공한다. 이와 같은 시스템의 전형적인 실시예에 대한 간략한 요약이 우선 제공될 것이고, 본 발명의 양상을 구현할 수 있는 보다 상세한 내용이 이어질 것이다.

본 발명의 일부 실시예에서, 텍스쳐 영상은 소형 블록(예를 들어, 3×2 텍셀)으로 분할되고, 텍스쳐 압축은 이와 블럭을 페치하는데 필요로 되는 메모리 대역폭을 전형적으로 하나의 32-비트 메모리 판독에 이르기 까지 감소시키는데 사용될 수 있다. 다음 단계, 즉 텍스쳐 중첩은 블록을 중첩시켜, 모두 4-이웃 텍셀 그룹이 항상 블록들 중 한 블록에 완전히 포함되도록 한다. 이는 하나의 메모리 액세스로 쌍선형 필터링을 행할 수 있게 한다. 본원에 서술된 바와 같은 텍스쳐 필터링은 4개의 텍셀을 필터링하여 픽셀의 컬러를 획득하는 방법을 제공한다. 밉매핑의 경우에서 처럼, 4개의 픽셀에 대한 쌍선형 필터링은 최하부 밉매핑 레벨에 대해 사용될 수 있다. 그러나, 상부 밉맵 레벨로부터 텍셀을 페치하는 대신에, 4개의 최근 판독 텍셀의 평균이 계산되어 이 값이 대신 사용된다. 이 결과는 가장 근접한 이웃 밉매핑을 사용하는 것 보다 훨씬 양호한 텍스쳐링을 제공할 수 있고 거의 삼선형 밉매핑 만큼 양호한 결과를 발생시킬 수 있다. 이 비용은 가장 근접한 이웃 밉매핑(열악한 품질)당 2개 및 삼선형 밉매핑(고품질)당 8개와 비교하면 필터링된 컬러당 단지 하나의 32비트 메모리 판독일 수 있다.

A. 텍스쳐 압축

본원에 서술된 본 발명의 실시예에 따른 텍스쳐 압축 디코더의 양상은 대중적인 S3TC 방식과 유사할 수 있는데, 이는 단지 하나의 32-비트 메모리 트랜스퍼에서 전체 블록을 판독할 수 있도록 수정한 것이다. 32-비트 아키텍쳐의 예에서, 이하의 수정은 단독으로 또는 조합하여 비율 1 블록/메모리 트랜스퍼를 허용한다:

블록 크기는 상당히 작은데, 예를 들어, 2×3 픽셀이다;

3개의 컬러(2개의 기준 컬러 이외에도 이들 컬러간의 1컬러)가 4개 대신에 사용된다;

기준 컬러는 16개 대신에 컬러당 11 비트로 코딩되며; 및/또는

3개의 컬러는 (2진 표현과 대향되는) 3진 표현으로 코딩된다.

이들 수정은 하나의 32-비트 메모리 트랜스퍼(4 바이트)에서 전체 블록을 판독할 수 있다.

텍셀의 2×3 블록은 도1에 도시된 바와 같은 데이터 요소(100)를 사용하여 표현될 수 있다. 도1에서, rL, gL, 및 bL은 "좌"에서 처럼 "L"로 표현된 바와 같이 제1 기준 컬러의 적, 녹 및 청색 성분을 표현한다. 동일한 방식으로, rR, gR, 및 bR은 "우"에서 "R"로 표현된 바와 같이 제2 기준 컬러를 표시한다. 이들 2개의 컬러로부터, "중간" 기준 색은 R 및 L의 산술 평균을 취함으로써 생성된다. 이 새로운 기준 컬러는 "중간"에서 "M"으로 표시된다. R 및 L이 4+4+3 비트로 저장되는 반면, 5+5+4 비트는 M을 표시하는데 사용될 수 있다.

게다가, 도1에서 x로 표시된 비트는 블록 내의 텍셀 중 3개의 텍셀의 컬러를 표시한다. 예를 들어, 최상부 3개의 텍셀이 x로부터 자신들의 컬러를 획득하고 최하부 텍셀들은 y로 제어되는 것이라고 선택할 수 있다. x 및 y 둘 다는 표1을 사용함으로써 3개의-투플 L, M 및 R에 매핑된다.

예를 들어, x=23(10111) 및 y=0(00000)이면, 블록(200)은 도2에 도시된 바와 같이 디코딩되는데, 여기서 최좌측 픽셀은 "우" 기준값을 획득할 것이고, 다음 픽셀은 "중간" 값 등을 획득할 것이다. 27 내지 31 범위는 사용되지 않는다. 일반적으로, ceiling(log(3^k)/log(2)) 비트를 사용하여 k3-투플을 코딩할 수 있다. 이는 2×3=6 픽셀 값이 단지 하나의 32 비트 메모리 트랜스퍼에서 판독되도록 할 수 있다. 픽셀 당 2 바이트와 비교하면, 압축비는 2×4:6×4, 즉 1:3이다. 텍스쳐가 확대되면, 다음 픽셀이 동일한 블록을 처리할 보다 큰 기회가 있다는 점에 유의하라. 따라서, 제로 메모리 트랜스퍼는 픽셀의 텍스쳐링을 위하여 필요로 될 수 있다.

B. 텍스쳐 블록 중첩

종래의 쌍선형 보간을 행할 때, 텍스쳐 맵 내의 동일한 지점에 가장 근접한 4개의 텍셀이 필요로 될 수 있다. 예를 들어, 도3에 도시된 바와 같이, 픽셀이 그레이 에리어(310) 내에 있다면, 가장 근접한 이웃 텍셀 컬러 값 중 모두 4개의 컬러 값이 동일한 블록 내에서 발견되고, 단지 하나의 메모리 트랜스퍼가 필요로 된다. 그러나, 모든 가장 근접한 이웃들을 획득하기 위해선 최대 4개의 블록을 거의 자주 페치할 필요가 있다.

도4는 본 발명의 실시예에 따라서 중첩 방식으로 블록을 펼쳐, 쌍선형 보간을 위한 부가적인 판독을 피하도록 하는 방법을 도시한 것이다. 따라서, 실선으로 표시된 블록(400a)은 정사각형 점선(우측으로)으로 표시된 블록(400b) 및 둥근 점선(아래)으로 표시된 블록(400c) 둘 다와 중첩한다. 이 방식으로, 어떤 픽셀의 모두 4개의 이웃들을 포함하는 하나의 블록을 항상 찾을 수 있다. 따라서, 4개의 이웃들은 단지 하나의 메모리 페치에서 펼쳐질 수 있다.

이는 x-방향에서 데이터를 1.5배 확장시키고 y-방향에서 2배 확장시키는 댓가를 치루고 이루어질 수 있다. 그러나, 텍스쳐 압축의 압축비가 3:1이기 때문에, 텍스쳐 압축도 텍스쳐 중첩도 사용되지 않으면, 결국 동일한 메모리 요구조건으로 될 것이다.

중첩은 한 방향으로 제한될 수 있다. 예를 들어, 단지 x-방향에서만 중첩됨으로써, 데이터는 단지 1.5의 팩터로 확장된다. (압축을 포함하여, 전체 저장은 단 지 원래의 0.5에 불과하다). 그 후, 이 경우들의 50%에서, 모두 4개의 픽셀은 블록 내에 존재하게 된다. 나머지 경우에서, 또 다른 블록이 판독되어야만 된다. 표2는 어떤 메모리 요구조건들 및 어떤 평균 대역폭이 필요로 되는지를 도시한 것이다.

C. 텍스쳐 필터링

픽셀의 4개의 텍셀 이웃들이 페치되면, 텍스쳐링이 시작될 수 있다. 도5에 도시된 바와 같이 A, B, C 및 D로 4개의 가장 근접한 텍셀을 표시하면, A, B, C 및 D에 대해 쌍선형 보간을 사용함으로써, 제1의 하위 레벨 밉맵 값(Q)이 획득될 수 있다. A, B, C 및 D를 평균화함으로써, 제2 상위 레벨 밉맵 값(P)이 획득될 수 있다. 선형 보간은 제1 및 제2 밉맵값(Q 및 P)간에서 수행되어 픽셀이 하위 및 상위-밉맵 레벨에 얼마나 근접하는지에 따라 픽셀에 대한 값을 결정한다.

A, B, C 및 D가 텍셀 맵 내에서 균일한 위치에 존재한다면, P는 밉맵 계층에서 대응하는 텍셀이 될것이라는 점에 유의하라. 이 경우에, 이 결과는 하위 밉맵 레벨에서 쌍선형 보간 및 보다 높은 밉맵 레벨에서 가장 근접한 이웃 보간을 사용하는 것과 동일하게 될 것이다. 그러나, A, B, C 및 D가 균일한 위치상에 있지 않으면, 보다 높은 밉맵 레벨에서 가장 근접한 이웃을 사용하는 것보다 정확한 값이 획득될 수 있다. 따라서, 이 수행성능은 하위 레벨에서 쌍선형 및 상위 레벨에서 가장 근접한 이웃을 사용하는 것에 비해서 개선될 수 있다.

때때로, 상술된 POOMA 텍스쳐 필터링의 결과는 삼선형 필터링 보다 훨씬 양호하게 보이는데, 그 이유는 오버블러링이 심하게되지 않기 때문이다. 이 텍스쳐링 필터링은 텍스쳐 압축 및 텍스쳐 블록 중첩과 관계없이 메모리 트랜스퍼의 수의 1/2이될 수 있다는 점에 유의하라.

본 발명의 양상을 따르면, 텍셀의 표현에서 비트를 얻기 위한 성능은 4개의 레벨 대신에 3개의 레벨(L, M 및 R)에 의해 제공될 수 있다. 3진 표현은 4개의 레벨이 사용될 때 필요로 될 수 있는 2*k 비트 대신에, k개의 텍셀당 ceil(log(3^k)/log(2))만을 사용할 수 있다. 이는 블록 당 압축 효율성을 증가시킬 수 있다. 다른 양상을 따르면, 중첩 블록의 사용은 액세스될 필요가 있는 평균 블록의 수를 낮춰 픽셀이 픽셀 당 하나의 32-비트 메모리 액세스에 이르도록 한다. 또한 부가적인 양상을 따르면, 4개의 이웃 픽셀의 필터링은 사용되어, 픽셀 컬러를 산출하는데 사용될 수 있다. 이는 삼선형 밉매핑의 경우에서 처럼 2개 대신에 단지 하나의 밉-맵 레벨이 픽셀 당 액세스됨으로써, 필요로 되는 메모리 액세스의 수를 1/2이 되도록 하는 것을 의미한다. 이들 특징들은 각종 조합 및/또는 별도로 사용될 수 있는 것을 인지할 것이다.

D. 전형적인 구현방식

본 출원에서, 도6 및 도7은 본 발명의 실시예를 따른 전형적인 장치 및 동작을 도시한 도면이다. 전체 도면에 도시된 동작 및 이의 조합이 무선 통신 시스템의 구성요소 또는 무선 단말기에 포함되는 회로와 같은 하나 이상의 전자 회로를 사용하여 구현될 수 있다는 것을 이해할 것이다. 일반적으로 도면에 도시된 동작 및 이의 조합이 하나 이상의 이산 전자 부품, 하나 이상의 집적 회로(ICs), 하나 이상의 주문형 반도체(ASICs) 및 특수 응용 회로 모듈과 같은 하나 이상의 전자 회로 뿐만 아니라 마이크로프로세서 또는 디지털 신호 프로세서(DSP)와 같은 컴퓨터 또는 다른 데이터 처리 장치에 의해 구현되어, 컴퓨터 또는 다른 프로그램가능한 데이터 처리 장치를 실행하는 명령이 전자 회로 또는 특정 동작을 구현하는 다른 수단을 생성하도록 하는 기계를 제조한다. 컴퓨터 프로그램 명령은 또한, 하나 이상의 컴퓨터 또는 다른 데이터 처리 장치에 대해 실행되어 일련의 작용이 컴퓨터 또는 다른 프로그램가능한 장치에 의해 수행되도록 하여, 특정 동작을 포함하는 컴퓨터 구현되는 공정을 발생시키도록 한다.

컴퓨터 프로그램 명령은 또한, 명령 실행 시스템에 의해 사용하거나 이와 관련하는 매체 내에서 구현되는 컴퓨터-판독가능한 저장 매체내의 컴퓨터 프로그램 제품 형태로 구현될 수 있다. 컴퓨터-판독가능한 저장 매체는 전자, 자기, 광학 또는 자기 또는 광 디스크 또는 집적 회로 메모리 장치와 같은 다른 저장 매체로 국한되지 않는다. 예를 들어, 컴퓨터 프로그램 명령은 무선 통신 장치의 구성요소 내에 포함되는 메모리 및/또는 이와 같은 메모리를 프로그램하도록 동작가능한 저장 매체에서 구현될 수 있다. 따라서, 도6 및 도7의 개요적인 블록도는 전자 회로및 특정 동작을 수행하는 다른 장치를 지원하며, 특정 동작 및 이 특정 동작을 수행하도록 구성된 컴퓨터 프로그램 제품을 수행하도록 작용한다.

도6은 본 발명을 구현할 수 있는 무선 단말기(600)를 도시한다. 이 단말기(600)는 마이크로프로세서, 마이크로제어기, 디지털 신호 처리기(DSP) 또는 그래픽 처리기 및 관련 메모리(630)에 의해 제어되는 디스플레이(610)를 포함한다. 프로세서(620)로 구현되는 바와 같이 도시된 텍스쳐 프로세서 회로(622)는 메모리(630) 내에 텍셀 블록 정보를 저장하고 이로 부터 이를 검색한다. 프로세서(620) 내에 구현되는 것으로 도시된 디스플레이 생성기 회로(624)는 또한 텍스쳐 프로세서 회로(622)에 응답하여 디스플레이(610)를 제어한다. 텍스쳐 프로세서(622) 회로는 본원에 서술된 텍스쳐 압축, 블록 중첩 및 텍스쳐 필터링 기술을 수행하도록 구성될 수 있다.

도6의 장치는 전형적인 목적을 위하여 제공되고, 본 발명은 여러가지 다른 형태로 구현될 수 있다는 것을 알 수 있을 것이다. 예를 들어, 본 발명은 데스크톱 PCs 및 워크스테이션, 랩탑, 노트북, 태블릿 및 다른 휴대용 컴퓨터, 개인 휴대 정보 단말기(PDAs), 및 이-북 판독기 및 다른 휴대용 그래픽 장치를 포함한, 그래픽 디스플레이를 생성시키는 다른 유형의 장치에서 응용에 마찬가지로 따를 수 있다. 도6에 도시된 그래픽 처리 아키텍쳐가 단지 전형적이고 그래픽 디스플레이를 생성시키기 위하여 특수용도의 전용 그래픽 하드웨어를 사용하는 아키텍쳐와 같은 각종 아키텍쳐가 본 발명에 사용될 수 있다는 것을 또한 알 수 있을 것이다. 본 발명의 각종 실시예를 따르면, 본원에 서술된 텍스쳐 압축, 텍셀 블록 배열 및 텍스쳐 필터링은 개별적으로 또는 조합하여 사용될 수 있고, 이들 동작들은 도6의 무선 단말기(600)에 도시된 바를 포함하여 다수의 상이한 그래픽 처리 환경 중 임의의 환경에 적용될 수 있다.

도7은 예를 들어 도6의 무선 단말기의 프로세서(620) 및 메모리(630)에 의해 구현될 수 있는 본 발명의 일부 실시예를 따른 전형적인 텍스쳐 처리 동작을 도시한다. 각 데이터 요소(예를 들어, 상술된 바와 같은 RGB 컬러 정보를 포함하는 32-비트 워드)는 다수의 중첩 텍셀 블록(블록 710) 중 각 블록에 대하여 저장된다. 각 데이터 요소는 제1 및 제2 텍셀 기준 값 및 블록 내의 텍셀에 대한 하나 이상의 텍셀 값을 포함하는데, 여기서 상기 하나 이상의 텍셀 값은 텍셀을 3-투플의 제1 및 제2 텍셀 기준 값과 예를 들어 상기 제1 및 제2 기준값의 산술 평균으로서 상기 제1 및 제2 기준 값에 의해 결정되는 제3 텍셀 기준값에 매핑한다. 텍셀 값은 RGB 컬러 값, 그레이 스케일 값 및/또는 그래픽 응용에 통상적으로 사용되는 다른 표현 형태를 포함할 수 있지만 이에 국한되지 않는다.

가장 근접한 이웃 텍셀, 예를 들어, 픽셀에 대한 가장 근접한 4개의 이웃을 포함하는 텍셀 블록 도는 블록들과 관계된 데이터 요소 또는 요소들의 검색으로 시작된다(블록 720). 그 후, 검색된 데이터 요소(들) 내의 텍셀 값은 3-투플의 텍셀 기준값에 매핑된다(블록 730). 제1 밉맵 값은 가장 근접한 이웃 텍셀에 대한 텍셀 값으로부터 쌍선형 복간되고(블록 740) 제2 밉맵 값은 가장 근접한 이웃 텍셀에 대한 텍셀 평균을 평균화함으로써 생성된다(블록 750). 픽셀에 대한 픽셀값은 제1 및 제2 밉맵값으로부터 선형 보간되고(블록 760), 생성된 픽셀 값은 픽셀을 디스플레이하는데 사용된다(블록 770).

도7은 본 발명의 새로운 텍스쳐 압축, 중첩 텍셀 블록 배열 및 텍스쳐 필터 링 기술의 조합된 사용을 도시하지만, 종래 기술과의 조합시 이들 기술의 서브셋 사용이 본 발명의 영역내에 있다는 것을 인지할 것이다. 예를 들어, 본 발명의 새로운 텍스쳐 압축 기술은 종래의 비중첩하는 텍셀 블록 배열 및 종래의 쌍선형, 삼선형 또는 다른 텍스쳐 필터링 기술과 함께 사용될 수 있다. 유사하게, 종래의 텍스쳐 저장 및/또는 압축과 종래의 텍스쳐 필터링 기술은 본 발명의 새로운 텍셀 블록 배열과 함께 사용될 수 있다. 최종적으로, 종래의 텍스쳐 저장 및/또는 압축 기술과 종래의 텍셀 블록 배열은 본 발명의 새로운 텍스쳐 필터링 기술과 함께 사용될 수 있다.

도면 및 명세서에서, 본 발명의 전형적인 실시예가 기술되었다. 특정 용어가 사용되었지만, 이들은 일반적으로 설명을 위한것이지 제한하고자 하는 것이 아니다.

Claims

픽셀을 텍스쳐링하는 방법에 있어서:

텍셀 블록을 표시하기 위해서, 제1 텍셀 기준값, 제2 텍셀 기준값 및 하나 이상의 텍셀 매핑 값을 저장하는 단계로서, 상기 각각의 텍셀 매핑 값은 상기 제1 텍셀 기준값 및 상기 제2 텍셀 기준값으로부터 유도될 수 있는 k-투플의 텍셀 기준값으로 k개의 텍셀 값을 매핑하는, 저장 단계;

상기 저장된 텍셀 기준값 및 텍셀 매핑값으로부터 상기 픽셀에 대한 픽셀 값을 생성시키는 단계; 및

상기 생성된 픽셀 값에 응답하여 상기 픽셀을 디스플레이하는 단계를 포함하는 픽셀을 텍스쳐링하는 방법.
제 1 항에 있어서,

상기 k-투플의 텍셀 기준값이 상기 제1 및 제2 텍셀 기준값에 의해 수학적으로 결정되는 제3 텍셀 기준값을 포함하는 것을 특징으로 하는 픽셀을 텍스쳐링하는 방법.
제 2 항에 있어서,

상기 제3 텍셀 기준값은 상기 제1 및 제2 텍셀 기준값들의 산술 평균을 표시하는 것을 특징으로 하는 픽셀을 텍스쳐링하는 방법.
제 1 항에 있어서,

상기 제1 텍셀 기준값, 제2 텍셀 기준값 및 하나 이상의 텍셀 매핑값을 저장하는 단계는 제1 RGB 컬러 기준값, 제2 RGB 컬러 기준값 및 텍셀의 2x3 블록에 대한 두 개의 텍셀 매핑값을 저장하는 단계를 포함하는데, 두 개의 텍셀 매핑값 각각은 3-투플의 상기 제1 RGB 컬러 기준값, 상기 제2 RGB 컬러 기준값 및 제3 RGB 컬러 기준값으로 세 개의 텍셀을 매핑하는 것을 특징으로 하는 픽셀을 텍스쳐링하는 방법.
제 4 항에 있어서,

상기 제1 RGB 컬러 기준값, 제2 RGB 컬러 기준값 및 두 개의 텍셀 매핑값을 저장하는 단계는 상기 제1 RGB 컬러 기준값, 상기 제2 RGB 컬러 기준값 및 단일 32-비트 워드에서 텍셀의 2×3 블록에 대한 2개의 텍셀 값을 저장하는 단계를 포함하는 것을 특징으로 하는 픽셀을 텍스쳐링하는 방법.
제 1 항에 있어서,

상기 제1 텍셀 기준값, 제2 텍셀 기준값 및 하나 이상의 텍셀 매핑값을 저장하는 단계는 다수의 중첩하는 텍셀 블록들 중 각각의 블록의 각각의 제1 텍셀 기준값, 제2 텍셀 기준값 및 하나 이상의 텍셀 매핑값을 저장하는 단계를 포함하는 것을 특징으로 하는 픽셀을 텍스쳐링하는 방법.
제 1 항에 있어서,

상기 제1 텍셀 기준값, 제2 텍셀 기준값, 및 하나 이상의 텍셀 매핑값을 저장하는 단계는 다수의 텍셀 블록들 중 각각의 블록의 각각의 제1 텍셀 기준값, 제2 텍셀 기준값 및 하나 이상의 텍셀 매핑값을 저장하는 단계를 포함하고,

상기 픽셀에 대한 픽셀값을 생성시키는 단계는:

상기 픽셀에 대한 가장 근접한 이웃 텍셀의 세트에 대한 텍셀값을 획득하기 위하여 적어도 하나의 텍셀 블록에 대한 저장된 텍셀 기준값 및 텍셀 매핑값을 프로세싱하는 단계;

상기 픽셀에 대한 제1 밉맵 값을 생성시키기 위하여 상기 가장 근접한 이웃 텍셀의 세트에 대한 상기 텍셀 값으로부터 쌍선형 보간을 수행하는 단계;

제2 밉맵값을 생성시키기 위하여 상기 가장 근접한 이웃 텍셀의 세트에 대한 상기 텍셀값을 평균화하는 단계; 및

상기 픽셀에 대한 상기 픽셀값을 생성시키기 위하여 상기 제1 및 제2 밉맵 값 간을 보간하는 단계를 포함하는 것을 특징으로 하는 픽셀을 텍스쳐링하는 방법.
픽셀을 텍스쳐링하는 방법에 있어서:

다수의 중첩하는 텍셀 블록 중 각각의 블록에 대한 각각의 다수의 텍셀 기준값, 및 상기 기준값에 매핑되는 텍셀 매핑값을 저장하는 단계;

상기 저장된 텍셀 기준값 및 매핑값으로부터 상기 픽셀에 대한 픽셀값을 생성시키는 단계; 및

상기 생성된 픽셀 값에 응답하는 상기 픽셀을 디스플레이하는 단계를 포함하는 픽셀을 텍스쳐링하는 방법.
제 8 항에 있어서,

상기 저장된 텍셀 기준값 및 텍셀 매핑값으로부터 상기 픽셀에 대한 픽셀값을 생성시키는 단계는 상기 다수의 중첩하는 텍셀 블록에서 가장 근접한 이웃 텍셀의 세트에 대한 저장된 텍셀 기준값 및 텍셀 매핑값으로부터 픽셀 맵에서 픽셀에 대한 픽셀값을 생성시키는 단계를 포함하고,

상기 픽셀 맵에서 임의의 픽셀에 대한 픽셀 값을 생성시키는 단계가 단지 하나의 텍셀 블록에 대한 저장된 텍셀 기준값 및 텍셀 매핑값을 필요로 하도록 텍셀 블록이 중첩되는 것을 특징으로 하는 픽셀을 텍스쳐링하는 방법.
제 8 항에 있어서,

상기 저장된 텍셀 기준값 및 텍셀 매핑값으로부터 픽셀에 대한 픽셀 값을 생성시키는 단계는 상기 다수의 중첩하는 텍셀 블록에서 가장 근접한 이웃 텍셀의 세트에 대한 저장된 텍셀 기준값 및 텍셀 매핑값으로부터 픽셀 맵에서 픽셀에 대한 픽셀값을 생성시키는 단계를 포함하고,

상기 픽셀 맵에서 임의의 픽셀에 대한 픽셀값을 생성시키는 단계가 단지 2개의 텍셀 블록에 대한 저장된 텍셀 기준값 및 텍셀 매핑값을 필요로 하도록 상기 텍셀 블록이 중첩되는 것을 특징으로 하는 픽셀을 텍스쳐링하는 방법.
제 8 항에 있어서,

상기 텍셀 블록은 2개의 직교 방향에서 중첩하는 것을 특징으로 하는 픽셀을 텍스쳐링하는 방법.
제 8 항에 있어서,

상기 텍셀 블록은 단지 한 방향에서 중첩하는 것을 특징으로 하는 픽셀을 텍스쳐링하는 방법.
제 8 항에 있어서,

상기 픽셀에 대한 픽셀 값을 생성시키는 단계는:

상기 픽셀에 대한 가장 근접한 이웃 텍셀의 세트에 대한 텍셀값을 획득하기 위하여 하나 이상의 텍셀 블록에 대한 저장된 텍셀 기준값 및 텍셀 매핑값을 프로세싱하는 단계;

상기 픽셀에 대한 제1 밉맵 값을 생성시키기 위하여 상기 가장 근접한 이웃 텍셀의 세트에 대한 상기 텍셀값으로부터 쌍선형 보간을 수행하는 단계;

제2 밉맵 값을 생성시키기 위하여 상기 가장 근접한 이웃 텍셀의 세트에 대한 상기 텍셀값을 평균화하는 단계; 및

상기 픽셀에 대한 상기 픽셀값을 생성시키기 위하여 상기 제1 및 제2 밉맵 값 간을 보간하는 단계를 포함하는 것을 특징으로 하는 픽셀을 텍스쳐링하는 방법.
픽셀을 텍스쳐링하는 방법에 있어서:

픽셀에 대한 가장 근접한 이웃 텍셀의 세트에 대한 저장된 텍셀값을 검색하는 단계;

상기 픽셀에 대한 제1 밉맵값을 생성시키기 위하여 상기 가장 근접한 이웃 텍셀의 세트에 대한 상기 검색된 텍셀값으로부터 쌍선형 보간을 수행하는 단계;

제2 밉맵값을 생성시키기 위하여 상기 가장 근접한 이웃 텍셀의 세트에 대한 상기 검색된 텍셀값을 평균화하는 단계;

상기 픽셀에 대한 픽셀 값을 생성시키기 위하여 상기 제1 및 제2 밉맵 값 간을 보간하는 단계; 및

상기 생성된 픽셀 값에 응답하여 상기 픽셀을 디스플레이하는 단계를 포함하는 픽셀을 텍스쳐링하는 방법.
제 14 항에 있어서,

상기 가장 근접한 이웃 텍셀의 세트는 4개의 가장 근접한 이웃 텍셀로 이루어지는 것을 특징으로 하는 픽셀을 텍스쳐링하는 방법.
픽셀을 텍스쳐링하는 장치에 있어서:

디스플레이;

텍셀 블록을 표시하기 위해서, 제1 텍셀 기준값, 제2 텍셀 기준값 및 하나 이상의 텍셀 매핑 값을 저장하는 수단으로서, 상기 각각의 텍셀 매핑 값은 상기 제1 텍셀 기준값 및 상기 제2 텍셀 기준값으로부터 유도될 수 있는 k-투플의 텍셀 기준값으로 k개의 텍셀 값을 매핑하는, 저장 수단;

상기 저장된 제1 텍셀 기준값, 제2 텍셀 기준값 및 텍셀 매핑 값들로부터 상기 픽셀에 대한 픽셀값을 생성시키는 수단; 및

상기 생성된 픽셀값에 응답하여 상기 디스플레이상에 상기 픽셀을 디스플레이하는 수단을 포함하는 픽셀을 텍스쳐링하는 장치.
제 16 항에 있어서,

상기 제1 텍셀 기준값, 제2 텍셀 기준값 및 하나 이상의 텍셀 매핑값을 저장하는 수단는 제1 RGB 컬러 기준값, 제2 RGB 컬러 기준값 및 하나 이상의 텍셀 매핑 값을 저장하는 수단을 포함하는데, 각각의 텍셀 매핑값은 3-투플의 상기 제1 RGB 컬러 기준값, 상기 제2 RGB 컬러 기준값 및 제3 RGB 컬러 기준값으로 세 개의 텍셀을 매핑하는 것을 특징으로 하는 것을 특징으로 하는 픽셀을 텍스쳐링하는 장치.
제 16 항에 있어서,

상기 픽셀을 텍스쳐링하는 장치는 상기 저장 수단, 상기 픽셀값 생성 수단 및 상기 디스플레이 수단이 구현되는 무선 단말기를 포함하는 특징으로 하는 픽셀을 텍스쳐링하는 장치.
픽셀을 텍스쳐링하는 장치에 있어서:

디스플레이;

다수의 중첩하는 텍셀 블록 중 각각의 블록에 대한 각각의 다수의 텍셀 기준값 및 상기 기준값에 매핑되는 텍셀 매핑값을 저장하는 수단;

상기 저장된 텍셀 기준값 및 텍셀 매핑값으로부터 상기 픽셀에 대한 픽셀값을 생성시키는 수단; 및

상기 생성된 픽셀값에 응답하여 상기 디스플레이상에 상기 픽셀을 디스플레이 하는 수단을 포함하는 픽셀을 텍스쳐링하는 장치.
제 19 항에 있어서,

상기 픽셀을 텍스쳐링하는 장치는 상기 저장 수단, 상기 픽셀값 생성 수단, 및 상기 디스플레이 수단이 구현되는 무선 단말기를 포함하는 것을 특징으로 하는 픽셀을 텍스쳐링하는 장치.
픽셀을 텍스쳐링하는 장치에 있어서:

디스플레이;

픽셀에 대한 가장 근접한 이웃 텍셀의 세트에 대한 텍셀 값을 획득하기 위하여 하나 이상의 텍셀 블록에 대한 저장된 텍셀값을 검색하는 수단;

상기 픽셀에 대한 제1 밉맵값을 생성시키기 위하여 상기 가장 근접한 이웃 텍셀의 세트에 대한 상기 검색된 텍셀값으로부터 쌍선형 보간을 수행하는 수단;

제2 밉맵값을 생성시키기 위하여 상기 가장 근접한 이웃 텍셀의 세트에 대한 상기 검색된 텍셀값을 평균화하는 수단;

상기 픽셀에 대한 픽셀값을 생성시키기 위하여 상기 제1 및 제2 밉맵값 간을 보간하는 수단; 및

상기 생성된 픽셀값에 응답하여 상기 디스플레이상에 상기 픽셀을 디스플레이하는 수단을 포함하는 픽셀을 텍스쳐링하는 장치.
제 21 항에 있어서,

상기 픽셀을 텍스쳐링하는 장치는 상기 검색 수단, 상기 쌍선형 보간 수행 수단, 상기 평균화 수단, 상기 보간 수단 및 상기 디스플레이 수단이 구현되는 무선 단말기를 포함하는 것을 특징으로 하는 픽셀을 텍스쳐링하는 장치.
픽셀을 텍스쳐링하는 컴퓨터 프로그램 제품을 저장하는 컴퓨터 판독가능한 저장 매체에 있어서:

상기 컴퓨터 프로그램 제품이 상기 컴퓨터-판독가능한 프로그램 저장 매체에서 구현되는 컴퓨터-판독가능한 프로그램 코드를 포함하고, 상기 컴퓨터-판독가능한 프로그램 코드는:

텍셀 블록을 표시하기 위해서, 제1 텍셀 기준값, 제2 텍셀 기준값 및 하나 이상의 텍셀 매핑 값을 저장하도록 구성되는 프로그램 코드로서, 상기 각각의 텍셀 매핑 값은 상기 제1 텍셀 기준값 및 상기 제2 텍셀 기준값으로부터 유도될 수 있는 k-투플의 텍셀 기준값으로 k개의 텍셀 값을 매핑하는, 프로그램 코드;

상기 저장된 텍셀 기준값 및 텍셀 매핑값으로부터 상기 픽셀에 대한 픽셀값을 생성시키도록 구성되는 프로그램 코드; 및

상기 생성된 픽셀값에 응답하여 상기 픽셀을 디스플레이하도록 구성되는 프로그램 코드를 포함하는, 컴퓨터 판독가능한 저장 매체.
제 23 항에 있어서,

제1 텍셀 기준값, 제2 텍셀 기준값 및 하나 이상의 매핑값을 저장하도록 구성되는 상기 프로그램 코드는 다수의 중첩하는 텍셀 블록 중 각각의 블록의 텍셀에 대한 각각의 제1 텍셀 기준값, 제2 텍셀 기준값 및 텍셀에 대한 텍셀 매핑값을 저장하도록 구성되는 프로그램 코드를 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
제 23 항에 있어서,

제1 텍셀 기준값, 제2 텍셀 기준값 및 하나 이상의 텍셀 매핑값 저장하도록 구성되는 상기 프로그램 코드는 다수의 텍셀 블록들 중 각각의 블록의 텍셀에 대한 각각의 제1 텍셀 기준값, 제2 텍셀 기준값, 및 텍셀 매핑값을 저장하도록 구성되는 프로그램 코드를 포함하며,

상기 픽셀에 대한 픽셀값을 생성시키도록 구성되는 상기 프로그램 코드는:

상기 픽셀에 대한 가장 근접한 이웃 텍셀의 세트에 대한 텍셀값을 획득하기 위하여 하나 이상의 텍셀 블록에 대한 저장된 텍셀 기준값 및 매핑값을 프로세싱하도록 구성되는 프로그램 코드;

상기 픽셀에 대한 제1 밉맵 값을 생성시키기 위하여 상기 가장 근접한 이웃 텍셀의 세트에 대한 검색된 텍셀값으로부터 쌍선형 보간을 수행하도록 구성되는 프로그램 코드;

제2 밉맵 값을 생성시키기 위하여 가장 근접한 이웃 텍셀의 세트에 대한 상기 텍셀 값을 평균화하도록 구성되는 프로그램 코드;

상기 픽셀에 대한 픽셀값을 생성시키기 위하여 상기 제1 및 제2 밉맵 값 간을 보간하도록 구성되는 프로그램 코드를 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
픽셀을 텍스쳐링하는 컴퓨터 프로그램 제품을 저장하는 컴퓨터 판독가능한 저장 매체에 있어서:

상기 컴퓨터 프로그램 제품이 상기 컴퓨터-판독가능한 프로그램 저장 매체에서 구현되는 컴퓨터-판독가능한 프로그램 코드를 포함하고, 상기 컴퓨터-판독가능한 프로그램 코드는:

다수의 중첩하는 텍셀 블록들 중 각각의 블록에 대한 각각의 다수의 텍셀 기준값 및 상기 기준값에 매핑되는 텍셀 매핑값을 저장하도록 구성되는 프로그램 코드;

상기 저장된 텍셀 기준값 및 텍셀 매핑값으로부터 픽셀에 대한 픽셀값을 생성시키도록 구성되는 프로그램 코드; 및

상기 생성된 픽셀값에 응답하여 상기 픽셀을 디스플레이하도록 구성되는 프로그램 코드를 포함하는 컴퓨터 판독가능한 저장 매체.
제 26 항에 있어서,

상기 픽셀에 대한 픽셀값을 생성시키도록 구성되는 상기 프로그램 코드는:

상기 픽셀에 대한 가장 근접한 이웃 텍셀의 세트에 대한 텍셀값을 획득하기 위하여 하나 이상의 텍셀 블록에 대한 저장된 텍셀 기준값 및 텍셀 매핑값을 프로세싱하도록 구성되는 프로그램 코드;

상기 픽셀에 대한 제1 밉맵값을 생성시키기 위하여 상기 가장 근접한 이웃 텍셀의 세트에 대한 상기 텍셀값으로부터 쌍선형 보간을 수행하도록 구성되는 프로그램 코드;

제2 밉맵 값을 생성시키기 위하여 상기 가장 근접한 이웃 텍셀의 세트에 대한 상기 텍셀 값을 평균화하도록 구성되는 프로그램 코드;

상기 픽셀에 대한 픽셀값을 생성하기 위하여 상기 제1 및 제2 밉맵 값 간을 보간하도록 구성되는 프로그램 코드를 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
픽셀을 텍스쳐링하는 컴퓨터 프로그램 제품을 저장하는 컴퓨터 판독가능한 저장 매체에 있어서:

상기 컴퓨터 프로그램 제품이 상기 컴퓨터-판독가능한 프로그램 저장 매체에서 구현되는 컴퓨터-판독가능한 프로그램 코드를 포함하고, 상기 컴퓨터-판독가능한 프로그램 코드는:

상기 픽셀에 대한 가장 근접한 이웃 텍셀의 세트에 대한 텍셀값을 획득하도록 하나 이상의 텍셀 블록에 대한 저장된 텍셀값을 검색하도록 구성되는 프로그램 코드;

상기 픽셀에 대한 제1 밉맵값을 생성시키기 위하여 상기 가장 근접한 이웃 텍셀의 세트에 대한 상기 검색된 텍셀값으로부터 쌍선형 보간을 수행하도록 구성되는 프로그램 코드;

제2 밉맵 값을 생성시키기 위하여 상기 가장 근접한 이웃 텍셀의 세트에 대한 상기 검색된 텍셀 값을 평균화하도록 구성되는 프로그램 코드;

상기 픽셀에 대한 픽셀값을 생성하기 위하여 상기 제1 및 제2 밉맵 값 간을 보간하도록 구성되는 프로그램 코드; 및

상기 생성된 픽셀값에 응답하여 상기 픽셀을 디스플레이하도록 구성되는 프로그램 코드를 포함하는 컴퓨터 판독가능한 저장 매체.
삭제
삭제
삭제
삭제
삭제