JP2003514290A - 伝送された多角形メッシュ・データの改良 - Google Patents

伝送された多角形メッシュ・データの改良

Info

Publication number
JP2003514290A
JP2003514290A JP2001535932A JP2001535932A JP2003514290A JP 2003514290 A JP2003514290 A JP 2003514290A JP 2001535932 A JP2001535932 A JP 2001535932A JP 2001535932 A JP2001535932 A JP 2001535932A JP 2003514290 A JP2003514290 A JP 2003514290A
Authority
JP
Japan
Prior art keywords
computer
image
vertices
coordinates
vertex
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
JP2001535932A
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 スーパースケイプ ピーエルシー
Publication of JP2003514290A publication Critical patent/JP2003514290A/ja
Pending legal-status Critical Current

Links

Classifications

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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (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)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Stereoscopic And Panoramic Photography (AREA)
  • Computer And Data Communications (AREA)

Abstract

(57)【要約】 分散形コンピュータ・システムは、第１のコンピュータと第２のコンピュータとを備えている。システムは、複数の座標が、三次元空間で、画像の複数の多角形表面ファセットの頂点を定義するように、電気通信リンクを介して、前記第１のコンピュータから前記第２のコンピュータへ伝送されるデジタル画像用に構成されている。第２のコンピュータは、該頂点の座標により画像を変更することによって画像を強調するために構成される。従って、第２のコンピュータによって表示される高解像度画像に対して第１のコンピュータから第２のコンピュータへ少量のデータだけを伝送する必要がある。

Description

【発明の詳細な説明】
【０００１】 本発明は、デジタル画像を分配しかつ表示する方法および装置に関する。
【０００２】 デジタル画像が、要求に応じて、第１のコンピュータから第２のコンピュータ
に伝送される分散形コンピュータ・ネットワークを供給することは、知られてい
る。
【０００３】 しかしながら、通常のフォーマットで記憶された高解像度画像に対して、その
画像を定義しているデータを伝送するために要する時間は、多くの場合受け入れ
られない程長いことがある。この問題は、オブジェクトの複数の異なる画像がネ
ットワークで伝送されなければならないような、三次元オブジェクトのアニメ表
示が供給されるところで悪化される。
【０００４】 そこで我々は、デジタル画像の伝送および表示における既存の分散形コンピュ
ータ・ネットワークに関連付けられた欠点を克服する構成をここに発明した。
【０００５】 本発明の一形態によれば、第１のコンピュータと第２のコンピュータとを備え
かつ、複数の座標が、三次元空間で、画像の複数の多角形表面ファセットの頂点
を定義するように、電気通信リンクを介して、前記第１のコンピュータから前記
第２のコンピュータへ伝送されるデジタル画像用に構成され、前記第２のコンピ
ュータは、前記頂点の座標により前記画像を変更することによって前記画像を強
調するために構成される分散形コンピュータ・システムが提供される。
【０００６】 それゆえに、第２のコンピュータが三次元オブジェクトの高解像度表示を供給
するために第１のコンピュータから第２のコンピュータにほんの少しのデータを
伝送する必要がある。
【０００７】 また、伝送された画像は、様々な異なる形態からオブジェクトを表示するため
に、適当な変換アルゴリズムを頂点の座標に適用することによって、容易に操作
されるということも理解されるであろう。それゆえに、オブジェクトのアニメ表
示は、伝送されたデータの非常に少ない量だけから第２のコンピュータによって
発生される。
【０００８】 その画像の頂点の座標を変えることによっておよび画像の多角形ファセットを
細分するために既存の頂点間に新しい頂点を導入することによって、マルチ・フ
ァセット形デジタル画像の表示を強調するために様々な方法がこれまでに提案さ
れている。
【０００９】 しかしながら、この後でより詳細に記述するように、既存の画像強調方法は、
望ましくない表面アーティファクトを表示画像に一般的に導入する。そのような
効果は、三角形ファセットへの対称表面の分割が対応的に対称ではないところで
特に明らかであり、画像の異なる表面領域が異なるカラーで表示されるところで
更に明らかである。
【００１０】 本発明によれば、この欠点は、少なくとも一つの変数を、二つの頂点を互いに
結合している各多角形エッジに関連付けることによってかつそれらの変数の値に
より画像を変更することによって克服されるのが好ましい。
【００１１】 画像は、その既存の頂点の座標を変えることによって変更され、各既存の頂点
の新しい座標は、 頂点自体の座標；および 頂点に隣接している頂点の座標によって、 頂点をそれら隣接する頂点に接合するポリゴン・エッジのそれぞれに関連付け
られた変数の値により、 決定されるのが好ましい。
【００１２】 画像は、当該画像の多角形ファセットを細分するために既存の頂点間に新しい
頂点を導入することによって変更され、各新しい頂点の座標は、 既存の頂点の座標；および 頂点に隣接している頂点の座標によって、 既存の頂点を互いに接合するポリゴン・エッジに関連付けられた変数の値；お
よび 既存の頂点をその隣接している頂点に接合するポリゴン・エッジに関連付けら
れた変数の値により、 決定されるのが好ましい。
【００１３】 対応する値は、形成された各新しいエッジに関連付けられた変数に割り当てら
れ、その値は、その周辺の既存のエッジに関連付けられた同じ変数の値によって
決定されるのが好ましい。
【００１４】 各頂点に対する法線は、その頂点に隣接している頂点の座標によっておよび頂
点をそれらの隣接している頂点に接合するポリゴン・エッジに関連付けられた変
数の値によって決定されるのが好ましい。
【００１５】 初期値は、ポリゴン・エッジに関連付けられた変数に割り当てられうるかまた
はそれらの値は、第１のコンピュータから第２のコンピュータへ伝送されうる。
【００１６】 本発明の更なる形態によれば、画像の複数の多角形表面ファセットの頂点を、
三次元空間で、定義している複数の座標を、電気通信リンクを介して、伝送する
ために構成されたコンピュータが提供される。
【００１７】 コンピュータは、画像を強調するために座標を変更するように構成されたコン
ピュータ・プログラムが供給される受信側コンピュータが受信側コンピュータに
存在するかどうかを確立するために構成され、かつ存在しない場合には、受信側
コンピュータにそのようなプログラムを伝送するのが好ましい。
【００１８】 本発明の更なる形態によれば、画像の複数の多角形表面ファセットの頂点を、
三次元空間で、定義している複数の座標を、電気通信リンクを介して、伝送する
ためにコンピュータを動作するコンピュータ・プログラムが提供される。
【００１９】 コンピュータ・プログラムは、画像を強調するために座標を変更するように構
成されたコンピュータ・プログラムが供給される受信側コンピュータが受信側コ
ンピュータに存在するかどうかを確立するためにコンピュータを動作し、かつ存
在しない場合には、受信側コンピュータにそのようなプログラムを伝送する、の
が好ましい。
【００２０】 本発明の更なる形態によれば、画像の複数の多角形表面ファセットの頂点を、
三次元空間で、定義している複数の座標を、電気通信リンクを介して、受信し、
かつ頂点の座標により画像を変更することによって画像を強調するために構成さ
れたコンピュータが提供される。
【００２１】 画像は、その既存の頂点の座標を変えることによって変更され、各既存の頂点
の新しい座標は、 頂点自体の座標；および 頂点に隣接している頂点の座標によって、 頂点をそれら隣接している頂点に接合するポリゴン・エッジのそれぞれに関連
付けられた少なくとも一つの対応変数の値により、 決定されるのが好ましい。
【００２２】 画像は、当該画像の多角形ファセットを細分するために既存の頂点間に新しい
頂点を導入することによって変更され、各新しい頂点の座標は、 既存の頂点の座標；および 既存の頂点に隣接している頂点の座標によって、 既存の頂点を互いに接合するポリゴン・エッジに関連付けられた変数の値；お
よび 既存の頂点をその隣接している頂点に接合するポリゴン・エッジに関連付けら
れた変数の値により、 決定されるのが好ましい。
【００２３】 対応する値は、形成された各新しいエッジに関連付けられた変数に割り当てら
れ、その値は、その周辺の既存のエッジに関連付けられた同じ変数の値によって
決定されるのが好ましい。
【００２４】 各頂点に対する法線は、その頂点に隣接している頂点の座標によってかつ頂点
をそれらの隣接している頂点に接合するポリゴン・エッジに関連付けられた変数
の値によって決定されるのが好ましい。
【００２５】 本発明の更なる形態によれば、画像の複数の多角形表面ファセットの頂点を、
三次元空間で、定義している複数の座標を、電気通信リンクを介して、受信し、
かつ頂点の座標により画像を変更することによって当該画像を強調するためにコ
ンピュータを動作するコンピュータ・プログラムが提供される。
【００２６】 コンピュータ・プログラムは、画像は、その既存の頂点の座標を変えることに
よって変更され、各既存の頂点の新しい座標は、 頂点自体の前記座標；および 頂点に隣接している頂点の座標によって、 頂点をそれらの隣接している頂点に接合するポリゴン・エッジのそれぞれに関
連付けられた少なくとも一つの対応する変数の値により、 決定されるように構成されるのが好ましい。
【００２７】 コンピュータ・プログラムは、画像は、画像の多角形ファセットを細分するた
めに既存の頂点間に新しい頂点を導入することによって変更され、各新しい頂点
の座標は、 既存の頂点の座標；および 既存の頂点に隣接している頂点の座標によって、 既存の頂点を互いに接合するポリゴン・エッジに関連付けられた変数の値；お
よび 既存の頂点をその隣接している頂点に接合するポリゴン・エッジに関連付けら
れた変数の値により、 決定されるように構成されるのが好ましい。
【００２８】 コンピュータ・プログラムは、対応する値は、形成された各新しい頂点に関連
付けられた変数に割り当てられ、その値は、その周辺の既存のエッジに関連付け
られた同じ変数の値によって決定されるように構成されるのが好ましい。
【００２９】 コンピュータ・プログラムは、各頂点に対する法線は、その頂点に隣接してい
る頂点の座標によっておよび頂点をそれらの隣接している頂点に接合するポリゴ
ン・エッジに関連付けられた変数の値によって決定されるように構成されるのが
好ましい。
【００３０】 本発明の更なる形態によれば、画像の複数の多角形表面ファセットの頂点を、
三次元空間で、定義している複数の座標として、そのメモリに記憶されたデジタ
ル画像を強調するために構成されたコンピュータであり、各ポリゴン・エッジが
それに関連付けられた少なくとも一つの変数を有している二つの頂点を互いに接
合している、コンピュータであって、画像は、頂点の座標およびポリゴン・エッ
ジに関連付けられた変数の値により当該画像を変更することによって強調される
コンピュータを提供する。
【００３１】 画像は、その既存の頂点の前記座標を変えることによって変更され、各既存の
頂点の新しい座標は、 頂点自体の前記座標；および 頂点に隣接している頂点の座標によって、 頂点をそれらの隣接している頂点に接合するポリゴン・エッジのそれぞれに関
連付けられた変数の値により、 決定されるのが好ましい。
【００３２】 画像は、当該画像の多角形ファセットを細分化するために既存の頂点間に新し
い頂点を導入することによって変更され、各新しい頂点の座標は、 既存の頂点の座標；および 既存の頂点に隣接している頂点の座標、 によって： 既存の頂点を互いに接合するポリゴン・エッジに関連付けられた変数の値；お
よび 既存の頂点をその隣接している頂点に接合するポリゴン・エッジに関連付けら
れた変数の値により： 決定されるのが好ましい。
【００３３】 対応する値は、形成された各新しいエッジに関連付けられた変数に割り当てら
れ、その値は、その周辺の既存のエッジに関連付けられた同じ変数の値によって
決定されるのが好ましい。
【００３４】 各頂点に対する法線は、その頂点に隣接している頂点の座標によっておよび頂
点をそれらの隣接している頂点に接合するポリゴン・エッジに関連付けられた変
数の値によって決定されるのが好ましい。
【００３５】 本発明の更なる形態によれば、画像の複数の多角形表面ファセットの頂点を、
三次元空間で、定義している複数の座標として、そのメモリに記憶されたデジタ
ル画像を強調するためにコンピュータを動作するコンピュータ・プログラムであ
り、各ポリゴン・エッジがそれに関連付けられた少なくとも一つの変数を有して
いる二つの頂点を互いに接合している、コンピュータ・プログラムであって、画
像は、頂点の座標およびポリゴン・エッジに関連付けられた変数の値により当該
画像を変更することによって強調されるコンピュータ・プログラムを提供する。
【００３６】 コンピュータ・プログラムは、画像は、その既存の頂点の座標を変えることに
よって変更され、各既存の頂点の新しい座標は、 頂点自体の座標；および 頂点に隣接している頂点の座標によって： 頂点をそれらの隣接している頂点に接合するポリゴン・エッジのそれぞれに関
連付けられた変数の前記値により、 決定されるように構成されるのが好ましい。
【００３７】 コンピュータ・プログラムは、画像は、当該画像の多角形ファセットを細分化
するために既存の頂点間に新しい頂点を導入することによって変更され、各新し
い頂点の座標は、 既存の頂点の座標；および 既存の頂点に隣接している頂点の座標によって： 既存の頂点を互いに接合するポリゴン・エッジに関連付けられた変数の値；お
よび 既存の頂点をその隣接している頂点に接合するポリゴン・エッジに関連付けら
れた変数の値により： 決定されるように構成されるのが好ましい。
【００３８】 コンピュータ・プログラムは、対応する値は、形成された各新しいエッジに関
連付けられた変数に割り当てられ、その値は、その周辺の既存のエッジに関連付
けられた同じ変数の値によって決定されるように構成されるのが好ましい。
【００３９】 コンピュータ・プログラムは、各頂点に対する法線は、その頂点に隣接してい
る頂点の座標によっておよび頂点をそれらの隣接している頂点に接合するポリゴ
ン・エッジに関連付けられた変数の前記値によって決定されるように構成される
のが好ましい。
【００４０】 プログラムは、遠隔コンピュータから画像を取得するためにコンピュータを動
作するのが好ましい。
【００４１】 プログラムは、三次元空間で画像のリアルタイム操作、例えば変換および回転
を供給すべくコンピュータを動作するのが好ましい。
【００４２】 本発明の更なる形態によれば、画像の複数の多角形表面ファセットの頂点を、
三次元空間で、定義している複数の座標としてコンピュータ・メモリに記憶され
たデジタル画像を強調する方法であり、各ポリゴン・エッジは、それに関連付け
られた少なくとも一つの変数を有している二つの頂点を互いに接合し、画像は、
頂点の座標およびポリゴン・エッジに関連付けられた変数の値により変更される
方法を提供する。
【００４３】 画像は、その既存の頂点の座標を変えることによって変更され、各既存の頂点
の新しい座標は、 頂点自体の座標；および 頂点に隣接している頂点の座標によって： 頂点をそれらの隣接している頂点に接合するポリゴン・エッジのそれぞれに関
連付けられた変数の値により、 決定されるのが好ましい。
【００４４】 画像は、当該画像の多角形ファセットを細分化するために既存の頂点間に新し
い頂点を導入しても導入しなくても変更されうるし、各新しい頂点の座標は、 既存の頂点の座標；および 既存の頂点に隣接している頂点の座標によって： 既存の頂点を互いに接合するポリゴン・エッジに関連付けられた変数の値；お
よび 既存の頂点をその隣接している頂点に接合するポリゴン・エッジに関連付けら
れた変数の値により： 決定される。
【００４５】 対応する値は、形成された各新しいエッジに関連付けられた変数に割り当てら
れ、その値は、その周辺の既存のエッジに関連付けられた同じ変数の値によって
決定されるのが好ましい。それゆえに、方法は、画像を更に強調するために変更
された画像に再適用されうる。
【００４６】 各頂点に対する法線は、その頂点に隣接している頂点の座標によっておよび頂
点をそれらの隣接している頂点に接合するポリゴン・エッジに関連付けられた変
数の値によって決定されるのが好ましい。
【００４７】 本発明の更なる形態によれば、画像の強調形式とターゲット画像との間の差を
縮小し、それによって、強調されたときに、ターゲット画像を近似する、画像を
定義しているデータを取得するために、画像の強調形式をコンピュータのメモリ
にまた記憶されたターゲット画像と、各繰返しにおいて、比較することによって
、そのメモリに記憶されたデジタル画像を定義しているデータを繰返し変更する
ために構成されたコンピュータを提供する。
【００４８】 本発明の更なる形態によれば、画像の強調形式とターゲット画像との間の差を
縮小し、それによって、強調されたときに、ターゲット画像を近似する、画像を
定義しているデータを取得するために、画像の強調形式をコンピュータのメモリ
にまた記憶されたターゲット画像と、各繰返しにおいて、比較することによって
、そのメモリに記憶されたデジタル画像を定義しているデータを繰返し変更する
ためにコンピュータを動作するコンピュータ・プログラムを提供する。
【００４９】 本発明の更なる形態によれば、強調されたときに、ターゲット画像を近似する
、画像を定義しているデータを導出する方法であって、画像を定義しているデー
タは、画像の強調形式とターゲット画像との間の差を縮小するために、各繰返し
において、画像の強調形式をターゲット画像と比較することによって、繰返し変
更される方法を提供する。
【００５０】 本発明の更なる形態によれば、強調されたときに、ターゲット画像を近似する
画像を定義しているデータを取得するために、そのオペレータにそのメモリに記
憶されかつ強調形式でそれによって表示されたデジタル画像を定義しているデー
タを繰返し変更させるために構成されたコンピュータを提供する。
【００５１】 本発明の更なる形態によれば、強調されたときに、ターゲット画像を近似する
画像を定義しているデータを取得するために、そのオペレータにそのメモリに記
憶されかつ強調形式でそれによって表示されたデジタル画像を定義しているデー
タを繰返し変更させるためにコンピュータを動作するコンピュータ・プログラム
を提供する。
【００５２】 本発明の更なる形態によれば、強調されたときに、ターゲット画像を近似する
画像を定義しているデータを導出する方法であり、コンピュータのオペレータは
、ターゲット画像を近似する画像の強調表示を取得するために、そのメモリに記
憶されたデジタル画像を定義しているデータを繰返し変更する、方法を提供する
。
【００５３】 本発明の更なる形態によれば、画像の複数の多角形表面ファセットの頂点を、
三次元空間で、定義している複数の座標としてそのメモリに記憶されたデジタル
画像を強調するために第２のコンピュータを動作するためのコンピュータ・プロ
グラムを該第２のコンピュータに伝送すべく構成されたコンピュータであり、画
像は、頂点の座標により画像を変更することによって強調される、コンピュータ
を提供する。
【００５４】 本発明の更なる形態によれば、画像の複数の多角形表面ファセットの頂点を、
三次元空間で、定義している複数の座標としてそのメモリに記憶されたデジタル
画像を強調するために第２のコンピュータを動作するためのコンピュータ・プロ
グラムを該第２のコンピュータに伝送すべくコンピュータを動作するためのコン
ピュータ・プログラムであり、画像は、頂点の座標により画像を変更することに
よって強調される、コンピュータ・プログラムを提供する。
【００５５】 本発明の更なる形態によれば、画像の複数の多角形表面ファセットの頂点を、
三次元空間で、定義している複数の座標としてそのメモリに記憶されたデジタル
画像を強調するために第１のコンピュータを動作するためのコンピュータ・プロ
グラムを第２のコンピュータから取得するために構成されたコンピュータであり
、画像は、頂点の座標により画像を変更することによって強調される、コンピュ
ータを提供する。
【００５６】 本発明の更なる形態によれば、画像の複数の多角形表面ファセットの頂点を、
三次元空間で、定義している複数の座標としてそのメモリに記憶されたデジタル
画像を強調するために第１のコンピュータを動作するためのコンピュータ・プロ
グラムを第２のコンピュータから取得するためにコンピュータを動作するための
コンピュータ・プログラムであり、画像は、頂点の座標により画像を変更するこ
とによって強調される、コンピュータ・プログラムを提供する。
【００５７】 本発明の更なる形態によれば、第１のコンピュータにおいて： 画像を定義しているデータに対する第２のコンピュータからの要求を受信し； 第２のコンピュータが画像を強調するように構成されたコンピュータ・プログ
ラムを備えているかどうかを確立し；かつ そのようなプログラムを備えていない場合には、第２のコンピュータにそのよ
うなプログラムを伝送する、 ステップを含む、分散形コンピュータ・システムで画像を伝送する方法を提供す
る。
【００５８】 本発明の更なる形態によれば、画像を定義しているデータに対する第２のコン
ピュータからの要求を受信し、前記第２のコンピュータが前記画像を強調するよ
うに構成されたコンピュータ・プログラムを備えているかどうかを確立し、かつ
そのようなプログラムを備えていない場合には、前記第２のコンピュータにその
ようなプログラムを伝送することによって画像を伝送するために構成されたコン
ピュータを提供する。
【００５９】 本発明の更なる形態によれば、画像を定義しているデータに対する第２のコン
ピュータからの要求を受信し、第２のコンピュータが画像を強調するように構成
されたコンピュータ・プログラムを備えているかどうかを確立し、かつそのよう
なプログラムを備えていない場合には、第２のコンピュータにそのようなプログ
ラムを伝送することによって画像を伝送するためにコンピュータを動作するため
のコンピュータ・プログラムを提供する。
【００６０】 本発明の更なる形態によれば、第１のコンピュータにおいて： 画像を定義しているデータに対して第２のコンピュータへ要求を伝送し； 第１のコンピュータが画像を強調するように構成されたコンピュータ・プログ
ラムを備えているかどうかを確立するために第２のコンピュータによる問合せに
応答し；かつ そのようなプログラムを備えていない場合には、第２のコンピュータからその
ようなプログラムを受信する、 ステップを含む、分散形コンピュータ・システムで画像を取得する方法を提供す
る。
【００６１】 本発明の更なる形態によれば、画像を定義しているデータに対して第２のコン
ピュータへ要求を伝送し、第１のコンピュータが画像を強調するように構成され
たコンピュータ・プログラムを備えているかどうかを確立するために第２のコン
ピュータによる問合せに応答し、かつそのようなプログラムを備えていない場合
には、第２のコンピュータからそのようなプログラムを受信することによって画
像を取得するために構成されたコンピュータを提供する。
【００６２】 本発明の更なる形態によれば、画像を定義しているデータに対して第２のコン
ピュータへ要求を伝送し、第１のコンピュータが画像を強調するように構成され
たコンピュータ・プログラムを備えているかどうかを確立するために第２のコン
ピュータによる問合せに応答し、かつそのようなプログラムを備えていない場合
には、第２のコンピュータからそのようなプログラムを受信することによって画
像を取得するためにコンピュータを動作するためのコンピュータ・プログラムを
提供する。
【００６３】 本発明の実施形態を例だけによってかつ添付した図面を参照してここに記述す
る。
【００６４】 図面の図１を参照すると、二つの相互接続されたコンピュータ１、３を備えて
いる分散形コンピュータ・ネットワークが示されている。本発明によれば、第２
のコンピュータ３は、第２のコンピュータの表示画面上の画像の強調された形式
の三次元操作に対して、そのメモリに記憶された画像に対して第１のコンピュー
タ１に要求を伝送しうる。要求された画像を伝送する前にまたはそれを伝送した
後に、第１のコンピュータ１は、要求された画像を受信しかつ強調するために適
するソフトウェアを第２のコンピュータ３が供給されたかどうかを決定するため
に第２のコンピュータ３に応答させるのが好ましく、かつ供給されなかった場合
には、要求された画像と一緒に第２のコンピュータにそのようなソフトウェアを
伝送する。
【００６５】 図２は、本発明に従って、それぞれが画像の対応する頂点に対応している複数
の三次元座標として第１のコンピュータ１から第２のコンピュータ３に伝送され
うる、複数の三角形表面ファセットを備えている画像を示す。
【００６６】 受信側コンピュータ３は、既存の頂点の座標を変えることによっておよび図３
に示すように表面ファセットを更に細分するために新しい頂点を既存の頂点間に
導入することによって表示に対する画像を強調するであろう。最初の画像におけ
る各三角形ファセット、例えば、図２のファセット２に対して、最初のファセッ
トの対応エッジに沿って導入される、３つの新しい頂点１２、１４および１６を
互いに接合することによって４つの新しい三角形ファセット４、６、８および１
０が形成される。
【００６７】 図４に示すように、画像の表面を繰り返し細分することによって、画像の表面
定義は、画像表面が実質的に連続して見える地点、通称“リミット・サーフェス
”まで増加されうる。
【００６８】 縮小複雑性画像の表示を伝送しそして強調することによって、例えばビット・
マップ画像のような、既知のフォーマットで記憶された等価高複雑性画像を伝送
することを必要とするということに対してかなりの量の時間を節約できるという
ことが理解されるであろう。一度受信したならば、画像は、例えばリアル・タイ
ムによるその変換または回転によって、容易に操作されうる。
【００６９】 しかしながら、頂点座標だけにより画像を変更する、強調技法は、それらのア
プリケーションが表示画像において望ましくない表面アーティファクトを結果と
してもたらす傾向があるということにおいて制限されるということを見出した。
【００７０】 例として、自動車のフロントガラスの画像を図５に示す。画像を強調するため
に、画像の表面を構成する四面ポリゴンは、図６に示すように、それぞれ二つの
三角形ファセットに分割される。
【００７１】 三角形分割後、頂点１８は、それから下向きに放射状に広がっている一つのポ
リゴン・エッジ２０だけを有し、それに対して画像の反対側の対応する頂点２２
は、それから下向きに拡張している二つのポリゴン・エッジ２４、２６を有する
ということに注目する。
【００７２】 頂点座標だけに基づく強調アルゴリズムが三角形に分けられた画像に適用され
るところでは、結果は、図７に示すように画像を斜めにすることである。他方、
以下に記述する好適なアルゴリズムは、図６の画像に適用されたときに、図８に
示す正しい画像を生成する。
【００７３】 本発明によれば、画像の望ましくない歪みは、各ポリゴン・エッジに、その隣
接している頂点の座標が変更される方法を決定する特性を関連付けることによっ
て回避されるのが好ましい。
【００７４】 より詳細には、好適な方法は、既存の頂点の座標を変えてかつ以下のように新
しい頂点を導入することによって画像の表示を強調する。
【００７５】 画像の各エッジは、それに関連付けられた二つの変数を有する。第１の変数は
、エッジがシャープかまたはスムーズかにより二つの値の一つを取ることができ
る。また、第２の変数も、エッジが可視かまたは不可視かにより二つの値の一つ
を取ることができ、シャープ・エッジは、また、常に可視でもある。
【００７６】 本例では、図５に示すポリゴン・エッジは、可視であるとして指定され、それ
に対して図６で導入された三角形分割線は、不可視であるとして指定される。
【００７７】 図９および図１０を参照すると、各既存の頂点の新しい座標は、それから投影
しているポリゴン・エッジの可視性およびシャープネスによって決定される。
【００７８】 エッジの可視性およびシャープネスは、次の規則により、頂点の新しい座標に
おける、頂点自体の座標ｖ０が有する効果、およびその頂点から放射状に広がっ
ている可視エッジの両端の頂点の座標ｖ１、…、ｖｎが有する効果に影響を及ぼ
す。
【００７９】 図９に示すように、ポイントを取り囲んでいるエッジがシャープではない場合
には、それは、スムーズな頂点である。頂点の新しい座標を取得するために、頂
点が可視ポリゴン・ラインによって接合される近傍頂点ｖ１からｖnの全ては、
それぞれ重み１で平均化され、かつ頂点自体、ｖ0は、ｎが可視近傍の数である
、重みａ（ｎ）が加えられる：
【００８０】
【数１】 係数a（ｎ）は、：
【００８１】
【数２】 として定義される。 ここで、ａ（ｎ）は、：
【００８２】
【数３】 として定義される。
【００８３】 単一のシャープ・エッジを有する頂点に対して、同じ重み付けが用いられる。
【００８４】 図１０に示すように、その近傍に正確に二つのシャープ・エッジを有している
頂点に対して、頂点ｖ0自体は、重み６が与えられ、かつ二つのシャープ近傍点
（例えば、図１０において、頂点ｖ１およびｖ4）は、重み１が与えられる。近
傍の他の点は、効果がない。
【００８５】
【数４】
【００８６】 それらの近傍に二つ以上のシャープ・エッジを有している頂点の座標は、変わ
らない。
【００８７】
【数５】
【００８８】 同様に、かつ図１１を参照すると、エッジに沿って導入された新しい頂点の座
標は、エッジがシャープであるか否かによりその近傍の頂点の座標によって決定
される。
【００８９】 新しい頂点の座標は、エッジの各端における既存の頂点（ｖ0およびｖ１）の
座標、および各端にて左右の最短可視エッジの頂点（ｖ2、ｖ3，ｖ4およびｖ5）
の座標によって決定される。ある場合には、これらのエッジは、三角形メッシュ
の同じ頂点、例えば、ｖ2がｖ3、およびｖ4がｖ5に接続する。この場合、各二重
に接続された頂点は、それが果たす各役割に対して一度ずつ、二度計数される。
【００９０】 可視スムーズ・エッジに対して、新しい頂点の位置は、それぞれが６の値で重
み付けされた最初のエッジ頂点ｖ0およびｖ１、およびそれぞれが１として重み
付けされた残りの頂点を有する、全ての頂点の重み付けされた平均である。
【００９１】
【数６】
【００９２】 不可視スムーズ・エッジに対して、これらの最短可視近傍頂点（最隣接可視頂
点）は、同じ方法で重み付けされるが、しかし最初のエッジ頂点は、それぞれ重
み２が与えられるだけである。
【００９３】
【数７】
【００９４】 シャープ・エッジに対して、それらの対応する近隣における可視エッジの合計
数ｎおよびｍによって決定されたそれらの重みで、エッジ頂点だけが考慮される
。
【００９５】
【数８】
【００９６】 表面をライティングするような動作を実行するために、各頂点におけるその面
に対する法線を決定することが必要である。これは、その点におけるリミット・
サーフェスに対して直角な方向である。
【００９７】 これを取得するために、それに直角であるよりも面に沿って存在する方向であ
る、二つの接線ベクトルｔ1およびｔ2を取得することがまず必要である。これら
を与えることにより、ベクトル・クロス乗積は、所望の法線を結果としてもたら
す：
【００９８】
【数９】
【００９９】 シャープ・エッジを有さない、スムーズ頂点、または単一のシャープ・エッジ
を有するスムーズ頂点に対して、接線は、近傍頂点の位置の重み付き平均である
。図９を再び参照すると、ｎ個の近傍頂点ｖi（ｖ1、ｖ2、からｖnまで）は、対
応する重みｃi（ｃ１、ｃ2からｃnまで）を与えられる。重みは、
【０１００】
【数１０】 を用いて計算される。 次いで、二つの接線ベクトルは、
【０１０１】
【数１１】 である。
【０１０２】 二つのシャープ・エッジを有する頂点に対して、シャープ・エッジは、確定法
線を有する左側の領域と、分離法線を有する右側の領域との間の分割線を表す。
（境界エッジに対して、これらの領域の一つが完全に欠落している。）図１０を
再び参照すると、左側の領域は、頂点ｖ1、ｖ2、ｖ3およびｖ4により構成される
。右側の領域は、ｖ4，ｖ5、ｖ6およびｖ1により構成される。
【０１０３】 一般に、シャープ・エッジの左側の領域では、シャープ・クリースの一端にお
けるｖ1から、ノン−シャープ・エッジに対するｖ2、ｖ3、等を通って順番に、
シャープ・クリースの他端に存在するｖmまで最終的に一巡して、ｍ個の頂点が
存在する。
【０１０４】 シャープ・エッジに沿った接線ベクトルｔ1は、シャープ・エッジの始点と終
点との間の差、即ち、
【０１０５】
【数１２】 によって与えられる。
【０１０６】 一つの側のシャープ・エッジを横切る接線ｔ2は、興味がある側の頂点の更に
別の重み付き平均によって決定される。
【０１０７】
【数１３】
【０１０８】 ｍが４以上である場合には、各頂点ｖiは、シャープ・エッジｗ1およびｗmが
【０１０９】
【数１４】 であるように重みｗiで重み付けされる。 他の点ｖ2からｖm−１は、
【０１１０】
【数１５】 として重み付けされる。ここで、
【０１１１】
【数１６】 である。 次いで、接線ｔ2は、
【０１１２】
【数１７】 である。
【０１１３】 再度、法線は、これら二つの接線のクロス乗積として取得される。
【０１１４】 強調方法が再び適用される場合には、新しいエッジの可視性を決定する必要が
ある。図１２に示す例では、新しい頂点の導入は、新しいエッジを生成する。こ
れらのエッジのそれぞれの可視性は、その周辺の他のエッジの可視性により決定
される。
【０１１５】 二つのエッジは、最初のエッジの可視性を維持するエッジである、最初のエッ
ジＥの二つの半分である。
【０１１６】 残っている４つの新しいエッジでは、二つのエッジは、最初のエッジの右手側
にあり、更に二つがその左にある。ｅ1、ｅ2、ｅ3およびｅ4と時計方向にラベル
が付けられた、これらの新しいエッジは、Ｅ1、Ｅ2、Ｅ3およびＥ4とラベルが付
けられた最初のエッジを分割することによって生成された他の新しい点に接続す
る。各新しいエッジの可視性は、図１３のルックアップ・テーブルを用いてＥ、
Ｅ1、Ｅ2、Ｅ3およびＥ4のどの組み合わせが可視であるかをルックアップするこ
とによって見出される。
【０１１７】 図１４に示す代替例では、新しい頂点の導入は、新しいエッジを再び生成し、
かつこれらのエッジのそれぞれの可視性は、その周辺の他のエッジの可視性によ
り再び決定される。
【０１１８】 この場合には、二つのエッジは、ｅａおよびｅｂとラベルが付けられる、最初
のエッジＥの二つの半分である。
【０１１９】 以前のように、残っている４つの新しいエッジにおいて、二つのエッジは、最
初のエッジの右手側にあり、更に二つがその左側にある。ｅ1、ｅ2、ｅ3および
ｅ4として時計方向にラベルが付けられた、これらの新しいエッジは、Ｅ1、Ｅ2
、Ｅ3およびＥ4とラベルが付けられた最初のエッジを分割することによって生成
された他の新しい点に接続する。各新しいエッジの可視性は、図１５のルックア
ップ・テーブルを用いてＥ、Ｅ1、Ｅ2、Ｅ3およびＥ4のどの組合わせが可視であ
るかをルックアップすることによってこの例においていま見出される。
【０１２０】 それぞれの場合において、（上述した好適なアルゴリズムのような）所定の強
調アルゴリズムにより受信側コンピュータで強調されたときに所望のターゲット
画像を生成する、伝送のための適当なデジタル画像を取得するために、伝送され
る画像を定義している一組のデータは、各繰返しにおいて、アルゴリズムのアプ
リケーションの結果として生じた強調画像をターゲット画像を有するそのデータ
と比較し、かつ二つの画像間の差を縮小するためにデータを変更することによっ
て、繰返し変更されうる。
【０１２１】 データは、例えば、強調画像の表示をターゲット画像の表示と比較し、かつマ
ウスのようなインタフェース装置によりデータを調整する、コンピュータのオペ
レータによって、手動で変更されうる。
【０１２２】 代替的に、データは、勾配降下エラー最小化アルゴリズムまたは遺伝的アルゴ
リズムのような、エラー最小化アルゴリズムを用いて自動的に変更されうる。
【０１２３】 添付した図面を参照して記述された本発明の実施形態は、コンピュータ装置お
よび、コンピュータ装置でおよびそれにより実行される処理を備えているが、本
発明は、また、コンピュータ・プログラム、特に、本発明を実行するように構成
された、キャリヤ上のまたはそこでのコンピュータ・プログラムキャリヤにも広
がる。プログラムは、ソース・コード、オブジェクト・コード、コード中間ソー
スおよびオブジェクト・コード（部分的にコンパイルされた形式のような）の形
式または本発明による処理の実現における使用に適する他の形式でありうる。キ
ャリヤは、プログラムをキャリアすることができるように構成されたエンティテ
ィまたはデバイスでありうる。
【０１２４】 例えば、キャリヤは、ＲＯＭ、例えばＣＤ ＲＯＭまたは半導体ＲＯＭのよう
な記憶媒体、または例えばフレキシブル・ディスクまたはハード・ディスクのよ
うな磁気記憶媒体を備えうる。更に、キャリヤは、電気または光ケーブルを介し
てまたは無線または他の手段によって運ばれうる電気または光信号のような伝送
可能キャリヤでありうる。
【０１２５】 ケーブルまたは他のデバイスまたは手段によって直接運ばれうる、信号でプロ
グラムが実施されるときに、キャリヤは、そのようなケーブルまたは他のデバイ
スまたは手段によって構成されうる。
【０１２６】 あるいは、キャリヤは、プログラムが組込まれた集積回路でありうるし、集積
回路は、関連処理を実行かまたはその実行で使用するように構成されている。
【０１２７】 そのように記述された処理、装置およびコンピュータ・プログラムは、デジタ
ル画像を高速で分配しかつ表示するための有効手段を供給する。
【図面の簡単な説明】
【図１】 本発明による分散形コンピュータ・システムの略図である。
【図２】 複数の表面ポリゴンで構成された縮小複雑性画像である。
【図３】 図１のものから導出された変更画像である。
【図４】 増加表面定義の画像のシーケンスである。
【図５】 複数の矩形ポリゴンで構成された第２の縮小複雑性画像である。
【図６】 複数の三角形表面ファセットに分割して示された図５の画像であ
る。
【図７】 従来技術の方法により図６のものから導出された変更画像である
。
【図８】 本発明により図６のものから導出された変更画像である。
【図９】 既存の頂点をそれに隣接する頂点に接合するポリゴン・エッジを
示す略図である。
【図１０】 既存の頂点をそれに隣接する頂点に接合するポリゴン・エッジ
を示す第２の略図である。
【図１１】 二つの既存の頂点を一緒に接合しかつ二つの既存の頂点のそれ
ぞれをその残っている隣接する頂点に接合するポリゴン・エッジを示す第３の略
図である。
【図１２】 新しいポリゴン・エッジが本発明に従って形成される方法の第
１の例を示す第４の略図である。
【図１３】 新しいポリゴン・エッジに関連付けられる少なくとも一つの特
性を決定するための対応する第１のルックアップ・テーブルである。
【図１４】 新しいポリゴン・エッジが本発明に従って形成される方法の第
２の例を示す第５の略図である。
【図１５】 新しいポリゴン・エッジに関連付けられる少なくとも一つの特
性を決定するための対応する第２のルックアップ・テーブルである。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ， ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ， ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ， ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，Ｂ Ｚ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ， ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，Ｊ Ｐ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ， ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，Ｒ Ｏ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ，ＵＺ， ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者 グローブ ジョナサン ゴードン イギリス国、ハンプシャー アールジー27 ９エックスエー、フック、バートレー ウッド ビジネス パーク、クロムウェル ハウス、スーパースケイプ ピーエルシ ー (72)発明者 エリス シーン トリストラン レグアイ イギリス国、ハンプシャー アールジー27 ９エックスエー、フック、バートレー ウッド ビジネス パーク、クロムウェル ハウス、スーパースケイプ ピーエルシ ー (72)発明者 グレゴリー ポール チャールス イギリス国、ハンプシャー アールジー27 ９エックスエー、フック、バートレー ウッド ビジネス パーク、クロムウェル ハウス、スーパースケイプ ピーエルシ ー Ｆターム(参考） 5B050 AA08 BA08 BA09 EA13 FA02

Claims (55)

    【特許請求の範囲】
  1. 【請求項１】 第１のコンピュータと第２のコンピュータとを備え、かつ複
    数の座標が、三次元空間で、画像の複数の多角形表面ファセットの頂点を定義す
    るように、電気通信リンクを介して、前記第１のコンピュータから前記第２のコ
    ンピュータへ伝送されるデジタル画像用に構成され、前記第２のコンピュータは
    、前記頂点の座標により前記画像を変更することによって前記画像を強調するた
    めに構成される分散形コンピュータ・システム。
  2. 【請求項２】 少なくとも一つの変数は、二つの頂点を互いに結合している
    各多角形エッジに関連付けられ、かつ前記画像は、それらの変数の値により変更
    される請求項１に記載の分散形コンピュータ・システム。
  3. 【請求項３】 前記画像は、その既存の頂点の前記座標を変えることによっ
    て変更され、各既存の頂点の新しい座標は、 前記頂点自体の座標、および 前記頂点に隣接している頂点の座標によって、 前記頂点をそれら隣接する頂点に接合するポリゴン・エッジのそれぞれに関連
    付けられた変数の値により、 決定される請求項２に記載の分散形コンピュータ・システム。
  4. 【請求項４】 前記画像は、当該画像の多角形ファセットを細分するために
    既存の頂点間に新しい頂点を導入することによって変更され、各新しい頂点の座
    標は、 前記既存の頂点の前記座標、および 前記頂点に隣接している頂点の座標によって、 前記既存の頂点を互いに接合するポリゴン・エッジに関連付けられた変数の値
    、および 前記既存の頂点をその隣接している頂点に接合するポリゴン・エッジに関連付
    けられた変数の値により、 決定される請求項２または３に記載の分散形コンピュータ・システム。
  5. 【請求項５】 対応する値は、形成された各新しいエッジに関連付けられた
    変数に割り当てられ、その値は、その周辺の既存のエッジに関連付けられた同じ
    変数の値によって決定される請求項４に記載の分散形コンピュータ・システム。
  6. 【請求項６】 各頂点に対する法線は、その頂点に隣接している頂点の座標
    によって、かつ頂点をそれらの隣接している頂点に接合するポリゴン・エッジに
    関連付けられた変数の値によって、決定される請求項２から５のいずれか一項に
    記載の分散形コンピュータ・システム。
  7. 【請求項７】 初期値は、前記第２のコンピュータによって前記ポリゴン・
    エッジに関連付けられた前記変数に割り当てられる請求項２から６のいずれか一
    項に記載の分散形コンピュータ・システム。
  8. 【請求項８】 前記ポリゴン・エッジに関連付けられた前記変数に対する初
    期値は、前記第１のコンピュータから前記第２のコンピュータへ伝送される請求
    項２から６のいずれか一項に記載の分散形コンピュータ・システム。
  9. 【請求項９】 画像の複数の多角形表面ファセットの頂点を、三次元空間で
    、定義している複数の座標を、電気通信リンクを介して、伝送するために構成さ
    れたコンピュータ。
  10. 【請求項１０】 前記画像を強調するために前記座標を変更するように構成
    されたコンピュータ・プログラムが供給される受信側コンピュータが、前記受信
    側コンピュータに存在するかどうかを確立するために構成され、かつ存在しない
    場合には、前記受信側コンピュータにそのようなプログラムを伝送する、請求項
    ９に記載のコンピュータ。
  11. 【請求項１１】 画像の複数の多角形表面ファセットの頂点を、三次元空間
    で、定義している複数の座標を、電気通信リンクを介して、伝送するためにコン
    ピュータを動作するコンピュータ・プログラム。
  12. 【請求項１２】 前記画像を強調するために前記座標を変更するように構成
    されたコンピュータ・プログラムが供給される受信側コンピュータが、前記受信
    側コンピュータに存在するかどうかを確立するために前記コンピュータを動作し
    、かつ存在しない場合には、前記受信側コンピュータにそのようなプログラムを
    伝送する、請求項１１に記載されたコンピュータ・プログラム。
  13. 【請求項１３】 画像の複数の多角形表面ファセットの頂点を、三次元空間
    で、定義している複数の座標を、電気通信リンクを介して、受信し、かつ前記頂
    点の座標により前記画像を変更することによって前記画像を強調するために構成
    されたコンピュータ。
  14. 【請求項１４】 前記画像は、その既存の頂点の座標を変えることによって
    変更され、各既存の頂点の新しい座標は、 前記頂点自体の前記座標、および 前記頂点に隣接している頂点の座標によって、 前記頂点をそれら隣接している頂点に接合するポリゴン・エッジのそれぞれに
    関連付けられた少なくとも一つの対応変数の値により、 決定される、請求項１３に記載のコンピュータ。
  15. 【請求項１５】 前記画像は、当該画像の多角形ファセットを細分するため
    に既存の頂点間に新しい頂点を導入することによって変更され、各新しい頂点の
    座標は、 既存の頂点の座標、および 前記既存の頂点に隣接している頂点の座標によって、 前記既存の頂点を互いに接合するポリゴン・エッジに関連付けられた変数の値
    、および 前記既存の頂点をその隣接している頂点に接合するポリゴン・エッジに関連付
    けられた変数の値により、 決定される請求項１３または１４に記載のコンピュータ。
  16. 【請求項１６】 対応する値は、形成された各新しいエッジに関連付けられ
    た変数に割り当てられ、その値は、その周辺の既存のエッジに関連付けられた同
    じ変数の値によって決定される請求項１５に記載のコンピュータ。
  17. 【請求項１７】 各頂点に対する法線は、その頂点に隣接している頂点の座
    標によって、かつ頂点をそれらの隣接している頂点に接合するポリゴン・エッジ
    に関連付けられた変数の値によって、決定される請求項１３から１６のいずれか
    一項に記載のコンピュータ。
  18. 【請求項１８】 画像の複数の多角形表面ファセットの頂点を、三次元空間
    で、定義している複数の座標を、電気通信リンクを介して、受信し、かつ前記頂
    点の座標により前記画像を変更することによって当該画像を強調するためにコン
    ピュータを動作するコンピュータ・プログラム。
  19. 【請求項１９】 前記画像は、その既存の頂点の座標を変えることによって
    変更され、各既存の頂点の新しい座標は、 前記頂点自体の前記座標、および 前記頂点に隣接している頂点の座標によって、 前記頂点をそれらの隣接している頂点に接合するポリゴン・エッジのそれぞれ
    に関連付けられた少なくとも一つの対応する変数の値により、 決定される請求項１８に記載のコンピュータ・プログラム。
  20. 【請求項２０】 前記画像は、前記画像の前記多角形ファセットを細分する
    ために既存の頂点間に新しい頂点を導入することによって変更され、各新しい頂
    点の座標は、 既存の頂点の座標、および 前記既存の頂点に隣接している頂点の座標によって、 前記既存の頂点を互いに接合するポリゴン・エッジに関連付けられた変数の値
    、および 前記既存の頂点をその隣接している頂点に接合するポリゴン・エッジに関連付
    けられた変数の値により、 決定される請求項１８または１９に記載のコンピュータ・プログラム。
  21. 【請求項２１】 対応する値は、形成された各新しい頂点に関連付けられた
    変数に割り当てられ、その値は、その周辺の既存のエッジに関連付けられた同じ
    変数の値によって決定される請求項２０に記載のコンピュータ・プログラム。
  22. 【請求項２２】 各頂点に対する法線は、その頂点に隣接している頂点の座
    標によって、かつ頂点をそれらの隣接している頂点に接合するポリゴン・エッジ
    に関連付けられた変数の値によって、決定される請求項１８から２１のいずれか
    一項に記載のコンピュータ・プログラム。
  23. 【請求項２３】 画像の複数の多角形表面ファセットの頂点を、三次元空間
    で、定義している複数の座標として、そのメモリに記憶されたデジタル画像を強
    調するために構成されたコンピュータであり、各ポリゴン・エッジがそれに関連
    付けられた少なくとも一つの変数を有している二つの頂点を互いに接合している
    、前記コンピュータであって、前記画像は、前記頂点の前記座標および前記ポリ
    ゴン・エッジに関連付けられた前記変数の前記値により当該画像を変更すること
    によって強調されるコンピュータ。
  24. 【請求項２４】 前記画像は、その既存の頂点の前記座標を変えることによ
    って変更され、各既存の頂点の新しい座標は、 前記頂点自体の前記座標、および 前記頂点に隣接している頂点の前記座標によって、 前記頂点をそれらの隣接している頂点に接合する前記ポリゴン・エッジのそれ
    ぞれに関連付けられた前記変数の値により、 決定される請求項２３に記載のコンピュータ。
  25. 【請求項２５】 前記画像は、当該画像の前記多角形ファセットを細分化す
    るために既存の頂点間に新しい頂点を導入することによって変更され、各新しい
    頂点の前記座標は、 前記既存の頂点の前記座標、および 前記既存の頂点に隣接している頂点の座標、 によって、 前記既存の頂点を互いに接合する前記ポリゴン・エッジに関連付けられた変数
    の値、および 前記既存の頂点をその隣接している頂点に接合する前記ポリゴン・エッジに関
    連付けられた前記変数の値により、 決定される請求項２３または２４に記載のコンピュータ。
  26. 【請求項２６】 対応する値は、形成された各新しいエッジに関連付けられ
    た変数に割り当てられ、その値は、その周辺の既存のエッジに関連付けられた同
    じ変数の値によって決定される請求項２５に記載のコンピュータ。
  27. 【請求項２７】 各頂点に対する法線は、その頂点に隣接している頂点の前
    記座標によって、かつ前記頂点をそれらの隣接している頂点に接合する前記ポリ
    ゴン・エッジに関連付けられた前記変数の前記値によって、決定される請求項２
    ３から２６のいずれか一項に記載のコンピュータ。
  28. 【請求項２８】 画像の複数の多角形表面ファセットの頂点を、三次元空間
    で、定義している複数の座標として、そのメモリに記憶されたデジタル画像を強
    調するためにコンピュータを動作するコンピュータ・プログラムであり、各ポリ
    ゴン・エッジがそれに関連付けられた少なくとも一つの変数を有している二つの
    頂点を互いに接合している、前記コンピュータ・プログラムであって、前記画像
    は、前記頂点の前記座標および前記ポリゴン・エッジに関連付けられた前記変数
    の前記値により当該画像を変更することによって強調されるコンピュータ・プロ
    グラム。
  29. 【請求項２９】 前記画像は、その既存の頂点の前記座標を変えることによ
    って変更され、各既存の頂点の前記新しい座標は、 前記頂点自体の前記座標、および 前記頂点に隣接している前記頂点の前記座標によって、 前記頂点をそれらの隣接している頂点に接合するポリゴン・エッジのそれぞれ
    に関連付けられた前記変数の前記値により、 決定される請求項２８に記載のコンピュータ・プログラム。
  30. 【請求項３０】 前記画像は、当該画像の前記多角形ファセットを細分化す
    るために既存の頂点間に新しい頂点を導入することによって変更され、各新しい
    頂点の前記座標は、 前記既存の頂点の前記座標、および 前記既存の頂点に隣接している頂点の座標によって、 前記既存の頂点を互いに接合する前記ポリゴン・エッジに関連付けられた変数
    の値、および 前記既存の頂点をその隣接している頂点に接合する前記ポリゴン・エッジに関
    連付けられた前記変数の値により、 決定される請求項２８または２９に記載のコンピュータ・プログラム。
  31. 【請求項３１】 対応する値は、形成された各新しいエッジに関連付けられ
    た変数に割り当てられ、その値は、その周辺の既存のエッジに関連付けられた同
    じ変数の値によって決定される請求項３０に記載のコンピュータ・プログラム。
  32. 【請求項３２】 各頂点に対する法線は、その頂点に隣接している頂点の前
    記座標によって、かつ前記頂点をそれらの隣接している頂点に接合する前記ポリ
    ゴン・エッジに関連付けられた前記変数の前記値によって、決定される請求項２
    ８から３１のいずれか一項に記載のコンピュータ・プログラム。
  33. 【請求項３３】 遠隔コンピュータから前記画像を取得するために前記コン
    ピュータを動作するために構成された、請求項２８から３２のいずれか一項に記
    載のコンピュータ・プログラム。
  34. 【請求項３４】 三次元空間で前記画像のリアルタイム操作を提供すべく前
    記コンピュータを動作するために構成された、請求項２８から３３のいずれか一
    項に記載のコンピュータ・プログラム。
  35. 【請求項３５】 画像の複数の多角形表面ファセットの頂点を、三次元空間
    で、定義している複数の座標としてコンピュータ・メモリに記憶されたデジタル
    画像を強調する方法であって、各ポリゴン・エッジは、それに関連付けられた少
    なくとも一つの変数を有している二つの頂点を互いに接合し、前記画像は、前記
    頂点の前記座標および前記ポリゴン・エッジに関連付けられた前記変数の値によ
    り変更される方法。
  36. 【請求項３６】 前記画像は、その既存の頂点の前記座標を変えることによ
    って変更され、各既存の頂点の前記新しい座標は、 前記頂点自体の前記座標、および 前記頂点に隣接している前記頂点の前記座標によって、 前記頂点をそれらの隣接している頂点に接合するポリゴン・エッジのそれぞれ
    に関連付けられた前記変数の前記値により、 決定される請求項３５に記載の方法。
  37. 【請求項３７】 前記画像は、当該画像の前記多角形ファセットを細分化す
    るために既存の頂点間に新しい頂点を導入することによって変更され、各新しい
    頂点の前記座標は、 前記既存の頂点の前記座標、および 前記既存の頂点に隣接している頂点の座標によって、 前記既存の頂点を互いに接合する前記ポリゴン・エッジに関連付けられた変数
    の値、および 前記既存の頂点をその隣接している頂点に接合する前記ポリゴン・エッジに関
    連付けられた前記変数の値により、 決定される請求項３５または３６に記載の方法。
  38. 【請求項３８】 対応する値は、形成された各新しいエッジに関連付けられ
    た変数に割り当てられ、その値は、その周辺の既存のエッジに関連付けられた同
    じ変数の値によって決定される請求項３７に記載の方法。
  39. 【請求項３９】 各頂点に対する法線は、その頂点に隣接している頂点の前
    記座標によって、かつ前記頂点をそれらの隣接している頂点に接合する前記ポリ
    ゴン・エッジに関連付けられた前記変数の前記値によって、決定される請求項３
    ５から３８のいずれか一項に記載の方法。
  40. 【請求項４０】 画像の強調形式とターゲット画像との間の差を縮小し、そ
    れによって、強調されたときに、前記ターゲット画像を近似する、画像を定義し
    ているデータを取得するために、画像の強調形式をコンピュータのメモリにまた
    記憶されたターゲット画像と、各繰返しにおいて、比較することによって、その
    メモリに記憶されたデジタル画像を定義しているデータを繰返し変更するために
    構成されたコンピュータ。
  41. 【請求項４１】 画像の強調形式とターゲット画像との間の差を縮小し、そ
    れによって、強調されたときに、前記ターゲット画像を近似する、画像を定義し
    ているデータを取得するために、画像の強調形式をコンピュータのメモリにまた
    記憶されたターゲット画像と、各繰返しにおいて、比較することによって、その
    メモリに記憶されたデジタル画像を定義しているデータを繰返し変更するために
    コンピュータを動作するコンピュータ・プログラム。
  42. 【請求項４２】 強調されたときに、ターゲット画像を近似する、画像を定
    義しているデータを導出する方法であって、画像を定義しているデータは、前記
    画像の強調形式とターゲット画像との間の差を縮小するために、各繰返しにおい
    て、前記画像の強調形式をターゲット画像と比較することによって、繰返し変更
    される方法。
  43. 【請求項４３】 強調されたときに、ターゲット画像を近似する画像を定義
    しているデータを取得するために、そのオペレータにそのメモリに記憶され、か
    つ強調形式でそれによって表示されたデジタル画像を定義しているデータを繰返
    し変更させるために構成されたコンピュータ。
  44. 【請求項４４】 強調されたときに、ターゲット画像を近似する画像を定義
    しているデータを取得するために、そのオペレータにそのメモリに記憶され、か
    つ強調形式でそれによって表示されたデジタル画像を定義しているデータを繰返
    し変更させるためにコンピュータを動作するコンピュータ・プログラム。
  45. 【請求項４５】 強調されたときに、ターゲット画像を近似する画像を定義
    しているデータを導出する方法であって、コンピュータのオペレータは、前記タ
    ーゲット画像を近似する前記画像の強調表示を取得するために、そのメモリに記
    憶されたデジタル画像を定義しているデータを繰返し変更する、方法。
  46. 【請求項４６】 画像の複数の多角形表面ファセットの頂点を、三次元空間
    で、定義している複数の座標としてそのメモリに記憶されたデジタル画像を強調
    するために第２のコンピュータを動作するためのコンピュータ・プログラムを該
    第２のコンピュータに伝送すべく構成されたコンピュータであって、前記画像は
    、前記頂点の前記座標により前記画像を変更することによって強調される、コン
    ピュータ。
  47. 【請求項４７】 画像の複数の多角形表面ファセットの頂点を、三次元空間
    で、定義している複数の座標としてそのメモリに記憶されたデジタル画像を強調
    するために第２のコンピュータを動作するためのコンピュータ・プログラムを該
    第２のコンピュータに伝送すべくコンピュータを動作するためのコンピュータ・
    プログラムであって、前記画像は、前記頂点の前記座標により前記画像を変更す
    ることによって強調される、コンピュータ・プログラム。
  48. 【請求項４８】 画像の複数の多角形表面ファセットの頂点を、三次元空間
    で、定義している複数の座標としてそのメモリに記憶されたデジタル画像を強調
    するために第１のコンピュータを動作するためのコンピュータ・プログラムを第
    ２のコンピュータから取得するために構成されたコンピュータであって、前記画
    像は、前記頂点の前記座標により前記画像を変更することによって強調される、
    コンピュータ。
  49. 【請求項４９】 画像の複数の多角形表面ファセットの頂点を、三次元空間
    で、定義している複数の座標としてそのメモリに記憶されたデジタル画像を強調
    するために第１のコンピュータを動作するためのコンピュータ・プログラムを第
    ２のコンピュータから取得するためにコンピュータを動作するためのコンピュー
    タ・プログラムであって、前記画像は、前記頂点の前記座標により前記画像を変
    更することによって強調される、コンピュータ・プログラム。
  50. 【請求項５０】 第１のコンピュータにおいて、 画像を定義しているデータに対する第２のコンピュータからの要求を受信し、 前記第２のコンピュータが前記画像を強調するように構成されたコンピュータ
    ・プログラムを備えているかどうかを確立し、かつ そのようなプログラムを備えていない場合には、前記第２のコンピュータにそ
    のようなプログラムを伝送する、 ステップを含む、分散形コンピュータ・システムで画像を伝送する方法。
  51. 【請求項５１】 画像を定義しているデータに対する第２のコンピュータか
    らの要求を受信し、前記第２のコンピュータが前記画像を強調するように構成さ
    れたコンピュータ・プログラムを備えているかどうかを確立し、かつそのような
    プログラムを備えていない場合には、前記第２のコンピュータにそのようなプロ
    グラムを伝送することによって画像を伝送するために構成されたコンピュータ。
  52. 【請求項５２】 画像を定義しているデータに対する第２のコンピュータか
    らの要求を受信し、前記第２のコンピュータが前記画像を強調するように構成さ
    れたコンピュータ・プログラムを備えているかどうかを確立し、かつそのような
    プログラムを備えていない場合には、前記第２のコンピュータにそのようなプロ
    グラムを伝送することによって画像を伝送するためにコンピュータを動作するた
    めのコンピュータ・プログラム。
  53. 【請求項５３】 第１のコンピュータにおいて、 画像を定義しているデータに対して第２のコンピュータへ要求を伝送し、 前記第１のコンピュータが前記画像を強調するように構成されたコンピュータ
    ・プログラムを備えているかどうかを確立するために前記第２のコンピュータに
    よる問合せに応答し、かつ そのようなプログラムを備えていない場合には、前記第２のコンピュータから
    そのようなプログラムを受信する、 ステップを含む、分散形コンピュータ・システムで画像を取得する方法。
  54. 【請求項５４】 画像を定義しているデータに対して第２のコンピュータへ
    要求を伝送し、前記第１のコンピュータが前記画像を強調するように構成された
    コンピュータ・プログラムを備えているかどうかを確立するために前記第２のコ
    ンピュータによる問合せに応答し、かつそのようなプログラムを備えていない場
    合には、前記第２のコンピュータからそのようなプログラムを受信することによ
    って画像を取得するために構成されたコンピュータ。
  55. 【請求項５５】 画像を定義しているデータに対して第２のコンピュータへ
    要求を伝送し、前記第１のコンピュータが前記画像を強調するように構成された
    コンピュータ・プログラムを備えているかどうかを確立するために前記第２のコ
    ンピュータによる問合せに応答し、かつそのようなプログラムを備えていない場
    合には、前記第２のコンピュータからそのようなプログラムを受信することによ
    って画像を取得するためにコンピュータを動作するためのコンピュータ・プログ
    ラム。
JP2001535932A 1999-11-05 2000-11-06 伝送された多角形メッシュ・データの改良 Pending JP2003514290A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GBGB9926131.5A GB9926131D0 (en) 1999-11-05 1999-11-05 Image enhancement
GB9926131.5 1999-11-05
PCT/GB2000/004247 WO2001033512A1 (en) 1999-11-05 2000-11-06 Refinement of transmitted polygonal mesh data

Publications (1)

Publication Number Publication Date
JP2003514290A true JP2003514290A (ja) 2003-04-15

Family

ID=10863953

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001535932A Pending JP2003514290A (ja) 1999-11-05 2000-11-06 伝送された多角形メッシュ・データの改良

Country Status (21)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9749609B2 (en) 2011-03-17 2017-08-29 Samsung Electronics Co., Ltd. Method and apparatus for encoding a 3D mesh

Families Citing this family (3)

* 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
CN101147174B (zh) * 2004-10-15 2011-06-08 微软公司 用于管理图像数据的传送和/或存储的系统和方法
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 松下電器産業株式会社 ３次元動画像生成装置
JPH07160899A (ja) * 1993-12-07 1995-06-23 Fujitsu Ltd 多角形分割描画方法および装置
DE69523493D1 (de) * 1994-03-01 2001-12-06 Sega Enterprises Kk Verfahren zur Sortierung von Polygondaten, Videospielmaschine zu dessen Anwendung und Rechnerprogramm um dieses Verfahren auszuführen
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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9749609B2 (en) 2011-03-17 2017-08-29 Samsung Electronics Co., Ltd. Method and apparatus for encoding a 3D mesh

Also Published As

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

Similar Documents

Publication Publication Date Title
JP4316571B2 (ja) 誘導補間による画像合成
US20100156920A1 (en) Apparatus and method for synthesizing time-coherent texture
JP2002183761A (ja) 画像生成の方法および装置
US6727906B2 (en) Methods and apparatus for generating images
EP0809213A3 (en) Optimising an expression tree for production of images
KR19980071435A (ko) 그래픽 표면 모델 맵핑을 위한 방법 및 장치
JP2003515830A (ja) 深度マップ圧縮技術
US6366282B1 (en) Method and apparatus for morphing objects by subdividing and mapping portions of the objects
JP2003514290A (ja) 伝送された多角形メッシュ・データの改良
CN113228111A (zh) 图像处理方法、图像处理系统和程序
US20020085004A1 (en) Blending method for accomplishing continuity at boundary of two b-spline curves / surfaces for use in a computing apparatus
US6437795B1 (en) Method and apparatus for clipping a function
US20090284533A1 (en) Method of rendering an image and a method of animating a graphics character
EP1237125B1 (en) Method and system for generating and handling a harmonized network of points
US6545674B1 (en) Method of selectively rendering graphic objects three-dimensional
US7205992B2 (en) Method of mapping into triangles an area of wireless lan and portable device thereof
GB2396091A (en) Generating enhanceable images
CN113191940A (zh) 图像处理方法、装置、设备及介质
JPH0785123A (ja) 画像処理対象領域の指定方法
WO2008066304A1 (en) Apparatus and method for reducing popping artifacts for multi-level level-of-detail terrains
JPS63256988A (ja) スプライン補間法
JP2702309B2 (ja) 図表表示位置変更処理装置
JPH04263368A (ja) スキニング立体形状生成装置
JPH11296692A (ja) 画像処理方法および画像処理装置
Uselton Three-dimensional surface descriptions from sensed data