KR20020064799A - 전송되는 다각형 메시 데이터의 정련 - Google Patents

전송되는 다각형 메시 데이터의 정련 Download PDF

Info

Publication number
KR20020064799A
KR20020064799A KR1020027005829A KR20027005829A KR20020064799A KR 20020064799 A KR20020064799 A KR 20020064799A KR 1020027005829 A KR1020027005829 A KR 1020027005829A KR 20027005829 A KR20027005829 A KR 20027005829A KR 20020064799 A KR20020064799 A KR 20020064799A
Authority
KR
South Korea
Prior art keywords
image
vertices
computer
coordinates
adjacent
Prior art date
Application number
KR1020027005829A
Other languages
English (en)
Other versions
KR100848723B1 (ko
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 수퍼스케이프 피엘씨
Publication of KR20020064799A publication Critical patent/KR20020064799A/ko
Application granted granted Critical
Publication of KR100848723B1 publication Critical patent/KR100848723B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation
    • G06T17/205Re-meshing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/08Bandwidth reduction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/52Parallel processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Image Generation (AREA)
  • Photoreceptors In Electrophotography (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
  • Computer And Data Communications (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Stereoscopic And Panoramic Photography (AREA)

Abstract

분산 컴퓨터 시스템은 제 1 컴퓨터와 제 2 컴퓨터를 포함한다. 이 시스템은 이미지 내 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 통신링크를 통해 제 1 컴퓨터로부터 제 2 컴퓨터까지 디지털 이미지를 전송한다. w 2 컴퓨터는 상기 정점들의 좌표에 따라 이미지를 수정함으로서 이미지를 개선시키는 역할을 한다. 고해상도 이미지 디스플레이를 위해 오직 소량의 데이터만이 제 1 컴퓨터로부터 제 2 컴퓨터로 전송될 필요가 있다.

Description

전송되는 다각형 메시 데이터의 정련{REFINEMENT OF TRANSMITTED POLYGONAL MESH DATA}
제 1 컴퓨터로부터 제 2 컴퓨터로 요청에 따라 디지털 이미지를 전송하는 분산 컴퓨터망을 제공하는 것이 잘 알려져 있다.
그러나, 기존 포맷으로 저장되는 고해상도 이미지의 경우, 상기 이미지를 형성하는 데이터를 전송하는 데 소요되는 시간이 수용하기 어려울 정도로 길다. 이 문제는 3차원 객체의 애니메이션 디스플레이가 제공될 때 특히 확대된다. 객체의 서로 다른 다수의 이미지가 통신망 상에서 전송되어야 하기 때문이다.
우리는 디지털 이미지의 전송 및 디스플레이에서 기존 분산 컴퓨터망과 관련된 결함을 극복하는 배열을 이제 고안해냈다.
발명의 한 태양에 따라 아래와 같은 분산 컴퓨터 시스템이 제공된다. 즉, 상기 분산 컴퓨터 시스템은 제 1 컴퓨터와 제 2 컴퓨터를 포함하고, 다수의 좌표로 제 1 컴퓨터로부터 제 2 컴퓨터까지 통신 링크를 통해 전송되는 디지털 이미지에 대해 배열되며, 상기 좌표는 3차원 공간에 이미지의 다수의 다각형 표면의정점들(vertices)을 규정하며, 제 2 컴퓨터는 상기 정점들의 좌표에 따라 이미지를 수정함으로서 이미지를 개선시키도록 배열된다.
따라서, 3차원 객체의 고해상도 디스플레이를 제공하기 위해 제 1 컴퓨터로부터 제 2 컴퓨터까지 데이터를 전송할 필요가 거의 없다.
여러 가지 서로 다른 측면으로부터 객체를 디스플레이하기 위해 정점들의 좌표에 적절한 변환 알고리즘을 적용함으로서 전송된 이미지가 쉽게 조작될 수 있다. 따라서, 객체의 애니메이션 디스플레이가 매우 소량의 전송 데이터만으로부터 제 2 컴퓨터에 의해 발생될 수 있다.
다-면 디지털 이미지의 디스플레이를 향상시키기 위해 여러 다양한 방법이 지금까지 제시되어왔다. 상기 이미지의 정점 좌표를 변화시키고, 그리고 이미지의 다각형 면을 더 나누기 위해 기존 정점 사이에 새 정점을 삽입하는 것이 한 예이다.
그러나, 아래에서 보다 상세히 설명되는 바와 같이, 기존 이미지 개선 방법은 통상적으로 바람직하지 못한 표면 아티팩트를 디스플레이 이미지에 삽입시킨다. 이러한 효과는, 대칭 표면을 삼각형 면으로 나누면 이에 따라 대칭이 아니며, 심지어는 이미지의 서로 다른 표면 영역이 서로 다른 색상으로 디스플레이되는 경우에 특히 명백하다.
본 발명은 디지털 이미지의 분포 및 디스플레이를 위한 방법 및 장치에 관한 것이다.
도 1은 본 발명에 따른 분산 컴퓨터 시스템의 도면.
도 2는 다수의 표면 다각형으로 구성되는 복잡도를 줄인 이미지의 도면.
도 3은 도 2의 이미지로부터 얻은 수정된 이미지 도면.
도 4는 표면 정의를 증가시키는 일련의 이미지 도면.
도 5는 장방형 다각형으로 구성되는 복잡도가 감소된 제 2 이미지의 도면.
도 6은 다수의 삼각형 면들로 나누어지는 도 5의 이미지 도면.
도 7은 기존 방법에 따른 도 6의 이미지로부터 얻은 수정된 이미지 도면.
도 8은 본 발명에 따른 도 6의 이미지로부터 얻은 수정된 이미지 도면.
도 9는 기존 정점을 인접 정점들에 결합시키는 다각형 변들을 도시하는 도면.
도 10은 기존 정점을 인접 정점에 결합시키는 다각형 변들을 도시하는 제 2 도면.
도 11은 기존의 두 정점을 함께 결합시키고 기존의 두 정점을 그 나머지 주변 정점들과 결합시키는 다각형 변들을 도시하는 제 3 도면.
도 12는 본 발명에 따라 얼마나 새로운 다각형 변들이 형성될 수 있는 지의 첫번째 예의 제 4 도면.
도 13은 새 다각형 변과 연계되도록 한개 이상의 특성을 결정하기 위한 상응하는 제 1 룩업표.
도 14는 보 발명에 따라 얼마나 새로운 다각형 변들이 형성될 수 있는 지의 제 2 예를 도시하는 제 5 도면.
도 15는 새로운 다각형 변예 연계되는 한개 이상의 특성을 결정하기 위한 상응하는 제 2 룩업표.
본 발명에 따라, 이 결함은 두 정점을 함께 결합한 각각의 다각형 변에 한개 이상의 변수를 연계시킴으로서, 그리고 상기 변수들의 값에 따라 이미지를 수정함으로서 극복된다.
이미지는 그 기존 정점의 좌표를 변화시킴으로서 수정되며, 기존 정점의 새 좌표는,
정점을 하기 인접 정점들과 결합시키는 상기 다각형 변의 각각과 연계된 변수의 값에 따라,
정점 자체의 좌표와, 정점에 인접한 정점들의 좌표에 의해 결정된다.
이미지는 이미지의 다각형 면을 나누기 위해 기존 정점들 간에 새 정점을 삽입함으로서 수정될 수 있고, 새 정점의 각 좌표들은,
상기 기존 정점들과 함께 결합하는 다각형 변에 연계된 변수의 값과,
상기 기존 정점들을 인접 정점에 결합시키는 다각형 변에 연계된 변수의 값에 따라,
기존 정점들의 좌표와 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정된다.
형성되는 새 변과 연계된 변수에 각각 변수값들이 할당되며, 상기 변수값은 근접한 기존 변과 연계된 동일 변수의 값에 의해 결정된다.
각 정점에 대한 법선은 상기 정점에 인접한 정점의 좌표에 의해, 그리고 정점을 인접 정점에 결합시키는 다각형 변과 연계된 변수의 값에 의해 결정된다.
제 2 컴퓨터에 의해 다각형 변과 연계되는 변수에 초기값이 할당될 수 있고, 또는 상기 초기값들이 제 1 컴퓨터로부터 제 2 컴퓨터까지 전송될 수 있다.
발명의 추가적 태양에 따라, 이미지의 다각형 표면 내 다수의 면들의 정점을3차원 공간에 규정하는 다수의 좌표를 통신링크를 통해 전송하도록 배열되는 컴퓨터가 제공된다.
상기 컴퓨터는 수신 컴퓨터에 컴퓨터 프로그램이 제공되는 지를 확증하기 위해 배열되며, 상기 컴퓨터 프로그램이 상기 수신 컴퓨터에 존재할 경우 상기 컴퓨터 프로그램은 상기 이미지 개선을 위해 상기 좌표를 수정시키는 역할을 하며, 상기 컴퓨터 프로그램이 존재하지 않을 경우 상기 컴퓨터가 상기 수신 컴퓨터에 이러한 프로그램을 전송한다.
발명의 추가적 태양에 따라, 이미지의 다각형 표면 내 다수의 면들의 정점들을 3차원 공간에 규정하는 다수의 좌표를 무선링크를 통해 전송하도록 컴퓨터를 동작시키기 위한 컴퓨터 프로그램이 제공된다.
상기 이미지 개선을 위해 상기 좌표를 수정시키는 역할을 하는 컴퓨터 프로그램이 수신 컴퓨터에 제공되는 지 여부를 확립하기 위해 상기 컴퓨터를 동작시키도록 상기 컴퓨터 프로그램이 배열되며, 좌표 수정을 위한 컴퓨터 프로그램이 존재하지 않을 경우 상기 컴퓨터가 이러한 프로그램을 상기 수신 컴퓨터에 전송한다.
발명의 추가적 태양에 따라, 이미지의 다각형 표면내 다수의 면의 정점을 3차원 공간에 규정하는 다수의 좌표를 통신 링크를 통해 수신하고, 상기 정점들의 좌표에 따라 이미지를 수정시킴으로서 이미지를 개선시키는, 컴퓨터가 제공된다.
이미지는 기존 정점들의 좌표를 변화시킴으로서 수정되며, 기존 정점들의 새 좌표는,
정점들을 그 인접한 정점들과 결합시키는 다각형 변의 각각과 연계된 한개이상의 변수의 변수값에 따라,
정점 자체의 좌표와, 정점에 인접한 정점들의 좌표에 의해 결정된다.
이미지는 이미지의 다각형 면들을 다시 나누기 위해 기존 정점들 사이에 새 정점을 삽입함으로서 수정되고, 새 정점 각각의 좌표는,
상기 기존 정점과 함께 결합하는 다각형 변에 연계된 변수의 값과,
상기 기존 정점들을 인접 정점에 결합시키는 다각형 변에 연계된 변수의 값에 따라,
기존 점점의 좌표와, 상기 기존 정점에 인접한 정점의 좌표에 의해 결정된다.
형성되는 새 변에 연계된 변수에 변수값이 각각 할당되며, 변수값은 근접한 기존 변에 연계된 동일한 변수의 값에 의해 결정된다.
각 정점에 대한 법선은 상기 정점에 인접한 정점들의 좌표에 의해, 그리고 상기 정점을 상기 인접 정점에 결합시키는 다각형 변에 연계된 변수의 값에 의해 결정된다.
발명의 추가적 태양에 따라, 이미지의 다각형 표면내 다수의 면의 정점들을 3차원 공간에 규정하는 다수의 좌표를 통신 링크를 통해 수신하도록, 그리고 상기 정점들의 좌표에 따라 이미지를 수정시킴으로서 이미지를 개선시키도록, 컴퓨터를 동작시키는 컴퓨터 프로그램이 제공된다.
기존 점점의 좌표들을 변화시킴으로서 이미지가 수정되도록 컴퓨터 프로그램이 배열되며, 각 기존 정점의 새 좌표들은,
정점을 그 인접 정점들에 결합시키는 다각형 변의 각각과 연계된 한개 이상의 변수의 변수값에 따라,
정점 자체의 좌표와 정점에 인접한 정점들의 좌표에 의해 결정된다.
이미지의 다각형 면을 다시 나누기 위해 기존 정점들 사이에 새 정점들을 삽입함으로서 이미지가 수정되도록 컴퓨터 프로그램이 배열되며, 각 새 정점의 좌표들은,
기존 정점과 함께 결합하는 다각형 변에 연계된 변수의 변수값과, 상기 기존 정점들을 인접 정점들에 결합시키는 다각형 변에 연계된 변수의 변수값에 따라,
기존 정점의 좌표와, 기존 정점에 인접한 정점들의 좌표에 의해 결정된다.
형성되는 새 변에 연계된 변수에 변수값이 각각 할당되도록 컴퓨터 프로그램이 배열되며, 상기 변수값은 근접한 기존 변에 연계된 동일한 변수의 변수값에 의해 결정된다.
각 정점에 대한 법선이 상기 정점에 인접한 정점들의 좌표에 의해, 그리고 정점을 그 인접 정점에 결합시키는 다각형 변에 연계된 변수의 변수값에 의해 결정되도록 컴퓨터 프로그램이 배열된다.
발명의 추가적 태양에 따라, 이미지의 다각형 표면내 다수의 면의 정점을 3차원 공간에 규정하는 다수의 좌표로 메모리에 저장되는 디지털 이미지를 개선시키고자 배열되는 컴퓨터가 제공되며, 각각의 다각형 변은 그와 연계된 한개 이상의 변수를 가지는 두 정점과 함께 결합되며, 상기 이미지는 상기 정점의 좌표에 따라, 그리고 상기 다각형 변에 연계된 변수의 변수값에 따라 이미지를 수정시킴으로서개선된다.
이미지는 기존 정점의 좌표를 변화시킴으로서 수정되며, 각 기존 정점의 새 좌표는,
정점을 그 인접 정점들에 결합시키는 다각형 변들 각각에 연계된 변수들의 값에 따라,
정점 자체의 좌표와, 그 정점에 인접한 정점들의 좌표에 의해 결정된다.
이미지의 다각형 면을 다시 나누도록 기존 정점들 사이에 새 정점을 삽입함으로서 이미지가 수정되며, 각각의 새 정점의 좌표는,
상기 기존 정점과 함께 결합하는 다각형 변에 연계된 변수의 변수값과,
상기 기존 정점들을 그 인접 정점들과 결합시키는 다각형 변들에 연계된 변수들의 변수값에 따라,
기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정된다.
형성되는 각각의 새 변에 연계된 변수에 변수값이 각각 할당되며, 상기 변수값은 근접한 기존 변에 연계된 동일 변수의 변수값에 의해 결정된다.
각 정점에 대한 법선은 상기 정점에 인접한 정점들의 좌표와, 정점을 그 인접 정점들과 결합시키는 다각형 변에 연계된 변수들의 변수값에 의해 결정된다.
발명의 추가적 태양에 따라, 이미지의 다각형 표면 내 다수의 면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 메모리에 저장되는 디지털 이미지를 개선시키도록 컴퓨터를 동작시키는 컴퓨터 프로그램이 제공되며, 각각의 다각형 변은 관련된 한개 이상의 변수를 가지는 두 정점과 함께 결합하며, 상기 정점의 좌표에 따라, 그리고 상기 다각형 변에 연계된 변수의 변수값에 따라 이미지를 수정함으로서 이미지가 개선된다.
기존 정점들의 좌표를 변화시킴으로서 이미지가 수정되도록 컴퓨터 프로그램이 배열되며, 각 기존 정점의 새 좌표들은,
상기 정점을 그 인접 정점에 결합시키는 다각형 변 각각과 연계된 변수의 변수값에 따라,
정점 자체의 좌표와, 상기 정점에 인접한 정점들의 좌표에 의해 결정된다.
이미지의 다각형 면들을 다시 나누기 위해 기존 정점들 사이에 새 정점들을 삽입함으로서 이미지가 수정되도록 컴퓨터 프로그램이 배열되며, 새로운 정점 각각의 좌표는,
상기 기존 정점들과 함께 결합하는 다각형 변에 연계된 변수의 변수값과,
상기 기존 정점들을 인접 정점에 결합시키는 다각형 변에 연계된 변수의 변수값들에 따라,
기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정된다.
형성되는 각각의 새 변에 연계된 변수에 변수값이 각각 할당되도록 컴퓨터 프로그램이 배열되며, 이때 상기 변수값은 인접한 기존 변에 연계된 동일 변수의 변수값에 의해 결정된다.
각 정점에 대한 법선은 상기 정점에 인접한 정점들의 좌표에 의해, 그리고상기 정점을 상기 인접 정점들에 결합시키는 다각형 변에 연계된 변수의 변수값에 의해 결정되도록 컴퓨터 프로그램이 배열된다.
프로그램은 원격 컴퓨터로부터 이미지를 얻도록 컴퓨터를 동작시킨다.
프로그램은 3차원 공간에 이미지의 실시간 조작, 가령, 평행이동 및 회전을 제공하도록 컴퓨터를 동작시킨다.
발명의 추가적 태양에 다라, 이미지의 표면 내 다수의 면들의 정점을 3차원 공간에 규정하는 다수의 좌표로 컴퓨터 메모리에 저장되는 디지털 DAL지 개선을 위한 방법이 제공되며, 각각의 다각형 변은 한개 이상의 변수를 가지는 두개의 정점과 함께 결합하며, 상기 이미지는 상기 정점들의 좌표에 따라, 그리고 상기 다각형 변과 연계된 변수의 값에 따라 수정된다.
이미지는 기존 정점들의 좌표를 변화시킴으로서 수정되며, 각각의 기존 정점의 새 좌표들은,
상기 정점을 인접 정점들에 결합시키는 다각형 변들 각각에 연계된 변수들의 값에 따라,
정점 자체의 좌표와, 정점에 인접한 정점들의 좌표에 의해 결정된다.
이미지의 다각형 면들을 다시 나누기 위해 기존 정점들 사이에 새 정점들을 삽입함으로서 이미지가 수정될 수 있으며, 각각의 새 정점의 좌표들은,
상기 기존 정점들과 함께 결합되는 다각형 변에 연계된 변수의 값과,
상기 기존 정점들을 인접 정점들에 결합시키는 다각형 변에 연계된 변수들의 값에 따라,
기존 정점들의 좌표와, 상기 기존 정점들에 인접한 정점들의 좌표에 의해 결정된다.
형성되는 각각의 새 변에 연계된 변수에 변수값이 각각 할당되며, 그 변수값은 인접한 기존 변들에 연계된 동일 변수의 변수값에 의해 결정된다. 따라서 이 방법은 이미지를 더욱 개선시키기 위해 수정된 이미지에 다시 적용될 수 있다.
각 정점에 대한 법선은 상기 정점에 인접한 정점들의 좌표들에 의해, 그리고 상기 정점을 상기 인접한 정점들에 결합시키는 다각형 변들에 연계된 변수들의 변수값에 의해 결정된다.
발명의 추가적 태양에 따라, 이미지의 개선된 형태를 각 반복시마다 컴퓨터 메모리에 저장된 타겟 이미지와 비교함으로서 메모리에 저장된 디지털 이미지를 형성하는 데이터를 반복적으로 수정하도록 배열되는 컴퓨터가 제공되어, 개선된 형태의 이미지와 타겟 이미지간의 차이를 감소시키고 따라서 개선될 때 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 얻는다.
발명의 추가적 태양에 따라, 개선된 형태의 이미지를 컴퓨터 메모리에 저장된 타겟 이미지와 매반복시마다 비교함으로서 메모리에 저장된 디지털 이미지를 규정하는 데이터를 반복적으로 수정하도록 컴퓨터를 동작시키는 컴퓨터 프로그램이 제공되어, 개선된 형태의 이미지와 타겟 이미지간의 차이를 감소시키고 따라서 개선될 때 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 얻는다.
발명이 추가적 태양에 따라, 이미지 개선시 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 도출하기 위한 방법이 제공되며, 이때 이미지를 규정하는 데이터는 개선된 형태의 이미지를 타겟 이미지와 각 반복시마다 비교함으로서 반복적으로 수정되고, 따라서, 개선된 형태의 이미지와 타겟 이미지간 차이가 감소한다.
발명의 추가적 태양에 따라, 이미지 개선시 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 얻기 위해 메모리에 저장되어 개선된 형태로 디스플레이되는 디지털 이미지를 규정하는 데이터를 상호대화식으로 수정하도록 오퍼레이터를 운영하는 컴퓨터가 제공된다.
발명의 추가적 태양에 따라, 이미지 개선시 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 얻기 위해 메모리에 저장되고 개선된 형태로 디스플레이되는 디지털 이미지를 규정하는 데이터를 상호대화식으로 수정하도록 오퍼레이터를 운영하는 컴퓨터 동작용 컴퓨터 프로그램이 제공된다.
발명의 추가적 태양에 따라, 이미지 개선시 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 도출하기 위한 방법이 제공되며, 이때 이미지 개선시 타겟 이미지에 가까워지도록 이미지를 형성하는 데이터를 얻기 위해 메모리에 저장되고 개선된 형태로 디스플레이되는 디지털 이미지를 규정하는 데이터를 상기 컴퓨터의 오퍼레이터가 상호대화식으로 수정한다.
발명의 추가적 태양에 따라, 이미지의 다각형 표면 내 다수의 면들의 정점들을 3차원 공간에 규정하는 다수의 좌표들로 메모리에 저장되는 디지털 이미지를 개선시키기 위해 제 2 컴퓨터를 동작시키는 컴퓨터 프로그램을 제 2 컴퓨터에 전송하도록 배열되는 컴퓨터가 제공되며, 이때 이미지는 상기 정점들의 좌표에 다라 이미지를 수정시킴으로서 개선된다.
발명의 추가적 태양에 따라, 이미지의 다각형 표면 내 다수의 면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 메모리에 저장되는 디지털 이미지의 개선을 위해 제 2 컴퓨터를 동작시키는 컴퓨터 프로그램을 제 2 컴퓨터에 전송하도록 컴퓨터를 동작시키는 컴퓨터 프로그램이 제공되며, 이때 이미지는 상기 정점들의 좌표에 따라 이미지를 수정함으로서 개선된다.
발명의 추가적 태양에 따라, 이미지의 다각형 표면내 다수의 면의 정점들을 3차원 공간에 규정하는 다수의 좌표를 메모리에 저장하는 디지털 이미지를 개선시키기 위해 제 1 컴퓨터를 동작시키기 위한 컴퓨터 프로그램을 제 2 컴퓨터로부터 얻기 위해 배열되는 컴퓨터가 제공되며, 이때 이미지는 상기 정점들의 좌표에 다라 이미지를 수정함으로서 개선된다.
발명의 추가적 태양에 따라, 이미지의 다각형 표면 내 다수의 면들의 정점을 3차원 공간에 규정하는 다수의 좌표로 메모리에 저장되는 디지털 이미지를 개선시키기 위해 제 1 컴퓨터를 동작시키는 컴퓨터 프로그램을 제 2 컴퓨터로부터 얻기 위해 컴퓨터를 동작시키는 컴퓨터 프로그램이 제공되며, 이때 이미지는 상기 정점들의 좌표에 따라 이미지를 수정시킴으로서 개선된다.
발명의 추가적 태양에 따라, 분산 컴퓨터 시스템에서 이미지를 전송하기 위한 다음과 같은 방법이 제공되며, 상기 방법은 제 1 컴퓨터에서,
- 상기 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로부터의 요청을 수신하고,
- 상기 이미지 개선을 위해 적용되는 컴퓨터 프로그램이 상기 제 2 컴퓨터에 제공되는 지 여부를 확증하며,
- 이러한 프로그램이 제공되지 않을 경우, 이러한 프로그램을 상기 제 2 컴퓨터에 전송하는,
이상의 단계로 이루어진다.
발명의 추가적 태양에 따라, 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로부터의 요청을 수신함으로서, 상기 이미지를 개선시키는 역할의 컴퓨터 프로그램이 상기 제 2 컴퓨터에 제공되는 지 여부를 확증함으로서, 그리고 이러한 프로그램이 제공도지 않을 경우 상기 제 2 컴퓨터에 이러한 프로그램을 전송함으로서, 이미지를 전송하도록 배열되는 컴퓨터가 제공된다.
발명의 추가적 태양에 따라, 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로부터의 요청을 수신함으로서, 상기 이미지를 개선시키는 역할의 컴퓨터 프로그램이 상기 제 2 컴퓨터에 제공되는 지 여부를 확증함으로서, 그리고 이러한 프로그램이 제공되지 않을 경우 이러한 프로그램을 상기 제 2 컴퓨터에 전송함으로서, 이미지를 전송하도록 컴퓨터를 동작시키는 컴퓨터 프로그램이 제공된다.
발명의 추가적 태양에 따라, 분산 컴퓨터 시스템에서 이미지를 얻기 위한 아래와 같은 방법이 제공되며, 상기 방법은 제 1 컴퓨터에서,
- 상기 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로의 요청을 송신하고,
- 상기 이미지 개선 역할을 하는 컴퓨터 프로그램에 상기 제 1 컴퓨터가 제공되는 지 여부를 확증하기 위해 상기 제 2 컴퓨터에 의한 질의에 응답하며,
- 이러한 프로그램이 제공되지 않는 경우, 상기 제 2 컴퓨터로부터 이러한 프로그램을 수신하는,
이상의 단계로 구성된다.
발명의 추가적 태양에 따라, 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로의 요청을 전송함으로서, 상기 이미지를 개선시키는 역할을 하는 컴퓨터 프로그램이 상기 제 1 컴퓨터에 제공되는 지 여부를 확증하고자 상기 제 2 컴퓨터에 의한 질의에 응답함으로서, 그리고 이러한 프로그램이 제공되지 않을 경우 상기 제 2 컴퓨터로부터 이러한 프로그램을 수신함으로서, 이미지를 얻기 위해 배열되는 컴퓨터가 제공된다.
발명의 추가적 태양에 따라, 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로의 요청을 전송함으로서, 상기 이미지를 개선시키는 역할을 하는 컴퓨터 프로그램이 제 1 컴퓨터에 제공되는 지 여부를 확증하기 위해 상기 제 2 컴퓨터에 의한 질의에 응답함으로서, 그리고 이러한 프로그램이 제공되지 않을 경우 상기 제 2 컴퓨터로부터 이러한 프로그램을 수신함으로서, 이미지를 얻기 위해 컴퓨터를 동작시키는 컴퓨터 프로그램이 제공된다.
도 1에서, 상호연결된 두개의 컴퓨터(1, 3)로 구성되는 분산 컴퓨터망이 도시된다. 본 발명에 따라, 제 2 컴퓨터(3)는 제 2 컴퓨터의 디스플레이 스크린 상의 개선된 형태 이미지의 3차원 조작을 위해 메모리에 저장된 이미지에 대해 제 1 컴퓨터(1)로의 요청을 전송할 수 있다. 요청한 이미지를 전송하기 전이나 후에, 요청한 이미지를 수신하고 개선시키기에 적절한 소프트웨어가 제 2 컴퓨터(3)에 제공되었는 지를 결정하기 위해 제 1 컴퓨터(1)가 제 2 컴퓨터(3)에 질의하는 것이 선호되며, 제 2 컴퓨터(3)에 상기 소프트웨어가 제공되지 않을 경우, 제 1 컴퓨터(1)가 이러한 소프트웨어를 요청 이미지와 함께 제 2 컴퓨터에 전송한다.
도 2는 이미지의 정점에 각각 상응하는 다수의 3차원 좌표로 제 1 컴퓨터(1)로부터 제 2 컴퓨터(3)까지 전송될 수 있는, 본 발명에 따른, 다수의 삼각형면을 포함하는 이미지를 도시한다.
수신 컴퓨터(3)는 도 3에 도시되는 바와 같이 기존 정점들의 좌표를 바꿈으로서, 그리고 표면의 면들을 추가적으로 나누기 위해 기존 정점들 사이에 새 정점들을 삽입함으로서, 디스플레이용 이미지를 개선시킬 수 있다. 도 2의 면(2)같이 원 이미지에서 각각의 삼각형 면에 대해, 네 개의 새로운 삼각형 면(4, 6, 8, 10)이 원 면의 각각의 변을 따라 삽입되는 세 개의 새로운 정점(12, 14, 16)을 함께 결합시킴으로서 형성된다.
도 4에 도시되는 바와 같이 이미지의 면을 반복하여 나눔으로서, 이미지 표면이 거의 연속적으로 나타날 때(소위 "한계 표면")까지 이미지의 표면 규정이 증가될 수 있다.
비트-맵 이미지처럼 공지된 형태로 저장되는 매우 높은 복잡도의 이미지를전송하는 데 필요한 시간보다, 복잡도가 감소한 이미지의 디스플레이를 전송하고 개선시킴으로서, 상당한 시간이 절약될 수 있다. 수신하면, 이미지는 실시간으로 평행이동 및 회전 등에 의해 쉽게 조작될 수 있다.
그러나, 정점 좌표만으로 이미지를 수정하는 개선 기술에는 그 응용이 디스플레이 이미지에 바람직하지 못한 표면 아티팩트를 유발하는 경향이 있다는 점에서 제한이 있다.
한 예로, 자동차의 바람막이가 도 5에 도시된다. 이미지를 개선시키기 위해, 이미지의 표면을 구성하는 4변짜리 다각형들이 도 6에 도시되는 것처럼 두개의 삼각형 면들로 각각 나누어진다.
삼각형으로 만든 후, 정점(18)은 하향으로 뻗어나가는 한개의 다각형 변(20)만을 가지지만, 이미지의 반대측의 상응하는 정점(22)은 하향으로 뻗어가는 두개의 다각형 변(24, 26)을 가진다.
정점 좌표에만 바탕한 개선 알고리즘이 삼각형화 이미지에 적용될 때, 그 결과는 도 7에 도시되는 바와 같이 이미지를 뒤틀리게 한다. 아래에 기술되는 선호되는 알고리즘은 도 8에 도시되는 정확한 이미지를 생성할 것이다.
본 발명에 따라, 인접 정점들의 좌표가 어떻게 수정될 것인 지를 결정하는 특성을 각각의 다각형 변들과 연계시킴으로서 바람직하지 못한 이미지 왜곡을 방지할 수 있다.
보다 상세히 말하자면, 선호되는 방법은 다음과 같이 기존 정점의 좌표를 변화시키고 새 정점을 삽입시킴으로서, 이미지의 디스플레이를 개선시킨다.
이미지의 각 변은 관련된 두개의 변수를 가진다. 첫 번째 변수는 변이 날카로운 지 부드러운지에 다라 두 값 중 하나를 취할 수 있다. 두 번째 변수는 변이 눈에 보이는 지 눈에 안보이는 지에 따라 역시 두 값 중 하나를 취할 수 있으며, 이때 날카로운 변은 항상 눈에 보인다.
본 예에서, 도 5에 도시되는 다각형 변들은 눈에 보인다고 표시되지만, 도 6에 삽입된 삼각형화 선들은 눈에 보이지 않는다고 표시된다.
도 9와 10에서, 각 기존 정점들의 새로운 좌표는 정점으로부터 돌출하는 다각형 변들의 날카로움과 눈에 보이는 지에 의해 결정된다.
변들의 눈에보이는 지와 날카로움은 다음의 규칙에 따라 정점의 새 좌표 상에서, 정점 자체의 좌표 v0가 가지는 효과와, 상기 정점으로부터 뻗어나온 눈에 보이는 변들의 반대편 끝단에 놓인 정점들의 좌표 v1,..,vn이 가지는 효과에 영향을 미친다.
도 9에 도시되는 바와 같이 이 점을 둘러싸는 어떤 변도 날카롭지 않을 경우, 이는 부드러운 정점이다. 정점의 새 좌표를 얻기 위해, 눈에보이는 다각형 선에 의해 정점이 결합되는 정점에 대해 모든 인접 정점 v1,.., vn은 각각 웨이트 1로 평균화되며, 정점 자체 v0는 웨이트 α(n)과 함께 더해진다. 이때 n은 눈ㅇ보이는 인접 정점들의 수이다.
vnew= {α(n)v0+ v1+ v2+ v3+ ... + vn}/{n + α(n)}
인자 α(n)은 다음과 같이 정의된다.
α(n) = 5/8 = (3 + 2cos(2π/n))2/64
날카로운 변을 단 한개 가지는 정점의 경우에, 동일한 웨이팅이 이용된다. 주위에 두개의 날카로운 변을 가지는 정점의 경우, 도 10에 도시되는 바와 같이, 정점 v0에는 웨이트 6가 주어지고, 두개의 날카로운 인접점(가령, 도 10에서 정점 v1과 v4)은 웨이트 1이 주어진다. 인접한 나멎 점들에는 효과가 전혀없다.
vnew= (6v0+ v1+ v4)/8
근처에서 세 개 이상의 날카로운 변을 가지는 정점들의 좌표는 변하지 않는다.
vnew= v0
마찬가지로, 그리고 도 11을 참고로, 변을 따라 삽입된 새 정점의 좌표는 변이 날카로운 지 아닌 지에 따라 인접한 정점들의 좌표에 의해 결정된다.
새 정점의 좌표는 변의 각 끝단에서 기존 정점(v0, v1)의 좌표와, 그리고 각 끝단의 좌측과 우측에 대해 가장 가까운 눈에보이는 변의 정점들의 좌표(v2, v3, v4, v5)에 의해 결정된다. 어떤 경우에, 이 변들이 삼각형 망에서와 동일한 정점에 연결될 것이다(예를 들어 v2가 v3이고 v4가 v5). 이 경우에, 이중으로 연결된 각각의 정점은 두 번 카운트되며, 각각의 역할마다 한번이 카운트된다.
눈에보이는 부드러운 변의 경우, 새 정점의 위치는 각각 6의 값으로 웨이팅된 원래 변 정점 v0및 v1과, 각각 1로 웨이팅되는 나머지 정점들을 가지는, 모든 정점의 가중 평균이다.
vnew= {6v0+ 6v1+ v2+ v3+ v4+ v5}/16
눈에 보이지 않는 날카로운 변의 경우에, 이 가장 가까운 눈에보이는 인접 정점들은 동일한 방식으로 웨이팅되지만, 원래 변의 정점들은 각각 웨이트 2로만 주어진다.
vnew= {2v0+ 2v1+ v2+ v3+ v4+ v5}/16
날카로운 변의 경우에, 변 정점들만이 고려되며, 그 웨이트는 주변에 인접한 눈에보이는 변 n과 m의 총 숫자에 의해 결정된다.
vnew= {nv0+ mv1}/{n + m}
표면 상의 발광과 같은 동작을 실행하기 위해, 각 정점에서의 표면에 법선을 결정할 필요가 있다. 이는 상기 점에서 한계 표면에 대한 직각의 방향이다.
이를 얻기 위해 두 접선 벡터 t1과 t2를 먼저 얻어야 한다. 이 두 벡터는 표면에 수직이라기보다는 차라리 표면을 따라 놓이는 방향을 가진다. 이 상황에서, 벡터적은 원하는 법선을 보일 것이다.
n = t1x t2
날카로운 변이 없거나 한개 있는 부드러운 정점의 경우, 점선은 인접 정점들의 위치의 가중 평균이다. 다시 도 9에서, n개의 인접 정점 vi(v1, v2, ..., vn)각각은 상응하는 웨이트 ci(c1, c2, ..., cn)로 주어진다. 웨이트는 다음을 이용하여 계산된다.
ci= cos(2πi/n)
두 접선 벡터는 다음과 같다.
t1= c1v1+ c2v2+ c3v3+ ... + cnvn
t2= c2v1+ c3v2+ c4v3+ ... + c1vn
두개의 날카로운 변을 가지는 정점의 경우, 날카로운 변들은 완전 수직인 좌측 영역과, 부분 수직인 우측의 영역 사이에 분할 선을 나타낸다. 다시 도 10에서, 좌측 영역은 정점 v1, v2, v3, v4로 구성된다. 우측 영역은 v4, v5, v6, v1로 구성된다.
일반적으로, 날카로운 변의 좌측 영역에서, 날카로운 변의 한 끝단에서의 v1으로부터 날카롭지 않은 변들에 대해 v2, v3, 등등의 순서로, 날카로운 변의 마지막 끝단에서 vm으로 마무리되는, m개의 정점이 존재한다.
날카로운 변을 따른 접선 벡터 t1은 날카로운 변의 시작점과 종료점 사이의 차에 의해 주어진다. 즉,
t1= v1- vm
한 변에서 날카로운 변 사이의 접선 t2는 관심있는 변에서 정점들의 또다른 가중 평균에 의해 결정된다.
m = 2일 경우, t2= -2v0+ v1+ v2
m = 3일 경우, t2= v2- v0
m = 4일 경우, t2= -2v0-v1+ 2v2+ 2v3- v4
m이 4보다 클 경우, 각 정점 vi는 날카로운 변 w1과 wm이 다음과 같도록 웨이트 wi로 웨이팅된다.
w1= wm= sinθ
나머지 점 v2에서 vm-1까지는 다음과 같이 웨이팅된다.
wi= (2cosθ-2)sin(i-1)θ)
이때 θ = π/(m - 1)이다.
접선 t2는 다음과 같다.
t2= w1v1+ w2v2+ w3v3+ ... + wmvm
그 법선은 이 두 접선의 벡터적으로 얻어진다.
개선 방법이 다시 적용될 경우 새 변들이 눈에 보이는 지 여부가 결정될 필요가 있다. 도 12에 도시되는 예에서, 새 정점의 삽입이 새 변을 생성한다. 이 변들의 각각에 대한 눈에 보이는 지 여부가 근접한 다른 변의 눈에 보이는 지 여부에따라 결정된다.
두 변은 원래 변 E을 둘로 나눈 것이며, 이 변들은 원래 변의 눈에 보이는 상태를 유지한다.
네 개의 나머지 새 변에서, 두 변은 원래 변의 우측편에 놓일 것이고, 두 변은 좌측에 놓일 것이다. 시계 방향으로 e1, e2, e3, e4로 표시되는 이 새로운 변들은 E1, E2, E3, E4로 표시되는 원래의 변들을 나눔으로서 생성되는 다른 새 점에 연결된다. 각각의 새 변이 눈에 보이는 지 여부는 도 13의 룩업표를 이용하여 E1, E2, E3, E4의 조합이 눈에 보이는 지를 들여다봄으로서 알 수 있다.
도 14에 도시되는 대안의 예에서, 새 정점을 다시 삽입하는 것은 새 변들을 생성하고, 이 변들 각각이 눈에 보이는 지 여부는 근접한 다른 변들의 눈에 보이는 지 여부에 따라 결정된다. 이 경우에, 두 변들은 원래 변 E를 둘로 나눈 것이며, 각각 ea와 eb로 표시된다.
앞서와 같이 나머지 네 개의 새 변 중에서, 두 변은 원래 변의 우측부일 것이고, 두 변은 좌측부일 것이다. 시계방향으로 e1, e2, e3, e4로 표시되는 이 새 변들은 E1, E2, E3, E4로 표시되는 원래의 변들을 나눔으로서 생성되는 다른 새 점들에 연결된다. 새 변 각각이 눈에 보이는 지 여부는 도 15의 룩업표를 이용하여 E1, E2, E3, E4의 조합이 눈에 보이는 지를 들여다봄으로서 본 예에서 발견된다.
각 경우에, 지정 개선 알고리즘에 따라 수신 컴퓨터에서 이미지가 개선될 때바람직한 타겟 이미지를 생성할, 전송용으로 적절한 디지털 이미지를 얻기 위해, 전송될 이미지를 규정하는 데이터 세트가 상기 데이터에 대한 알고리즘의 적용으로부터 생기는 개선된 이미지를 각 반복 구간에서 타겟 이미지와 비교함으로서, 그리고 두 이미지간 차이를 감소시키고자 데이터를 수정시킴으로서 반복하여 수정될 수 있다.
데이터는 컴퓨터의 오퍼레이터에 의해 수동으로 수정될 수 있다. 이는 개선된 이미지의 디스플레이를 타겟 이미지의 디스플레이와 비교하고, 마우스같은 인터페이스 장치를 통해 데이터를 조절한다.
대안으로, 데이터는 오류 최소화 알고리즘을 이용하여 자동으로 수정될 수도 있다.
발명의 실시예가 컴퓨터 장치와 컴퓨터 장치에 의해 실행되는 컴퓨터 공정을 포함하는 첨부 도면을 참고하여 설명되었으나, 발명은 발명의 실제 구현을 위해 캐리어 상에서나 캐리어 안의 컴퓨터 프로그램에까지 확장된다. 프로그램은 소스코드, 객체 코드, 코드 중간 소스 및 객체 코드, 등일 수 있고, 발명에 따르는 공정의 구현을 위해 사용되기 적절한 것이라면 어떤 다른 형태도 가능하다. 캐리어는 프로그램을 지닐 수 있는 장치나 실체 어느것이라도 가능하다.
예를 들어, 캐리어는 CD-ROM, 반도체 ROM같은 ROM이나, 플라피 디스크나 하드디스크같은 자기 저장 매체같은 저장 매체를 포함할 수 있다. 더욱이, 캐리어는 전기신호나 광학 신호처럼 전송될 수 있으며, 전기/광학 케이블이나 무선 등에 의해 운반될 수 있다.
프로그램이 신호로 구현될 때, 이 신호는 케이블이나 다른 장치, 수단 등에 의해 직접 운반될 수 있을 때, 이러한 케이블이나 다른 수단, 장치에 의해 캐리어가 구축될 수 있다.
대안으로, 반송파는 프로그램이 구현되는 집적 회로일 수 있다.
기술한 공정, 장치, 컴퓨터 프로그램은 디지털 이미지를 신속하게 분산시키고 디스플레이하기 위한 효과적 수단을 제공한다.

Claims (55)

  1. 이미지 내 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 통신링크를 통해 제 1 컴퓨터로부터 제 2 컴퓨터까지 디지털 이미지를 전송하기 위해 제 1 컴퓨터와 제 2 컴퓨터로 구성되는 분산 컴퓨터 시스템으로서, 정점들의 좌표에 따라 이미지를 수정함으로서 이미지를 개선시키도록 상기 제 2 컴퓨터가 배열되는 것을 특징으로 하는 분산 컴퓨터 시스템.
  2. 제 1 항에 있어서, 두 정점과 함께 결합하는 각각의 다각형 변에 한개 이상의 변수가 연계되며, 상기 변수들의 변수값에 따라 이미지가 수정되는 것을 특징으로 하는 분산 컴퓨터 시스템.
  3. 제 2 항에 있어서, 기존 정점들의 좌표를 변화시킴으로서 이미지가 수정되고, 각각의 기존 정점의 새 좌표는,
    상기 정점을 그 인접 정점에 결합시키는 각각의 다각형 변에 연계되는 변수들의 변수값에 따라,
    정점 자체의 좌표와, 정점에 인접한 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 분산 컴퓨터 시스템.
  4. 제 2 항 또는 3 항에 있어서, 이미지의 다각형 면을 더 나누기 위해 기존 정점들 사이에 새 정점들을 삽입함으로서 이미지가 수정되고, 각각의 새 정점의 좌표들은,
    상기 기존 정점들을 함께 결합하는 다각형 변에 연계된 변수의 변수값과,
    상기 기존 정점들을 인접 정점에 결합시키는 다각형 변들에 연계된 변수들의 변수값에 따라,
    기존 정점의 좌표와, 상기 기존 정점들 인근의 인접 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 분산 컴퓨터 시스템.
  5. 제 4 항에 있어서, 형성되는 각각의 새 변에 연계된 변수에 변수값이 각각 할당되고, 상기 변수값은 근접한 기존 변들에 연계된 동일 변수의 변수값에 의해 결정되는 것을 특징으로 하는 분산 컴퓨터 시스템.
  6. 제 2 항에서 5 항까지 중 어느 한 항에 있어서, 각 정점에 대한 법선은 상기 정점에 인접한 인접 정점의 좌표에 의해, 그리고 상기 정점을 그 인접 정점에 결합시키는 다각형 변들에 연계된 변수들의 값에 의해 결정되는 것을 특징으로 하는 분산 컴퓨터 시스템.
  7. 제 2 항에서 6 항까지 중 어느 한 항에 있어서, 제 2 컴퓨터에 의해 다각형 변에 연계된 변수들에 초기값이 할당되는 것을 특징으로 하는 분산 컴퓨터 시스템.
  8. 제 2 항에서 6 항까지 중 어느 한 항에 있어서, 다각형 변들에 연계된 변수들의 초기값이 제 1 컴퓨터로부터 제 2 컴퓨터로 전송되는 것을 특징으로 하는 분산 컴퓨터 시스템.
  9. 이미지 내 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표를 통신 링크를 통해 전송하도록 배열되는 것을 특징으로 하는 컴퓨터.
  10. 제 9 항에 있어서, 상기 컴퓨터는 상기 이미지 개선을 위해 상기 좌표를 수정시키는 역할을 하는 컴퓨터 프로그램이 수신 컴퓨터에 제공되는 지 여부를 확증하고, 상기 컴퓨터 프로그램이 존재하지 않을 경우 이러한 프로그램을 상기 수신 컴퓨터에 전송하는 것을 특징으로 하는 컴퓨터.
  11. 이미지내 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표를 무선 링크를 통해 전송하도록 컴퓨터를 동작시키는 것을 특징으로 하는 컴퓨터 프로그램.
  12. 제 11 항에 있어서, 상기 컴퓨터 프로그램은 상기 이미지 개선을 위해 상기 좌표들을 수정시키는 역할을 하는 컴퓨터 프로그램이 수신 컴퓨터에 제공되는 지 여부를 확증하도록 상기 컴퓨터를 동작시키며, 상기 컴퓨터 프로그램이 존재하지 않을 경우, 이러한 프로그램을 상기 수신 컴퓨터에 전송하는 것을 특징으로 하는컴퓨터 프로그램.
  13. 이미지내 다수의 다각형 면들의 정점을 3차원 공간에 규정하는 다수의 좌표를 통신 링크를 통해 수신하고, 그리고 정점들의 좌표에 따라 이미지를 수정함으로서 이미지를 개선시키는 것을 특징으로 하는 컴퓨터.
  14. 제 13 항에 있어서, 기존 정점들의 좌표를 변화시킴으로서 이미지가 수정되고, 각각의 기존 정점의 새 좌표는,
    정점을 그 인접 정점들에 결합시키는 각각의 다각형 변에 연계된 한개 이상의 변수들의 변수값에 따라,
    정점 자체의 좌표와, 정점에 인접한 인접 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 컴퓨터.
  15. 제 13 항 또는 14 항에 있어서, 이미지의 다각형 면들을 다시 나누기 위해 기존 정점들 사이에 새 정점들을 삽입함으로서 이미지가 수정되고, 각각의 새 정점의 좌표는,
    상기 기존 정점들을 함께 결합시키는 다각형 변에 연계된 변수의 변수값과,
    상기 기존 정점들을 그 인접 정접에 결합시키는 다각형 변들에 연계된 변수의 변수값에 따라,
    기존 정점들의 좌표와, 상기 기존 정점들에 인접한 인접 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 컴퓨터.
  16. 제 15 항에 있어서, 형성되는 각각의 새로운 변에 연계된 변수들에게 변수값이 각각 할당되고, 상기 변수값은 근접한 기존 변에 연계된 동일한 변수의 변수값에 의해 결정되는 것을 특징으로 하는 컴퓨터.
  17. 제 13 항에서 16 항까지 중 어느 한 항에 있어서, 각 정점에 대한 법선은 상기 정점에 인접한 인접 정점들의 좌표에 의해, 그리고 상기 정점을 인접 정점에 결합시키는 다각형 변들에 연계된 변수들의 변수값에 의해 결정되는 것을 특징으로 하는 컴퓨터.
  18. 이미지내 다수의 다각형 면의 정점을 3차원 공간에 규정하는 다수의 좌표를 통신 링크를 통해 수신하도록, 그리고 상기 정점들의 좌표에 따라 이미지를 수정시킴으로서 이미지를 개선시키도록 컴퓨터를 동작시키는 것을 특징으로 하는 컴퓨터 프로그램.
  19. 제 18 항에 있어서, 기존 정점들의 좌표를 변화시킴으로서 이미지가 수정되고, 각각의 기존 정점의 새 좌표는,
    정점을 그 인접 정점에 결합시키는 각각의 다각형 변에 연계된 한개 이상의 변수들의 변수값에 따라,
    정점 자체의 좌표와, 정점에 인접한 인접 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 컴퓨터 프로그램.
  20. 제 18 항 또는 19 항에 있어서, 이미지의 다각형 면들을 다시 나누기 위해 기존 정점들 사이에 새 정점을 삽입함으로서 이미지가 수정되고, 각각의 새 정점의 좌표는,
    상기 기존 정점들을 함께 결합시키는 다각형 변에 연계된 변수의 변수값과,
    상기 기존 정점들을 인접 정점에 결합시키는 다각형 변들에 연계된 변수들의 변수값에 따라,
    기존 정점들의 좌표와, 상기 기존 정점들의 인접 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 컴퓨터 프로그램.
  21. 제 20 항에 있어서, 형성되는 각각의 새로운 변에 연계된 변수에 변수값이 각각 할당되고, 상기 변수값은 인접한 기존 변에 연계된 동일 변수의 변수값에 의해 결정되는 것을 특징으로 하는 컴퓨터 프로그램.
  22. 제 18 항에서 21 항까지 중 어느 한 항에 있어서, 각 정점에 대한 법선은, 상기 정점에 인접한 인접 정점들의 좌표에 의해, 그리고 상기 정점을 상기 인접 정점들에 결합시키는 다각형 변들에 연계된 변수들의 변수값에 의해, 결정되는 것을 특징으로 하는 컴퓨터.
  23. 이미지 내 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 메모리에 저장된 디지털 이미지를 개선시키도록 배열되는 컴퓨터로서, 각각의 다각형 변들은 연계된 한개 이상의 변수를 가지는 두 정점을 함께 결합시키며, 이때 상기 정점들의 좌표에 따라, 그리고 상기 다각형 변들에 연계된 변수들의 변수값에 따라, 이미지를 수정시킴으로서 이미지가 개선되는 것을 특징으로 하는 컴퓨터.
  24. 제 23 항에 있어서, 기존 정점의 좌표를 변화시킴으로서 이미지가 수정되고, 각 기존 정점의 새 좌표는,
    정점을 인접 정점에 결합시키는 각각의 다각형 변에 연계된 변수들의 변수값에 따라,
    정점 자체의 좌표와, 정점에 인접한 인접 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 컴퓨터.
  25. 제 23 항 또는 24 항에 있어서, 이미지의 다각형 면들을 다시 나누기 위해 기존 정점들 사이에 새 정점들을 삽입함으로서 이미지가 수정되고, 각각의 새 정점의 좌표는,
    상기 기존 정점들을 함께 결합하는 다각형 변에 연계된 변수의 변수값과,
    상기 기존 정점들을 그 인접 정점들에 결합시키는 다각형 변들에 연계된 변수들의 변수값에 따라,
    기존 정점들의 좌표와, 상기 기존 정점들에 인접한 인접 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 컴퓨터.
  26. 제 25 항에 있어서, 형성되는 각각의 새 변에 연계된 변수에 변수값이 각각 할당되고, 상기 변수값은 근접한 기존 정점들에 연계된 동일 변수의 변수값에 의해 결정되는 것을 특징으로 하는 컴퓨터.
  27. 제 23 항에서 26 항까지 중 어느 한 항에 있어서, 각 정점에 대한 법선은 사익 정점에 인접한 정점들의 좌표에 의해, 그리고 상기 정점을 그 인접 정점들에 결합시키는 다각형 변들에 연계된 변수들의 변수값에 의해 결정되는 것을 특징으로 하는 컴퓨터.
  28. 이미지 내 다수의 다각형 면들의 정점들을 3차원 공간에 규정하는 다수의 좌표로 메모리에 저장되는 디지털 이미지를 개선시키도록 컴퓨터를 동작시키는 컴퓨터 프로그램으로서, 이때 각각의 다각형 변들은 한개 이상의 변수를 가지는 두개의 정점을 함께 결합시키고, 상기 정점들의 좌표에 따라 그리고 상기 다각형 변들에 연계된 변수들의 변수값에 따라 이미지를 수정시킴으로서 이미지가 개선되는 것을 특징으로 하는 컴퓨터 프로그램.
  29. 제 28 항에 있어서, 기존 정점들의 좌표를 변화시킴으로서 이미지가 수정되고, 각 기존 정점의 새 좌표는,
    정점을 인접 정점에 결합시키는 각각의 다각형 변에 연계된 변수들의 변수값에 따라,
    정점 자체의 좌표와, 상기 정점에 인접한 인접 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 컴퓨터 프로그램.
  30. 제 28 항 또는 29 항에 있어서, 이미지의 다각형 면을 다시 나누기 위해 기존 정점들 사이에 새 정점들을 삽입함으로서 이미지가 수정되고, 각각의 새로운 정점의 좌표는,
    상기 기존 정점들을 함께 결합시키는 다각형 변에 연계된 변수의 변수값과,
    상기 기존 정점들을 그 인접 정점들에 결합시키는 다각형 변들에 연계된 변수의 변수값에 따라,
    기존 정점들의 좌표와, 상기 기존 정점들에 인접한 인접 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 컴퓨터 프로그램.
  31. 제 30 항에 있어서, 형성되는 각각의 새 변에 연계된 변수에 변수값이 각각 할당되고, 상기 변수값은 인접한 기존 변에 연계된 동일 변수의 값에 의해 결정되는 것을 특징으로 하는 컴퓨터 프로그램.
  32. 제 28 항에서 31 항까지 중 어느 한 항에 있어서, 각 정점에 대한 법선은 상기 정점에 인접한 인접 정점들의 좌표에 의해, 그리고 상기 정점을 상기 인접 정점에 결합시키는 다각형 변들에 연계된 변수들의 변수값에 의해 결정되는 것을 특징으로 하는 컴퓨터 프로그램.
  33. 제 28 항에서 32 항까지 중 어느 한 항에 있어서, 원격 컴퓨터로부터 이미지를 얻기 위해 컴퓨터를 동작시키도록 배열되는 것을 특징으로 하는 컴퓨터 프로그램.
  34. 제 28 항에서 33 항까지 중 어느 한 항에 있어서, 3차원 공간에서 이미지의 실시간 조작을 제공하도록 컴퓨터를 동작시키는 것을 특징으로 하는 컴퓨터 프로그램.
  35. 이미지 내 다수의 다각형 면들의 정점들을 3차원 공간에 규정하는 다수의 좌표로 컴퓨터 메모리에 저장되는 디지털 이미지를 개선시키는 방법으로서, 각각의 다각형 변은 한개 이상의 변수를 가지는 두개의 정점을 함께 결합시키고, 상기 정점의 좌표들에 따라 그리고 상기 다각형 변들에 연계된 변수들의 변수값에 따라 이미지가 수정되는 것을 특징으로 하는 방법.
  36. 제 35 항에 있어서, 기존 정점들의 좌표를 변화시킴으로서 이미지가 수정되고, 각각의 기존 정점들의 새 좌표는,
    정점을 그 인접 정점에 결합시키는 각각의 다각형 변에 연계된 변수들의 변수값에 따라,
    정점 자체의 좌표와, 정점에 인접한 인접 정접들의 좌표에 의해 결정되는 것을 특징으로 하는 방법.
  37. 제 35 항 또는 36 항에 있어서, 이미지의 다각형 면들을 다시 나누기 위해 기존 정점들 사이에 새 정점들을 삽입함으로서 이미지가 수정되고, 각각의 새 정점의 좌표는,
    상기 기존 정점들을 함께 결합시키는 다각형 변에 연계된 변수의 변수값과,
    상기 기존 정점들을 그 인접 정점들에 결합시키는 다각형 변들에 연계된 변수들의 변수값에 따라,
    기존 정점들의 좌표와, 상기 기존 정점들에 인접한 인접 정점들의 좌표에 의해 결정되는 것을 특징으로 하는 방법.
  38. 제 37 항에 있어서, 형성되는 각각의 새 변에 연계되는 변수에 변수값이 각각 할당되고, 상기 변수값은 인접한 기존 변에 연계된 동일 변수의 변수값에 의해 결정되는 것을 특징으로 하는 방법.
  39. 제 35 항에서 38 항까지 중 어느 한 항에 있어서, 각 정점에 대한 법선은 상기 정점에 인접한 인접 정점의 좌표에 의해, 그리고 상기 정점을 상기 인접 정점들에 결합시키는 다각형 변들에 연계된 변수들의 변수값에 의해 결정되는 것을 특징으로 하는 방법.
  40. 메모리에 저장된 디지털 이미지의 개선된 형태를 매 반복시마다 컴퓨터 메모리에 저장된 타겟 이미지와 비교함으로서 디지털 이미지를 규정하는 데이터를 반복하여 수정하고, 이미지의 개선된 형태와 타겟 이미지간의 차이를 감소시키며, 그래서 이미지 개선시 타겟 이미지에 가까워지도록 이미지를 형성하는 데이터를 얻도록 배열되는 것을 특징으로 하는 컴퓨터.
  41. 메모리에 저장된 디지털 이미지의 개선된 형태를 매 반복시마다 컴퓨터 메모리에 저장된 타겟 이미지와 비교함으로서 디지털 이미지를 규정하는 데이터를 반복하여 수정하고, 이미지의 개선된 형태와 타겟 이미지간의 차이를 감소시키며, 그래서 이미지 개선시 타겟 이미지에 가까워지도록 이미지를 형성하는 데이터를 얻도록 컴퓨터를 동작시키는 것을 특징으로 하는 컴퓨터 프로그램.
  42. 이미지 개선될 때 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 도출하는 방법으로서, 개선된 형태의 이미지와 타겟 이미지간의 차이를 줄이기 위해 개선된 형태의 이미지를 매 반복시마다 타겟 이미지와 비교함으로서 이미지를 규정하는 데이터가 반복하여 수정되는 것을 특징으로 하는 방법.
  43. 이미지 개선시 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 얻기 위해, 메모리에 저장되어 개선된 형태로 디스플레이되는 디지털 이미지를 규정하는 데이터를 반복하여 수정하도록 오퍼레이터를 동작시키는 것을 특징으로 하는 컴퓨터.
  44. 이미지 개선시 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 얻기 위해, 메모리에 저장되어 개선된 형태로 디스플레이되는 디지털 이미지를 규정하는 데이터를 반복하여 수정하도록 오퍼레이터를 동작시키는 컴퓨터를 운영하는 것을 특징으로 하는 컴퓨터 프로그램.
  45. 이미지 개선시 타겟 이미지에 가까워지도록 이미지를 규정하는 데이터를 얻기 위한 방법으로서, 컴퓨터의 오퍼레이터는 타겟 이미지에 가까워지는 상기 이미지의 개선된 디스플레이를 얻기 위해, 메모리에 저장된 디지털 이미지를 규정하는 데이터를 반복하여 수정하는 것을 특징으로 하는 방법.
  46. 이미지 내 다수의 다각형면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 메모리에 저장되는 디지털 이미지를 개선시키기 위해 제 2 컴퓨터를 동작시키는 컴퓨터 프로그램을 상기 제 2 컴퓨터에 전송하도록 배열되는 것을 특징으로 하는 컴퓨터.
  47. 이미지 내 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 메모리에 저장되는 디지털 이미지를 개선시키기 위해 제 2 컴퓨터를 동작시키는 컴퓨터 프로그램을 제 2 컴퓨터에 전송하기 위해 컴퓨터를 동작시키는 컴퓨터 프로그램으로서, 이때 상기 정점들의 좌표에 따라 이미지를 수정함으로서 이미지가 개선되는 것을 특징으로 하는 컴퓨터 프로그램.
  48. 이미지의 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 메모리에 저장되는 디지털 이미지를 개선시키기 위해 제 1 컴퓨터를 동작시키는 컴퓨터 프로그램을 제 2 컴퓨터로부터 얻기 위해 배열되는 컴퓨터로서, 이때 상기 정점들의 좌표에 따라 이미지를 수정함으로서 이미지가 개선되는 것을 특징으로 하는 컴퓨터.
  49. 이미지의 다수의 다각형 면의 정점들을 3차원 공간에 규정하는 다수의 좌표로 메모리에 저장되는 디지털 이미지를 개선시키기 위해 제 1 컴퓨터를 동작시키는 컴퓨터 프로그램을 제 2 컴퓨터로부터 얻기 위해 배열되는 컴퓨터를 동작시키는 컴퓨터 프로그램으로서, 이때 상기 정점들의 좌표에 따라 이미지를 수정함으로서 이미지가 개선되는 것을 특징으로 하는 컴퓨터 프로그램.
  50. 분산 컴퓨터 시스템에서 이미지를 전송하는 방법으로서, 상기 방법은 제 1컴퓨터에서,
    - 상기 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로부터의 요청을 수신하고,
    - 상기 이미지를 개선시키는 역할을 하는 컴퓨터 프로그램이 상기 제 2 컴퓨터에 제공되는 지 확인하며, 그리고
    - 이러한 프로그램이 제공되지 않을 경우 이러한 프로그램을 상기 제 2 컴퓨터에 전송하는,
    이상의 단계를 포함하는 것을 특징으로 하는 방법.
  51. - 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로부터의 요청을 수신하고,
    - 상기 이미지를 개선시키는 역할을 하는 컴퓨터 프로그램이 상기 제 2 컴퓨터에 제공되는 지 확인하며, 그리고
    - 이러한 프로그램이 제공되지 않을 경우 이러한 프로그램을 상기 제 2 컴퓨터에 전송함으로서,
    이미지를 전송하는 역할을 하는 컴퓨터.
  52. - 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로부터의 요청을 수신하고,
    - 상기 이미지를 개선시키는 역할을 하는 컴퓨터 프로그램이 상기 제 2 컴퓨터에 제공되는 지 확인하며, 그리고
    - 이러한 프로그램이 제공되지 않을 경우 이러한 프로그램을 상기 제 2 컴퓨터에 전송함으로서,
    이미지를 전송하도록 컴퓨터를 운영하는 컴퓨터 프로그램.
  53. 분산 컴퓨터 시스템에서 이미지를 얻는 방법으로서, 상기 방법은 제 1 컴퓨터에서,
    - 상기 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로의 요청을 전송하고,
    - 상기 이미지를 개선시키는 역할을 하는 컴퓨터 프로그램이 상기 제 1 컴퓨터에 제공되는 지 확인하기 위해 상기 제 2 컴퓨터에 의해 질의에 응답하며, 그리고
    - 이러한 프로그램이 제공되지 않을 경우 이러한 프로그램을 상기 제 2 컴퓨터로부터 수신하는,
    이상의 단계를 포함하는 것을 특징으로 하는 방법.
  54. - 상기 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로의 요청을 전송하고,
    - 상기 이미지를 개선시키는 역할을 하는 컴퓨터 프로그램이 제 1 컴퓨터에 제공되는 지 확인하기 위해 상기 제 2 컴퓨터에 의해 질의에 응답하며, 그리고
    - 이러한 프로그램이 제공되지 않을 경우 이러한 프로그램을 상기 제 2 컴퓨터로부터 수신함으로서,
    이미지를 얻도록 배열되는 컴퓨터.
  55. - 상기 이미지를 규정하는 데이터에 대한 제 2 컴퓨터로의 요청을 전송하고,
    - 상기 이미지를 개선시키는 역할을 하는 컴퓨터 프로그램이 제 1 컴퓨터에 제공되는 지 확인하기 위해 상기 제 2 컴퓨터에 의해 질의에 응답하며, 그리고
    - 이러한 프로그램이 제공되지 않을 경우 이러한 프로그램을 상기 제 2 컴퓨터로부터 수신함으로서,
    이미지를 얻도록 컴퓨터를 운영하는 컴퓨터 프로그램.
KR1020027005829A 1999-11-05 2000-11-06 전송되는 다각형 메시 데이터의 정련 KR100848723B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9926131.5 1999-11-05
GBGB9926131.5A GB9926131D0 (en) 1999-11-05 1999-11-05 Image enhancement

Publications (2)

Publication Number Publication Date
KR20020064799A true KR20020064799A (ko) 2002-08-09
KR100848723B1 KR100848723B1 (ko) 2008-07-25

Family

ID=10863953

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020027005829A KR100848723B1 (ko) 1999-11-05 2000-11-06 전송되는 다각형 메시 데이터의 정련

Country Status (21)

Country Link
US (1) US7136065B1 (ko)
EP (1) EP1228489B1 (ko)
JP (1) JP2003514290A (ko)
KR (1) KR100848723B1 (ko)
CN (1) CN1387661A (ko)
AT (1) ATE500577T1 (ko)
AU (1) AU776911B2 (ko)
BR (1) BR0015366A (ko)
CA (1) CA2390139A1 (ko)
CZ (1) CZ20021557A3 (ko)
DE (1) DE60045688D1 (ko)
EA (1) EA200200513A1 (ko)
GB (2) GB9926131D0 (ko)
HK (1) HK1048694A1 (ko)
IL (1) IL149445A0 (ko)
MX (1) MXPA02004523A (ko)
NO (1) NO20022090L (ko)
NZ (1) NZ518954A (ko)
PL (1) PL354442A1 (ko)
WO (1) WO2001033512A1 (ko)
ZA (1) ZA200203992B (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7382369B2 (en) * 2003-10-10 2008-06-03 Microsoft Corporation Systems and methods for robust sampling for real-time relighting of objects in natural lighting environments
JP4831071B2 (ja) * 2004-10-15 2011-12-07 マイクロソフト コーポレーション イメージ・データの通信および/または格納を管理するシステムおよび方法
KR101844297B1 (ko) 2011-03-17 2018-04-02 삼성전자주식회사 3차원 메쉬 부호화 방법 및 장치
CN106355646B (zh) * 2016-09-13 2019-10-01 广州市香港科大霍英东研究院 应用于图像处理的表面细化方法、装置以及系统

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3723801A1 (de) * 1987-07-18 1989-01-26 Bayer Ag Verfahren zur herstellung von aminoaryl-sulfonsaeuren
EP0569758A3 (en) * 1992-05-15 1995-03-15 Eastman Kodak Co Method and device for producing and storing three-dimensional characters and for three-dimensional typesetting.
JP3052681B2 (ja) * 1993-08-06 2000-06-19 松下電器産業株式会社 3次元動画像生成装置
JPH07160899A (ja) * 1993-12-07 1995-06-23 Fujitsu Ltd 多角形分割描画方法および装置
EP0670560B1 (en) * 1994-03-01 2001-10-31 Sega Enterprises, Ltd. A method for sorting polygon data, a video game machine employing the same and acomputer program performing the method
US5963209A (en) * 1996-01-11 1999-10-05 Microsoft Corporation Encoding and progressive transmission of progressive meshes
US5886702A (en) * 1996-10-16 1999-03-23 Real-Time Geometry Corporation System and method for computer modeling of 3D objects or surfaces by mesh constructions having optimal quality characteristics and dynamic resolution capabilities
US5841442A (en) * 1996-12-30 1998-11-24 Cirrus Logic, Inc. Method for computing parameters used in a non-homogeneous second order perspective texture mapping process using interpolation
US5841443A (en) * 1997-02-20 1998-11-24 S3 Incorporated Method for triangle subdivision in computer graphics texture mapping to eliminate artifacts in high perspective polygons
US6130673A (en) * 1997-04-18 2000-10-10 Silicon Graphics, Inc. Editing a surface
US6300960B1 (en) * 1997-08-04 2001-10-09 Pixar Animation Studios Realistic surface simulation in computer animation
US5949425A (en) * 1997-11-25 1999-09-07 Terrain Experts, Inc. Terrain representation with polygonal seams
US6426750B1 (en) * 1998-07-14 2002-07-30 Microsoft Corporation Run-time geomorphs
US6553337B1 (en) * 1998-12-23 2003-04-22 Silicon Graphics, Inc. Parameterization of subdivision surfaces
US6525727B1 (en) * 1999-10-29 2003-02-25 Intel Corporation Rendering 3D surfaces through limit surface projections

Also Published As

Publication number Publication date
KR100848723B1 (ko) 2008-07-25
MXPA02004523A (es) 2004-09-10
GB0027066D0 (en) 2000-12-20
EP1228489A1 (en) 2002-08-07
CA2390139A1 (en) 2001-05-10
AU1161401A (en) 2001-05-14
IL149445A0 (en) 2002-11-10
EA200200513A1 (ru) 2002-12-26
GB2358569A8 (en) 2001-08-01
EP1228489B1 (en) 2011-03-02
AU776911B2 (en) 2004-09-23
ZA200203992B (en) 2004-02-03
BR0015366A (pt) 2002-10-22
ATE500577T1 (de) 2011-03-15
NZ518954A (en) 2003-10-31
PL354442A1 (en) 2004-01-12
DE60045688D1 (de) 2011-04-14
CZ20021557A3 (cs) 2002-08-14
NO20022090L (no) 2002-06-26
NO20022090D0 (no) 2002-05-02
HK1048694A1 (zh) 2003-04-11
WO2001033512A1 (en) 2001-05-10
JP2003514290A (ja) 2003-04-15
CN1387661A (zh) 2002-12-25
GB2358569A (en) 2001-07-25
GB9926131D0 (en) 2000-01-12
US7136065B1 (en) 2006-11-14
GB2358569B (en) 2004-08-04

Similar Documents

Publication Publication Date Title
US7277096B2 (en) Method and apparatus for surface approximation without cracks
US6747660B1 (en) Method and system for accelerating noise
EP0464963A2 (en) Method for graphic display
US6600488B1 (en) Tessellation system, method and computer program product with interior and surrounding meshes
JPH11232441A (ja) 画像生成方法及び装置
US6184893B1 (en) Method and system for filtering texture map data for improved image quality in a graphics computer system
US8072464B2 (en) 3-dimensional graphics processing method, medium and apparatus performing perspective correction
EP4207082A1 (en) Image-based lighting effect processing method and apparatus, and device, and storage medium
KR20020064799A (ko) 전송되는 다각형 메시 데이터의 정련
JP4891424B2 (ja) イメージをスクリーニングする方法
US6947058B1 (en) Incremental update of graphical images when using anti-aliasing techniques
JP2000032265A (ja) ディザパターンの回転方法と回転装置
US6437795B1 (en) Method and apparatus for clipping a function
JP3060761B2 (ja) 描画装置
CN111127589B (zh) 顾及线宽一致性的矢量地图圆形虚线符号绘制方法
US5454070A (en) Pixel to spline based region conversion method
GB2396091A (en) Generating enhanceable images
US7075529B1 (en) Method of processing diverse three-dimensional graphic objects
JPH0477882A (ja) 三角形ポリゴン描画方法およびその装置
KR100490296B1 (ko) 비트맵 이미지를 이용하는 하이퍼볼릭 패턴 생성 방법
JP4249340B2 (ja) データ三次元化装置およびエンボス形状シミュレーション装置
US20050078118A1 (en) Table indexing system and method
JPH0350686A (ja) 図形処理方式
JPS633380A (ja) 形状変形方式
JP2001238083A (ja) 階調デジタル画像データの圧縮装置、階調デジタル画像データの圧縮方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
E801 Decision on dismissal of amendment
B601 Maintenance of original decision after re-examination before a trial
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20070627

Effective date: 20080401

S901 Examination by remand of revocation
GRNO Decision to grant (after opposition)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120628

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee