【課題】実際に、バックエンドワークを実行することなく、当該バックエンドワークに要する時間を推算し、タイルを分割する方法を提供する。
【解決手段】フロンドエンドのカウンタが、コストモデルおよびヒューリスティック（heuristic）関する情報であって、タイルを分割して、順序付けられたワークをコアに配送するときに用いられる可能性のある情報を記録する。専用のラスタライザ（specialrasterizer）は、サブタイルの外側の三角形状および断片を放棄する。 （もっと読む）

【課題】
３次元点群データから迅速に建物の形状を抽出する。
【解決手段】
３次元点群データから不規則三角網を生成し（Ｓ１２）、各三角網について法線ベクトルを算出する（Ｓ１３）。法線ベクトルをグリッド化し（Ｓ１４）、所定方向範囲内で同一方向のものをグループ化し（Ｓ１５）、大きさを正規化する（Ｓ１５）。地面に対して所定の誤差範囲内で平行な法線ベクトルを有するグリッドで構成される面から建物の輪郭線を抽出し（Ｓ１７，Ｓ１８）、輪郭線に標高値を付与する（Ｓ１９）。輪郭線で決定される形状を三次元ベクトル化する（Ｓ２０）。 （もっと読む）

【課題】プラグインに依存せずスマートフォンのブラウザや主流PCブラウザに対応する3Dコンテンツを作る。
【解決手段】HTML5Canvasの2DAPIを利用し、3Dオブジェクトの三次元座標をスクリーン上で表示できるニ次元座標に変化することにより、平面上で三次元物体を描画することを実現する。また線形代数による三次元空間での3Dオブジェクトの移動、変形を計算し、3Dオブジェクトは三次元空間での変形、移動、回転を実現する。画像を三角形パーツに分割し、変形し、3Dオブジェクトの表面に貼り付けることによりテクスチャマッピングを実現する。HTML5Canvas 2D API仕様のみでモデリング、テクスチャマッピング機能を持つ3Dエンジンを実装し、この3Dエンジンを利用し、プラグインに依存せずにあらゆるブラウザや端末が対応する3Dコンテンツを作ることができる。 （もっと読む）

【課題】既存の構成の１つ以上の欠点を実質的に克服するか、或いは少なくとも改善する。
【解決手段】共用フィルを複数のオブジェクトと関連付ける方法が開示される。各オブジェクトはフィルと関連付けられる。共用フィルのバウンディング領域は、複数のオブジェクトの第１のオブジェクトのフィルに基づいて判定される。第１のオブジェクトは共用フィルと関連付けられる。第２のオブジェクトが受信され、（ａ）第２のオブジェクトのフィルがバウンディング領域内に含まれ、（ｂ）第２のオブジェクトのフィルが第１のオブジェクトのフィルとオーバラップしていない場合に共用フィルは第２のオブジェクトのフィルに基づいて更新される。第２のオブジェクトは更新された共用フィルと関連付けられる。更新された共用フィルは、第１のオブジェクト及び第２のオブジェクトにより共用される。 （もっと読む）

【課題】 画素のデータを記憶するバッファのメモリサイズを小さくする。
【解決手段】 描画装置は、図形の頂点情報を受け、図形の２次元表示面における座標を示す位置情報を少なくとも含む図形情報を頂点情報に基づいて生成する座標変換部と、座標変換部から図形情報を受け、図形の所定方向の描画範囲を図形情報に基づいて算出し、２次元表示面を分割した分割領域毎に、分割領域に描画される図形の図形情報を出力する選択部と、選択部から出力された図形情報に基づいて、分割領域の画像データを生成する画像生成部と、画像生成部により生成された画像データを記憶するラインバッファとを有している。 （もっと読む）

【課題】本発明は、少なくとも１つのグラフィクスプロセッサユニット（ＧＰＵ）上で物理シミュレーションを行うための、方法、コンピュータプログラム製品、およびシステムに向けられる。
【解決手段】該方法は、以下のステップを含む。まず、少なくとも１つのメッシュに関連した物理属性を表すデータは、複数のメモリアレイに格納されることによって、シーンに描写される少なくとも１つのメッシュの運動を支配する線形方程式系を設定する。ついで、少なくとも１つのピクセルプロセッサを用いて複数のメモリアレイにおけるデータに演算が行われることによって、時刻に対する線形方程式系を解く。ここで、時刻に対する線形方程式系に対する解を表す変更されたデータは、複数のデータメモリに格納される。 （もっと読む）

【課題】デジタル表現されたグラフィックの生成のパフォーマンスを改善する方法を提供する。
【解決手段】本方法は：基本プリミティブの第一の表現を受領し；バーテックス位置決定に関連付けられた命令の組を提供し；前記基本プリミティブの前記第一の表現に対して、有界算術を使って前記の取得された命令の組を実行して、前記基本プリミティブの第二の表現を提供し；前記基本プリミティブの前記第二の表現を選別プロセスにかけることを含む。対応する装置およびコンピュータ・プログラム・プロダクトも提示される。 （もっと読む）

【課題】ナビゲーション装置用のデータベース（１０）を提供すること。
【解決手段】上記データベースは、三次元表面を定義するデジタル標高モデルデータを含む。データベース（１０）は、タイリングの複数のタイルのために、複数の不整三角網、ＴＩＮの頂点の三次元座標を含む第１の配列（２３）、および複数の第２の配列（２４、２５）を記憶する。各第２の配列（２４、２５）はそれぞれＴＩＮの三角面を定義し、前記それぞれのＴＩＮの三角面を定義するために頂点の複数の頂点インデックスを含む。地形の三次元表示を出力する方法、およびデータベースを生成する方法も説明される。 （もっと読む）

【課題】重なりの無い曲線メッシュ群へと、画像をより高速に分割する。
【解決手段】入力画像中の各エッジ線を曲線近似する。近似された曲線の両端を頂点として利用し且つ該曲線を内包する多角形領域を設定する。入力画像において多角形領域外に複数の頂点を設定する。多角形領域の各頂点及び設定した各頂点を分割用頂点とし、入力画像において多角形領域外の領域を、分割用頂点間を辺とするメッシュに分割する。曲線の両端間については曲線、曲線の両端間以外の分割用頂点間について定めたメッシュ辺、を境界線とし、それぞれの境界線で入力画像を分割することで得られるそれぞれの領域をメッシュとして符号化する。 （もっと読む）

【課題】入力画像に対する画像近似精度の良い効率的なメッシュ群を生成可能とする。
【解決手段】入力画像からエッジ線を検出する検出手段と、検出したエッジ線のうち規定のエッジ強度以上のエッジ線を強エッジ線とし該強エッジ線上に複数の第１の特徴点を設定し、入力画像上に複数の第１の特徴点とは異なる複数の第２の特徴点を設定し、複数の第１の特徴点と複数の第２の特徴点とを統合した特徴点集合を用いて、入力画像を該特徴点集合内の各点を頂点とする複数のメッシュに分割する分割手段と、分割されたそれぞれのメッシュの各頂点に対して、第１の特徴点に対応する頂点に対しては該頂点に対応する位置の強エッジ線における両側２色の色情報を設定し、第２の特徴点に対応する頂点に対しては該頂点に対応する位置の１色の色情報を設定する色設定手段と、分割されたそれぞれのメッシュを符号化し、設定された色情報を含む符号化データを出力する。 （もっと読む）

【課題】少ない処理コストで、かつジャギーの少ない文字画像を描画することができる描画装置、描画方法、及び描画プログラムを提供する。
【解決手段】実施の形態において、第１セグメント設定部は、アウトラインデータにおける直線セグメントを設定する。第２セグメント設定部は、アウトラインデータにおける曲線セグメントを設定する。第１ステンシル生成部は、直線セグメントのステンシルデータを生成する。第２ステンシル生成部は、画像内の複数の領域毎に透明度が割り当てられた基本テクスチャを取得し、曲線セグメントに対して、基本テクスチャの一部を曲線セグメントの形状に応じて貼り付けた後、曲線セグメントのステンシルデータを生成する。描画部は、直線セグメントのステンシルデータと、曲線セグメントのステンシルデータとから、アウトラインデータに対応する文字画像を描画する。 （もっと読む）

【課題】 X軸とＹ軸の２軸に、複数の対象物と、この対象物の数値量を示して構成されるグラフの部分省略グラフを自動生成するグラフ作成装置とグラフ作成方法を提案する。
【解決手段】 各種のデータから所定の数値を取得して表示装置２５にグラフを作成するものであって、グラフ作成装置の制御装置２１は、入力装置２４からグラフ作成の指示を受け付けると、グラフ表示領域１１０と操作領域１２０とを備えたグラフ表示画面１００を表示装置２５に表示し、グラフ表示領域１１０に、複数の対象物１１１と、この対象物１１１の数値をＸ軸とＹ軸で示したグラフ２００ａを生成し、入力装置２４から部分省略グラフ２００ｂの指示を受け付けると、数値を示すＸ軸またはＹ軸の一方の下限側に空白領域２０１を設定し、上限側に数値の最大値Ａと最小値Ｂとの範囲Ｌ１を、数値を示すＸ軸またはＹ軸の一方に拡大表示する。 （もっと読む）

【課題】メモリの占有面積を減少すると共に性能を改善するメモリマネージメントシステム及び方法を提供する。
【解決手段】映像を複数の長方形エリアに細分化する手段と、各長方形エリアに対するオブジェクトデータを記憶する第１部分と深さデータを記憶する第２部分を有するメモリを準備する手段と、メモリの第１部分にオブジェクトデータを記憶する手段と、オブジェクトデータから深さデータを導出する手段と、深さデータをメモリの第２部分に記憶する手段と、置き換えるようにメモリの第１部分にオブジェクトデータをロードする手段と、記憶された深さデータを検索するステップと、記憶された深さデータから更新された深さデータを導出し、置き換えるように記憶する手段と、メモリにロードすべきオブジェクトデータがなくなるまで前記４つのステップを繰り返す手段と、表示のために、映像データ及び陰影付けデータを深さデータから導出する手段と、を備える。 （もっと読む）

【課題】複数のタイルを含むグラフィックスデータ生成のための、タイルベースのグラフィックスシステムと、その動作方法、及びグラフィックス処理回路が提供される。
【解決手段】処理回路は、第１及び第２動作モード間で切換えられる。第１モードで処理回路は、フレーム用のグラフィックスプリミティブを受け取り、ビニング動作を行う。これにより複数のタイルそれぞれについて、グラフィックスプリミティブのうちタイルと交差するものを特定するリストを決定する。第２モードで処理回路は、割り当てられたタイルのタイルリストを受信し、ラスタライゼーション動作を行う。この動作ではタイルリストに応じて、割り当てられたタイルについてグラフィックスデータを生成する。その結果、ビニング動作およびラスタライゼーション動作で同じ処理単位を使用でき、性能およびエネルギー消費を向上でき、グラフィックスシステムのサイズも大幅に低減する。 （もっと読む）

【課題】簡便な手法により，骨格モデルにおける各々の骨の回転（曲げ，捻り等）の制御を実現する。
【解決手段】親骨と子骨とが関節によって連結された骨格モデルにおいて，前記親骨に対する前記子骨の前記関節における角度範囲を制限することによって前記子骨の動作を制御するための方法であって，前記関節を中心とする球の球面上に，前記子骨の角度範囲の境界を定義する角度範囲境界円を設定する角度範囲境界円設定ステップであって，前記球の中心と前記角度範囲境界円とで形成される円錐の軸単位ベクトルｕ及び前記円錐の半頂角αによって前記角度範囲境界円を設定する，角度範囲境界円設定ステップと，前記軸単位ベクトルｕと前記半頂角αと、前記子骨の向きを表す単位ベクトルｖとを用いて、検査値を算出し，前記検査値に基づいて，前記子骨の角度が前記角度範囲の中にあるか否かを判定する，角度範囲判定ステップと，を有する。 （もっと読む）

【課題】複数の画像を含む画像シーケンスについての描画処理に要する時間を短縮する。
【解決手段】画像シーケンスに含まれる複数の画像を順次に描画する描画装置であって、前記複数の画像それぞれに含まれる少なくとも一つの図形の形状および配置を記述するシーンデータのうち、前記複数の画像のそれぞれについて、前記画像に含まれる少なくとも一部の領域の描画に用いられるシーンデータのデータ量を評価する第１評価部と、前記複数の画像のそれぞれについて、前記シーンデータに基づいて前記画像に含まれる少なくとも一部の領域を描画する過程で除去される画素にかかわる描画処理に用いられるデータ量を評価する第２評価部と、前記画像シーケンスのｊ番目に位置する画像に含まれる少なくとも一部の領域について前記第１評価部および前記第２評価部によってそれぞれ得られる評価結果に基づいて、ｊ＋１番目の画像に含まれる対応する領域の描画処理に即時描画を適用するかタイル型遅延描画を適用するかを決定する決定部とを有する。 （もっと読む）

【課題】三角形メッシュで構成されている一般的な仮想脳モデルに対しても仮想吸引シミュレーションが可能なシミュレータを実現する。
【解決手段】病変部位を吸引する脳外科手術を仮想的にシミュレーションする仮想脳外科手術シミュレータであって、吸引された部位の境界を算出するために、球の方程式で仮想脳モデルを構成する三角形メッシュを切断する第１のステップと、切断された三角形メッシュの中で境界で生成された細い三角形メッシュを除去する第２のステップと、吸引された部位の曲面を三角形メッシュ化するために必要な点の座標を計算する第３のステップと、前記第３ステップで計算した点を繋げて三角形メッシュを生成する第４のステップからなる。 （もっと読む）

【課題】多数のタイルベースの並列コアにわたるタイリング処理能力の向上。
【解決手段】多数の独立型タイルベース・グラフィック・コアを組み合わせるための方法及び装置が提供される。入ってくる形状ストリームは、複数のストリームに分割され、それぞれのタイルベースのグラフィックス処理コアに送られる。それぞれが別個のタイリングされた形状リストを生成する。これらは、マスター・タイリング・ユニットに組み合わせることができ、或いは代替的に、マーカーをタイリングされた形状リストに挿入することもでき、このマーカーがラスター化段階で用いられ、異なる形状処理コアからのタイリング・リスト間で切り替えを行なう。 （もっと読む）

【課題】シェーダステージにおける入出力データをより簡易な形で管理することができるようにする。
【解決手段】インデックストランスレータ１６６が入力インデックスバッファの解析を行い，同インデックスバッファ上の入力データが既にシェーダステージにおいて処理が実行された否かの判定を実施する。処理がまだ実行されていない場合には，入力値，及び出力値への参照情報を前記タスクキュー上に作成する工程と，出力値への記憶領域を前記出力アドレスバッファ，及び出力インデックスバッファに割り当てる工程と，入力値，及び出力値への参照情報をタスクキュー上に作成してシェーダステージにおける処理が完了したことを示す工程とを実行する。出力インデックスバッファ，及び出力アドレスバッファの出力値は，以降に続くステージへの入力値として再利用される。 （もっと読む）

【課題】立体表示可能ディスプレイ（例えば、ステレオスコピック・ディスプレイ又はオートステレオスコピック・ディスプレイ）上での３Ｄビデオ画像のレンダリング方法を提供する。
【解決手段】処理は、視聴者に対向しないファセットを除外することと、左視野及び右視野の前景ファセットと、共通の背景ファセットとを定めることと、これらのファセットのライティングを決定することと、一方の視野（例えば、左視野）のファセットの計算結果を用いて、他方の視野（例えば、右視野）のスクリーン・マッピング及びシーン・レンダリングを実行することとを含む。１つの実施形態において、画像の視覚化は、例えばモバイル電話、コンピュータ、ビデオ・ゲーム・プラットフォーム、又は携帯情報端末（ＰＤＡ）のような低電力デバイスの立体表示可能ディスプレイ上に提供される。 （もっと読む）