Abstract:
본 발명에 의한 휴대폰 기반의 실시간 온디멘드 네비게이션 방법은, 네비게이션 서비스 사용자 차량의 휴대폰은 사용자에 의해 결정된 차량 이동의 시/종점 정보를 네비게이션 서버로 송신하는 단계; 네비게이션 서버는 시/종점 정보를 수신하여, 시/종점 정보에 부합하는 범위내에 존재하는 네비게이션 서비스 가입자 차량의 휴대폰들의 현 진행상태 정보를 수집하는 단계; 네비게이션 서버는 수집된 가입자 차량의 휴대폰들의 현 진행상태 정보를 이용하여 시/종점에 대한 최적경로를 결정하는 단계; 네비게이션 서버는 상기 최적경로 정보를 사용자 차량의 휴대폰에 송신하는 단계; 및 사용자 차량의 휴대폰은 최적경로 정보를 수신하여, 사용자에게 제공하는 단계를 구비하는 것을 특징으로 한다. 본 발명에 의하면 종래의 이원화된 교통정보의 수집과 네비게이션 체계를 일원화하여 사용자의 요구에 따른 진정한 실시간 교통정보를 수집하고, 이로부터 도로상황의 동적변화를 즉시적으로 반영한 휴대폰 기반의 네비게이션 서비스를 제공할 수 있다. 또한 본 발명에 의하면 기존의 휴대폰 다중화 접속방식을 이용하여 교통정보의 요청과 제공을 수행한다. 따라서 저비용의 효율적인 네비게이션 서비스를 제공할 수 있다.
Abstract:
본 발명에 의한 핫스팟 지역에서의 개인 네비게이션 방법은, 개인 휴대 단말과 핫스팟 서버간에 핫스팟 무선망을 통하여 수행되는 개인 네비게이션 방법으로서, 단말이 핫스팟에 진입하는 단계; 단말은 정보수집 이벤트가 발생하였는가를 계속적으로 판단하는 단계; 단말은 정보수집 이벤트가 발생하였다고 판단되면, 상기 이벤트가 목적지 경로탐색 이벤트인지를 판단하는 단계; 단말은 이벤트가 목적지 경로탐색 이벤트라고 판단되면, 서버에게 목적지 경로탐색 정보를 요청하고 서버로부터 경로탐색 정보를 제공받아 네비게이션하는 단계; 및 단말은 이벤트가 목적지 경로탐색 이벤트가 아니라고 판단되면, 서버에서 제공하는 핫스팟에 대한 정보를 수신하는 단계를 구비하는 것을 특징으로 한다. 본 발명에 의하면 핫스팟 무선망 운영자의 자체적인 서비스 운영 의도와 사용자의 이벤트 설정에 의한 개별적이고 다양화된 핫스팟 정보제공 서비스를 구축할 수 있다. 즉 핫스팟의 지역특성정보의 획득 및 활용을 통하여 단순한 길 안내 뿐 아니라 다양하고 편리한 핫스팟 서비스 제공이 가능하게 된다.
Abstract:
시간적·공간적 지역성을 향상시키고 플레쉬 메모리 장치로의 접근 횟수를 줄이는 플레쉬 메모리 시스템 및 데이터 억세스 방법이 개시된다. 본 발명의 플레쉬 메모리 시스템은 온-칩 캐쉬를 내장한 프로세서가 사용하는 명령어 또는 데이터를 저장하는 플레쉬 메모리 장치와, 플레쉬 메모리 장치로 입출력되는 데이터를 저장하는 페이지 레지스터와, 페이지 레지스터에 저장된 소정의 블럭을 선택적으로 패치하여 선택된 블럭을 온-칩 캐쉬로 전송하는 다이나믹 패칭 유닛과, 온-칩 캐쉬로부터 교체되는 블럭 데이터를 페이지 레지스터로 전송하기 이전에 저장하는 희생 버퍼와, 다이나믹 패칭 유닛에 의해 패치된 블럭을 저장하고 온-칩 캐쉬로 보내는 공간 버퍼를 포함한다. 따라서, 본 발명의 플레쉬 메모리 시스템에 의하면, 플레쉬 메모리 장치로의 접근 횟수를 줄여 소비 전력을 감소시키고 접근 실패율과 메모리 접근 시간을 줄인다.
Abstract:
PURPOSE: An operation method of a pixel cache structure in a three-dimensional graphic accelerator is provided to reduce cache pollution by loading only data with the high probability of being reused, thereby increasing a cache success rate. CONSTITUTION: Information of the existing fragment having the same texture coordinates as a newly inputted segment are detected from a pixel cache(421) and an NT(Non-Temporal) buffer(422). A depth value of the newly inputted fragment is compared with a depth value of the existing fragment. If the depth value of the newly inputted fragment is larger than the depth value of the existing fragment, information of the newly inputted fragment is stored in the NT buffer. If the depth value of the newly inputted fragment is smaller than the depth value of the existing fragment, the information of the newly inputted fragment is stored in the pixel cache. A color reading unit(413) executes a read operation of a color value of the newly inputted fragment. An alpha mixing unit(415) executes alpha mixing to the read color value and a color value mixed in a texture mixing unit(403). A color write unit(417) stores the alpha-mixed color value in the pixel cache.
Abstract:
PURPOSE: An operation method of a pixel cache structure in a three-dimensional graphic accelerator is provided to reduce cache pollution by loading only data with the high probability of being reused, thereby increasing a cache success rate. CONSTITUTION: Information of the existing fragment having the same texture coordinates as a newly inputted segment are detected from a pixel cache(421) and an NT(Non-Temporal) buffer(422). A depth value of the newly inputted fragment is compared with a depth value of the existing fragment. If the depth value of the newly inputted fragment is larger than the depth value of the existing fragment, information of the newly inputted fragment is stored in the NT buffer. If the depth value of the newly inputted fragment is smaller than the depth value of the existing fragment, the information of the newly inputted fragment is stored in the pixel cache. A color reading unit(413) executes a read operation of a color value of the newly inputted fragment. An alpha mixing unit(415) executes alpha mixing to the read color value and a color value mixed in a texture mixing unit(403). A color write unit(417) stores the alpha-mixed color value in the pixel cache.
Abstract:
본 발명은 완전 하드웨어로 구현한 타일링 트래버설 방식의 주사 변환 유닛 및 방법을 제공하기 위한 것으로서, 스탬프의 원점, 위(RT), 아래(RB), 오른쪽(LB) 위치에 따른 네 개의 탐색 점의 부호를 검출하고, 상기 스탬프와 삼각형의 세 변에 대해 각각 반-평면 변 함수 연산을 수행하는 단계와, 상기 스탬프 네 개의 탐색 점의 결정된 부호를 두 개씩 조합하여 논리합 연산을 수행하고, 상기 논리합 연산한 결과를 논리곱 연산하여 결과 값이 0이면 스탬프가 이동 불가능한 방향인 것으로, 결과 값이 1이면 스탬프가 이동 가능한 방향인 것으로 정의하는 단계와, 상기 정의된 스탬프의 이동 가능한 모든 방향을 토대로 다음에 이동할 위치를 저장하는 저장 콘텍스트, 상기 저장 콘텍스트를 제어하는 최종 플래그, 그리고 타일 경계에 도달 유무 등을 조사하여 최 종 방향을 선택하는 단계와, 다음으로 지정된 스탬프를 입력으로 상기 단계를 반복 수행하는 단계를 포함하여 이루어지는데 있다.
Abstract:
PURPOSE: A flash memory system for implementing fast access on read/write operations and a data access method are provided to reduce an access frequency to the flash memory device and reduce consumption power. CONSTITUTION: The flash memory device(112) stores instructions and data. A page register(114) stores the data inputted/output from the flash memory device. A dynamic fetching unit(120) transmits a selected block to an on-chip cache by selectively fetching the block stored in the page register. A victim buffer(132) stores the block data replaced from the on-chip cache. A spatial buffer(142) stores the block fetched by the dynamic fetching unit.
Abstract:
PURPOSE: A system and a method for processing bump mapping are provided to reduce the amount of computation with respect to bump mapping using polar coordinate system. CONSTITUTION: A system for processing bump mapping includes the first and second computation units and a memory. The first computation unit receives a direction vector value of an incident light with respect to a polygon to be mapped, an intermediate vector value of the direction vector value and a point vector value, and a vertical vector value, and converts the direction vector value and intermediate vector value from a three-dimensional object space into a three-dimensional bump space. The memory stores a bump vector map having a perturbed normal vector value of pixels for the polygon and a look-up table having parameters. The second computation unit receives the converted direction vector value and intermediate vector value from the first computation unit and reads the perturbed normal vector value and required parameters from the bump vector map and memory, to compute a color value of each pixel of the polygon.
Abstract:
PURPOSE: A system and a method for processing mapping of a three-dimensional rendering processor are provided to improve performance of bump mapping and environment mapping by sharing a cache memory. CONSTITUTION: A system for processing mapping of a three-dimensional rendering processor includes a level information calculator(11) for calculating a distance level of information of one of texture mapping, bump mapping and environment mapping applied from the outside, an address generator(12) for calculating a map address of the external mapping information corresponding to the distance level, and a cache memory(13) storing inner mapping information corresponding to the texture mapping, bump mapping and environment mapping. The system further includes an interpolator(14) for interpolating the inner mapping information read from the cache memory, a normal vector transformer(15) for transforming normal vector of the bump mapping information according to the interpolated inner mapping information, an illumination computation unit(16) for computing an illumination value of the bump mapping information, and a color mixer(17) for mapping a color value corresponding to one of the texture mapping, bump mapping and environment mapping information.
Abstract:
본 발명에 의한 휴대폰 기반의 실시간 온디멘드 네비게이션 방법은, 네비게이션 서비스 사용자 차량의 휴대폰은 사용자에 의해 결정된 차량 이동의 시/종점 정보를 네비게이션 서버로 송신하는 단계; 네비게이션 서버는 시/종점 정보를 수신하여, 시/종점 정보에 부합하는 범위내에 존재하는 네비게이션 서비스 가입자 차량의 휴대폰들의 현 진행상태 정보를 수집하는 단계; 네비게이션 서버는 수집된 가입자 차량의 휴대폰들의 현 진행상태 정보를 이용하여 시/종점에 대한 최적경로를 결정하는 단계; 네비게이션 서버는 상기 최적경로 정보를 사용자 차량의 휴대폰에 송신하는 단계; 및 사용자 차량의 휴대폰은 최적경로 정보를 수신하여, 사용자에게 제공하는 단계를 구비하는 것을 특징으로 한다. 본 발명에 의하면 종래의 이원화된 교통정보의 수집과 네비게이션 체계를 일원화하여 사용자의 요구에 따른 진정한 실시간 교통정보를 수집하고, 이로부터 도로상황의 동적변화를 즉시적으로 반영한 휴대폰 기반의 네비게이션 서비스를 제공할 수 있다. 또한 본 발명에 의하면 기존의 휴대폰 다중화 접속방식을 이용하여 교통정보의 요청과 제공을 수행한다. 따라서 저비용의 효율적인 네비게이션 서비스를 제공할 수 있다.