KR20100023378A - 모바일 환경에서 프록시 서버를 이용한 3차원 패킷 스케일 다운 장치 및 방법 - Google Patents

모바일 환경에서 프록시 서버를 이용한 3차원 패킷 스케일 다운 장치 및 방법 Download PDF

Info

Publication number
KR20100023378A
KR20100023378A KR1020080082101A KR20080082101A KR20100023378A KR 20100023378 A KR20100023378 A KR 20100023378A KR 1020080082101 A KR1020080082101 A KR 1020080082101A KR 20080082101 A KR20080082101 A KR 20080082101A KR 20100023378 A KR20100023378 A KR 20100023378A
Authority
KR
South Korea
Prior art keywords
packet
texture
proxy server
unit
figures
Prior art date
Application number
KR1020080082101A
Other languages
English (en)
Inventor
이지항
금동준
권순환
한승재
손동진
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020080082101A priority Critical patent/KR20100023378A/ko
Priority to US12/583,303 priority patent/US20100045668A1/en
Publication of KR20100023378A publication Critical patent/KR20100023378A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/005—General purpose rendering architectures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/18—Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/16—Indexing scheme for image data processing or generation, in general involving adaptation to the client's capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/18—Service support devices; Network management devices
    • H04W88/182—Network node acting on behalf of an other network entity, e.g. proxy

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Graphics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 모바일 환경에서 프록시 서버(Proxy Server)를 이용하여 3차원 패킷을 스케일 다운(Scale down)하기 위한 장치 및 방법에 관한 것으로서, 메인 서버로부터 3D 패킷을 수신하는 과정과, 상기 수신된 3D 패킷의 파라미터를 이용하여 3D 이미지를 구성하기 위한 단위 도형들의 집합을 생성하는 과정과, 상기 생성된 단위 도형들의 집합에서 일부 단위 도형에 대해 크기를 증가시켜, 상기 생성된 단위 도형들의 집합보다 더 적은 수의 도형으로, 상기 생성된 단위 도형들의 집합과 동일한 크기의 집합을 생성하는 과정을 포함하여, 모바일 환경에서 단말의 3D 그래픽 서비스의 성능 및 품질을 향상시키면서도 상기 단말의 3D 처리 부하를 줄일 수 있는 이점이 있다.
프록시 서버(Proxy Server), 스케일 다운(Scale down), 프리미티브(Primitive), 메쉬(Mesh), 텍스처(Teture)

Description

모바일 환경에서 프록시 서버를 이용한 3차원 패킷 스케일 다운 장치 및 방법{APPARATUS AND METHOD FOR 3D PACKET SCALE DOWN WITH PROXY SERVER IN MOBILE ENVIRONMENT}
본 발명은 모바일 환경에서 프록시 서버를 이용하여 3D 패킷을 스케일 다운하기 위한 장치 및 방법에 관한 것으로, 특히, 모바일 환경과 같이 제한된 대역(BandWidth), 작은 메모리 환경, 낮은 프로세서 클럭에서 프록시 서버를 이용하여 단말이 효과적으로 3D 그래픽을 출력하고 서비스하기 위한 장치 및 방법에 관한 것이다.
퍼스널 컴퓨터(Personal Computer : 이하 'PC'라 칭함)의 연산력(computing power)이 막강해지고, 네트워크 대역폭(Bandwidth)이 날로 커짐에 따라, 3D(three-Dimensional) 기술을 이용한 어플리케이션 혹은 서비스가 최근 몇 년 사이에 급속하게 늘어나고 있다. PC 상의 독립 어플리케이션(Stand-alone Application)으로부터 네트워크를 이용한 온라인 게임에 이르기까지 그 적용 범위는 날로 확장되고 있 으며, 이에 따라 최고의 성능을 가지고 최상의 품질을 구현해 낼 수 있도록 많은 연구가 진행되고 있다.
특히 무선 네트워크 환경이 급속도로 발전함에 따라, 모바일 기기에서의 3D 서비스에 관심이 쏠리고 있으며, 현재 많은 부분에서 개발이 진행되고 있다. 하지만 PC 환경에 비해 제한된 연산(computing) 환경으로 인해 실제 서비스되는 3D 어플리케이션들은 사용자들의 눈높이를 충족시키지 못하고 있는 실정이다.
따라서, 모바일 환경에서 3D 그래픽 서비스의 성능 및 품질을 향상시킬 수 있는 방안이 필요하다.
본 발명의 목적은 모바일 환경에서 프록시 서버(Proxy Server)를 이용하여 3D 패킷을 스케일 다운(Scale down)하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 모바일 환경과 같이 제한된 대역(BandWidth), 작은 메모리 환경, 낮은 프로세서 클럭에서 프록시 서버를 이용하여 단말이 효과적으로 3D 그래픽을 출력하고 서비스하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 모바일 환경에서 프록시 서버가 메인 서버로부터 수신되는 3D 패킷을 스케일 다운하여, 동일한 포맷의 스케일 다운된 3D 패킷을 단말로 전송함으로써, 단말의 상기 3D 패킷을 이용한 3D 그래픽 서비스의 성능 및 품질을 향상시키기 위한 장치 및 방법을 제공함에 있다.
상기 목적을 달성하기 위해 본 발명의 실시 예에 따르면, 프록시 서버(Proxy Server)의 3D 패킷 처리 방법은, 메인 서버로부터 3D 패킷을 수신하는 과정과, 상기 수신된 3D 패킷의 파라미터를 이용하여 3D 이미지를 구성하기 위한 단위 도형들의 집합을 생성하는 과정과, 상기 생성된 단위 도형들의 집합에서 일부 단위 도형에 대해 크기를 증가시켜, 상기 생성된 단위 도형들의 집합보다 더 적은 수의 도형으로, 상기 생성된 단위 도형들의 집합과 동일한 크기의 집합을 생성하는 과정을 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위해 본 발명의 실시 예에 따르면, 프록시 서버(Proxy Server)의 3D 패킷 처리 장치는, 메인 서버로부터 3D 패킷을 수신하는 패킷 수신부와, 상기 수신된 3D 패킷의 파라미터를 이용하여 3D 이미지를 구성하기 위한 단위 도형들의 집합을 생성하고, 상기 생성된 단위 도형들의 집합에서 일부 단위 도형에 대해 크기를 증가시켜, 상기 생성된 단위 도형들의 집합보다 더 적은 수의 도형으로, 상기 생성된 단위 도형들의 집합과 동일한 크기의 집합을 생성하는 스케일 다운부를 포함하는 것을 특징으로 한다.
본 발명은 모바일 환경에서 프록시 서버가 메인 서버로부터의 3D 패킷을 스케일 다운하여 단말로 전송함으로써, 모바일 환경에서 단말의 3D 그래픽 서비스의 성능 및 품질을 향상시키면서도 상기 단말의 3D 처리 부하를 줄일 수 있는 이점이 있다. 또한, 상기 프록시 서버를 통해 패킷을 필터링(filtering)함으로써 실제 모바일 환경에서 처리하지 않아도 되는 정보들을 제거할 수 있으므로 실시간성을 보장할 수 있으며, 예기치 않은 패킷 손실(packet loss)을 예방할 수 있다
또한, 상기 단말은 고성능과 고품질 출력이 가능한 스마트 3D 렌더(Render)를 구비하여 메인 서버 및 프록시 서버로부터 전송되는 3D 패킷을 렌더링할 수 있다. 여기서, 상기 렌더는 비저빌러티 컬링(Visibility culling)을 비롯하여 모바일 3D 환경에 필요한 특수 렌더링 기술을 반영하며, 이에 따라 제한된 연산 환경에서도 성능과 품질을 보장할 수 있다.
또한, 상기 단말에서 렌더링을 담당함에 따라 프록시 서버의 부하를 줄여 상기 프록시 서버 당 접속자 수를 유지할 수 있도록 하며, 3D 패킷의 수를 줄여 단말의 실시간성을 확보할 수 있다. 더불어 상기 단말 내부의 렌더가 존재함으로써 프록시 서버가 존재하지 않아도 메인 서버와 연결되어 단말 독자적인 3D 그래픽 서비스를 제공할 수 있다.
이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우, 그 상세한 설명은 생략한다.
이하, 본 발명은 모바일 환경에서 프록시 서버(Proxy Server)를 이용하여 3D 패킷을 스케일 다운(Scale down)하기 위한 방안에 대해 설명하기로 한다.
한편, 하나의 화면을 구성하기 위해 필요한 3D 패킷에는 프리미티브(Primitive) 패킷, 메쉬(Mesh) 패킷, 텍스처(Texture) 패킷이 있으며, 단말은 상기 패킷들을 모두 수신하고 수신된 3D 패킷들을 렌더링(Rendering)함으로써, 사용자에게 3D 그래픽 서비스를 제공할 수 있다.
여기서, 상기 프리미티브는, 도 7에 도시된 바와 같이, 단위 공간 도형들의 집합으로 구성된다. 상기 메쉬는, 도 8에 도시된 바와 같이, 점(Point)들의 집합으 로 구성되며, 이는 단위 평면 도형들, 특히 3D 최소 구성 단위인 삼각형(Triangle)들의 집합으로 표현된다. 상기 메쉬를 구성하는 점들이 많을수록, 즉 상기 메쉬가 촘촘할수록 화면의 해상도는 더욱 높아지며, 동시에 패킷의 사이즈도 역시 커지게 된다. 상기 텍스처 패킷은 상기 단위 공간 도형에 부여될 텍스처 이미지를 포함하여 구성된다.
도 1은 본 발명의 실시 예에 따른 모바일 환경의 시스템 구성을 도시한 도면이다.
도시된 바와 같이, 시스템은 단말(100), 프록시 서버(Proxy server)(110), 메인 서버(Main Server)(120), PC 클라이언트(Client)(130-1, 130-2)를 포함하여 구성된다.
상기 도 1을 참조하면, 상기 단말(100)은 내부에 고성능과 고품질 출력이 가능한 스마트(Smart) 3D 렌더(Render)를 구비하며, 상기 프록시 서버(110)로부터 수신되는 스케일 다운된 3D 패킷을 렌더링(Rendering)하여 사용자에게 지연 없이 빠르고 품질이 좋은(good) 3D 그래픽 서비스를 제공한다. 만약, 상기 프록시 서버(110)가 존재하지 않을 경우, 상기 단말(100)은 상기 메인 서버(120)에 바로 접속될 수 있으며, 상기 내부 렌더를 이용하여 상기 메인 서버(120)로부터 수신되는 3D 패킷을 렌더링함으로써 사용자에게 3D 그래픽 서비스를 제공할 수 있다. 여기서, 상기 렌더는 비저빌러티 컬링(Visibility culling)을 비롯하여 모바일 3D 환경에 필요한 특수 렌더링 기술을 반영하며, 이에 따라 제한된 연산 환경에서도 성 능과 품질을 보장할 수 있다.
상기 프록시 서버(110)는 상기 메인 서버(120)와 단말(100) 사이에 위치하며, 상기 메인 서버(120)로부터 수신되는 3D 패킷을 스케일 다운하여 상기 단말(100)로 전송한다. 이때, 상기 메인 서버(120)로부터 수신되는 3D 패킷과, 상기 스케일 다운하여 단말(100)로 전송되는 3D 패킷의 포맷은 동일하다.
상기 메인 서버(120)는 상기 단말(100) 및 PC 클라이언트(130-1, 130-2)로 3D 그래픽 서비스를 제공하는 서버로서, 예를 들어 게임 서버 등이 상기 메인 서버(120)에 속할 수 있다. 이때, 상기 메인 서버(120)는 상기 단말(100) 및 PC 클라이언트(130-1, 130-2)로 PC 기반의 대용량 3D 패킷을 전송한다.
상기 PC 클라이언트(130-1, 130-2)는 상기 메인 서버(120)로부터 수신되는 3D 패킷을 렌더링하여 사용자에게 3D 그래픽 서비스를 제공한다.
도 2는 본 발명의 실시 예에 따른 모바일 환경에서 프록시 서버가 3D 패킷을 스케일 다운하고 이를 단말로 전송하기 위한 장치의 구성을 도시한 블럭도이다.
도시된 바와 같이, 프록시 서버는 제어부(200), 패킷 수신부(202), 패킷 분석부(204), 텍스처 스케일 다운부(206), 프리미티브 스케일 다운부(208), 메쉬 스케일 다운부(210), 패킷 전송부(212)를 포함하여 구성된다.
상기 도 2를 참조하면, 상기 제어부(200)는 상기 프록시 서버의 전반적인 동작을 제어하며, 특히 본 발명에 따라 메인 서버로부터 수신된 3D 패킷을 분석하고, 분석 결과에 따라 다른 방식으로 상기 수신된 패킷을 스케일 다운하여 단말로 전송 하기 위한 기능을 처리한다.
상기 패킷 수신부(202)는 메인 서버로부터 패킷을 수신하고, 수신된 패킷을 상기 제어부(200)로 출력한다.
상기 패킷 분석부(204)는 상기 제어부(200)로부터 입력되는 패킷을 분석하고, 분석 결과를 상기 제어부(200)로 출력한다. 여기서, 상기 패킷 분석은 상기 패킷의 헤더를 이용하여 수행한다.
상기 텍스처 스케일 다운부(206)는 상기 제어부(200)로부터 입력되는 텍스처 패킷을 스케일 다운하고, 텍스처 스케일 다운된 패킷을 상기 제어부(200)로 출력한다. 즉, 상기 텍스처 스케일 다운부(206)는 상기 텍스처 패킷에 포함되어 있는 텍스처 이미지의 압축을 풀고, 해당 텍스처 이미지의 사이즈를 감소시킨 후, 상기 사이즈 감소된 텍스처 이미지와, 상기 텍스처 이미지 사이즈 감소에 따라 변경되는 새로운 텍스처 패킷 헤더를 포함하여 상기 텍스처 패킷을 재생성 및 출력한다.
상기 프리미티브 스케일 다운부(208)는 상기 제어부(200)로부터 입력되는 프리미티브 패킷을 스케일 다운하고, 프리미티브 스케일 다운된 패킷을 상기 제어부(200)로 출력한다. 즉, 상기 프리미티브 스케일 다운부(208)는 상기 프리미티브 패킷의 프리미티브 파라미터를 분석 및 상기 분석된 프리미티브 파라미터를 이용하여 프리미티브를 생성하고, 상기 생성된 프리미티브를 구성하는 공간 도형의 수를 감소시킨 후, 상기 공간 도형의 수 감소에 따라 변경되는 새로운 프리미티브 파라미터를 포함하여 상기 프리미티브 패킷을 재생성 및 출력한다.
상기 메쉬 스케일 다운부(210)는 상기 제어부(200)로부터 입력되는 메쉬 패 킷을 스케일 다운하고, 메쉬 스케일 다운된 패킷을 상기 제어부(200)로 출력한다. 즉, 상기 메쉬 스케일 다운부(210)는 상기 메쉬 패킷의 메쉬 파라미터를 분석 및 상기 분석된 메쉬 파라미터를 이용하여 메쉬를 생성하고, 상기 생성된 메쉬를 구성하는 평면 도형의 수(혹은 점의 수)를 감소시킨 후, 상기 평면 도형의 수(혹은 점의 수) 감소에 따라 변경되는 새로운 메쉬 파라미터를 포함하여 상기 메쉬 패킷을 재생성 및 출력한다.
상기 패킷 전송부(212)는 상기 제어부(200)로부터 입력되는 패킷을 단말로 전송한다.
도 3은 본 발명의 실시 예에 따른 모바일 환경에서 프록시 서버가 3D 패킷을 스케일 다운하고 이를 단말로 전송하기 위한 방법의 절차를 도시한 흐름도이다.
상기 도 3을 참조하면, 프록시 서버는 301단계에서 메인 서버로부터 패킷이 수신되는지 여부를 검사한다. 상기 패킷이 수신될 시, 상기 프록시 서버는 303단계에서 상기 수신된 패킷을 분석한다. 여기서, 상기 수신된 패킷의 헤더에는 해당 패킷이 3D 패킷의 프리미티브 패킷인지 혹은 메쉬 패킷인지 혹은 텍스처 패킷인지 여부에 대한 정보를 포함하고 있으며, 따라서, 상기 수신된 패킷의 헤더를 이용하여 상기 수신된 패킷을 분석할 수 있다.
이후, 상기 프록시 서버는 305단계에서 상기 분석 결과 상기 수신된 패킷이 3D 패킷의 프리미티브 패킷인지 여부를 검사한다. 만약, 상기 수신된 패킷이 3D 패킷의 프리미티브 패킷일 시, 상기 프록시 서버는 307단계에서 상기 수신된 프리미 티브 패킷을 스케일 다운하고, 317단계로 진행하여 상기 스케일 다운된 프리미티브 패킷을 단말로 전송한다. 여기서, 상기 프리미티브 패킷의 스케일 다운 및 전송에 대해서는 이후 도 4를 통해 자세히 설명하기로 한다.
반면, 상기 305단계에서 상기 수신된 패킷이 3D 패킷 중 프리미티브 패킷이 아닐 시, 상기 프록시 서버는 309단계에서 상기 분석 결과 상기 수신된 패킷이 3D 패킷의 메쉬 패킷인지 여부를 검사한다. 만약, 상기 수신된 패킷이 3D 패킷의 메쉬 패킷일 시, 상기 프록시 서버는 311단계에서 상기 수신된 메쉬 패킷을 스케일 다운하고, 상기 317단계로 진행하여 상기 스케일 다운된 메쉬 패킷을 단말로 전송한다. 여기서, 상기 메쉬 패킷의 스케일 다운 및 전송에 대해서는 이후 도 5를 통해 자세히 설명하기로 한다.
반면, 상기 309단계에서 상기 수신된 패킷이 3D 패킷 중 메쉬 패킷이 아닐 시, 상기 프록시 서버는 313단계에서 상기 분석 결과 상기 수신된 패킷이 3D 패킷의 텍스처 패킷인지 여부를 검사한다. 만약, 상기 수신된 패킷이 3D 패킷의 텍스처 패킷일 시, 상기 프록시 서버는 315단계에서 상기 수신된 텍스처 패킷을 스케일 다운하고, 상기 317단계로 진행하여 상기 스케일 다운된 텍스처 패킷을 단말로 전송한다. 여기서, 상기 텍스처 패킷의 스케일 다운 및 전송에 대해서는 이후 도 6을 통해 자세히 설명하기로 한다.
반면, 상기 수신된 패킷이 3D 패킷의 텍스처 패킷이 아닐 시, 상기 프록시 서버는 상기 수신된 패킷이 3D 패킷이 아님을 판단하고, 상기 317단계로 바로 진행하여 상기 수신된 패킷을 단말에게 전송한다.
이후, 상기 프록시 서버는 본 발명에 대한 알고리즘을 종료한다.
도 4는 본 발명의 실시 예에 따른 모바일 환경에서 프록시 서버가 프리미티브 패킷을 스케일 다운하고 이를 단말로 전송하기 위한 방법의 절차를 도시한 흐름도이다.
상기 도 4를 참조하면, 프록시 서버는 401단계에서 메인 서버로부터의 프리미티브 패킷 수신에 따라 상기 프리미티브 패킷의 프리미티브 파라미터를 분석한다. 여기서, 상기 프리미티브 파라미터는 해당 프리미티브를 구성하는 단위 공간 도형들의 수, 각 단위 공간 도형의 3D 좌표를 포함하여 구성된다.
이후, 상기 프록시 서버는 403단계에서 상기 분석된 프리미티브 파라미터를 이용하여 프리미티브를 생성하고, 405단계에서 상기 생성된 프리미티브를 구성하는 공간 도형의 수를 감소시킨다. 예를 들어, 도 7과 같이, 상기 메인 서버로부터 수신된 프리미티브 패킷의 프리미티브 파라미터를 이용하여 8개의 단위 공간 도형으로 구성된 프리미티브를 생성할 수 있다면, 상기 프록시 서버는 그 중 하나의 단위 공간 도형에 대해 공간적으로 크기를 증가시킴으로써, 상기 생성된 프리미티브와 동일한 크기를 가지면서도 포함되는 공간 도형의 수가 감소된 프리미티브로 변경시킬 수 있다.
이후, 상기 프록시 서버는 407단계에서 상기 공간 도형의 수 감소에 따라 변경되는 새로운 프리미티브 파라미터를 포함하여 상기 프리미티브 패킷을 재생성한다. 상기 도 7의 예의 경우, 상기 메인 서버로부터 수신된 프리미티브 패킷의 프리 미티브 파라미터에는 8개의 단위 공간 도형들에 대한 3D 좌표가 포함되지만, 상기 프록시 서버에 의해 재생성되는 프리미티브 패킷의 프리미티브 파라미터에는 1개의 공간 도형에 대한 3D 좌표만이 포함될 수 있다. 이 경우, 상기 프록시 서버에 의해 재생성되는 프리미티브 패킷의 크기는 상기 메인 서버로부터 수신된 프리미티브 패킷의 크기의 1/8로 줄어든다.
이후, 상기 프록시 서버는 409단계에서 상기 재생성된 프리미티브 패킷을 단말로 전송한다. 이와 같이, 상기 프록시 서버가 메인 서버로부터의 PC 기반의 3D 패킷을 단말 능력(예, 해상도)에 맞게 작은 크기로 변경시켜 전송함으로써, 단말은 해당 연산 환경의 최적 조건에서 3D 그래픽에 대한 렌더링을 할 수 있다.
이후, 상기 프록시 서버는 본 발명에 대한 알고리즘을 종료한다.
도 5는 본 발명의 실시 예에 따른 모바일 환경에서 프록시 서버가 메쉬 패킷을 스케일 다운하고 이를 단말로 전송하기 위한 방법의 절차를 도시한 흐름도이다.
상기 도 5를 참조하면, 프록시 서버는 501단계에서 메인 서버로부터의 메쉬 패킷 수신에 따라 상기 메쉬 패킷의 메쉬 파라미터를 분석한다. 여기서, 상기 메쉬 파라미터는 해당 메쉬를 구성하는 단위 평면 도형들의 수, 특히 3D 최소 구성 단위인 삼각형(Triangle)들의 수와, 각 단위 평면 도형의 2D 좌표를 포함하여 구성된다. 혹은 점(Point)들의 수를 포함하여 구성될 수도 있다.
이후, 상기 프록시 서버는 503단계에서 상기 분석된 메쉬 파라미터를 이용하여 메쉬를 생성하고, 505단계에서 상기 생성된 메쉬를 구성하는 평면 도형의 수(혹 은 점의 수)를 감소시킨다. 예를 들어, 도 8과 같이, 상기 메인 서버로부터 수신된 메쉬 패킷의 메쉬 파라미터를 이용하여 8개의 단위 평면 도형(혹은 9개의 점)으로 구성된 메쉬를 생성할 수 있다면, 상기 프록시 서버는 그 중 2개의 단위 평면 도형에 대해 평면적으로 크기를 증가시킴으로써, 상기 생성된 메쉬와 동일한 크기를 가지면서도 포함되는 평면 도형의 수가 2개로 감소된(혹은 점의 수가 4개로 감소된) 메쉬로 변경시킬 수 있다.
이후, 상기 프록시 서버는 507단계에서 상기 평면 도형의 수(혹은 점의 수) 감소에 따라 변경되는 새로운 메쉬 파라미터를 포함하여 상기 메쉬 패킷을 재생성한다. 상기 도 8의 예의 경우, 상기 메인 서버로부터 수신된 메쉬 패킷의 메쉬 파라미터에는 8개의 단위 평면 도형들에 대한 2D 좌표가 포함되지만, 상기 프록시 서버에 의해 재생성되는 메쉬 패킷의 메쉬 파라미터에는 2개의 평면 도형에 대한 2D 좌표만이 포함될 수 있다. 이 경우, 상기 프록시 서버에 의해 재생성되는 메쉬 패킷의 크기는 상기 메인 서버로부터 수신된 메쉬 패킷의 크기의 1/4로 줄어든다.
이후, 상기 프록시 서버는 509단계에서 상기 재생성된 메쉬 패킷을 단말로 전송한다. 이와 같이, 상기 프록시 서버가 메인 서버로부터의 PC 기반의 3D 패킷을 단말 능력(예, 해상도)에 맞게 작은 크기로 변경시켜 전송함으로써, 단말은 해당 연산 환경의 최적 조건에서 3D 그래픽에 대한 렌더링을 할 수 있다.
이후, 상기 프록시 서버는 본 발명에 대한 알고리즘을 종료한다.
도 6은 본 발명의 실시 예에 따른 모바일 환경에서 프록시 서버가 텍스처 패 킷을 스케일 다운하고 이를 단말로 전송하기 위한 방법의 절차를 도시한 흐름도이다.
상기 도 6을 참조하면, 프록시 서버는 601단계에서 메인 서버로부터의 텍스처 패킷 수신에 따라 상기 텍스처 패킷의 헤더를 분석한다. 여기서, 상기 텍스처 패킷의 헤더는 상기 텍스처 패킷에 포함된 데이터가 텍스처 이미지임을 나타내는 정보와, 상기 텍스처 이미지의 사이즈 정보 및 포맷 정보를 포함하여 구성되며, 상기 텍스처 이미지는 압축된 상태로 상기 텍스처 패킷에 포함된다.
이후, 상기 프록시 서버는 603단계에서 상기 텍스처 패킷이 하나의 텍스처 이미지를 이루는 패킷들 중 일부 패킷인지 여부를 검사한다. 상기 텍스처 패킷이 하나의 텍스처 이미지를 이루는 패킷들 중 일부 패킷일 시, 상기 프록시 서버는 605단계에서 나머지 패킷을 수신 및 취합하여 하나의 텍스처 이미지를 생성한다. 반면, 상기 텍스처 패킷이 하나의 텍스처 이미지를 이루는 패킷일 시, 상기 프록시 서버는 바로 607단계로 진행한다.
이후, 상기 프록시 서버는 607단계에서 상기 하나의 텍스처 이미지, 즉 다수의 텍스처 패킷을 수신 및 취합하여 생성한 텍스처 이미지 혹은 하나의 텍스처 패킷으로 이루어진 텍스처 이미지의 압축을 풀고, 해당 텍스처 이미지의 사이즈를 감소시킨다. 예를 들어, 128×128의 텍스처 이미지 사이즈를 64×64 사이즈로 줄일 수 있다.
이후, 상기 프록시 서버는 609단계에서 상기 사이즈 감소된 텍스처 이미지와, 상기 텍스처 이미지 사이즈 감소에 따라 변경되는 새로운 텍스처 패킷 헤더를 포함하여 상기 텍스처 패킷을 재생성한다.
이후, 상기 프록시 서버는 611단계에서 상기 재생성된 텍스처 패킷을 단말로 전송한다. 이와 같이, 상기 프록시 서버가 메인 서버로부터의 PC 기반의 3D 패킷을 단말 능력(예, 해상도)에 맞게 작은 크기로 변경시켜 전송함으로써, 단말은 해당 연산 환경의 최적 조건에서 3D 그래픽에 대한 렌더링을 할 수 있다.
이후, 상기 프록시 서버는 본 발명에 대한 알고리즘을 종료한다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
도 1은 본 발명의 실시 예에 따른 모바일 환경의 시스템 구성을 도시한 도면,
도 2는 본 발명의 실시 예에 따른 모바일 환경에서 프록시 서버가 3D 패킷을 스케일 다운하고 이를 단말로 전송하기 위한 장치의 구성을 도시한 블럭도,
도 3은 본 발명의 실시 예에 따른 모바일 환경에서 프록시 서버가 3D 패킷을 스케일 다운하고 이를 단말로 전송하기 위한 방법의 절차를 도시한 흐름도,
도 4는 본 발명의 실시 예에 따른 모바일 환경에서 프록시 서버가 프리미티브 패킷을 스케일 다운하고 이를 단말로 전송하기 위한 방법의 절차를 도시한 흐름도,
도 5는 본 발명의 실시 예에 따른 모바일 환경에서 프록시 서버가 메쉬 패킷을 스케일 다운하고 이를 단말로 전송하기 위한 방법의 절차를 도시한 흐름도,
도 6은 본 발명의 실시 예에 따른 모바일 환경에서 프록시 서버가 텍스처 패킷을 스케일 다운하고 이를 단말로 전송하기 위한 방법의 절차를 도시한 흐름도,
도 7은 본 발명의 실시 예에 따른 모바일 환경에서 프록시 서버가 프리미티브 패킷을 스케일 다운하는 방법을 도시한 예시도, 및
도 8은 본 발명의 실시 예에 따른 모바일 환경에서 프록시 서버가 메쉬 패킷을 스케일 다운하는 방법을 도시한 예시도.

Claims (19)

  1. 프록시 서버(Proxy Server)의 3D 패킷 처리 방법에 있어서,
    메인 서버로부터 3D 패킷을 수신하는 과정과,
    상기 수신된 3D 패킷의 파라미터를 이용하여 3D 이미지를 구성하기 위한 단위 도형들의 집합을 생성하는 과정과,
    상기 생성된 단위 도형들의 집합에서 일부 단위 도형에 대해 크기를 증가시켜, 상기 생성된 단위 도형들의 집합보다 더 적은 수의 도형으로, 상기 생성된 단위 도형들의 집합과 동일한 크기의 집합을 생성하는 과정을 포함하는 것을 특징으로 하는 방법.
  2. 제 1 항에 있어서,
    상기 3D 패킷은 프리미티브(Primitive) 패킷, 메쉬(Mesh) 패킷 중 하나임을 특징으로 하는 방법.
  3. 제 1 항에 있어서,
    상기 단위 도형들의 집합은 프리미티브(Primitive), 메쉬(Mesh) 중 하나임을 특징으로 하는 방법.
  4. 제 1 항에 있어서,
    상기 도형은 공간 도형, 평면 도형 중 하나임을 특징으로 하는 방법.
  5. 제 1 항에 있어서,
    상기 집합에 포함되는 도형의 수 감소에 따라 변경되는 새로운 파라미터를 포함하여 3D 패킷을 재생성하는 과정과,
    상기 재생성된 3D 패킷을 단말로 전송하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  6. 제 1 항에 있어서, 상기 파라미터는,
    상기 3D 이미지를 구성하기 위한 단위 도형들의 집합 내 단위 도형들의 수, 각 단위 도형의 좌표 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  7. 제 1 항에 있어서,
    상기 메인 서버로부터 수신되는 3D 패킷이 텍스처(Teture) 패킷일 시,
    상기 텍스처 패킷에 포함된 텍스처 이미지의 사이즈를 감소시키는 과정과,
    상기 사이즈 감소된 텍스처 이미지를 포함하여 텍스처 패킷을 재생성하는 과정과,
    상기 재생성된 텍스처 패킷을 단말로 전송하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  8. 제 7 항에 있어서,
    상기 텍스처 이미지의 압축을 푸는 과정을 더 포함하는 것을 특징으로 하는 방법.
  9. 제 7 항에 있어서,
    상기 텍스처 패킷이 하나의 텍스처 이미지를 이루는 패킷들 중 일부 패킷일 시, 나머지 패킷을 수신 및 취합하여 하나의 텍스처 이미지를 생성하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  10. 프록시 서버(Proxy Server)의 3D 패킷 처리 장치에 있어서,
    메인 서버로부터 3D 패킷을 수신하는 패킷 수신부와,
    상기 수신된 3D 패킷의 파라미터를 이용하여 3D 이미지를 구성하기 위한 단위 도형들의 집합을 생성하고, 상기 생성된 단위 도형들의 집합에서 일부 단위 도형에 대해 크기를 증가시켜, 상기 생성된 단위 도형들의 집합보다 더 적은 수의 도형으로, 상기 생성된 단위 도형들의 집합과 동일한 크기의 집합을 생성하는 스케일 다운부를 포함하는 것을 특징으로 하는 장치.
  11. 제 10 항에 있어서,
    상기 3D 패킷은 프리미티브(Primitive) 패킷, 메쉬(Mesh) 패킷 중 하나임을 특징으로 하는 장치.
  12. 제 10 항에 있어서,
    상기 단위 도형들의 집합은 프리미티브(Primitive), 메쉬(Mesh) 중 하나임을 특징으로 하는 장치.
  13. 제 10 항에 있어서,
    상기 도형은 공간 도형, 평면 도형 중 하나임을 특징으로 하는 장치.
  14. 제 10 항에 있어서,
    상기 스케일 다운부는, 상기 집합에 포함되는 도형의 수 감소에 따라 변경되는 새로운 파라미터를 포함하여 3D 패킷을 재생성하는 것을 특징으로 하는 장치.
  15. 제 14 항에 있어서,
    상기 재생성된 3D 패킷을 단말로 전송하는 패킷 전송부를 더 포함하는 것을 특징으로 하는 장치.
  16. 제 10 항에 있어서, 상기 파라미터는,
    상기 3D 이미지를 구성하기 위한 단위 도형들의 집합 내 단위 도형들의 수, 각 단위 도형의 좌표 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.
  17. 제 10 항에 있어서, 상기 스케일 다운부는,
    상기 메인 서버로부터 수신되는 3D 패킷이 텍스처(Teture) 패킷일 시, 상기 텍스처 패킷에 포함된 텍스처 이미지의 사이즈를 감소시키고, 상기 사이즈 감소된 텍스처 이미지를 포함하여 텍스처 패킷을 재생성하는 것을 특징으로 하는 장치.
  18. 제 17 항에 있어서, 상기 스케일 다운부는,
    상기 텍스처 이미지의 압축을 푸는 것을 특징으로 하는 장치.
  19. 제 17 항에 있어서, 상기 스케일 다운부는,
    상기 텍스처 패킷이 하나의 텍스처 이미지를 이루는 패킷들 중 일부 패킷일 시, 나머지 패킷을 수신 및 취합하여 하나의 텍스처 이미지를 생성하는 것을 특징으로 하는 장치.
KR1020080082101A 2008-08-21 2008-08-21 모바일 환경에서 프록시 서버를 이용한 3차원 패킷 스케일 다운 장치 및 방법 KR20100023378A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020080082101A KR20100023378A (ko) 2008-08-21 2008-08-21 모바일 환경에서 프록시 서버를 이용한 3차원 패킷 스케일 다운 장치 및 방법
US12/583,303 US20100045668A1 (en) 2008-08-21 2009-08-18 Apparatus and Method for 3D Packet Scale Down with Proxy Server in Mobile Environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080082101A KR20100023378A (ko) 2008-08-21 2008-08-21 모바일 환경에서 프록시 서버를 이용한 3차원 패킷 스케일 다운 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20100023378A true KR20100023378A (ko) 2010-03-04

Family

ID=41695930

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080082101A KR20100023378A (ko) 2008-08-21 2008-08-21 모바일 환경에서 프록시 서버를 이용한 3차원 패킷 스케일 다운 장치 및 방법

Country Status (2)

Country Link
US (1) US20100045668A1 (ko)
KR (1) KR20100023378A (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110238535A1 (en) * 2010-03-26 2011-09-29 Dean Stark Systems and Methods for Making and Using Interactive Display Table for Facilitating Registries
US12020378B2 (en) * 2020-08-18 2024-06-25 Qualcomm Incorporated Compressed geometry rendering and streaming

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7278117B2 (en) * 2002-07-02 2007-10-02 Hewlett-Packard Development Company, L.P. Image segmentation and warping for specialized display viewing
JP2004357156A (ja) * 2003-05-30 2004-12-16 Sharp Corp 映像受信装置および映像再生装置

Also Published As

Publication number Publication date
US20100045668A1 (en) 2010-02-25

Similar Documents

Publication Publication Date Title
US11909984B2 (en) Video encoding and decoding for cloud gaming
CN102413150B (zh) 服务器、虚拟桌面控制方法以及虚拟桌面控制系统
AU2016202205B2 (en) Allocation of gpu resources across multiple clients
US9814979B2 (en) Data provision system, provision apparatus, execution apparatus, control method, and recording medium
JP6196668B2 (ja) クラウド型ゲームシステムにおける描画リソースの動的割り当て
CN108635849B (zh) 一种动画数据压缩、解压缩方法及装置
CN107911708B (zh) 弹幕显示方法、直播方法、及相关装置
US9232177B2 (en) Video chat data processing
KR20220124286A (ko) 애플리케이션 계산들의 분배를 위한 방법들 및 장치들
CN113426112B (zh) 游戏画面的显示方法和装置、存储介质及电子设备
CN108574807B (zh) 一种影像处理方法及相关设备
CN113079216A (zh) 一种云应用的实现方法、装置、电子设备及可读存储介质
CN109426473B (zh) 无线可编程媒体处理系统
TWI691200B (zh) 用於在視訊編碼中的順延後處理的系統及方法
KR20100023378A (ko) 모바일 환경에서 프록시 서버를 이용한 3차원 패킷 스케일 다운 장치 및 방법
CN114511438A (zh) 一种控制负载的方法、装置及设备
Vats et al. Semantic-aware view prediction for 360-degree videos at the 5g edge
CN111190675A (zh) 基于鲲鹏处理器的三维图像传输方法及设备
CN105354080B (zh) 一种任务处理方法及装置
CN111770363B (zh) 基于情景感知的低延迟高分辨率移动增强现实系统
CN114760309A (zh) 基于云端服务的终端的业务交互方法、装置、设备和介质
Kim et al. A programmable networking switch node with in-network processing support
WO2022097303A1 (ja) 情報処理装置及び通信方法
Tamm et al. Plugin free remote visualization in the browser
CN114827638B (zh) 一种vr视频云直播方法、装置及设备

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid