JP2010157228A - 多解像度による幾何学的配置 - Google Patents
多解像度による幾何学的配置 Download PDFInfo
- Publication number
- JP2010157228A JP2010157228A JP2009292018A JP2009292018A JP2010157228A JP 2010157228 A JP2010157228 A JP 2010157228A JP 2009292018 A JP2009292018 A JP 2009292018A JP 2009292018 A JP2009292018 A JP 2009292018A JP 2010157228 A JP2010157228 A JP 2010157228A
- Authority
- JP
- Japan
- Prior art keywords
- collapse
- vertex
- vertices
- list
- resolution
- 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
Images
Abstract
【解決手段】複数解像度のオブジェクトの3次元視覚表示を生成する方法及び装置。オブジェクトの頂点リストを検索し、該頂点リストで識別された頂点の崩壊順序を決定し、該決定された崩壊順序に応じて頂点リストで識別された頂点を再順序付けし、該崩壊順序に応じて頂点崩壊リストを作成する。頂点崩壊リストはターゲット頂点に対して崩壊させられるために隣接する頂点を指定する。オブジェクトのポリゴン数及びオブジェクトの位置、速度、及び領域に基づくフレームを動的に管理する実行時管理手段が開示される。異なる解像度レベルが伝送されるリモート接続全体にわたるデータの連続的な転送のためのシステムも開示される。
【選択図】図2A
Description
3次元グラフィックスは、ポリゴンを用いて、レンダリングされるべきオブジェクトを作成する。かかるポリゴンが生成され操作されて、オブジェクトの湾曲及びディテールが描かれる。1つのオブジェクトの作成に使用するポリゴンの数が多くなればなるほど、該オブジェクトは詳細でリアルなものとなる。しかしながら、1つのオブジェクトの作成に使用するポリゴン数が多くなるほど該オブジェクトのレンダリングに要する計算が多くなり、このため、該オブジェクトをレンダリングする速度が低下することになる。このため、開発者の見地からすれば、速度とリアリズムとの間のトレードオフが存在する。
1.多数の解像度を有するオブジェクトの3次元の視覚的な表現を生成するための方法であって、
オブジェクトの頂点の座標を獲得し、
該頂点のリスト中で識別された頂点について崩壊順序を決定し、
該決定された崩壊順序に応じて前記頂点のリスト中で識別された頂点の再順序付けを行い、
ターゲット頂点等について崩壊先となる隣接する頂点を指定する頂点崩壊リストを前記崩壊順序に応じて生成する、
という各ステップを有する、多数の解像度を有するオブジェクトの3次元の視覚的な表現を生成するための方法。
2.崩壊順序を決定する前記ステップが、
一組の崩壊経路を決定し、
該一組の崩壊経路から1つの崩壊経路を選択し、
該選択された崩壊経路について視覚的歪み因子を計算し、
該計算された視覚的歪み因子に応じて前記選択された崩壊経路について崩壊値を決定し、
崩壊経路を選択する前記ステップ、視覚的歪み因子を計算する前記ステップ、及び各崩壊経路毎に崩壊値を決定する前記ステップを繰り返し、
崩壊させるべき次の頂点を、最小の視覚的歪みをオブジェクトに生じさせる崩壊経路を有する頂点として選択し、
該崩壊させるべき次の頂点をそれに対応する崩壊経路に沿って崩壊させ、
最小の解像度レベルが達成されるまで上記各ステップを繰り返す、
という各ステップを有する、1に記載の方法。
3.視覚的歪み因子を計算する前記ステップが、
前記選択された崩壊経路について面積変化因子を計算し、
前記選択された崩壊経路について角度変化因子を計算し、
前記選択された崩壊経路について局所的体積変化因子を計算する、
という各ステップを有する、2に記載の方法。
4.前記選択された崩壊経路について面積変化因子を計算する前記ステップが、
前記崩壊経路に沿ってターゲット頂点を崩壊させた後にオブジェクトの面積を計算し、
該計算された面積を前記崩壊の前のオブジェクトの面積から除算する、
という各ステップを有する、3に記載の方法。
5.前記選択された崩壊経路について局所的体積変化因子を計算する前記ステップが、
前記崩壊経路に沿ってターゲット頂点を崩壊させた後にオブジェクトの体積を計算し、
該計算された体積を前記崩壊の前のオブジェクトの体積から減算する、
という各ステップを有する、3に記載の方法。
6.体積を計算する前記ステップが、
角錐の頂点となるべきターゲット頂点を選択し、
該ターゲット頂点に3つの連続し隣接する頂点を接続する三角形から前記角錐の基部を形成し、
該角錐の体積を計算し、
3つの連続し隣接する頂点からなる次の一組の頂点から次の角錐を形成し、
該次の角錐の体積を計算し、
3つの連続し隣接する頂点からなる一意の組の全てについて、次の角錐を形成する前記ステップと体積を計算する前記ステップとを繰り返し、
前記角錐の前記体積を合計してオブジェクトの体積を得る、
という各ステップを有する、5に記載の方法。
7.ユーザから視覚的歪み因子についての優先順位重みを指定する入力を受信するステップを有し、崩壊値を決定する前記ステップが、前記計算された視覚的歪み因子と前記優先順位重みとに応じて前記選択された崩壊経路についての崩壊値を決定するステップを有する、2に記載の方法。
8.崩壊させるべき次の頂点をそれに対応する崩壊経路に沿って崩壊させる前記ステップに応じて前記次の頂点に対する局所的な崩壊経路が識別され、選択された崩壊経路ごとに視覚的歪み因子を計算する前記ステップ及び選択された崩壊経路について崩壊値を決定する前記ステップが、前記局所的な崩壊経路についてのみ繰り返される、2に記載の方法。
9.一組の崩壊経路を決定する前記ステップが、
1つのターゲット頂点を選択し、
1つのターゲット頂点についての最大数の隣接頂点を指定する入力を受信し、
該受信された入力に応じて多数の隣接頂点を識別し、
前記1つのターゲット頂点及び前記識別された隣接頂点の1つの座標に応じて崩壊経路を決定し、
該決定ステップを前記識別された隣接頂点の全てについて繰り返し、
ターゲット頂点を選択する前記ステップ、隣接頂点を識別する前記ステップ、崩壊経路を決定する前記ステップ、及び該決定ステップを前記識別された隣接頂点の全てについて繰り返す前記ステップを、複数の頂点について繰り返す、
という各ステップを有する、2に記載の方法。
10.前記崩壊経路の選択に応じて、該選択された崩壊経路に沿ってオブジェクトが崩壊される前に該オブジェクトを表示し、
前記選択された崩壊経路に沿って前記オブジェクトを崩壊させ、
前記選択された崩壊経路に沿って崩壊された後に前記オブジェクトを表示し、
崩壊経路を選択する入力の受信に応じて、該崩壊経路及びそれに対応する頂点を、崩壊させるべき次の頂点として崩壊順序リストに格納する、
という各ステップを有する、2に記載の方法。
11.最小数の一組の頂点を指定する入力を受信するステップを有し、崩壊順序を決定する前記ステップが、前記指定された最小数の一組の頂点が崩壊されないように崩壊順序を決定するステップを有する、1に記載の方法。
12.多数の解像度レベルのオブジェクトが存在する場合における1に記載の方法であって、
前記解像度レベルを最高解像度レベルから最低解像度レベルへと順序付けし、
崩壊のために最高解像度レベルを選択し、
崩壊順序を決定する前記ステップが、最高解像度レベルについて崩壊順序を決定するステップを含み、このとき、次に低い解像度レベルの頂点は崩壊されず、
前記選択ステップ及び前記決定ステップを各解像度レベル毎に繰り返す、
という各ステップを有する、1に記載の方法。
13.前記頂点の座標に頂点の属性が関連づけされる、1に記載の方法。
14.頂点がテクスチャマップ座標を有している、2に記載の方法であって、
選択された崩壊経路に応じて第1の頂点を第2の頂点へと崩壊させて新たな頂点を生成し、該新たな頂点に前記第2の頂点のテクスチャマップ座標を割り当て、
前記第1の頂点及び前記第2の頂点がテクスチャ不連続部の縁部上にあることに応じて前記崩壊経路を使用すべきでない崩壊経路として識別する、
という各ステップを有する、2に記載の方法。
15.頂点が法線マップ座標を有している、2に記載の方法であって、
選択された崩壊経路に応じて第1の頂点を第2の頂点へと崩壊させて新たな頂点を生成し、該新たな頂点に前記第2の頂点の法線マップ座標を割り当てる、
という各ステップを有する、2に記載の方法。
16.頂点がカラーマップ座標を有している、2に記載の方法であって、
選択された崩壊経路に応じて第1の頂点を第2の頂点へと崩壊させて新たな頂点を生成し、新たな頂点に前記第2の頂点のカラーマップ座標を割り当て、
前記第1の頂点及び前記第2の頂点がカラー不連続部の縁部上にあることに応じて前記崩壊経路を使用すべきでない崩壊経路として識別する、
という各ステップを有する、2に記載の方法。
17.オブジェクトについて頂点リスト及び隣接リストが格納され、前記頂点リスト中の頂点が崩壊優先順位によって識別され、前記隣接リストが前記頂点についての崩壊経路を識別する、オブジェクトの表示方法であって、
前記頂点リスト及び前記隣接リストに応じてオブジェクトの崩壊を実行し、
現在の崩壊レベルの次に高い崩壊レベル及び現在の崩壊レベルの次に低い崩壊レベルにおけるオブジェクトにどの頂点が存在するかを示す頂点情報を各崩壊レベル毎に格納し、
オブジェクトについての崩壊レベルを要求する入力を受信し、
現在の崩壊レベルよりも高い解像度を必要とする前記要求された崩壊レベルに応じて、前記頂点リスト及び前記格納された頂点情報に応じてオブジェクトに頂点を追加し、
現在の崩壊レベルよりも低い解像度を必要とする前記要求された崩壊レベルに応じて、前記頂点リスト及び前記格納された頂点情報に応じてオブジェクト中の頂点を崩壊させる、
という各ステップを有する、オブジェクトの表示方法。
18.頂点についての三角形連結情報を含む拡張された崩壊情報を格納するステップを有する、17に記載の方法。
19.オブジェクトについて頂点リスト及び隣接リストが格納され、前記頂点リスト中の頂点が崩壊優先順位によって識別され、前記隣接リストが前記頂点についての崩壊経路を識別する、オブジェクトの表示方法であって、
前記頂点リスト及び前記隣接リストに応じてオブジェクトの崩壊を実行し、
現在の崩壊レベルの次に高い崩壊レベル及び現在の崩壊レベルの次に低い崩壊レベルにおけるオブジェクトにどの頂点が存在するかを示す頂点情報を各崩壊レベル毎に格納し、
オブジェクトを分析して崩壊レベルを決定し、
該決定された崩壊レベルが一層高い解像度を必要とするものであることに応じて、前記頂点リスト及び前記格納された頂点情報に応じてオブジェクトに頂点を追加し、
前記決定された崩壊レベルが一層低い解像度を必要とするものであることに応じて、前記頂点リスト及び前記格納された頂点情報に応じてオブジェクト中の頂点を崩壊させる、
という各ステップを有する、オブジェクトの表示方法。
20.オブジェクトを分析する前記ステップが、
オブジェクトの速度を決定し、
オブジェクトの突出した領域を決定する、
という各ステップを有する、19に記載の方法。
21.オブジェクトを分析する前記ステップが、
現在表示中のポリゴン数を決定し、
該決定されたポリゴン数を所定のターゲットポリゴン数と比較し、
前記現在表示中のポリゴン数が前記所定のターゲットポリゴン数よりも小さいことに応じてオブジェクトにポリゴンを追加する、
という各ステップを有する、20に記載の方法。
22.オブジェクトを分析する前記ステップが、
現在のフレームレートを決定し、
該現在のフレームレートを所定のフレームレートと比較し、
該現在のフレーム・レートが該所定のフレームレートよりも小さいことに応じてオブジェクト中の頂点を崩壊させる、
という各ステップを有する、1に記載の方法。
23.最小解像度のオブジェクトが格納され及び一層高い解像度の前記オブジェクトを生成するためのデータを含む個々の情報パケットが格納されるシステムにおいて、リモート接続にわたりデータを伝送するための方法であって、
表示すべきオブジェクトの伝送のための要求を受信し、
該受信された要求に応じて最低解像度バージョンのオブジェクトを伝送し、
次に高い解像度の前記オブジェクトを生成するためのデータを含む情報パケットを伝送し、
前記オブジェクトのターゲット解像度が満たされたか否かを判定し、
前記オブジェクトのターゲット解像度が満たされていないことに応じて、次に高い解像度の前記オブジェクトを生成するためのデータを含む情報パケットを伝送する前記ステップを繰り返す、
という各ステップを有する、リモート接続にわたりデータを伝送するための方法。
104 プロセッサ
108 RAM
112 ROM
116 入力手段
118 バス
120 ディスプレイ
124 ディスク
138 頂点リスト生成モジュール
142 崩壊経路決定モジュール
146 崩壊値分析モジュール
150 崩壊経路選択モジュール
154 頂点崩壊リスト
158 頂点リスト
Claims (1)
- 複数の解像度を有するオブジェクトの3次元視覚表現を生成する方法であって、
オブジェクトの頂点の座標を獲得するステップと
頂点崩壊リスト中に指定された前記頂点の崩壊順序を判定するステップと、
判定された崩壊順序に応じて、前記頂点リスト中に指定された頂点の順序を変更するステップと、
前記頂点崩壊リスト中に指定された崩壊順序に応じて、ターゲット頂点に関する崩壊先である隣りの頂点を指定する頂点崩壊リストを生成するステップと、
からなる方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009292018A JP4887419B2 (ja) | 2009-12-24 | 2009-12-24 | 多解像度による幾何学的配置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009292018A JP4887419B2 (ja) | 2009-12-24 | 2009-12-24 | 多解像度による幾何学的配置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP20968599A Division JP4759109B2 (ja) | 1999-06-18 | 1999-06-18 | 多解像度による幾何学的配置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010157228A true JP2010157228A (ja) | 2010-07-15 |
JP4887419B2 JP4887419B2 (ja) | 2012-02-29 |
Family
ID=42575070
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009292018A Expired - Lifetime JP4887419B2 (ja) | 2009-12-24 | 2009-12-24 | 多解像度による幾何学的配置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4887419B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106447768A (zh) * | 2016-10-13 | 2017-02-22 | 国家测绘地理信息局卫星测绘应用中心 | 一种适用于三维场景中三维模型并行绘制的方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05290145A (ja) * | 1992-04-06 | 1993-11-05 | A T R Tsushin Syst Kenkyusho:Kk | 動画像高速生成装置 |
JPH09231401A (ja) * | 1995-12-18 | 1997-09-05 | Sony Corp | 画像付き形状データの階層的近似化方法および装置 |
JPH10198823A (ja) * | 1997-01-13 | 1998-07-31 | Hitachi Ltd | 映像生成装置 |
JPH1186032A (ja) * | 1997-09-01 | 1999-03-30 | Power Reactor & Nuclear Fuel Dev Corp | 空間描画処理方法 |
JPH11144089A (ja) * | 1997-11-11 | 1999-05-28 | Hitachi Ltd | グラフィック処理装置及び方法 |
JP4759109B2 (ja) * | 1999-06-18 | 2011-08-31 | シュガーローフ アクイジションズ,エルエルシー | 多解像度による幾何学的配置 |
-
2009
- 2009-12-24 JP JP2009292018A patent/JP4887419B2/ja not_active Expired - Lifetime
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05290145A (ja) * | 1992-04-06 | 1993-11-05 | A T R Tsushin Syst Kenkyusho:Kk | 動画像高速生成装置 |
JPH09231401A (ja) * | 1995-12-18 | 1997-09-05 | Sony Corp | 画像付き形状データの階層的近似化方法および装置 |
JPH10198823A (ja) * | 1997-01-13 | 1998-07-31 | Hitachi Ltd | 映像生成装置 |
JPH1186032A (ja) * | 1997-09-01 | 1999-03-30 | Power Reactor & Nuclear Fuel Dev Corp | 空間描画処理方法 |
JPH11144089A (ja) * | 1997-11-11 | 1999-05-28 | Hitachi Ltd | グラフィック処理装置及び方法 |
JP4759109B2 (ja) * | 1999-06-18 | 2011-08-31 | シュガーローフ アクイジションズ,エルエルシー | 多解像度による幾何学的配置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106447768A (zh) * | 2016-10-13 | 2017-02-22 | 国家测绘地理信息局卫星测绘应用中心 | 一种适用于三维场景中三维模型并行绘制的方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4887419B2 (ja) | 2012-02-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
USRE42406E1 (en) | Multi-resolution geometry | |
JP3840014B2 (ja) | グラフィックス表示システムの走査変換実施装置 | |
JP4938850B2 (ja) | 拡張型頂点キャッシュを備えたグラフィック処理装置 | |
US11069124B2 (en) | Systems and methods for reducing rendering latency | |
JP4828422B2 (ja) | 適応直接ボリュームレンダリングの方法及びシステム | |
US10529117B2 (en) | Systems and methods for rendering optical distortion effects | |
US7830380B2 (en) | Method, apparatus, and medium for transforming graphic data of an object | |
JP2010131409A (ja) | ゲーム画面を更新するためのオブジェクトをローディングするイメージリソースローディングシステム及びイメージリソースローディング方法 | |
WO1998000811A1 (en) | Fly-through computer aided design method and apparatus | |
US20190318528A1 (en) | Computer-Graphics Based on Hierarchical Ray Casting | |
US20110175924A1 (en) | System and Method for Image-Based Rendering with Object Proxies | |
JP5050786B2 (ja) | 描画処理装置、描画処理方法および描画処理プログラム | |
CN108154553A (zh) | 一种三维模型与监控视频的无缝融合方法及装置 | |
US20030117398A1 (en) | Systems and methods for rendering frames of complex virtual environments | |
JP2006146338A (ja) | エンタテインメント装置、オブジェクト表示装置、オブジェクト表示方法、プログラム、およびキャラクタ表示方法 | |
JP4887419B2 (ja) | 多解像度による幾何学的配置 | |
JP4759109B2 (ja) | 多解像度による幾何学的配置 | |
US20040012587A1 (en) | Method and system for forming an object proxy | |
JP6981326B2 (ja) | 情報処理装置、表示システム及びウィンドウ配置プログラム | |
KR20160143936A (ko) | 선택적 3d 렌더링 방법 및 이를 위한 시스템 | |
US20040181373A1 (en) | Visual simulation of dynamic moving bodies | |
JPH10198823A (ja) | 映像生成装置 | |
JP2000067270A (ja) | 形状デ―タの近似化方法及び情報処理装置並びに媒体 | |
US6831636B1 (en) | System and process for level of detail selection based on approximate visibility estimation | |
JP7368950B2 (ja) | 効率的な建物フットプリント特定のための方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100706 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20100806 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20100806 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101005 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101020 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101105 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101110 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101203 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101208 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110106 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A132 Effective date: 20110705 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110926 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111205 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111212 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141216 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4887419 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |