Abstract:
본 발명은 3차원 물리 시뮬레이션 방법, 3차원 그래픽 생성 방법 및 그 장치에 관한 것이다. 본 발명의 실시예에 따른 3차원 물리 시물레이션 방법은 물리량을 갖는 복수의 입자들로 구성된 객체를 형성하는 단계, 객체를 구성하는 각 입자에 대하여 각 입자에 인접한 다른 입자와의 작용력을 계산하는 단계, 및 계산된 작용력을 각 입자에 적용하여 각 입자의 물리량을 갱신하는 단계를 포함하는데, 작용력을 계산하는데 사용되는 방정식은 객체의 물리적 특성을 나타내는 파라미터 값에 따라서 동적으로 결정된다. 본 발명에 따르면 하나의 데이터 구조에 기반하여 통일된 물리 시뮬레이션 및 렌더링 과정을 수행할 수 있다. 물리 시뮬레이션, 렌더링, 입자 기반
Abstract:
본 발명에 따라 객체의 그래픽 이미지를 변환하는 방법 및 장치, 그리고 상기 방법을 수행하는 프로그램이 기록된 컴퓨터 판독가능한 기록매체가 개시된다. 본 발명에 따른 적어도 하나의 삼각형으로 구성되는 객체의 그래픽 이미지를 변환하는 방법은, 상기 객체를 구성하는 삼각형들중 붕괴될 적어도 하나의 삼각형을 결정하는 단계와, 상기 삼각형의 붕괴에 의해 생성될 붕괴 정점을 결정하는 단계와, 상기 결정된 붕괴될 삼각형에 관한 정보 및 상기 결정된 붕괴 정점에 관한 정보에 기초하여 상기 객체의 그래픽 이미지를 변환하는 단계를 포함한다. 이와 같은 본 발명의 구성에 의하면, 방대한 3차원 객체에 대한 랜더링을 자원을 절약하면서 효율적으로 수행할 수 있게 된다.
Abstract:
본 발명은 차량 등과 같은 이동체의 위치에 따라 그 주변의 지형 등을 나타내는 3차원 그래픽을 디스플레이 하는 방법 및 장치에 관한 것으로, 그 방법은 이동체의 위치와 움직임 정보를 이용하여, 일정 시간이 경과한 후인 디스플레이 시점의 이동체 위치 후보 영역을 예측하는 단계; 예측된 이동체 위치 후보 영역에 해당하는 3차원 그래픽 데이터를 메모리로 로딩하는 단계; 및 메모리에 로딩된 3차원 그래픽 데이터 중 디스플레이 시점의 이동체 위치의 주변 영역에 해당하는 데이터를 랜더링하여 디스플레이하는 단계를 포함하는 것을 특징으로 한다. 본 발명에 의하면, 차량용 네비게이션 또는 3차원 게임 등에서 이동체의 이동에 따른 주변 지형을 3차원 그래픽으로 디스플레이하고자 하는 경우, 현재 이동체의 위치와 움직임 정보를 이용하여 다음 디스플레이할 시점에서 이동체가 위치할 수 있는 영역을 예측한 후 예측된 영역에 해당하는 3차원 그래픽 데이터만을 메모리에 로딩하여 랜더링함으로써, 작은 크기의 메모리를 이용하여 3차원 그래픽을 끊김없이 효과적으로 디스플레이할 수 있다.
Abstract:
3차원 그래픽스 환경에서의 2차원 고가도로 데이터의 3차원 변환 방법 및 장치, 그리고 이를 이용한 3차원 그래픽스 환경에서의 2차원 고가도로 데이터의 3차원 시각화 장치가 개시된다. 본 발명에 따른 3차원 그래픽스 환경에서의 2차원 고가도로 데이터의 3차원 시각화 장치는, 겹치는영역분리부, 삼각화처리부, 높이좌표추가부, 및 시각화처리부를 포함한다. 분리 라인을 선택적으로 적용하여 다각형의 겹치는 부분을 분리하고, 이어 컷팅(ear cutting) 알고리즘을 적용하여 다각형을 삼각화처리하며, 생성된 고가도로 데이터의 각 부분 별로 다양한 시각화 처리를 수행함으로써, 2차원 고가도로 데이터를 효과적으로 3차원 고가도로 데이터로 변환할 수 있으며, 고가도로의 다양한 외관을 표현할 수 있다.
Abstract:
2차원 선형 데이터의 실시간 3차원 변환 방법 및 장치, 그리고 이를 이용한 2차원 선형 데이터의 실시간 3차원 시각화 방법 및 장치가 개시된다. 본 발명에 따른 2차원 선형 데이터의 실시간 3차원 변환 방법은, 3차원 지형 데이터를 구성하는 삼각형들 중에서 2차원 선형 데이터를 구성하는 각각의 정점이 속하는 삼각형을 검색하는 단계, 검색된 삼각형의 3차원 좌표를 이용하여 정점의 높이를 계산하는 단계, 3차원 지형 데이터를 구성하는 각각의 삼각형과 2차원 선형 데이터를 구성하는 각각의 직선과의 교점을 계산하는 단계, 및 계산된 교점의 높이를 계산하는 단계를 포함한다. 2차원 선형 데이터를 3차원 지형 데이터에 맞추어 실시간으로 3차원 변환하고 이를 시각화하는 방식을 제공함으로써, 사용자에게 직관적이고 편리하게 인식할 수 있는 지도 정보를 제공할 수 있다.
Abstract:
PURPOSE: An encoder and a decoder are provided to enhance an efficiency in encoding an estimated error signal in a three dimensional grating point encoding by effectively encoding an overload error in a quantization error. CONSTITUTION: A pre-processing part(100) calculates an estimated error with an input of three dimensional video data, calculates boundary values from a histogram indicating an error distribution, and outputs a first information including information of the boundary values and quantization bits with respect to the boundary values. A quantization part(120) generates a predetermined first code and outputs quantized error values. An encoding part(140) inputs and encodes a quantized bit stream and the first code to output an encoded bit stream.
Abstract:
본 발명에 의한 그래픽 데이터 부호화 방법과 장치는, 부호화 가능한 다수의 제1 정보들 중 소정 그래픽 프로파일을 고려하여 결정된 하나 이상의 제1 정보들을 갖는 헤더를 부호화하며, 부호화 가능한 다수의 제2 정보들 중 그 그래픽 프로파일을 고려하여 결정된 하나 이상의 제2 정보들을 갖는 페이로드를 부호화하여, 비트스트림을 생성하고, 본 발명에 의한 그래픽 데이터 복호화 방법과 장치는, 그 생성된 비트스트림을 복호화하므로, 본 발명에 의한 그래픽 데이터 부호화 장치가 수행할 수 있는 기능들이 무엇인지, 및 본 발명에 의한 그래픽 데이터 복호화 장치가 수행할 수 있는 기능들이 무엇인지에 관계없이, 그 그래픽 프로파일을 만족하는 본 발명에 의한 그래픽 데이터 복호화 장치는 그 그래픽 프로파일을 만족하는 본 발명에 의한 그래픽 데 이터 부호화 장치가 생성한 비트스트림에 기술된 3차원 메쉬 모델을 온전히 복원하는 효과를 갖는다.
Abstract:
PURPOSE: An image processing apparatus and a method thereof for minimizing aliasing are provided to increase rendering process speed while maintaining the quality of the image processing apparatus. CONSTITUTION: A mesh showing geometry information of an object of 3D model is projected on a plane of a first point of view. A first calculating unit(110) calculates the projected plane. A sampling unit(120) adaptively assigns the sampling point about mesh. A second calculating unit(130) writes out a shadow map about the sampling point.
Abstract:
PURPOSE: A method and apparatus for processing virtual world is provided to implement the interaction between real world and virtual world by transmitting data which is sensed in the real world by a sensor to the virtual world through sensor property. CONSTITUTION: A method and apparatus for processing a virtual world is comprised of the steps: storing sensor characteristics(S1110); and determining a first value which is received from a sensor and transmitting a second value corresponding to the first value(S1120). The sensor has a maximum value and minimum value which is variable. If the first value is less than or equal to the maximum value and is larger than or equal to the minimum value, the second value corresponding to the first value is transmitted to the virtual world. The sensor characteristics include a first value which is measured by the sensor.
Abstract:
PURPOSE: A display device and a computer-readable recording medium are provided to set a feature point for sensing the face of a user in a real world and use data collected for the feature point to generate the face of an avatar in a virtual world. CONSTITUTION: Animation control information comprises an animation clip(1110), and a corresponding part(1120) and a priority(1130) of the animation clip. A storage unit stores the animation control information and control information. A processing unit compares the priority of the animation control information with the priority of the control information. The processing unit determines data to be applied as the first part of an avatar.