JP2002501639A - プログレッシブメッシュの適応細分方法および装置 - Google Patents
プログレッシブメッシュの適応細分方法および装置Info
- Publication number
- JP2002501639A JP2002501639A JP54202998A JP54202998A JP2002501639A JP 2002501639 A JP2002501639 A JP 2002501639A JP 54202998 A JP54202998 A JP 54202998A JP 54202998 A JP54202998 A JP 54202998A JP 2002501639 A JP2002501639 A JP 2002501639A
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- mesh
- vertices
- computer
- continuous mesh
- 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.)
- Granted
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
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1.ビュー依存パラメータの変化に従って図形オブジェクトを近似する任意の第 1メッシュを適切に洗練するコンピュータ実行方法であって、前記第1メッシュ が連続するメッシュ表示として格納され、 (a)前記第1メッシュの連続するメッシュ表示を再パラメータ化して、再パ ラメータ化した連続するメッシュ表示を形成するステップと、 (b)前記再パラメータ化した連続するメッシュ表示の頂点に対して階層頂点 を構成するステップと、 (c)1個以上のビュー依存パラメータが変化したことの目安を受信するステ ップと、 (d)変化した前記ビュー依存パラメータに基づいて選択洗練基準を算出する ステップと、 (e)前記頂点階層及び算出した選択洗練基準を用いて前記再パラメータ化し た連続するメッシュ表示を適切に洗練し、前記第1メッシュを近似する適切に洗 練したメッシュを形成するステップとを具えることを特徴とするコンピュータ実 行方法。 2.請求の範囲1の方法のステップをコンピュータに実行させるインストラクシ ョンを格納したコンピュータ読出し可能記憶媒体。 3.コンピュータシステムに前記第1メッシュの連続するメッシュ表示を構成す るステップと、 予め設定されたセットの事前処理計算を演算して、1個以上のビュー依存パラ メータの高速ランタイム評価を許容するステップとを更に具えることを特徴とす る請求の範囲1記載の方法。 4.前記再パラメータ化ステップが、前記第1メッシュの連続するメッシュ表示 に関連したNデータ構造記録から頂点、面又は縁を選択するステップを有するこ とを特徴とする請求の範囲1記載の方法。 5.前記再パラメータ化ステップが、 前記頂点に対になって隣接する第1セットの面及び前記頂点に対になって隣接 する第2セットの面を前記連続するメッシュ表示から選択するステップと、 前記頂点を2個の頂点に分割するステップと、 前記2個の頂点に接続する縁を有する前記第1セットの面間に新たな第1面を 形成するステップと、 前記2個の頂点に連続する縁を有する前記第2セットの面間に新たな第2面を 形成するステップとを有することを特徴とする請求の範囲1記載の方法。 6.前記再パラメータ化ステップが、 縁によって接続された連続するメッシュ表示から2個の頂点を選択するステッ プと、 前記2個の頂点に接続する縁を有する第1面を選択し、その第1面が、前記2 個の頂点のうちの一方に隣接する第3面と前記2個の頂点のうちの他方に隣接す る第4面との間に存在するステップと、 前記2個の頂点に接続する縁を有する第2面を選択し、その第2面が、前記2 個の頂点のうちの一方に隣接する第5面と前記2個の頂点のうちの他方に隣接す る第6面との間に存在するステップと、 前記2個の頂点を結合して1個の頂点にするステップと、 前記第1面及び第2面を除去するステップとを有することを特徴とする請求 の範囲1記載の方法。 7.前記頂点階層を、前記再パラメータ化した連続するメッシュ表示に関連した Nデータ構造記録からの頂点情報の考察を用いてトップダウンで構成することを 特徴とする請求の範囲7記載の方法。 8.前記適切に洗練するステップが、前記再パラメータ化した連続するメッシュ 表示上での1回以上の頂点分割変換及び1回以上の縁消失変換を実行するステッ プを有することを特徴とする請求の範囲1記載の方法。 9.前記ビュー依存パラメータが、ビュー錐台、表面方位及びスクリーンスペー ス幾何学的誤差のうちの少なくとも1個を有することを特徴とする請求の範囲1 記載の方法。 10.前記適切に洗練するステップが、変化したビューパラメータに基づいて前 記頂点階層の有効頂点に対する親頂点を2個の子頂点に分割する必要があるか否 かを決定するステップと、 前記2個の子頂点に分割する必要がない場合に前記有効頂点上で縁消失変換を 実行するステップとを有することを特徴とする請求の範囲1記載の方法。 12.前記変化したビュー依存パラメータに基づいて所望のレベルの近似が行わ れる最後の洗練されたメッシュを形成するまで、前記第1メッシュの連続するメ ッシュ表示として前記適切に規定したメッシュを用いて前記ステップ(a),(b) ,(d)及び(c)を繰り返すステップを更に具えることを特徴とする請求の範 囲1記載の方法。 13.前記ステップ(a)及び(b)を事前処理ステップとして完了し、前記ス テップ(c),(d)及び(e)をランタイムステップとして完了することを特徴 とする請求の範囲1記載の方法。 14.任意のメッシュの連続するメッシュ表示から頂点を分割するコンピュータ 実行方法であって、 前記頂点に対になって隣接する第1セットの面及び前記頂点に対になって隣接 する第2セットの面を前記連続するメッシュ表示から選択するステップと、 前記頂点を2個の頂点に分割するステップと、 前記2個の頂点に接続する縁を有する前記第1セットの面間に新たな第1面を 形成するステップと、 前記2個の頂点に接続する縁を有する前記第2セットの面間に新たな第2面を 形成するステップとを具えることを特徴とするコンピュータ実行方法。 15.請求の範囲14の方法のステップをコンピュータに実行させるインストラ クションを格納したコンピュータ読出し可能記憶媒体。 16.2個の頂点に接続した縁を連続するメッシュ表示から消失させるコンピュ ータ実行方法であって、 縁によって接続した前記連続するメッシュ表示から2個の頂点を選択するステ ップと、 前記2個の頂点に接続する縁を有する第1面を選択し、その第1面が、前記2 個の頂点のうちの一方に隣接する第3面と前記2個の頂点のうちの他方に隣接す る第4面との間に存在するステップと、 前記2個の頂点に接続する縁を有する第2面を選択し、その第2面が、前記2 個の頂点のうちの一方に隣接する第5面と前記2個の頂点のうちの他方に隣接す る第6面との間に存在するステップと、 前記2個の頂点を結合して1個の頂点にするステップと、 前記第1面及び第2面を除去するステップとを具えることを特徴とするコンピ ュータ実行方法。 17.請求の範囲16の方法のステップをコンピュータに実行させるインストラ クションを格納したコンピュータ読出し可能記憶媒体。 18.予めパラメータ化した連続するメッシュ表示から形成した頂点階層の頂点 Vを変化するビュー依存パラメータに従って洗練する必要があるか否かを決定す るコンピュータ実行方法であって、 前記再パラメータ化した連続するメッシュ表示を観察するのに用いられるビュ ー錐台内に前記頂点Vが存在するか否かを決定するステップと、 前記頂点Vが存在する場合に、前記Vが前記ビュー錐台内の視点方向に向いて いるか否かを決定するステップと、 視点方向に向いている場合には、前記頂点V及び視点に関連した予め設定され たスクリーンスペース誤差を超えているか否かを決定するステップと、 スクリーンスペース誤差を超えている場合には前記頂点Vを洗練するステップ とを具えることを特徴とするコンピュータ実行方法。 19.請求の範囲18の方法のステップをコンピュータに実行させるインストラ クションを格納したコンピュータ読出し可能記憶媒体。 20.前記頂点V及び視点に関連した予め設定されたスクリーンスペース誤差を 超えたか否かを決定するステップと、 スクリーンスペース誤差を超えていない場合には、前記頂点の2個の子頂点を 消失して頂点Vとするステップとを更に具えることを特徴とする請求の範囲18 記載の方法。 21.前記頂点Vがビュー錐台内に存在するか否かを決定するステップが、 前記頂点階層の第1セットの頂点に隣接する第2セットの頂点を規定する第1 規定要素を決定するステップと、 前記頂点階層の考察を実行するとともに前記第1規定要素を規定する第2規定 要素を決定するステップと、 前記第2規定要素を規定する頂点Vに接続した第3規定要素を決定し、その第 3規定要素が1個以上の規定要素を有するステップと、 前記頂点Vに調整した前記第3規定要素の規定構成要素のうちの選択したもの が前記ビュー錐台の外側にあるか否かを決定するステップとを具えることを特徴 とする請求の範囲18記載の方法。 22.前記規定要素が、半径Rrを有する1個以上の球Svのセットであることを 特徴とする請求の範囲21記載の方法。 23.前記Vを前記ビュー錐台の視点に向いているか否かを決定するステップが 、前記Vに関連した面に対する法線のセットに対する法線の関連のスペースを規 定する第1規定要素を決定するステップと、 前記第1境界要素及び単位球の交差を規定する頂点Vに対する法線ベクトルに ついての円錐の半角を算出するステップと、 再パラメータ化された連続するメッシュ表示を観察するのに用いられる視点が 前記頂点Vの背面領域に存在するか否かを決定するステップとを有することを特 徴とする請求の範囲18記載の方法。 24.前記頂点V及び視点に関連した予め設定されたスクリーンスペース誤差を 超えたか否かを決定するステップが、 前記頂点Vに隣接する面の付近Nに対する第1セットの法線ベクトルと、前記 再パラメータ化した連続するメッシュ領域の隣接領域の面の付近N’に対する法 線ベクトルの第2セットとの間の偏差を、局所的に前記第1セットの法線ベクト ルに投影する前記隣接領域上にサンプルした点のセットから残余誤差ベクトルE のセットを検査することによって決定するステップと、 前記残余誤差ベクトルEのセットを規定する比δV/μVを有する最小偏差スペ ースDn(μV,δV)を決定するステップと、 前記最小偏差スペースDn(μV,δV)が前記予め設定したスクリーンスペー ス誤差を超えたか否かを決定するステップとを有することを特徴とする請求の範 囲18記載の方法。 25.前記ビュー錐台を4面角錐とし、 i={1...4}に対してaivx+bivy+civz+di<(−rvi) である場合、頂点V={vx,vy,vz}に配置された第3境界要素に対する半径 rviの球が前記ビュー錐台の外側に存在するか否かを決定するステップを更に具 え、 線形関数aivx+bivy+civz+diが、前記頂点Vから前記ビュー錐台の 側までの符号のついたユークリッド距離を測定することを特徴とする請求の範囲 18記載の方法。 26.前記頂点階層の考察をポストオーダ考察とすることを特徴とする請求の範 囲21記載の方法。 27.前記背面テストが、 (a)(v−e)・nvi>0か否かを決定するステップと、 (b)(v−e)・nvi>0である場合、((v−e)・nv)2>||v−e||2s in2αvであるか否かを決定し、そうでない場合、前記頂点が前記視点の背面領 域に存在しないことを決定し、vを頂点とし、eを視点とし、nvを前記頂点v に対する法線ベクトルとすることを特徴とする請求の範囲23記載の方法。 28.前記最小偏差スペースDn(μV,δV)が前記予め設定したスクリーンス ペース誤差を超えたか否かを決定するステップが、 μV 2>=k2||v−e||2 であるか否かを決定するステップと、 μV 2>=k2||v−e||2でない場合に、 δV 2(||v−e||2−((v−e)・Nv)2)>=k2||v−e||2 であるか否かを決定し、そうでない場合、前記最小偏差スペースDn(μV,δV )が前記予め設定したスクリーンスペース誤差を超えていないと決定し、vを頂 点とし、eを視点とし、Nvを、付近に対するベクトルのセットとし、k2を視野 角係数とすることを特徴とする請求の範囲24記載の方法。 29.変化するビュー依存パラメータに従って図形オブジェクトを近似するのに 用いられる予めパラメータ化した連続するメッシュ表示を適切に洗練するコンピ ュータ実行方法であって、 前記予めパラメータ化した連続するメッシュ表示に対して形成した頂点階層の 頂点のリストを考察するステップと、 前記変化するビューパラメータに基づいて前記頂点リストの頂点を分割すべき か否か決定するステップと、 前記頂点上の第1頂点分割変換が適法であるか否かを決定するステップと、 前記変換が適法である場合に、前記頂点上の第1頂点分割変換を実行して、前 記予め規定した連続するメッシュ表示の一部を洗練するステップと、 前記第1頂点上での一連の頂点分割変換を実行して、前記第1頂点分割変換を 適法にするステップとを有することを特徴とするコンピュータ実行方法。 30.請求の範囲29の方法のステップをコンピュータに実行させるインストラ クションを格納したコンピュータ読出し可能記憶媒体。 31.前記頂点のリストの第1頂点を前記変化するビューパラメータに基づいて 分割すべきか否かを決定するステップと、 前記第1頂点を分割すべき出ない場合、前記第1頂点を消失させるべきである か否か決定し、 前記第1頂点を消失させるべき場合、前記第1頂点での縁消失変換を実行して 、前記予めパラメータ化した連続するメッシュ表示の一部を粗くするステップと を更に具えることを特徴とする請求の範囲29記載の方法。 32.図形オブジェクトを近似するのに用いられる適切に洗練したメッシュに対 して描写した有効面の数を調整するコンピュータ実行方法であって、 所望のスクリーンスペース誤差τを決定するステップと、 時間tで適切に洗練したメッシュから描写するために所望の数の有効面Fを決 定するステップと、 時間tでスクリーンスペース誤差τtの変化を調整して、定レベルで描写され た所望の数の有効面Fを維持するステップとを具えることを特徴とするコンピュ ータ実行方法。 33.請求の範囲32の方法のステップをコンピュータに実行させるインストラ クションを格納したコンピュータ読出し可能記憶媒体。 34.前記調整ステップが、 スクリーンスペース誤差τt=スクリーンスペース誤差τt-1*|Ft-1|/mを 決定するステップを有し、スクリーンスペース誤差τtを、時間tでのスクリー ンスペース誤差とし、スクリーンスペース誤差τt-1を、時間t−1でのスクリ ーンスペース誤差とし、|Ft-1|を、t−1で描写される有効面の個数とし、m を、表示される所望の数の面とすることを特徴とする請求の範囲32記載の方法 。 35.前記有効面の個数Fが予め規定した上限を超えないようにスクリーンスペ ース誤差τtに対する変化を清算するステップを更に具えることを特徴とする請 求の範囲32記載の方法。 36.前記清算ステップが、1以上の連続的な時間間隔に亘る前記スクリーンス ペース誤差τtの変化に対する決定を分布させるステップを有することを特徴と する請求の範囲35記載の方法。 37.変化するビュー依存パラメータに従って第1の連続するメッシュ表示及び 第2の連続するメッシュ表示に対する図形オブジェクトを近似するのに用いられ る地形メッシュを形成するコンピュータ実行方法であって、 前記第1の連続するメッシュ表示に対する変化するビュー依存パラメータに基 づいて頂点階層の頂点のリストを考察し、頂点分割変換を用いて連続する地形メ ッシュを形成するステップと、 前記地形メッシュを形成するのに用いられる一連の頂点分割変換を記録するス テップと、 前記連続する地形メッシュに対する変化するビュー依存パラメータに基づく頂 点階層の頂点のリストを考察し、縁消失変換を用いて前記第2の連続するメッシ ュ表示を形成するステップと、 前記第2の連続するメッシュ表示を形成するのに用いられる一連の縁消失変換 を記録するステップとを具えることを特徴とするコンピュータ実行方法。 38.請求の範囲37の方法のステップをコンピュータに実行させるインストラ クションを格納したコンピュータ読出し可能記憶媒体。 39.前記一連の頂点分割変換を反転することによって前記地形メッシュから第 1の連続するメッシュ表示を形成するステップを更に具えることを特徴とする請 求の範囲37記載の方法。 40.前記一連の縁消失変換を反転することによって前記地形メッシュから前記 第2の連続するメッシュ表示を形成するステップを更に具えることを特徴とする 請求の範囲37記載の方法。 41.図形オブジェクトを近似するのに用いられる連続するメッシュ表示を描写 するために三角形ストリップを形成するコンピュータ実行方法であって、 前記連続するメッシュ表示に対する面fを描写したか否かを決定するステップ と、 面fを描写しなかった場合に、面fで開始する新たな三角形ストリップを形成 するとともに、前記面fを表示装置に対して描写するステップと、 前記面fに隣接する面のセットを描写したか否か決定するステップと、 面のセットを描写しなかった場合に、前記面fに隣接する面のセットを前記三 角形ストリップに追加するとともに、前記面fに隣接する面のセットを前記表示 装置に対して描写するステップとを具えることを特徴とするコンピュータ実行方 法。 42.請求の範囲41の方法のステップをコンピュータに実行させるインストラ クションを格納したコンピュータ読出し可能記憶媒体。 43.前記三角形ストリップを右回りに構成することを特徴とする請求の範囲4 1記載の方法。 44.図形オブジェクトに対するパラメータ表面を適切に配列するコンピュータ 実行方法であって、 前記図形オブジェクト上の表面に対するメッシュ表示配列を決定し、そのメッ シュ表示配列が、前記図形オブジェクトを規定するのに用いられる図形モデルの 頂点、縁及び面の構成、陰影及び色の近似を行うステップと、 前記メッシュ表示配列から連続するメッシュ表示を構成するステップと、 前記連続するメッシュ表示を所望のレベルの詳細で打ち切るステップとを具え ることを特徴とするコンピュータ実行方法。 45.請求の範囲44の方法のステップをコンピュータに実行させるインストラ クションを格納したコンピュータ読出し可能記憶媒体。 46.変化するビュー依存パラメータのセットに基づく視点に従って前記打ち切 られた連続するメッシュ表示を適切に規定するステップを更に具えることを特徴 とする請求の範囲44記載の方法。 47.図形オブジェクトを近似するのに用いられる任意の第1メッシュに対する 連続するメッシュ表示を適切に規定するシステムであって、 前記第1メッシュに対する連続するメッシュ表示を構成する手段と、 前記第1メッシュに対する連続するメッシュ表示を事前処理する手段と、 前記連続するメッシュ表示を表示装置に描写する手段とを具えることを特徴と する装置。 48.図形オブジェクトを近似するのに用いられる連続するメッシュに対する頂 点情報を格納するコンピュータシステムのメモリのデータ構造であって、そのデ ータ構造が複数のデータ構造領域を有し、前記データ構造が、 前記連続するメッシュの有効頂点のリストを格納するデータ構造領域と、 前記連続するメッシュの視点情報を格納するデータ構造領域と、 前記連続するメッシュの頂点階層の親頂点情報を格納するデータ構造領域と、 前記連続するメッシュの頂点階層に対する子頂点情報を格納するデータ構造領域 と、 前記連続するメッシュの頂点階層の子頂点に隣接する面の情報を格納するデー タ構造領域と、 前記連続するメッシュの頂点階層の親頂点に隣接する複数の面の情報を格納す るデータ構造領域と、 前記連続するメッシュの洗練情報を格納するデータ構造領域とを具えることを 特徴とするデータ構造。 49.前記連続するメッシュの法線ベクトル情報を格納するデータ構造領域を更 に具えることを特徴とする請求の範囲48記載のデータ構造。 50.図形オブジェクトを近似するのに用いられる連続するメッシュの面情報を 格納するコンピュータシステムのメモリのデータ構造であって、 前記連続するメッシュの有効面のリストを格納するデータ構造領域と、 前記連続するメッシュの有効面の3個の頂点を格納するデータ構造領域と、 有効面に隣接する3個の面の目安を格納するデータ構造領域と、 前記連続するメッシュの有効面のマテリアル識別子を格納するデータ構造領域 とを具えることを特徴とするデータ構造。 51.図形オブジェクトを近似するのに用いられる適切に洗練した連続するメッ シュの情報を格納するコンピュータシステムのメモリのデータ構造であって、そ のデータ構造が複数のデータ構造領域を有し、前記データ構造が、 選択的に洗練した連続するメッシュの頂点のセットを格納するデータ構造領域 と、 選択的に洗練した連続するメッシュの面のセットを格納するデータ構造領域と 、 前記選択的に洗練した連続するメッシュの有効頂点のリストを格納するデータ 構造領域と、 前記選択的に洗練した連続するメッシュの面のリストを格納するデータ構造領 域とを具えることを特徴とするデータ構造。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/826,570 | 1997-04-03 | ||
US08/826,570 US6108006A (en) | 1997-04-03 | 1997-04-03 | Method and system for view-dependent refinement of progressive meshes |
PCT/US1998/006623 WO1998044454A2 (en) | 1997-04-03 | 1998-04-02 | Method and system for view-dependent refinement of progressive meshes |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007191484A Division JP4237806B2 (ja) | 1997-04-03 | 2007-07-23 | プログレッシブメッシュの適応細分方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002501639A true JP2002501639A (ja) | 2002-01-15 |
JP4012258B2 JP4012258B2 (ja) | 2007-11-21 |
Family
ID=25246922
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP54202998A Expired - Fee Related JP4012258B2 (ja) | 1997-04-03 | 1998-04-02 | プログレッシブメッシュの適応細分方法および装置 |
JP2007191484A Expired - Fee Related JP4237806B2 (ja) | 1997-04-03 | 2007-07-23 | プログレッシブメッシュの適応細分方法および装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007191484A Expired - Fee Related JP4237806B2 (ja) | 1997-04-03 | 2007-07-23 | プログレッシブメッシュの適応細分方法および装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US6108006A (ja) |
EP (1) | EP0974127A4 (ja) |
JP (2) | JP4012258B2 (ja) |
WO (1) | WO1998044454A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11339061A (ja) * | 1998-05-22 | 1999-12-10 | Fujitsu Ltd | 階層化ポリゴンデータを用いた3次元ポリゴン表示装置 |
Families Citing this family (66)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3050184B2 (ja) * | 1997-09-19 | 2000-06-12 | 日本電気株式会社 | 四面体格子の生成方式およびそのプログラムを記録した記録媒体 |
FR2772162B1 (fr) * | 1997-12-10 | 2000-02-25 | Ge Medical Syst Sa | Procede de segmentation semi-automatique pour l'estimation de volumes tridimensionnels |
US6377865B1 (en) * | 1998-02-11 | 2002-04-23 | Raindrop Geomagic, Inc. | Methods of generating three-dimensional digital models of objects by wrapping point cloud data points |
JP4384813B2 (ja) | 1998-06-08 | 2009-12-16 | マイクロソフト コーポレーション | 時間依存ジオメトリの圧縮 |
US6421051B1 (en) * | 1998-06-18 | 2002-07-16 | Spatial Corporation | Multi-resolution geometry |
US6879324B1 (en) * | 1998-07-14 | 2005-04-12 | Microsoft Corporation | Regional progressive meshes |
US6198486B1 (en) * | 1998-09-23 | 2001-03-06 | Intel Corporation | Method of using a hybrid error metric for multi-resolution mesh generation |
US6313837B1 (en) * | 1998-09-29 | 2001-11-06 | Schlumberger Technology Corporation | Modeling at more than one level of resolution |
US6373489B1 (en) * | 1999-01-12 | 2002-04-16 | Schlumberger Technology Corporation | Scalable visualization for interactive geometry modeling |
US6285805B1 (en) * | 1999-01-25 | 2001-09-04 | International Business Machines Corp. | System and method for finding the distance from a moving query point to the closest point on one or more convex or non-convex shapes |
US6693646B1 (en) * | 1999-04-28 | 2004-02-17 | Microsoft Corporation | Method and system for iterative morphing |
US8830235B1 (en) * | 1999-09-13 | 2014-09-09 | Alcatel Lucent | Non-uniform relaxation procedure for multiresolution mesh processing |
WO2001046798A2 (en) * | 1999-12-20 | 2001-06-28 | Headway Research Limited | System and method for computer-aided graph-based dependency analysis |
AU2001229416A1 (en) * | 2000-01-14 | 2001-07-24 | California Institute Of Technology | Use of normal meshes in three-dimensional imaging |
US7129947B1 (en) | 2000-07-26 | 2006-10-31 | California Institute Of Technology | Use of normal meshes in three-dimensional imaging |
US6910001B2 (en) * | 2000-03-22 | 2005-06-21 | Schlumberger Technology Corp. | Distributed multiresolution geometry modeling system and method |
US6996505B1 (en) | 2000-06-21 | 2006-02-07 | Raindrop Geomagic, Inc. | Methods, apparatus and computer program products for automatically generating nurbs models of triangulated surfaces using homeomorphisms |
US7050876B1 (en) * | 2000-10-06 | 2006-05-23 | Phonak Ltd. | Manufacturing methods and systems for rapid production of hearing-aid shells |
US8924506B2 (en) | 2000-12-27 | 2014-12-30 | Bradium Technologies Llc | Optimized image delivery over limited bandwidth communication channels |
US6738062B1 (en) * | 2001-01-10 | 2004-05-18 | Nvidia Corporation | Displaced subdivision surface representation |
US6853373B2 (en) | 2001-04-25 | 2005-02-08 | Raindrop Geomagic, Inc. | Methods, apparatus and computer program products for modeling three-dimensional colored objects |
US6735556B2 (en) | 2001-06-15 | 2004-05-11 | International Business Machines Corporation | Real-time model evaluation |
EP1573672B1 (en) * | 2002-12-12 | 2008-04-16 | Philips Intellectual Property & Standards GmbH | Method of segmenting a three-dimensional data set allowing user corrections |
US7348989B2 (en) * | 2003-03-07 | 2008-03-25 | Arch Vision, Inc. | Preparing digital images for display utilizing view-dependent texturing |
US20070269297A1 (en) | 2003-11-10 | 2007-11-22 | Meulen Peter V D | Semiconductor wafer handling and transport |
US10086511B2 (en) | 2003-11-10 | 2018-10-02 | Brooks Automation, Inc. | Semiconductor manufacturing systems |
US7458763B2 (en) | 2003-11-10 | 2008-12-02 | Blueshift Technologies, Inc. | Mid-entry load lock for semiconductor handling system |
US20060250401A1 (en) * | 2005-05-06 | 2006-11-09 | Patrick Pannese | Systems and methods for generating 3D simulations |
US7369972B2 (en) * | 2003-11-25 | 2008-05-06 | International Business Machines Corporation | System, method, and program product for re-parameterizing three dimensional models represented as Catmull-Clark subdivision surfaces |
EP1688885B1 (en) * | 2005-02-03 | 2013-06-19 | Samsung Electronics Co., Ltd. | Method, apparatus, and medium for transforming graphic data of an object |
EP1902425A4 (en) * | 2005-05-02 | 2009-05-20 | Agency Science Tech & Res | OBERFLÄCHENPARAMETRISIERUNGSVERFAHREN |
US20080002880A1 (en) * | 2006-06-30 | 2008-01-03 | Intelisum, Inc. | Systems and methods for fusing over-sampled image data with three-dimensional spatial data |
FR2906388B1 (fr) * | 2006-09-26 | 2008-12-19 | Commissariat Energie Atomique | Procede et dispositif de detection de collision entre deux objets simules numeriquement |
US8640056B2 (en) | 2007-07-05 | 2014-01-28 | Oracle International Corporation | Data visualization techniques |
US8139063B2 (en) | 2007-05-07 | 2012-03-20 | Oracle International Corporation | Rendering data visualization with minimal round-off error |
US8866815B2 (en) * | 2007-05-23 | 2014-10-21 | Oracle International Corporation | Automated treemap configuration |
US8286100B2 (en) * | 2007-07-05 | 2012-10-09 | Oracle International Corporation | Linking graphical elements of data visualizations |
US9477732B2 (en) * | 2007-05-23 | 2016-10-25 | Oracle International Corporation | Filtering for data visualization techniques |
US8910084B2 (en) * | 2007-05-07 | 2014-12-09 | Oracle International Corporation | Aggregate layout for data visualization techniques |
WO2009035737A2 (en) | 2007-06-13 | 2009-03-19 | United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Adaptive refinement tools for tetrahedral unstructured grids |
US9737417B2 (en) * | 2007-07-27 | 2017-08-22 | Vorum Research Corporation | Method, apparatus, media and signals for producing a representation of a mold |
EP2206088A4 (en) * | 2007-10-24 | 2012-04-25 | Vorum Res Corp | METHOD, DEVICE, MEDIA AND SIGNALS FOR USING A FORM TRANSFORMATION TO A THREE-DIMENSIONAL PRESENTATION |
EP2260472A2 (en) * | 2008-01-30 | 2010-12-15 | Ramot at Tel-Aviv University Ltd. | Method, system and computer program product for manipulating a graphic entity |
US8188999B2 (en) * | 2008-06-17 | 2012-05-29 | Qualcomm Incorporated | Method and apparatus for organizing object geometry for spatial and memory coherency and optimal rendering |
US20110115791A1 (en) * | 2008-07-18 | 2011-05-19 | Vorum Research Corporation | Method, apparatus, signals, and media for producing a computer representation of a three-dimensional surface of an appliance for a living body |
CA2757410C (en) | 2009-03-31 | 2015-09-29 | Vorum Research Corporation | Method and apparatus for applying a rotational transform to a portion of a three-dimensional representation of an appliance for a living body |
US8384715B2 (en) * | 2009-04-13 | 2013-02-26 | Microsoft Corporation | View-dependent rendering of parametric surfaces |
KR101591472B1 (ko) * | 2009-04-15 | 2016-02-03 | 삼성전자주식회사 | 점진적 메쉬 복호화 방법과 장치 |
US9396241B2 (en) | 2009-07-15 | 2016-07-19 | Oracle International Corporation | User interface controls for specifying data hierarchies |
FR2953316B1 (fr) * | 2009-11-30 | 2012-08-24 | Eurocopter France | Procede d'obtention d'une base locale d'elevation de terrain a partir d'un moyen de detection embarque a bord d'un vehicule et dispositif pour la mise en oeuvre de ce procede |
JP5372241B2 (ja) * | 2010-02-23 | 2013-12-18 | 三菱電機株式会社 | 画像表示装置 |
US8730235B2 (en) * | 2010-07-14 | 2014-05-20 | Disney Enterprises, Inc. | Method for determining point connectivity on a two manifold in 3D space |
US8669980B1 (en) * | 2010-12-16 | 2014-03-11 | Pixar | Procedural methods for editing hierarchical subdivision surface geometry |
CN102360515B (zh) * | 2011-10-19 | 2013-04-24 | 武汉大学 | 一种三维模型渐进网格数据组织方法 |
KR101555426B1 (ko) * | 2014-02-07 | 2015-09-25 | 고려대학교 산학협력단 | 지형 렌더링 방법 및 장치 |
CN104183020B (zh) * | 2014-07-09 | 2017-06-06 | 浙江大学 | 基于带惩罚项的局部二次误差测量的地物网格化简方法 |
US9691178B2 (en) * | 2014-10-21 | 2017-06-27 | Microsoft Technology Licensing, Llc | Scanning and processing objects into three-dimensional mesh models |
JP6942964B2 (ja) | 2017-01-17 | 2021-09-29 | カシオ計算機株式会社 | 図形描画方法、図形描画装置、及びプログラム |
JP7282532B2 (ja) | 2019-01-24 | 2023-05-29 | キヤノン株式会社 | 情報処理装置、情報処理方法、データ構造、及びプログラム |
JP7442993B2 (ja) * | 2019-07-26 | 2024-03-05 | キヤノン株式会社 | 情報処理装置、情報処理方法、データ構造、及びプログラム |
US11321904B2 (en) | 2019-08-30 | 2022-05-03 | Maxon Computer Gmbh | Methods and systems for context passing between nodes in three-dimensional modeling |
US11217014B2 (en) * | 2020-02-06 | 2022-01-04 | The Boeing Company | Topological surface detector |
US11714928B2 (en) | 2020-02-27 | 2023-08-01 | Maxon Computer Gmbh | Systems and methods for a self-adjusting node workspace |
US11373369B2 (en) * | 2020-09-02 | 2022-06-28 | Maxon Computer Gmbh | Systems and methods for extraction of mesh geometry from straight skeleton for beveled shapes |
US11636041B2 (en) | 2020-10-12 | 2023-04-25 | Seagate Technology Llc | Object storage data storage systems and methods |
US20220129505A1 (en) * | 2020-10-27 | 2022-04-28 | Seagate Technology Llc | Object storage data storage approaches |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4930091A (en) * | 1987-11-04 | 1990-05-29 | Schlumberger Systems, Inc. | Triangle classification setup method and apparatus for 3-D graphics display system |
US5448686A (en) * | 1992-01-02 | 1995-09-05 | International Business Machines Corporation | Multi-resolution graphic representation employing at least one simplified model for interactive visualization applications |
US5553206A (en) * | 1993-02-12 | 1996-09-03 | International Business Machines Corporation | Method and system for producing mesh representations of objects |
WO1995006291A1 (en) * | 1993-08-27 | 1995-03-02 | Apple Computer, Inc. | System and method for generating smooth low degree polynomial spline surfaces over irregular meshes |
JP2838968B2 (ja) * | 1994-01-31 | 1998-12-16 | 日本電気株式会社 | 半導体デバイスシミュレータのメッシュ生成方法 |
US5689577A (en) * | 1994-10-14 | 1997-11-18 | Picker International, Inc. | Procedure for the simplification of triangular surface meshes for more efficient processing |
US5613049A (en) * | 1994-10-26 | 1997-03-18 | The Boeing Company | Method for creating spatially balanced bounding volume hierarchies for use in a computer generated display of a complex structure |
US5801711A (en) * | 1995-08-08 | 1998-09-01 | Hewlett Packard Company | Polyline and triangle strip data management techniques for enhancing performance of computer graphics system |
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 |
-
1997
- 1997-04-03 US US08/826,570 patent/US6108006A/en not_active Expired - Lifetime
-
1998
- 1998-04-02 WO PCT/US1998/006623 patent/WO1998044454A2/en active Application Filing
- 1998-04-02 JP JP54202998A patent/JP4012258B2/ja not_active Expired - Fee Related
- 1998-04-02 EP EP98915268A patent/EP0974127A4/en not_active Withdrawn
-
2007
- 2007-07-23 JP JP2007191484A patent/JP4237806B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11339061A (ja) * | 1998-05-22 | 1999-12-10 | Fujitsu Ltd | 階層化ポリゴンデータを用いた3次元ポリゴン表示装置 |
Also Published As
Publication number | Publication date |
---|---|
WO1998044454A9 (en) | 1999-07-22 |
EP0974127A4 (en) | 2001-12-12 |
US6108006A (en) | 2000-08-22 |
JP4237806B2 (ja) | 2009-03-11 |
WO1998044454A3 (en) | 1999-03-18 |
WO1998044454A2 (en) | 1998-10-08 |
EP0974127A2 (en) | 2000-01-26 |
JP4012258B2 (ja) | 2007-11-21 |
JP2007265459A (ja) | 2007-10-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2002501639A (ja) | プログレッシブメッシュの適応細分方法および装置 | |
JP4083238B2 (ja) | プログレッシブメッシュの適応細分方法および装置 | |
Aliaga et al. | Interactive example-based urban layout synthesis | |
Von Herzen et al. | Accurate triangulations of deformed, intersecting surfaces | |
Xia et al. | Dynamic view-dependent simplification for polygonal models | |
Wimmer et al. | Instant Points: Fast Rendering of Unprocessed Point Clouds. | |
JP4494597B2 (ja) | 色階調をディテール指向型階層距離フィールドとして表す方法 | |
JP4563554B2 (ja) | モデルとして表現されるオブジェクトを彫塑する方法 | |
US8725466B2 (en) | System and method for hybrid solid and surface modeling for computer-aided design environments | |
US7425954B2 (en) | Systems and methods for providing signal-specialized parametrization | |
JPH05266212A (ja) | データプロセッサによってオブジェクトの作成を実行する方法及びグラフィックスディスプレイ装置 | |
WO2001008263A2 (en) | Method and apparatus for generating atomic parts of graphic representation through skeletonization for interactive visualization applications | |
JP2002329215A (ja) | オブジェクトの適応的サンプル距離フィールドを生成する方法 | |
JP3650355B2 (ja) | 幾何学モデルのレンダリングを加速するコンピュータ・システム、方法およびコンピュータ・プログラム | |
JP3265879B2 (ja) | 3次元直交格子データの生成装置 | |
JP2002324251A (ja) | グラフィクスオブジェクトを編集する方法 | |
WO2011104746A1 (ja) | 画像表示装置 | |
Cignoni et al. | Zeta: A resolution modeling system | |
Barbier et al. | Complex skeletal implicit surfaces with levels of detail | |
Wang | Robust Geometry Kernel and UI for Handling Non-orientable 2-Mainfolds | |
Jansen | CSG Hidden Surface Algorithms for VLSI Hardware Systems. | |
Sommer et al. | Geometry and rendering optimizations for the interactive visualization of crash-worthiness simultations | |
Cignoni et al. | TAn2-visualization of large irregular volume datasets | |
JPH07160898A (ja) | テクスチャデータ生成装置 | |
Kim et al. | Multiresolution model generation with geometry and texture |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040106 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20040312 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20040426 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040706 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040824 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041217 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20041124 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050224 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20050414 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070228 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070306 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20070528 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070723 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070907 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100914 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100914 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110914 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120914 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120914 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130914 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |