| 1 |
1
삭제
|
| 2 |
2
삭제
|
| 3 |
3
그래픽스 프로세서에 아래의 수식과 같은 임의의 선형식 E가 입력되면, 상기 선형식 E에 대해 최소 비용이 소요되고 상기 선형식 E와 동등한 변형 선형식을 찾아서 최소 개수의 버텍스 명령어를 적용하는 그래픽스 데이터 처리방법에 있어서,상기 그래픽스 프로세서가 상기 선형식 E의 계산에 소요되는 목표비용을 설정하는 목표설정단계와;상기 그래픽스 프로세서가 상기 선형식 E와 동등한 임의의 변형 선형식 E'을 구하는 행렬변형단계와;상기 그래픽스 프로세서가 상기 선형식 E의 계산에 소요되는 비용과 상기 변형 선형식 E’의 계산에 소요되는 비용을 산출하는 비용산출단계와;상기 그래픽스 프로세서가 상기 변형 선형식 E’의 계산에 소요되는 비용과 상기 선형식 E의 계산에 소요되는 비용의 차이값을 구하는 비용차이값계산단계와;상기 그래픽스 프로세서가 상기 비용의 차이값이 0보다 작거나, 진행과정에서 0보다 작을 확률이 크면 상기 변형 선형식 E’을 새로운 선형식 E 로 재설정하는 선형식재설정단계와;상기 그래픽스 프로세서가 상기 선형식 E의 계산에 소요되는 비용이 상기 목표비용이 될 때까지 상기 행렬변형단계 내지 선형식재설정단계를 반복 수행하는 목표달성단계와;상기 그래픽스 프로세서가 상기 목표달성단계의 결과로 얻어진 최소 비용이 소요되는 선형식에 대해 최소 개수의 버텍스 명령어를 적용하는 쉐이더코딩단계를 포함한 것을 특징으로 하는 그래픽스 데이터 처리방법
|
| 4 |
4
제 3 항에 있어서,상기 목표비용의 업데이트 횟수가 일정값이 될 때까지 상기 목표비용을 변경하면서 상기 목표설정단계 내지 목표달성단계를 반복 수행하는 것을 특징으로 하는 그래픽스 데이터 처리방법
|
| 5 |
5
그래픽스 프로세서에 아래의 수식과 같은 임의의 선형식 E가 입력되면, 상기 선형식 E에 대해 최소 비용이 소요되고 상기 선형식 E와 동등한 변형 선형식을 찾아서 최소 개수의 버텍스 명령어를 적용하는 그래픽스 데이터 처리방법에 있어서,상기 그래픽스 프로세서가 상기 선형식 E의 계산에 소요되는 비용을 산출하는 비용산출단계와;상기 그래픽스 프로세서가 상기 선형식 E의 모든 변형 선형식 E’을 구하는 행렬변형단계와;상기 그래픽스 프로세서가 상기 모든 변형 선형식 E’의 계산에 소요되는 비용을 산출하는 변형선형식의 비용산출단계와;상기 그래픽스 프로세서가 상기 선형식 E의 계산에 소요되는 비용과 상기 모든 변형 선형식 E’의 계산에 소요되는 비용을 비교하여, 최소 비용이 소요되는 변형 선형식을 찾는 검색단계와;상기 그래픽스 프로세서가 상기 검색단계의 결과로 얻어진 최소 비용이 소요되는 선형식에 대해 최소 개수의 버텍스 명령어를 적용하는 쉐이더코딩단계를 포함한 것을 특징으로 하는 그래픽스 데이터 처리방법
|
| 6 |
6
제 3 항 또는 제 5 항에 있어서,상기 비용산출단계는,상기 선형식을 4 × 4 부분행렬로 분할한 후 아래의 수식에 의해 계산하는 것을 특징으로 하는 그래픽스 데이터 처리방법
|
| 7 |
7
제 6 항에 있어서,상기 비용산출단계는,상기 선형식의 크기가 4의 배수가 되도록 나머지 부분을 ‘0’으로 채운 후 4 × 4 부분행렬로 분할하는 것을 특징으로 하는 그래픽스 데이터 처리방법
|
| 8 |
8
제 3 항 또는 제 5 항에 있어서,상기 행렬변형단계는,상기 행렬 M과 벡터 a, V, A에서 i행과 j행을 교환하고, 상기 행렬 M에서 i열과 j열을 교환하는 것을 특징으로 하는 그래픽스 데이터 처리방법
|
| 9 |
9
제 3 항 또는 제 5 항에 있어서,상기 쉐이더 코딩단계는,상기 최소 비용이 소요되는 선형식을 4 × 4 부분행렬로 분할하고,상기 분할된 각 부분행렬에 대해‘0’이 아닌 원소가 있는 열의 개수가 ‘0’이 아닌 원소가 있는 행의 개수보다 적거나 같은 부분행렬은 열-우선곱 방식으로 쉐이더 코딩하고, ‘0’이 아닌 원소가 있는 열의 개수가 ‘0’이 아닌 원소가 있는 행의 개수보다 많은 부분행렬은 행-우선곱 방식으로 쉐이더 코딩하는 것을 특징으로 하는 그래픽스 데이터 처리방법
|
| 10 |
10
그래픽스 프로세서에 아래의 수식과 같은 임의의 선형식 E가 입력되면, 상기 선형식 E에 대해 최소 비용이 소요되고 상기 선형식 E와 동등한 변형 선형식을 찾아서 최소 개수의 버텍스 명령어를 적용하는 그래픽스 데이터 처리방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 있어서,상기 그래픽스 데이터 처리방법은,상기 그래픽스 프로세서가 상기 선형식 E의 계산에 소요되는 목표비용을 설정하는 목표설정단계와;상기 그래픽스 프로세서가 상기 선형식 E와 동등한 임의의 변형 선형식 E'을 구하는 행렬변형단계와;상기 그래픽스 프로세서가 상기 선형식 E의 계산에 소요되는 비용과 상기 변형 선형식 E’의 계산에 소요되는 비용을 산출하는 비용산출단계와;상기 그래픽스 프로세서가 상기 변형 선형식 E’의 계산에 소요되는 비용과 상기 선형식 E의 계산에 소요되는 비용의 차이값을 구하는 비용차이값계산단계와;상기 그래픽스 프로세서가 상기 비용의 차이값이 0보다 작거나, 진행과정에서 0보다 작을 확률이 크면 상기 변형 선형식 E’을 새로운 선형식 E 로 재설정하는 선형식재설정단계와;상기 그래픽스 프로세서가 상기 선형식 E의 계산에 소요되는 비용이 상기 목표비용이 될 때까지 상기 행렬변형단계 내지 선형식재설정단계를 반복 수행하는 목표달성단계와;상기 그래픽스 프로세서가 상기 목표달성단계의 결과로 얻어진 최소 비용이 소요되는 선형식에 대해 최소 개수의 버텍스 명령어를 적용하는 쉐이더코딩단계를 포함한 것을 특징으로 하는 컴퓨터로 읽을 수 있는 기록매체
|
| 11 |
11
그래픽스 프로세서에 아래의 수식과 같은 임의의 선형식 E가 입력되면, 상기 선형식 E에 대해 최소 비용이 소요되고 상기 선형식 E와 동등한 변형 선형식을 찾는 선형식 변형방법에 있어서,상기 그래픽스 프로세서가 상기 선형식 E의 계산에 소요되는 목표비용을 설정하는 목표설정단계와;상기 그래픽스 프로세서가 상기 선형식 E와 동등한 임의의 변형 선형식 E'을 구하는 행렬변형단계와;상기 그래픽스 프로세서가 상기 선형식 E의 계산에 소요되는 비용과 상기 변형 선형식 E’의 계산에 소요되는 비용을 산출하는 비용산출단계와;상기 그래픽스 프로세서가 상기 변형 선형식 E’의 계산에 소요되는 비용과 상기 선형식 E의 계산에 소요되는 비용의 차이값을 구하는 비용차이값계산단계와;상기 그래픽스 프로세서가 상기 비용의 차이값이 0보다 작거나, 진행과정에서 0보다 작을 확률이 크면 상기 변형 선형식 E’을 새로운 선형식 E 로 재설정하는 선형식재설정단계와;상기 그래픽스 프로세서가 상기 선형식 E의 계산에 소요되는 비용이 상기 목표비용이 될 때까지 상기 행렬변형단계 내지 선형식재설정단계를 반복 수행하는 목표달성단계를 포함한 것을 특징으로 하는 선형식 변형방법
|
| 12 |
12
제 11 항에 있어서, 상기 목표비용 업데이트 횟수가 일정값이 될 때까지 상기 목표비용을 업데이트하면서 상기 목표설정단계 내지 목표달성단계를 반복 수행하는 것을 특징으로 하는 선형식 변형방법
|
| 13 |
13
제 11 항에 있어서,상기 비용산출단계는,상기 선형식을 4 × 4 부분행렬로 분할한 후 아래의 수식에 의해 계산하는 것을 특징으로 하는 선형식 변형방법
|
| 14 |
14
제 13 항에 있어서,상기 비용산출단계는,상기 선형식의 크기가 4의 배수가 되도록 나머지 부분을 ‘0’으로 채운 후 4 × 4 부분행렬로 분할하는 것을 특징으로 하는 선형식 변형방법
|
| 15 |
15
제 11 항에 있어서,상기 행렬변형단계는,상기 행렬 M과 벡터 a, V, A에서 i행과 j행을 교환하고, 상기 행렬 M에서 i열과 j열을 교환하는 것을 특징으로 하는 선형식 변형방법
|
| 16 |
16
그래픽스 프로세서에 아래의 수식과 같은 임의의 선형식 E가 입력되면, 상기 선형식 E에 대해 최소 비용이 소요되고 상기 선형식 E와 동등한 변형 선형식을 찾는 선형식 변형방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 있어서,상기 선형식 변형방법은,상기 그래픽스 프로세서가 상기 선형식 E의 계산에 소요되는 목표비용을 설정하는 목표설정단계와;상기 그래픽스 프로세서가 상기 선형식 E와 동등한 임의의 변형 선형식 E'을 구하는 행렬변형단계와;상기 그래픽스 프로세서가 상기 선형식 E의 계산에 소요되는 비용과 상기 변형 선형식 E’의 계산에 소요되는 비용을 산출하는 비용산출단계와;상기 그래픽스 프로세서가 상기 변형 선형식 E’의 계산에 소요되는 비용과 상기 선형식 E의 계산에 소요되는 비용의 차이값을 구하는 비용차이값계산단계와;상기 그래픽스 프로세서가 상기 비용의 차이값이 0보다 작거나, 진행과정에서 0보다 작을 확률이 크면 상기 변형 선형식 E’을 새로운 선형식 E 로 재설정하는 선형식재설정단계와;상기 그래픽스 프로세서가 상기 선형식 E의 계산에 소요되는 비용이 상기 목표비용이 될 때까지 상기 행렬변형단계 내지 선형식재설정단계를 반복 수행하는 목표달성단계를 포함한 것을 특징으로 하는 컴퓨터로 읽을 수 있는 기록매체
|
