(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024083298
(43)【公開日】2024-06-20
(54)【発明の名称】シングルパスでの３Ｄメッシュの断面図のレンダリング
(51)【国際特許分類】
G06T 15/00 20110101AFI20240613BHJP
【ＦＩ】
G06T15/00 501
【審査請求】未請求
【請求項の数】15
【出願形態】ＯＬ
【外国語出願】
(21)【出願番号】P 2023207437
(22)【出願日】2023-12-08
(31)【優先権主張番号】22306827.1
(32)【優先日】2022-12-08
(33)【優先権主張国・地域又は機関】EP
(71)【出願人】
【識別番号】500102435
【氏名又は名称】ダッソー システムズ
【氏名又は名称原語表記】ＤＡＳＳＡＵＬＴ ＳＹＳＴＥＭＥＳ
(74)【代理人】
【識別番号】110001243
【氏名又は名称】弁理士法人谷・阿部特許事務所
(72)【発明者】
【氏名】ニコラ ジャン
(72)【発明者】
【氏名】シリル ドラランドル
(72)【発明者】
【氏名】サミール ガルデ
【テーマコード（参考）】
5B080
【Ｆターム（参考）】
5B080AA13
5B080AA19
5B080BA00
5B080DA06
5B080FA02
5B080GA00
(57)【要約】
【課題】ＧＰＵによるシングルパスで３Ｄメッシュの断面図をレンダリングするためのコンピュータ実装方法を提供する。
【解決手段】方法は、凸ポリゴンを有する３Ｄメッシュを取得すること、クリッププレーンを取得すること、及び３Ｄメッシュの凸ポリゴンをレンダリングすることであって、各凸ポリゴンについて、凸ポリゴンがクリッププレーンと交差するかを決定することと、凸ポリゴンがクリッププレーンと交差する場合クリッププレーンと交差する凸ポリゴンのエッジ上の一対の点を計算することと、ＧＰＵ書き込み可能バッファに一対の点を格納することとを含むこと、により３Ｄメッシュの断面図をレンダリングすることを含む。方法はまた、ＧＰＵ書き込み可能バッファに格納された一対の点を線のセットとしてレンダリングすることであって断面図をレンダリングすることはそれによりレンダリングされた凸ポリゴンおよび線のセットを含むこと、を含む。
【選択図】図２
【解決手段】方法は、凸ポリゴンを有する３Ｄメッシュを取得すること、クリッププレーンを取得すること、及び３Ｄメッシュの凸ポリゴンをレンダリングすることであって、各凸ポリゴンについて、凸ポリゴンがクリッププレーンと交差するかを決定することと、凸ポリゴンがクリッププレーンと交差する場合クリッププレーンと交差する凸ポリゴンのエッジ上の一対の点を計算することと、ＧＰＵ書き込み可能バッファに一対の点を格納することとを含むこと、により３Ｄメッシュの断面図をレンダリングすることを含む。方法はまた、ＧＰＵ書き込み可能バッファに格納された一対の点を線のセットとしてレンダリングすることであって断面図をレンダリングすることはそれによりレンダリングされた凸ポリゴンおよび線のセットを含むこと、を含む。
【選択図】図２
【特許請求の範囲】
【請求項1】
グラフィカル処理装置（ＧＰＵ）による、シングルパスで３Ｄメッシュの断面図をレンダリングするためのコンピュータ実装方法であって、前記方法は、
－３Ｄメッシュを取得することであって、前記３Ｄメッシュは、凸ポリゴンを有する、３Ｄメッシュを取得することと、
－クリッププレーンを取得することと、
－前記３Ｄメッシュの前記断面図を、
－－前記３Ｄメッシュの前記凸ポリゴンをレンダリングすることであって、前記３Ｄメッシュの前記凸ポリゴンをレンダリングすることは、各凸ポリゴンについて、
－－－前記凸ポリゴンが前記クリッププレーンと交差するかを決定することと、
－－－前記凸ポリゴンが前記クリッププレーンと交差する場合、前記クリッププレーンと交差する前記凸ポリゴンのエッジ上の一対の点を計算することと、
－－－ＧＰＵ－書き込み可能バッファに前記一対の点を格納することと、
を備える、前記３Ｄメッシュの前記凸ポリゴンをレンダリングすることと、
－－前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることであって、前記断面図をレンダリングすることはそれによりレンダリングされた前記凸ポリゴンおよびレンダリングされた前記線のセットを備える、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることと、
によってレンダリングすることと、
を備えるコンピュータ実装方法。
－３Ｄメッシュを取得することであって、前記３Ｄメッシュは、凸ポリゴンを有する、３Ｄメッシュを取得することと、
－クリッププレーンを取得することと、
－前記３Ｄメッシュの前記断面図を、
－－前記３Ｄメッシュの前記凸ポリゴンをレンダリングすることであって、前記３Ｄメッシュの前記凸ポリゴンをレンダリングすることは、各凸ポリゴンについて、
－－－前記凸ポリゴンが前記クリッププレーンと交差するかを決定することと、
－－－前記凸ポリゴンが前記クリッププレーンと交差する場合、前記クリッププレーンと交差する前記凸ポリゴンのエッジ上の一対の点を計算することと、
－－－ＧＰＵ－書き込み可能バッファに前記一対の点を格納することと、
を備える、前記３Ｄメッシュの前記凸ポリゴンをレンダリングすることと、
－－前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることであって、前記断面図をレンダリングすることはそれによりレンダリングされた前記凸ポリゴンおよびレンダリングされた前記線のセットを備える、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることと、
によってレンダリングすることと、
を備えるコンピュータ実装方法。
【請求項2】
－前記３Ｄメッシュの前記断面図をレンダリングする前に、前記クリッププレーンに関連付けられた視野方向を取得することと、
－前記クリッププレーンに関連付けられた前記視野方向に沿って位置される凸ポリゴンをレンダリングすること、および、前記視野方向に沿って位置しない凸ポリゴンをレンダリングすることを排除することをさらに備える前記断面図をレンダリングすることと、
をさらに備える請求項１に記載の方法。
－前記クリッププレーンに関連付けられた前記視野方向に沿って位置される凸ポリゴンをレンダリングすること、および、前記視野方向に沿って位置しない凸ポリゴンをレンダリングすることを排除することをさらに備える前記断面図をレンダリングすることと、
をさらに備える請求項１に記載の方法。
【請求項3】
前記凸ポリゴンが前記クリッププレーンと交差するかを決定することは、
－前記凸ポリゴンの頂点の１つのみが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の１つのみが前記凸ポリゴンが交差する前記クリッププレーン上にある場合、残りの頂点が前記視野方向に沿って位置されない場合に前記凸ポリゴンをレンダリングすることを排除するか、を決定すること、および／または、
－前記凸ポリゴンの頂点の２つのみが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の２つのみが前記クリッププレーン上にある場合、残りの頂点が前記視野方向に沿って位置されない場合に前記凸ポリゴンをレンダリングすることを排除するか、を決定すること、および／または、
－前記凸ポリゴンの頂点の全てが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の全てが前記クリッププレーン上にある場合に前記凸ポリゴンをレンダリングするか、を決定すること、
をさらに備える請求項２に記載の方法。
－前記凸ポリゴンの頂点の１つのみが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の１つのみが前記凸ポリゴンが交差する前記クリッププレーン上にある場合、残りの頂点が前記視野方向に沿って位置されない場合に前記凸ポリゴンをレンダリングすることを排除するか、を決定すること、および／または、
－前記凸ポリゴンの頂点の２つのみが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の２つのみが前記クリッププレーン上にある場合、残りの頂点が前記視野方向に沿って位置されない場合に前記凸ポリゴンをレンダリングすることを排除するか、を決定すること、および／または、
－前記凸ポリゴンの頂点の全てが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の全てが前記クリッププレーン上にある場合に前記凸ポリゴンをレンダリングするか、を決定すること、
をさらに備える請求項２に記載の方法。
【請求項4】
前記ＧＰＵ－書き込み可能バッファは、事前割り当てされ、好ましくは、前記ＧＰＵ－書き込み可能バッファは、動的に事前割り当てされる、
請求項１乃至３のいずれか１項に記載の方法。
請求項１乃至３のいずれか１項に記載の方法。
【請求項5】
前記ＧＰＵ－書き込み可能バッファに前記一対の点を格納することは、
－前記ＧＰＵ－書き込み可能バッファに前記一対の点の１つを開始点として、前記一対の点の他の点を終点として格納することと、
－前記ＧＰＵ－書き込み可能バッファに格納された値を２ずつインクリメントすることと、
を備える、請求項１乃至４のいずれか１項に記載の方法。
－前記ＧＰＵ－書き込み可能バッファに前記一対の点の１つを開始点として、前記一対の点の他の点を終点として格納することと、
－前記ＧＰＵ－書き込み可能バッファに格納された値を２ずつインクリメントすることと、
を備える、請求項１乃至４のいずれか１項に記載の方法。
【請求項6】
前記ＧＰＵ－書き込み可能バッファに前記一対の点を格納することは、
－第１のＧＰＵ－書き込み可能バッファに前記一対の点の１つを開始点として、前記一対の点の他の点を終点として格納することと、
－第２のＧＰＵ－書き込み可能バッファに格納された値を２ずつインクリメントすることと、
を備える、請求項１乃至４のいずれか１項に記載の方法。
－第１のＧＰＵ－書き込み可能バッファに前記一対の点の１つを開始点として、前記一対の点の他の点を終点として格納することと、
－第２のＧＰＵ－書き込み可能バッファに格納された値を２ずつインクリメントすることと、
を備える、請求項１乃至４のいずれか１項に記載の方法。
【請求項7】
前記ＧＰＵ－書き込み可能バッファは、ＯｐｅｎＧＬに支持されたシェーダーストレージバッファオブジェクトであり、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることは、ＯｐｅｎＧＬ間接的描画コマンドによって実行される、
請求項１乃至６のいずれか１項に記載の方法。
請求項１乃至６のいずれか１項に記載の方法。
【請求項8】
前記３Ｄメッシュの前記凸ポリゴンは、三角形を備える、
請求項１乃至７のいずれか１項に記載の方法。
請求項１乃至７のいずれか１項に記載の方法。
【請求項9】
前記３Ｄメッシュを取得することは、頂点シェーダーによって実行され、前記クリッププレーンを取得することは、前記頂点シェーダーによって実行される、
請求項１乃至８のいずれか１項に記載の方法。
請求項１乃至８のいずれか１項に記載の方法。
【請求項10】
前記凸ポリゴンが前記クリッププレーンと交差するかを決定することは、ジオメトリシェーダーによって実行され、前記クリッププレーンと交差する前記凸ポリゴンのエッジ上の前記一対の点を計算および格納することは、前記ジオメトリシェーダーによって実行される、
請求項１乃至９のいずれか１項に記載の方法。
請求項１乃至９のいずれか１項に記載の方法。
【請求項11】
前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることは、ラスタライザーおよびフラグメントシェーダーによって実行される、
請求項１乃至１０のいずれか１項に記載の方法。
請求項１乃至１０のいずれか１項に記載の方法。
【請求項12】
シェーダーパイプラインによる、請求項１乃至８のいずれか１項に記載のレンダリングするための方法の使用方法であって、
－シェーダーパイプラインを取得することであって、
－－頂点シェーダーが、前記３Ｄメッシュおよび前記クリッププレーンを取得すること、
－－ジオメトリシェーダーが、
－－－前記凸ポリゴンが前記クリッププレーンと交差するかを決定することと、
－－－前記凸ポリゴンが前記クリッププレーンと交差する場合、前記クリッププレーンと交差する前記凸ポリゴンのエッジ上の前記一対の点を計算することと、
－－－ＧＰＵ－書き込み可能バッファに前記一対の点を格納することと、
を実行すること、および、
－－ラスタライザーおよびフラグメントシェーダーが、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることであって、前記断面図をレンダリングすることはそれによりレンダリングされた前記凸ポリゴンおよびレンダリングされた前記線のセットを備える、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることを実行すること、
を備えるシェーダーパイプラインを取得することと、
－レンダリングされた前記凸ポリゴンおよびレンダリングされた前記線のセットを備える前記断面図をレンダリングすることと、
を備える、使用方法。
－シェーダーパイプラインを取得することであって、
－－頂点シェーダーが、前記３Ｄメッシュおよび前記クリッププレーンを取得すること、
－－ジオメトリシェーダーが、
－－－前記凸ポリゴンが前記クリッププレーンと交差するかを決定することと、
－－－前記凸ポリゴンが前記クリッププレーンと交差する場合、前記クリッププレーンと交差する前記凸ポリゴンのエッジ上の前記一対の点を計算することと、
－－－ＧＰＵ－書き込み可能バッファに前記一対の点を格納することと、
を実行すること、および、
－－ラスタライザーおよびフラグメントシェーダーが、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることであって、前記断面図をレンダリングすることはそれによりレンダリングされた前記凸ポリゴンおよびレンダリングされた前記線のセットを備える、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることを実行すること、
を備えるシェーダーパイプラインを取得することと、
－レンダリングされた前記凸ポリゴンおよびレンダリングされた前記線のセットを備える前記断面図をレンダリングすることと、
を備える、使用方法。
【請求項13】
レンダリングされた前記３Ｄメッシュの前記断面図を表示することを備える、
請求項１２に記載の使用方法。
請求項１２に記載の使用方法。
【請求項14】
請求項１乃至１１のいずれかに記載の方法および／または請求項１２または１３に記載の使用方法を実行するための命令を備える、コンピュータプログラム。
【請求項15】
メモリおよびグラフィカルユーザインターフェースに結合されたプロセッサを備えるシステムであって、前記メモリは、請求項１４に記載のコンピュータプログラムを記録している、システム。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、コンピュータプログラムおよびシステムの分野に関し、より詳細にはグラフィカル処理装置（ＧＰＵ）による、シングルパスで３Ｄメッシュの断面図をレンダリングするための方法、使用方法、プログラムおよびシステムに関する。
【背景技術】
【0002】
多くのシステムおよびプログラムが、ソリッド本体をレンダリングするために市場に提供されている。ソリッド本体の断面図は、３次元空間におけるソリッド本体とプレーンとの非空交差である。図１は、断面図を示す。ソリッド本体１００および所与のプレーン２００について、断面図２１０は、ソリッド本体１００の全てのサーフェスと所与のプレーン２００との交差の結果である、線のセットである。
【0003】
しかしながら、断面図をレンダリングすることはコンピュータグラフィックの分野において困難な処理である。この分野で知られているように、断面プロファイルは、所与のクリッププレーンを与えられたソリッド本体を表す３Ｄメッシュを交差させることにより計算される。しかしながら、この方法は、計算的に高価であり、既知の方法は、まず交差を計算しなければならず、その次に３Ｄメッシュをレンダリングする。これは、計算的に高価な処理であり、レンダリング時間が遅く（大量の３Ｄメッシュについてリアルタイム実装は不可能）、メモリ消費量も多い。
【0004】
この文脈において、３Ｄメッシュの断面図をレンダリングするための改良された方法が依然として必要とされている。
【発明の概要】
【0005】
それゆえ、グラフィカル処理装置（ＧＰＵ）による、シングルパスで３Ｄメッシュの断面図をレンダリングするためのコンピュータ実装方法が提供される。方法は、３Ｄメッシュを取得することを備え、３Ｄメッシュは、凸ポリゴンを有する。方法はまた、クリッププレーンを取得することを備える。方法はまた、３Ｄメッシュの凸ポリゴンをレンダリングすることによって３Ｄメッシュの断面図をレンダリングすることを備える。３Ｄメッシュの凸ポリゴンをレンダリングすることは、各凸ポリゴンについて、凸ポリゴンがクリッププレーンと交差するかを決定することを備える。凸ポリゴンがクリッププレーンと交差する場合、３Ｄメッシュの凸ポリゴンをレンダリングすることは、クリッププレーンと交差する凸ポリゴンのエッジ上の一対の点を計算することを備える。３Ｄメッシュの凸ポリゴンをレンダリングすることはまた、ＧＰＵ－書き込み可能バッファに一対の点を格納することを備える。方法はまた、ＧＰＵ－書き込み可能バッファに格納された一対の点を線のセットとしてレンダリングすることを備える。断面図をレンダリングすることはそれによりレンダリングされた凸ポリゴンとレンダリングされた線のセットを備える。
【0006】
方法は、以下のうちの１つまたは複数を備える。
【0007】
・さらに以下を備える。
－前記３Ｄメッシュの前記断面図をレンダリングする前に、前記クリッププレーンに関連付けられた視野方向を取得することと、
－前記クリッププレーンに関連付けられた前記視野方向に沿って位置される凸ポリゴンをレンダリングすること、および、前記視野方向に沿って位置しない凸ポリゴンをレンダリングすることを排除することをさらに備える前記断面図をレンダリングすること。
・前記凸ポリゴンが前記クリッププレーンと交差するかを決定することは、さらに以下を備える。
－前記凸ポリゴンの頂点の１つのみが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の１つのみが前記凸ポリゴンが交差する前記クリッププレーン上にある場合、残りの頂点が前記視野方向に沿って位置されない場合に前記凸ポリゴンをレンダリングすることを排除するか、を決定すること、および／または、
－前記凸ポリゴンの頂点の２つのみが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の２つのみが前記クリッププレーン上にある場合、残りの頂点が前記視野方向に沿って位置されない場合に前記凸ポリゴンをレンダリングすることを排除するか、を決定すること、および／または、
－前記凸ポリゴンの頂点の全てが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の全てが前記クリッププレーン上にある場合に前記凸ポリゴンをレンダリングするか、を決定すること。
・前記ＧＰＵ－書き込み可能バッファは、事前割り当てされ、好ましくは、前記ＧＰＵ－書き込み可能バッファは、動的に事前割り当てされる。
・前記ＧＰＵ－書き込み可能バッファに前記一対の点を格納することは、以下を備える。
－前記ＧＰＵ－書き込み可能バッファに前記一対の点の１つを開始点として、前記一対の点の他の点を終点として格納することと、
－前記ＧＰＵ－書き込み可能バッファに格納された値を２ずつインクリメントすること。
・前記ＧＰＵ－書き込み可能バッファに前記一対の点を格納することは、以下を備える。
－第１のＧＰＵ－書き込み可能バッファに前記一対の点の１つを開始点として、前記一対の点の他の点を終点として格納することと、
－第２のＧＰＵ－書き込み可能バッファに格納された値を２ずつインクリメントすること。
・前記ＧＰＵ－書き込み可能バッファは、ＯｐｅｎＧＬに支持されたシェーダーストレージバッファオブジェクトであり、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることは、ＯｐｅｎＧＬ間接的描画コマンドによって実行される。
・前記３Ｄメッシュの前記凸ポリゴンは、三角形を備える。
・前記３Ｄメッシュを取得することは、頂点シェーダーによって実行され、前記クリッププレーンを取得することは、前記頂点シェーダーによって実行される。
・前記凸ポリゴンが前記クリッププレーンと交差するかを決定することは、ジオメトリシェーダーによって実行され、前記クリッププレーンと交差する前記凸ポリゴンのエッジ上の前記一対の点を計算および格納することは、前記ジオメトリシェーダーによって実行される。
・前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることは、ラスタライザーおよびフラグメントシェーダーによって実行される。
－前記３Ｄメッシュの前記断面図をレンダリングする前に、前記クリッププレーンに関連付けられた視野方向を取得することと、
－前記クリッププレーンに関連付けられた前記視野方向に沿って位置される凸ポリゴンをレンダリングすること、および、前記視野方向に沿って位置しない凸ポリゴンをレンダリングすることを排除することをさらに備える前記断面図をレンダリングすること。
・前記凸ポリゴンが前記クリッププレーンと交差するかを決定することは、さらに以下を備える。
－前記凸ポリゴンの頂点の１つのみが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の１つのみが前記凸ポリゴンが交差する前記クリッププレーン上にある場合、残りの頂点が前記視野方向に沿って位置されない場合に前記凸ポリゴンをレンダリングすることを排除するか、を決定すること、および／または、
－前記凸ポリゴンの頂点の２つのみが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の２つのみが前記クリッププレーン上にある場合、残りの頂点が前記視野方向に沿って位置されない場合に前記凸ポリゴンをレンダリングすることを排除するか、を決定すること、および／または、
－前記凸ポリゴンの頂点の全てが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の全てが前記クリッププレーン上にある場合に前記凸ポリゴンをレンダリングするか、を決定すること。
・前記ＧＰＵ－書き込み可能バッファは、事前割り当てされ、好ましくは、前記ＧＰＵ－書き込み可能バッファは、動的に事前割り当てされる。
・前記ＧＰＵ－書き込み可能バッファに前記一対の点を格納することは、以下を備える。
－前記ＧＰＵ－書き込み可能バッファに前記一対の点の１つを開始点として、前記一対の点の他の点を終点として格納することと、
－前記ＧＰＵ－書き込み可能バッファに格納された値を２ずつインクリメントすること。
・前記ＧＰＵ－書き込み可能バッファに前記一対の点を格納することは、以下を備える。
－第１のＧＰＵ－書き込み可能バッファに前記一対の点の１つを開始点として、前記一対の点の他の点を終点として格納することと、
－第２のＧＰＵ－書き込み可能バッファに格納された値を２ずつインクリメントすること。
・前記ＧＰＵ－書き込み可能バッファは、ＯｐｅｎＧＬに支持されたシェーダーストレージバッファオブジェクトであり、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることは、ＯｐｅｎＧＬ間接的描画コマンドによって実行される。
・前記３Ｄメッシュの前記凸ポリゴンは、三角形を備える。
・前記３Ｄメッシュを取得することは、頂点シェーダーによって実行され、前記クリッププレーンを取得することは、前記頂点シェーダーによって実行される。
・前記凸ポリゴンが前記クリッププレーンと交差するかを決定することは、ジオメトリシェーダーによって実行され、前記クリッププレーンと交差する前記凸ポリゴンのエッジ上の前記一対の点を計算および格納することは、前記ジオメトリシェーダーによって実行される。
・前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることは、ラスタライザーおよびフラグメントシェーダーによって実行される。
【0008】
シェーダーパイプラインによる、グラフィカル処理装置（ＧＰＵ）による、シングルパスで３Ｄメッシュの断面図をレンダリングするための方法の使用方法が提供される。使用方法は、シェーダーパイプラインを取得することを備える。シェーダーパイプラインは、頂点シェーダーが、前記３Ｄメッシュおよび前記クリッププレーンを取得すること、ジオメトリシェーダーが、前記凸ポリゴンが前記クリッププレーンと交差するかを決定することと、前記凸ポリゴンが前記クリッププレーンと交差する場合、前記クリッププレーンと交差する前記凸ポリゴンのエッジ上の前記一対の点を計算することと、ＧＰＵ－書き込み可能バッファに前記一対の点を格納することと、を実行することを備える。シェーダーパイプラインはまた、ラスタライザーおよびフラグメントシェーダーが、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすること（上述のレンダンリング方法に従って）であって、前記断面図をレンダリングすることはそれによりレンダリングされた前記凸ポリゴンおよびレンダリングされた前記線のセットを備える、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることを実行することを備える。使用方法はまた、レンダリングされた前記凸ポリゴンおよびレンダリングされた前記線のセットを備える前記断面図をレンダリングする。
【0009】
使用方法はまた、レンダリングされた前記３Ｄメッシュの前記断面図を表示することを備え得る。
【0010】
方法および／または使用方法を実行するための命令を備えるコンピュータプログラムがさらに提供される。
【0011】
メモリおよびグラフィカルユーザインターフェースに結合されたプロセッサを備えるシステムであって、前記メモリは、コンピュータプログラムを記録している、システムがさらに提供される。
【図面の簡単な説明】
【0012】
【図1】先行技術を示す図である。
【図2】方法の一例のフローチャートを示す図である。
【図3】システムの一例を示す図である。
【図4】方法を示す図である。
【図5A】方法を示す図である。
【図5B】方法を示す図である。
【図5C】方法を示す図である。
【図6】方法を示す図である。
【図7】方法を示す図である。
【図8】方法を示す図である。
【図9】方法を示す図である。
【発明を実施するための形態】
【0013】
図２のフローチャートを参照すると、グラフィカル処理装置（ＧＰＵ）による、シングルパスで３Ｄメッシュの断面図をレンダリングするためのコンピュータ実装方法が提案される。「レンダリングすること」とは、コンピュータ上で後部表示用に３Ｄメッシュを処理する一連の計算を意味する。方法は、３Ｄメッシュを取得すること（Ｓ１０）を含む。３Ｄメッシュは、凸ポリゴンを有する。方法はまた、クリッププレーンを取得すること（Ｓ２０）を含む。
【0014】
方法は、３Ｄメッシュの凸ポリゴンをレンダリングすることによって（Ｓ３１０）、３Ｄメッシュの断面図をレンダリングする（Ｓ３０）。Ｓ３１０において、３Ｄメッシュの凸ポリゴンをレンダリングすることは、各ポリゴンについて、凸ポリゴンが、クリッププレーンと交差するかを決定する（Ｓ３１１０）。当該凸ポリゴンについて、凸ポリゴンがクリッププレーンを交差する場合、方法は、クリッププレーンと交差する凸ポリゴンのエッジ上の一対の点を計算する（Ｓ３１２０）。当該凸ポリゴンについて、方法は、ＧＰＵ－書き込み可能バッファに一対の点を格納する（Ｓ３１３０）。
【0015】
３Ｄメッシュの断面図をレンダリングすることはまた、方法によって、ＧＰＵ－書き込み可能バッファに格納されている一対の点を、線のセットとしてレンダリングすることを含む（Ｓ３２０）。断面図をレンダリングすることは、それにより、レンダリングされた凸ポリゴンおよびレンダリングされた線のセットを含む。
【0016】
これは、３Ｄメッシュの断面図をレンダリングすることを改良する。実際、方法は、凸ポリゴンおよび交差の結果（すなわち、計算された一対の点）の両方を、リアルタイムでレンダリングすることができる。レンダリングすることが、ＧＰＵにより実行されるので、凸ポリゴンをレンダリングすること、および、一対の点を格納することは、実質的にリアルタイムで実行される計算である（すなわち、シングルパスで）。これは、一連の操作を実行することが制約される、ＣＰＵアプローチと比べて、パフォーマンスにおいて大きな利益を獲得する。特に、獲得されたパフォーマンス利益は、方法が、凸ポリゴンがクリッププレーンと交差するかを決定する場合、ＧＰＵ－書き込み可能バッファ（これは早いアクセスタイムを有する）に一対の点が格納されるという事実により、獲得される。
【0017】
レンダリング方法の使用方法がここで説明される。使用方法は、シェーダーパイプラインを取得することを含み得る。シェーダーパイプラインは、断面図をレンダンリングすることを実行する際に、ＧＰＵにより実行される一連のステップであり得る。使用方法は、レンダンリング方法のステップのいずれかを実行する場合にシェーダーパイプラインを開始し得る。シェーダーパイプラインは、任意の方法で、例えば、ＧＰＵコマンドを実行することにより、あるいはＯｐｅｎＧＬなどのＡＰＩを読み出すことにより、取得され得る。この場合、シェーダーパイプラインは、レンダリング操作を実行する際に開始され得る。
【0018】
シェーダーパイプラインは、３Ｄメッシュおよびクリッププレーンを取得するための頂点シェーダーを含み得る。
【0019】
シェーダーパイプラインはまた、凸ポリゴンがクリッププレーンと交差するかを決定することを実行するためのジオメトリシェーダーを含み得る。凸ポリゴンがクリッププレーンと交差する場合、シェーダーパイプラインは、クリッププレーンと交差する凸ポリゴンのエッジ上の一対の点を計算することを実行し得る。シェーダーパイプラインは、ＧＰＵ－書き込み可能バッファに一対の点を格納することを実行し得る。
【0020】
シェーダーパイプラインはまた、ＧＰＵ－書き込み可能バッファに線のセットとして格納されている一対の点をレンダンリングすることを実行するためのラスタライザーおよびフラグメントシェーダーを含み得る。断面図をレンダリングすることは、それにより、レンダリングされた凸ポリゴンおよびレンダリングされた線のセットを含む。
【0021】
使用方法は、レンダリングされた凸ポリゴンおよびレンダリングされた線のセットを含む断面図をレンダリングし得る。
【0022】
使用方法は、レンダリングされた３Ｄメッシュの断面図を表示することを含み得る。言い換えると、方法は、ユーザへ、例えば、グラフィカルユーザインターフェースを介して、断面図（すなわち、レンダリング方法の結果）を出力し得る。
【0023】
使用方法がレンダリングパイプラインでレンダリング方法を実行するため、使用方法は、ＧＰＵで、ジオメトリシェーダーならびにラスタライザーおよびフラグメントシェーダーの両方を同時に使用し得る。それゆえ、使用方法は、シェーダーパイプラインを使用して凸ポリゴンがレンダリングされるのと同時に、交差を計算することに焦点を当てる。これは、例えば、ユーザが断面図の表示を更新することを必要とする場合など、表示のリアルタイム実行を維持することを助け、それゆえ、ユーザエクスペリエンスが向上する。
【0024】
方法は、コンピュータ実装方法である。これは、レンダリング方法または使用方法のステップ（実質的に全てのステップ）が、少なくとも１つのコンピュータ、あるいは任意のシステムなどで実行されることを意味する。それゆえ、レンダリング方法または使用方法のステップは、コンピュータにより、場合により完全に自動的に、あるいは半自動的に、実行される。例では、レンダリング方法または使用方法のステップの少なくともいくつかをトリガーすることは、ユーザとコンピュータの相互作用を通じて実行され得る。要求されるユーザとコンピュータの相互作用のレベルは、予測される自動化のレベルに依り、ユーザの希望を実現する必要性とのバランスに依り得る。例では、このレベルは、ユーザ定義および／または事前定義であり得る。
【0025】
レンダリング方法または使用方法のコンピュータ実装の典型的な例は、この目的に適合されたシステムでレンダリング方法または使用方法を実行することである。システムは、メモリおよび／またはグラフィカルユーザインターフェース（ＧＵＩ）に結合されたプロセッサ、方法を実行するための命令を含むコンピュータプログラムを記録しているメモリを含み得る。メモリはまたデータベースであり得る。メモリは、そのようなストレージ、場合により、いくつかの物理的に異なる部品（例えば、プログラムのためのもの、場合によりデータベースのためのもの）、に適合された任意のハードウェアである。
【0026】
図３は、システムの例を示しており、システムは、クライアントコンピュータシステム、例えば、ユーザのワークステーションである。
【0027】
例のクライアントコンピュータは、内部通信バス３０００に接続された中央処理装置（ＣＰＵ）３０１０と、やはりバスに接続されたランダムアクセスメモリ（ＲＡＭ）３０７０とを備える。クライアントコンピュータは、バスに接続されたビデオランダムアクセスメモリ２１００と関連付けられたグラフィカル処理装置（ＧＰＵ）３１１０をさらに提供される。ビデオＲＡＭ３１００は、当技術分野では、フレームバッファとしても知られている。大容量記憶デバイスコントローラ３０２０は、ハードドライブ３０３０などの、大容量記憶デバイスへのアクセスを管理する。コンピュータプログラム命令およびデータを有形に実施するのに適した大容量記憶デバイスは、全ての形態の不揮発性メモリを含み、例として、ＥＰＲＯＭ、ＥＥＰＲＯＭ、およびフラッシュメモリデバイスなどの半導体メモリデバイス、内蔵ハードディスクおよび着脱可能ディスクなどの磁気ディスク、光磁気ディスクを含む。上記のいずれも、特別に設計されたＡＳＩＣ（特定用途向け集積回路）によって補完され得、またはそれに組み込まれ得る。ネットワークアダプタ３０５０は、ネットワーク３０６０へのアクセスを管理する。クライアントコンピュータは、カーソル制御デバイス、キーボードなどの触覚デバイス３０９０も含み得る。カーソル制御デバイスは、ユーザが、ディスプレイ３０８０上の任意の所望の位置にカーソルを選択的に位置付けることを可能にするために、クライアントコンピュータにおいて使用される。加えて、カーソル制御デバイスは、ユーザが、様々なコマンドを選択すること、および制御信号を入力することを可能にする。カーソル制御デバイスは、システムに制御信号を入力するための数々の信号生成デバイスを含む。典型的には、カーソル制御デバイスは、マウスであり得、マウスのボタンが、信号を生成するために使用される。代替的に、または追加的に、クライアントコンピュータシステムは、センシティブパッド、および／またはセンシティブスクリーンを備え得る。
【0028】
コンピュータプログラムは、コンピュータによって実行可能な命令を含み得、命令は、上述のシステムに方法を実行させるための手段を含む。プログラムは、システムのメモリを含む、任意のデータ記憶媒体上に記録可能であり得る。プログラムは、例えば、デジタル電子回路で、またはコンピュータハードウェア、ファームウェア、ソフトウェア、もしくはそれらの組み合わせで実装され得る。プログラムは、装置として、例えば、プログラム可能なプロセッサによる実行のために機械可読記憶デバイス内で有形に実施される製品として実装され得る。方法ステップは、入力データを操作し、出力を生成することによって、方法の機能を実行するために、命令からなるプログラムを実行する、プログラム可能なプロセッサによって実行され得る。プロセッサはそれゆえ、データ記憶システム、少なくとも１つの入力デバイス、および少なくとも１つの出力デバイスからデータおよび命令を受信し、それらにデータおよび命令を送信するように、プログラム可能であり、結合され得る。アプリケーションプログラムは、高水準手続きプログラミング言語またはオブジェクト指向プログラミング言語で、またはそれが望ましければ、アセンブリ言語もしくは機械語で実装され得る。いずれの場合も、言語は、コンパイラ言語またはインタープリタ言語であり得る。プログラムは、完全インストールプログラムまたは更新プログラムであり得る。システム上でのプログラムの適用は、いずれの場合も、方法を実行するための命令をもたらす。コンピュータプログラムは、代替的に、クラウドコンピューティング環境のサーバに記憶および実行され得、サーバは、１つまたは複数のクライアントとネットワークを介して通信している。このような場合、処理装置は、プログラムによって構成される命令を実行し、それにより、クラウドコンピューティング環境上で方法が実行される。
【0029】
「シングルパス」とは、方法のステップのうちの１つ以上が、ＧＰＵで、実質的に同時に実行されることを意味する。方法は、ステップＳ３０に含まれる全てのステップ、特に、ステップ３１２０およびステップ３１３０を単一の並列計算で実行し得る。
【0030】
３Ｄメッシュは、ツーバイツー（ｔｗｏ－ｂｙ－ｔｗｏ）で頂点にリンクし、メッシュのいわゆるフェース（すなわち、エッジの最も小さいサイクル）を形成する、頂点（３Ｄ位置）およびエッジ（例えば、セグメント）で、任意のグラフ構造を設計する。３Ｄメッシュは、凸ポリゴンを有する。すなわち、３Ｄメッシュのフェースは、凸形状を形成するようにリンクされた頂点から形成され得る。すなわち、３Ｄメッシュのフェースは、少なくとも３つの頂点（例えば、３つ以上、４つ以上）から形成され得、凸形状にリンクされる。
【0031】
３Ｄメッシュの凸ポリゴンは、三角形（例えば、三角形から構成される）を含み得る。すなわち、３Ｄメッシュの凸ポリゴンは、エッジにリンクされた３つの頂点から形成されるフェースを含み得る。追加的におよび／または代替的に、ベースメッシュはまた、四角形のメッシュを含み得る。すなわち、四角形のベースメッシュのフェースの各々は、エッジにリンクされた４つの頂点で形成され得る。
【0032】
Ｓ１０において、３Ｄメッシュは、方法による３Ｄメッシュの検索または取得を可能にさせる任意のタイプのデータ獲得により、取得され得る。３Ｄメッシュを取得すること（Ｓ１０）は、例えば、（離れている）これらのデータが格納されているメモリもしくはサーバまたは不揮発性ストレージから、当該３Ｄメッシュをダウンロードすること／読み出すこと（ネットワークを通じて）を含む。代替的に、３Ｄメッシュは、グラフィカルユーザインターフェースを通じてゼロから設計され得る。
【0033】
３Ｄメッシュは、任意の機械部品であり得る工業製品（例えば、シーン内に表現された）、地上車の部品（例えば、自動車および軽トラックの機器、レーシングカー、オートバイ、トラックおよびモータの機器、トラックおよびバス、電車を含む）、飛行機の部品（例えば、機体機器、航空宇宙機器、推進機器、防衛製品、航空機器、宇宙機器を含む）、海軍車の部品（例えば、海軍機器、商船、海上機器、ヨットおよび作業船、海洋機器を含む）、一般的な機械部品（例えば、工業製造機械、移動重機または機器、設置された機器、産業機器製品、組立金属製品、タイヤ製造製品を含む）、電気機械部品または電子部品（例えば、家電、セキュリティおよび／または制御および／または計測製品、コンピューティングおよび通信機器、半導体、医療装置および機器を含む）、消費財（例えば、家具、家庭および園芸製品、レジャー用品、ファッション製品、耐久諸費材小売製品、織物小売製品を含む）、パッケージング（例えば、食品および飲料およびたばこ、美容および身の回りの手入れ、家庭用品パッケージングを含む）などのオブジェクトの表現を含み得る。
【0034】
クリッププレーンは２Ｄサーフェスである。Ｓ２０において、クリッププレーンは、方法によるクリッププレーンの検索または取得を可能にさせる任意のタイプのデータ獲得により、取得され得る。クリッププレーンを取得すること（Ｓ２０）は、例えば、（離れている）これらのデータが格納されているメモリもしくはサーバまたは不発性ストレージから、当該クリッププレーンをダウンロードすること／読み出すこと（ネットワークを通じて）を含む。代替的に、クリッププレーンは、グラフィカルユーザインターフェースを通じてユーザにより提供され得る。
【0035】
Ｓ３０において、方法は、３Ｄメッシュの断面図をレンダリングする、すなわち、方法は、少なくとも、Ｓ１０において取得された３Ｄメッシュの凸ポリゴンとＳ２０において取得されたクリッププレーンとの非空交差をレンダリングする。非空交差は、任意の方法で、例えば、交差が非空であるように、クリッププレーンが任意の方法で位置される（グラフィカルユーザインターフェース上で手動または自動で）方法で、定義され得る。例えば、非空交差を定義するための手動相互作用がある場合、方法は、クリッププレーンを有限次元の２Ｄサーフェスとして表示し得、ユーザは、方法が断面図をレンダリングする非空交差を取得するように、所望に応じて（例えば、マウスやタッチパッドなどのグラフィカル対話ツールを使用して）３Ｄメッシュ上にクリッププレーンを配置し得る。これは、実装の詳細であることを理解されたい。
【0036】
断面図をレンダリングすること（Ｓ３０）がここで説明される。
【0037】
方法は、３Ｄメッシュの凸ポリゴンをレンダリングし（Ｓ３１０）、次いで、コンピュータ上で、断面図として、後部表示用に３Ｄメッシュの凸ポリゴン（の各々）を処理する。ＧＰＵで計算が実行されるため、方法は、方法Ｓ３１１０－Ｓ３１３０のステップを実行するために、各凸ポリゴンについてスレッドを設定し得る。
【0038】
３Ｄメッシュの凸ポリゴンをレンダリングすることは、各ポリゴンについて、凸ポリゴンがクリッププレーンと交差するかを決定すること（Ｓ３１１０）を含む。交差は、ポリゴンの少なくとも１つの頂点が、クリッププレーンにあるか（すなわち、幾何学的に重なる）、および／または、ポリゴンの少なくとも１つのエッジがクリッププレーンを横切る、例えば、２つのエッジがクリッププレーンを横切っているかを決定することを含み得る。
【0039】
凸ポリゴンがクリッププレーンと交差する場合（Ｓ３１２０）、方法は、クリッププレーンと交差する凸ポリゴンのエッジ上の一対の点を計算する。言い換えると、方法は、クリッププレーンと交差する凸ポリゴンのエッジの間を横断する線を形成する一対の点（３Ｄ空間上で、従って３Ｄ座標を有する）を計算し、当該線は、クリッププレーンと共線である。それにより、一対の点により形成される線は、クリッププレーンと交差する凸ポリゴンを「切断」する。
【0040】
方法は、ＧＰＵ－書き込み可能バッファに一対の点を格納する（Ｓ３１３０）。ＧＰＵ－書き込み可能バッファは、一時的な記憶域に使用されるＧＰＵメモリの値の配列である。ＧＰＵ－書き込み可能バッファは、書き込みおよび／またはＧＰＵメモリ領域からの読み出しを可能にさせる。それゆえ、方法は、ＧＰＵメモリ領域に割り当てられたデータ構造に一対の点を格納する。方法は、任意の所定の方法、例えば、ＯｐｅｎＧＬ言語などの、この目的のために構成されたシェーディング言語から命令を読み出すことにより、点のセットを格納し得る。方法がＧＰＵ－書き込み可能バッファに一対の点を格納するため、方法は、交差の決定（Ｓ３１１０）、一対の点の計算（Ｓ３１２０）、およびシングルパスでの格納（Ｓ３１３０）を実行することができ、すなわち、ＧＰＵ資源上で全てのステップが実行されるため、ＣＰＵによる介入を必要とせず、および／または後処理のために格納された点をＣＰＵに送信することを必要としない。
【0041】
方法は、ＧＰＵ－書き込み可能バッファに線のセットとして格納された一対の点をレンダリングする（Ｓ３２０）。セットにリンクし得る各線は、それぞれ一対の点にリンクし得る。断面図をレンダリングすることは、レンダリングされた凸ポリゴンおよびレンダリングされた線のセットを含み得る。それゆえ、方法は、クリッププレーンに交差すると決定されたレンダリングされた凸ポリゴン、およびレンダリングされた線のセットの組合せを提示する。
【0042】
方法はそれゆえ、断面図をレンダリングすることの効率性を改良する。方法は、結果として得られる断面図がＧＰＵでレンダリングされている間、断面プロファイルをレンダリングすることを実行する。断面プロファイルを計算するまたはレンダリングするための追加のパスは存しない。計算およびデータ記憶域がＧＰＵ上にあるため、パフォーマンスはリアルタイムである。それゆえ、大きなモデルに対しても、アプリケーションは、例えば、クリッププレーンがグラフィカルユーザインターフェースで操作されている間に、断面図をレンダリングすることを可能にさせることにより、断面プロファイル結果をリアルタイムでユーザに提供することが可能である。
【0043】
方法は、３Ｄメッシュの断面図をレンダリングする前に、クリッププレーンと関連付けられた視野方向、すなわち、クリッププレーンの側面からの方向、を取得することをさらに含み得る。言い換えると、視野方向は、ユーザに表示されることを意図するジオメトリを維持するクリッププレーンの側面を示す。それゆえ、視野方向は、視野方向が関連付けられるクリッププレーンの側面から見られる３Ｄ空間の部分の断面図をレンダリングすることを制約する。視野方向は、例えば、クリッププレーンの所定の側面の法線ベクトルを含み得る。視野方向は、任意の方法、例えば、ユーザ相互作用、例えば、クリッププレーンの側面やクリッププレーンの側面の法線ベクトルを選択すること、によって設定され得る。
【0044】
断面図をレンダリングすることは、クリッププレーンと関連付けられた視野方向に沿って位置される凸ポリゴンをレンダリングすることをさらに含み得る。すなわち、方法は、視野方向と関連付けられたクリッププレーンの側面から見られる３Ｄ空間の部分に対するレンダリングを制約する。方法は、それゆえ、視野方向に沿って位置される３Ｄメッシュの部分をレンダリングすることを制限する。方法は、Ｓ３１１０においてクリッププレーンと交差すると決定された凸ポリゴンをクロップし得、視野方向に沿って位置される凸ポリゴンの部分のみをレンダリングし得る。方法は、視野方向に沿って位置されない凸ポリゴ、すなわち、視野方向と関連付けられないクリッププレーンの他の側面上の凸ポリゴンをレンダリングすることを排除し得る。
【0045】
それゆえ、ＧＰＵが、表示されるべきでない不必要な凸ポリゴンをロードする必要がないため、メモリ効率性が改良される。さらに、方法がユーザに表示されることが意図されていない凸ポリゴンの部分をクロップするため、方法は、ユーザエクスペリエンスを改良する。それゆえ、レンダリングすることは、ユーザに滑らかなサーフェス（すなわち、断面図）を提供し、これは、表示品質を改良する。
【0046】
凸ポリゴンがクリッププレーンを交差するかを決定することは、凸ポリゴンの頂点の１つのみがクリッププレーン上にあるかを決定することをさらに含み得る。追加的に、凸ポリゴンの頂点の１つのみが、凸ポリゴンが交差するクリッププレーン上にある場合、方法は、残りの頂点が視野方向に沿って位置されない場合に凸ポリゴンをレンダリングすることを排除し得る。
【0047】
追加的または代替的に、凸ポリゴンがクリッププレーンと交差するかを決定することは、凸ポリゴンの頂点の２つのみがクリッププレーン上にあるかを決定することをさらに含み得て、追加的に、凸ポリゴンの頂点の２つが、クリッププレーン上にある場合、方法は、残りの頂点が視野方向に沿って位置されない場合に凸ポリゴンをレンダリングすることを排除し得る。
【0048】
追加的または代替的に、凸ポリゴンがクリッププレーンと交差するかを決定することは、凸ポリゴンの頂点の全てがクリッププレーン上にあるかを決定することをさらに含み得る。追加的に、凸ポリゴンの頂点の全てが、クリッププレーン上にある場合、方法は、凸ポリゴンをレンダリングし得る。言い換えると、方法は、クリッププレーンと共線の凸ポリゴンをレンダリングする。
【0049】
「角」をレンダリングすること、すなわち、クリッププレーン上にありながら断面図のサーフェスを変形させるポリゴンをレンダリングすることを排除するため、方法は、断面図をレンダリングすることの品質を改良する。それゆえ、レンダリングすることは、滑らかなサーフェスを表示することを可能にする。
【0050】
ＧＰＵ－書き込み可能バッファは、事前割り当てされる。言い換えると、一時的記憶域に使用されるＧＰＵメモリの領域は、事前定義される。好ましくは、ＧＰＵ－書き込み可能バッファは、動的に事前割り当てされる、すなわち、一時的記憶域に使用されるＧＰＵメモリの領域は、方法によって格納されたデータに適するように適合されたメモリ幅へ変更され得る。
【0051】
これにより、方法は、ＧＰＵのメモリにオンザフライで一対の点を格納することを保証する。
【0052】
ＧＰＵ－書き込み可能バッファに一対の点を格納することは、ＧＰＵ－書き込み可能バッファに、一対の点の１つを開始点として、一対の点の他の点を終点として格納することを含み得る。追加的に、ＧＰＵ－書き込み可能バッファに一対の点を格納することは、ＧＰＵ－書き込み可能バッファに格納された値を２ずつインクリメントし得る。方法は、それゆえ、開始点の３Ｄ座標と終点の３Ｄ座標との間に線を描くことによって、一対の点を線（線のセット上に）としてレンダリングし得る。方法は、任意の一対の点の１つを開始点として（それぞれ終点として）設定し得、これは、慣例により設定され得る。ＧＰＵ－書き込み可能バッファに格納された値は、開始点と終了点の数を追跡し、それゆえ、レンダリングを実行するときに、線のセット内の線の数を決定するための方法により使用され得る。
【0053】
ＧＰＵ－書き込み可能バッファに一対の点を格納することは、第１のＧＰＵ－書き込み可能バッファに、一対の点の１つを開始点として、一対の点の他の点を終点として格納することを含み得る。第１のＧＰＵは、ＧＰＵ内のメモリフットプリント、すなわち、ＧＰＵに割り当てられた書き込み可能メモリの量、である。追加的に、ＧＰＵ－書き込み可能バッファに一対の点を格納することは、第２のＧＰＵ－書き込み可能バッファに格納された値を２ずつインクリメントし得る。第２のＧＰＵは、別のメモリフットプリント、すなわち、ＧＰＵに割り当てられた書き込み可能メモリの量、である。第１のＧＰＵ－書き込み可能バッファおよび第２のＧＰＵ－書き込み可能バッファは、ＧＰＵ内の独立したメモリフットプリントである。
【0054】
これは、方法が間接的に線をレンダリングすることを可能にする、すなわち、方法は、開始点および終点を含む第１のＧＰＵ－書き込み可能バッファ、点の数を含む第２のＧＰＵ－書き込み可能バッファ上の間接的描画コマンドを実行し得る。
【0055】
ＧＰＵ－書き込み可能バッファは、ＯｐｅｎＧＬに支持されたシェーダーストレージバッファオブジェクト（ＳＳＢＯ）であり得る。ＯｐｅｎＧＬに支持されたシェーダーストレージバッファオブジェクトによって、ＧＰＵ－書き込み可能バッファ（すなわち、方法による一時的記憶域に使用されるＧＰＵメモリの領域）が、格納し、ＯｐｅｎＧＬシェーディング言語内からデータを読み出すことに適合されることを意味する。この分野で知られるように、ＯｐｅｎＧＬに支持されたシェーダーストレージバッファオブジェクトは、ＯｐｅｎＧＬ仕様のバージョン４．３以来提供されている。
【0056】
ＯｐｅｎＧＬ仕様は、ＳＳＢＯが最大１２８ＭＢのサイズを有することを可能にする。ＯｐｅｎＧＬ仕様はまた、ＧＰＵメモリの限界までＳＳＢＯのサイズを割り当てることを可能にする。ＳＳＢＯは、ＯｐｅｎＧＬ仕様で書き込み可能であり得る、例えば、それぞれのＳＳＢＯは、自動的に書き込み可能（すなわち、ビットパービットで書き込み可能）であり得る。ＯｐｅｎＧＬ仕様のＳＳＢＯ読み出しおよび書き込みは、一貫性のないメモリアクセスを使用する。ＳＳＢＯは、それぞれのＳＳＢＯがバインドされたサイズまで、可変記憶域を有し得る。これは、方法がＳＳＢＯ内の任意の長さのＧＰＵメモリ内の配列にアクセスし得ることを意味する。
【0057】
ＧＰＵ－書き込み可能バッファに格納された一対の点を線のセットとしてレンダリングすることは、ＯｐｅｎＧＬ間接的描画コマンドを実行することによる方法によって実行され得る。ＯｐｅｎＧＬ間接的描画コマンドは、ＯｐｅｎＧＬシェーディング言語で支持されている命令のセットで、ＳＳＢＯから来るパラメータからデータをレンダリングするように、ＯｐｅｎＧＬに描画コマンドを発行するために適合されている。言い換えると、コマンド実行時にプリミティブの数が分かっているコマンドである。例えば、ＯｐｅｎＧＬ間接的描画コマンドを使用して、方法は、レンダリングのためにＳＳＢＯ内に格納されているデータ（例えば、開始点および終点ならびに点の数）を取得する。
【0058】
このストレージの目的は、ＧＰＵからＣＰＵへのデータの転送およびその反対を回避することである。これは、ＣＰＵによる計算の使用を回避することを可能にする。実際、このストレージおよび一対の点をレンダリングすることは、ＧＰＵレベルにおいて実行され、それゆえ、実行のスピードが大いに改良される。
【0059】
３Ｄメッシュを取得することは、頂点シェーダーによって実行され得る。頂点シェーダーは、ＧＰＵ上で、個々の頂点を処理することに対処するＯｐｅｎＧＬに支持されたプログラム可能なシェーダーである。頂点シェーダーは、３Ｄメッシュを入力として取り得、３Ｄメッシュに含まれた凸ポリゴンの個々の頂点の基本的な処理を実行し得る。
【0060】
追加的に、クリッププレーンを取得することは、頂点シェーダーによって実行され得る。頂点シェーダーは、凸ポリゴンとクリッププレーンの交差の決定を可能にするように、クリッププレーンに対する任意のタイプの処理を実行し得る（例えば、クリッププレーンを３Ｄ空間の有限領域の２Ｄサーフェスへ変換する）。
【0061】
これは、ＧＰＵ上の操作を維持することを可能にし、ＣＰＵへの呼び出しが減少するため、方法のスピードが向上する。
【0062】
凸ポリゴンがクリッププレーンと交差するかを決定することは、ジオメトリシェーダーによって実行され得る。ジオメトリシェーダーは、レンダリングされる全てのプリミティブ（すなわち、凸ポリゴン）のためのプログラムである。ジオメトリシェーダーは、プリミティブの処理を規定するＯｐｅｎＧＬに支持されたプログラム可能なシェーダーである。言い換えると、ジオメトリシェーダーは、各ポリゴンを入力として取り得、それゆえ、凸ポリゴンのトポロジ、例えば、凸ポリゴンの内側または外側、にアクセスする。この情報により、ジオメトリシェーダーは、凸ポリゴンとクリッププレーンとの交差を検出し得る。追加的に、クリッププレーンと交差する凸ポリゴンのエッジ上にある検出された一対の点を計算および格納すること（ＳＳＯＢ上で）は、ジオメトリシェーダーによって実行され得る。これは、ストレージおよびＧＰＵメモリ上で一対の点を処理することを維持することを可能にする。
【0063】
ＧＰＵ－書き込み可能バッファに格納された一対の点を線のセットとしてレンダリングすることは、ラスタライザーおよびフラグメントシェーダーによって実行され得る。ラスタライザーは、一対の点をラスタライズされたフォーマット、すなわち、一連の表示可能なピクセル、ドットまたは線を含むフォーマット、へ変換するＯｐｅｎＧＬに支持されたプログラムである。ラスタ化の結果は、１つまたは複数のフラグメントのシーケンスであり得る。フラグメントは、出力フレームバッファ内のピクセル(またはマルチサンプリングが可能な場合はサンプル)の最終データを計算するために使用される一連の状態である。フラグメントの状態は、画面空間におけるフラグメントの位置、サンプル範囲（マルチサンプリングが可能な場合）、および凸ポリゴンまたはジオメトリシェーダーから出力された任意のデータのリストを含む。
【0064】
フラグメントシェーダーは、１つまたは複数のフラグメントの各々を入力として取り得、色および単一の深度のセットを含む出力を生成し得る。
【0065】
ラスタライザーおよびフラグメントシェーダーは、それゆえ、メモリに格納された点のセットを入力として、例えば、ＯｐｅｎＧＬ間接的描画コマンドを実行した結果として、取り得、それゆえ、ユーザに表示するのに適合した出力を提供する。
【0066】
一実装では、凸ポリゴンがクリッププレーンと交差するかを決定することは、ジオメトリシェーダーによって実行され、クリッププレーンと交差する凸ポリゴンのエッジ上の一対の点を計算および格納することは、ジオメトリシェーダーによって実行される。この実装では、方法は、第１のＧＰＵ－書き込み可能バッファに、一対の点の１つを開始点として、一対の点の他の点を終点として、格納する。方法はまた、第２のＧＰＵ－書き込み可能バッファに格納された値を２ずつインクリメントし得る。この実装では、第１および第２のＧＰＵ－書き込み可能バッファは、ＯｐｅｎＧＬに支持されたシェーダーストレージバッファオブジェクトである。方法はそれゆえ、ＯｐｅｎＧＬ間接的描画コマンドを実行することにより、ＧＰＵ－書き込み可能バッファに格納された一対の点を線のセットとしてレンダリングし得る。それゆえ、ＯｐｅｎＧＬ間接的描画コマンドは、線としてそれぞれの一対の点をレンダリングするために、第１のＧＰＵ－書き込み可能バッファのパラメータ（すなわち、開始点および終点のそれぞれ）および第２のＧＰＵ－書き込み可能バッファのパラメータ（すなわち、開始点および終点のそれぞれの値）を入力として取り得る。
【0067】
この実装は、ＣＰＵ呼び出しが最小限となることを維持し、計算がＧＰＵで維持されることを確かにする。それゆえ、点をレンダリングすることがポリゴンをレンダリングすることと同時に実行されるため、凸ポリゴンおよび点のセットの両方をレンダリングすることは、リアルタイムで実行され得る。
【0068】
【0069】
図４は、レンダリング方法のための入力を示す。方法は、３Ｄメッシュ４１０およびクリッププレーン４２０を取得する。クリッププレーン４２０は、標準座標４３０におけるＸＺプレーンのプレーンである。クリッププレーンは、－Ｙを指す法線ベクトル（図示せず）を有する。以下に示されるように、方法は、－Ｙを指す（図４において下向き）クリッププレーン４２０の下のジオメトリを維持する。
【0070】
【0071】
図５Ａでは、３Ｄメッシュ５００は、三角形５１０－５４０を含む。
－方法は、第１のＳＳＢＯを作成して、間接的描画バッファを保持する。
－方法は、第２のＳＳＢＯを作成して、断面プロファイルの結果の線を描くための頂点のリストを格納する。
－方法はまた、ジオメトリシェーダーを可能にする。ジオメトリシェーダーは、三角形－プレーン交差を計算するアルゴリズムを有する。
－第１および第２のＳＳＢＯはまた、ジオメトリシェーダーにもアクセス可能である。
－方法は、第１のＳＳＢＯを作成して、間接的描画バッファを保持する。
－方法は、第２のＳＳＢＯを作成して、断面プロファイルの結果の線を描くための頂点のリストを格納する。
－方法はまた、ジオメトリシェーダーを可能にする。ジオメトリシェーダーは、三角形－プレーン交差を計算するアルゴリズムを有する。
－第１および第２のＳＳＢＯはまた、ジオメトリシェーダーにもアクセス可能である。
【0072】
方法は、まず以下のステップを実行する。
－頂点５１０－５４０上の情報が現在の頂点バッファに格納される。
－描画コマンドが発行され、これは、頂点５１０－５４０を使用する。
－個々の頂点を処理してジオメトリシェーダーに渡される様々な頂点属性を計算する頂点シェーダー。これらの属性は、変換された位置およびクリッププレーンからの距離を含む。
－頂点５１０－５４０上の情報が現在の頂点バッファに格納される。
－描画コマンドが発行され、これは、頂点５１０－５４０を使用する。
－個々の頂点を処理してジオメトリシェーダーに渡される様々な頂点属性を計算する頂点シェーダー。これらの属性は、変換された位置およびクリッププレーンからの距離を含む。
【0073】
その後、方法は、ジオメトリシェーダーを実行し、ジオメトリシェーダーは、三角形を入力として取り、三角形を出力する。
【0074】
方法は、各入力三角形について、三角形がクリッププレーンと交差するかを決定する。これは、三角形の各頂点について、クリッププレーンとの距離を比較することにより実行される。クリッププレーンの距離は、符号付きｆｌｏａｔ値で、線の２つの頂点が反対の符号付き値を有する場合、その線はクリッププレーンを切断することを意味する。
【0075】
方法はまた、入力三角形について、以下の角のケースを決定する。
・三角形の１つの頂点がクリッププレーンにあり、残りの２つの頂点が、
・クリッププレーンの視野方向の同じ側面にある場合、三角形は切断されない、すなわち、レンダリングから排除されない。
・クリッププレーンの視野方向の反対の側面にある場合、三角形は切断される、すなわち、レンダリングから排除される。
・三角形の２つの頂点（すなわち、１つのエッジ）がクリッププレーン上にあり、残りの頂点が、
・クリッププレーンの視野方向の同じ側面にある場合、三角形は切断されない。
・クリッププレーンの視野方向の反対の側面にある場合、三角形は切断される。
・全ての３つの頂点がクリッププレーン上にある場合、三角形は切断されない。
・三角形の１つの頂点がクリッププレーンにあり、残りの２つの頂点が、
・クリッププレーンの視野方向の同じ側面にある場合、三角形は切断されない、すなわち、レンダリングから排除されない。
・クリッププレーンの視野方向の反対の側面にある場合、三角形は切断される、すなわち、レンダリングから排除される。
・三角形の２つの頂点（すなわち、１つのエッジ）がクリッププレーン上にあり、残りの頂点が、
・クリッププレーンの視野方向の同じ側面にある場合、三角形は切断されない。
・クリッププレーンの視野方向の反対の側面にある場合、三角形は切断される。
・全ての３つの頂点がクリッププレーン上にある場合、三角形は切断されない。
【0076】
これらの角のケースは別にして、他の三角形について、方法は、三角形の側面とクリッププレーンとの交差点を決定し、交差点は頂点座標およびそれらのクリッププレーンからの距離に基づいて計算される。
【0077】
この目的は、線（三角形とクリッププレーンとの交差の結果）を形成するであろう２つの点を発見することにあり、それゆえ、結果としての点は、第１のＳＳＢＯに追加される。また、第２のＳＳＢＯ内の点の数は、２ずつインクリメントされる。１つ以上のクリッププレーンがある場合、この処理は、全てのクリッププレーンに対して繰り返される。
【0078】
ジオメトリシェーダーは、入力として受信された三角形と同じ三角形を出力する。
【0079】
３Ｄメッシュのポリゴンをレンダリングすることが終わると、方法は、断面プロファイル結果を描くことを開始する。色、線のタイプ、および厚さなど、適切なレンダリングの状態が設定される。間接的描画コマンドが実行され、これは、２つのＳＳＢＯ、各線の開始点および終点という形態の線のセットを含む第１のＳＳＢＯと点の数を含む第２のＳＳＢＯ、を利用する。
【0080】
図５Ｂは、図５Ａのメッシュ５００に適用された方法の結果を示す。レンダリングされた断面図は、レンダリングされた線５６０、クリッププレーン５５０から三角形５３０および５２０が切り取られたことを含む（説明の便宜上ここに示した）。三角形５４０は、他の変更なくレンダリングされている。
【0081】
【0082】
図６は、方法により取得された、建物を表す、３Ｄメッシュの断面図６００の一例を示す。断面図は、線のセット６２０を有する三角形６１０を含む３Ｄメッシュを含む。図７は、方法により取得された、ボートを表す、３Ｄメッシュの断面図７００の別の例を示す。断面図は、線のセット７２０を有する三角形７１０を含む３Ｄメッシュを含む。図８は、方法により取得された、時計を表す、３Ｄメッシュの断面図８００の別の例を示す。断面図は、線のセット８２０を有する三角形８１０を含む３Ｄメッシュを含む。図９は、方法により取得されたモータを表す３Ｄメッシュの断面図９００の別の例を示す。断面図は、線のセット９２０を有する三角形９１０を含む３Ｄメッシュを含む。
【図1】
【図2】
【図3】
【図4】
【図5A】
【図5B】
【図5C】
【図6】
【図7】
【図8】
【図9】
【手続補正書】
【提出日】2024-04-15
【手続補正1】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
グラフィカル処理装置（ＧＰＵ）による、シングルパスで３Ｄメッシュの断面図をレンダリングするためのコンピュータ実装方法であって、前記方法は、
－３Ｄメッシュを取得することであって、前記３Ｄメッシュは、凸ポリゴンを有する、３Ｄメッシュを取得することと、
－クリッププレーンを取得することと、
－前記３Ｄメッシュの前記断面図を、
－－前記３Ｄメッシュの前記凸ポリゴンをレンダリングすることであって、前記３Ｄメッシュの前記凸ポリゴンをレンダリングすることは、各凸ポリゴンについて、
－－－前記凸ポリゴンが前記クリッププレーンと交差するかを決定することと、
－－－前記凸ポリゴンが前記クリッププレーンと交差する場合、前記クリッププレーンと交差する前記凸ポリゴンのエッジ上の一対の点を計算することと、
－－－ＧＰＵ－書き込み可能バッファに前記一対の点を格納することと、
を備える、前記３Ｄメッシュの前記凸ポリゴンをレンダリングすることと、
－－前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることであって、前記断面図をレンダリングすることはそれによりレンダリングされた前記凸ポリゴンおよびレンダリングされた前記線のセットを備える、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることと、
によってレンダリングすることと、
を備えるコンピュータ実装方法。
－３Ｄメッシュを取得することであって、前記３Ｄメッシュは、凸ポリゴンを有する、３Ｄメッシュを取得することと、
－クリッププレーンを取得することと、
－前記３Ｄメッシュの前記断面図を、
－－前記３Ｄメッシュの前記凸ポリゴンをレンダリングすることであって、前記３Ｄメッシュの前記凸ポリゴンをレンダリングすることは、各凸ポリゴンについて、
－－－前記凸ポリゴンが前記クリッププレーンと交差するかを決定することと、
－－－前記凸ポリゴンが前記クリッププレーンと交差する場合、前記クリッププレーンと交差する前記凸ポリゴンのエッジ上の一対の点を計算することと、
－－－ＧＰＵ－書き込み可能バッファに前記一対の点を格納することと、
を備える、前記３Ｄメッシュの前記凸ポリゴンをレンダリングすることと、
－－前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることであって、前記断面図をレンダリングすることはそれによりレンダリングされた前記凸ポリゴンおよびレンダリングされた前記線のセットを備える、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることと、
によってレンダリングすることと、
を備えるコンピュータ実装方法。
【請求項2】
－前記３Ｄメッシュの前記断面図をレンダリングする前に、前記クリッププレーンに関連付けられた視野方向を取得することと、
－前記クリッププレーンに関連付けられた前記視野方向に沿って位置される凸ポリゴンをレンダリングすること、および、前記視野方向に沿って位置しない凸ポリゴンをレンダリングすることを排除することをさらに備える前記断面図をレンダリングすることと、
をさらに備える請求項１に記載の方法。
－前記クリッププレーンに関連付けられた前記視野方向に沿って位置される凸ポリゴンをレンダリングすること、および、前記視野方向に沿って位置しない凸ポリゴンをレンダリングすることを排除することをさらに備える前記断面図をレンダリングすることと、
をさらに備える請求項１に記載の方法。
【請求項3】
前記凸ポリゴンが前記クリッププレーンと交差するかを決定することは、
－前記凸ポリゴンの頂点の１つのみが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の１つのみが前記凸ポリゴンが交差する前記クリッププレーン上にある場合、残りの頂点が前記視野方向に沿って位置されない場合に前記凸ポリゴンをレンダリングすることを排除するか、を決定すること、および／または、
－前記凸ポリゴンの頂点の２つのみが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の２つのみが前記クリッププレーン上にある場合、残りの頂点が前記視野方向に沿って位置されない場合に前記凸ポリゴンをレンダリングすることを排除するか、を決定すること、および／または、
－前記凸ポリゴンの頂点の全てが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の全てが前記クリッププレーン上にある場合に前記凸ポリゴンをレンダリングするか、を決定すること、
をさらに備える請求項２に記載の方法。
－前記凸ポリゴンの頂点の１つのみが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の１つのみが前記凸ポリゴンが交差する前記クリッププレーン上にある場合、残りの頂点が前記視野方向に沿って位置されない場合に前記凸ポリゴンをレンダリングすることを排除するか、を決定すること、および／または、
－前記凸ポリゴンの頂点の２つのみが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の２つのみが前記クリッププレーン上にある場合、残りの頂点が前記視野方向に沿って位置されない場合に前記凸ポリゴンをレンダリングすることを排除するか、を決定すること、および／または、
－前記凸ポリゴンの頂点の全てが前記クリッププレーン上にあるか、および、前記凸ポリゴンの頂点の全てが前記クリッププレーン上にある場合に前記凸ポリゴンをレンダリングするか、を決定すること、
をさらに備える請求項２に記載の方法。
【請求項4】
前記ＧＰＵ－書き込み可能バッファは、事前割り当てされる、
請求項１乃至３のいずれか１項に記載の方法。
請求項１乃至３のいずれか１項に記載の方法。
【請求項5】
前記ＧＰＵ－書き込み可能バッファに前記一対の点を格納することは、
－前記ＧＰＵ－書き込み可能バッファに前記一対の点の１つを開始点として、前記一対の点の他の点を終点として格納することと、
－前記ＧＰＵ－書き込み可能バッファに格納された値を２ずつインクリメントすることと、
を備える、請求項１に記載の方法。
－前記ＧＰＵ－書き込み可能バッファに前記一対の点の１つを開始点として、前記一対の点の他の点を終点として格納することと、
－前記ＧＰＵ－書き込み可能バッファに格納された値を２ずつインクリメントすることと、
を備える、請求項１に記載の方法。
【請求項6】
前記ＧＰＵ－書き込み可能バッファに前記一対の点を格納することは、
－第１のＧＰＵ－書き込み可能バッファに前記一対の点の１つを開始点として、前記一対の点の他の点を終点として格納することと、
－第２のＧＰＵ－書き込み可能バッファに格納された値を２ずつインクリメントすることと、
を備える、請求項１に記載の方法。
－第１のＧＰＵ－書き込み可能バッファに前記一対の点の１つを開始点として、前記一対の点の他の点を終点として格納することと、
－第２のＧＰＵ－書き込み可能バッファに格納された値を２ずつインクリメントすることと、
を備える、請求項１に記載の方法。
【請求項7】
前記ＧＰＵ－書き込み可能バッファは、ＯｐｅｎＧＬに支持されたシェーダーストレージバッファオブジェクトであり、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることは、ＯｐｅｎＧＬ間接的描画コマンドによって実行される、
請求項１に記載の方法。
請求項１に記載の方法。
【請求項8】
前記３Ｄメッシュの前記凸ポリゴンは、三角形を備える、
請求項１に記載の方法。
請求項１に記載の方法。
【請求項9】
前記３Ｄメッシュを取得することは、頂点シェーダーによって実行され、前記クリッププレーンを取得することは、前記頂点シェーダーによって実行される、
請求項１に記載の方法。
請求項１に記載の方法。
【請求項10】
前記凸ポリゴンが前記クリッププレーンと交差するかを決定することは、ジオメトリシェーダーによって実行され、前記クリッププレーンと交差する前記凸ポリゴンのエッジ上の前記一対の点を計算および格納することは、前記ジオメトリシェーダーによって実行される、
請求項１に記載の方法。
請求項１に記載の方法。
【請求項11】
前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることは、ラスタライザーおよびフラグメントシェーダーによって実行される、
請求項１に記載の方法。
請求項１に記載の方法。
【請求項12】
シェーダーパイプラインによる、請求項１に記載のレンダリングするための方法の使用方法であって、
－シェーダーパイプラインを取得することであって、
－－頂点シェーダーが、前記３Ｄメッシュおよび前記クリッププレーンを取得すること、
－－ジオメトリシェーダーが、
－－－前記凸ポリゴンが前記クリッププレーンと交差するかを決定することと、
－－－前記凸ポリゴンが前記クリッププレーンと交差する場合、前記クリッププレーンと交差する前記凸ポリゴンのエッジ上の前記一対の点を計算することと、
－－－ＧＰＵ－書き込み可能バッファに前記一対の点を格納することと、
を実行すること、および、
－－ラスタライザーおよびフラグメントシェーダーが、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることであって、前記断面図をレンダリングすることはそれによりレンダリングされた前記凸ポリゴンおよびレンダリングされた前記線のセットを備える、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることを実行すること、
を備えるシェーダーパイプラインを取得することと、
－レンダリングされた前記凸ポリゴンおよびレンダリングされた前記線のセットを備える前記断面図をレンダリングすることと、
を備える、使用方法。
－シェーダーパイプラインを取得することであって、
－－頂点シェーダーが、前記３Ｄメッシュおよび前記クリッププレーンを取得すること、
－－ジオメトリシェーダーが、
－－－前記凸ポリゴンが前記クリッププレーンと交差するかを決定することと、
－－－前記凸ポリゴンが前記クリッププレーンと交差する場合、前記クリッププレーンと交差する前記凸ポリゴンのエッジ上の前記一対の点を計算することと、
－－－ＧＰＵ－書き込み可能バッファに前記一対の点を格納することと、
を実行すること、および、
－－ラスタライザーおよびフラグメントシェーダーが、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることであって、前記断面図をレンダリングすることはそれによりレンダリングされた前記凸ポリゴンおよびレンダリングされた前記線のセットを備える、前記ＧＰＵ－書き込み可能バッファに格納された前記一対の点を線のセットとしてレンダリングすることを実行すること、
を備えるシェーダーパイプラインを取得することと、
－レンダリングされた前記凸ポリゴンおよびレンダリングされた前記線のセットを備える前記断面図をレンダリングすることと、
を備える、使用方法。
【請求項13】
レンダリングされた前記３Ｄメッシュの前記断面図を表示することを備える、
請求項１２に記載の使用方法。
請求項１２に記載の使用方法。
【請求項14】
請求項１に記載の方法および／または請求項１２に記載の使用方法を実行するための命令を備える、コンピュータプログラム。
【請求項15】
メモリおよびグラフィカルユーザインターフェースに結合されたプロセッサを備えるシステムであって、前記メモリは、請求項１４に記載のコンピュータプログラムを記録している、システム。
【手続補正2】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【0027】
例のクライアントコンピュータは、内部通信バス２０００に接続された中央処理装置（ＣＰＵ）２０１０と、やはりバスに接続されたランダムアクセスメモリ（ＲＡＭ）２０７０とを備える。クライアントコンピュータは、バスに接続されたビデオランダムアクセスメモリ２１００と関連付けられたグラフィカル処理装置（ＧＰＵ）２１１０をさらに提供される。ビデオＲＡＭ２１００は、当技術分野では、フレームバッファとしても知られている。大容量記憶デバイスコントローラ２０２０は、ハードドライブ２０３０などの、大容量記憶デバイスへのアクセスを管理する。コンピュータプログラム命令およびデータを有形に実施するのに適した大容量記憶デバイスは、全ての形態の不揮発性メモリを含み、例として、ＥＰＲＯＭ、ＥＥＰＲＯＭ、およびフラッシュメモリデバイスなどの半導体メモリデバイス、内蔵ハードディスクおよび着脱可能ディスクなどの磁気ディスク、光磁気ディスクを含む。上記のいずれも、特別に設計されたＡＳＩＣ（特定用途向け集積回路）によって補完され得、またはそれに組み込まれ得る。ネットワークアダプタ２０５０は、ネットワーク２０６０へのアクセスを管理する。クライアントコンピュータは、カーソル制御デバイス、キーボードなどの触覚デバイス２０９０も含み得る。カーソル制御デバイスは、ユーザが、ディスプレイ２０８０上の任意の所望の位置にカーソルを選択的に位置付けることを可能にするために、クライアントコンピュータにおいて使用される。加えて、カーソル制御デバイスは、ユーザが、様々なコマンドを選択すること、および制御信号を入力することを可能にする。カーソル制御デバイスは、システムに制御信号を入力するための数々の信号生成デバイスを含む。典型的には、カーソル制御デバイスは、マウスであり得、マウスのボタンが、信号を生成するために使用される。代替的に、または追加的に、クライアントコンピュータシステムは、センシティブパッド、および／またはセンシティブスクリーンを備え得る。
【手続補正3】
【補正対象書類名】明細書
【補正対象項目名】００７０
【補正方法】変更
【補正の内容】
【0070】
【外国語明細書】