【手続補正書】
【提出日】平成27年1月9日(2015.1.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
実世界のオブジェクトを表すコンピュータ支援型設計モデルをレンダリングするためのコンピュータ実装方法であって、
前記コンピュータ支援型設計モデルの境界表現データ構造を構成するステップであって、前記境界表現データ構造は、面を定義するデータから成るトポロジ・データを格納する、該ステップと、
前記面のパラメータ空間を表現するデータ構造を構成するステップと、
前記パラメータ空間を複数のセルに分解するステップと、
各セルについて、空タイプのセル、完全タイプのセル、稜線タイプのセル、および頂点タイプのセルのうち１つとして前記セルを指定することによって、前記セル内の前記面の存在を示すステップと、
前記複数のセルをテキスチャ構造体にエンコードするステップと、
前記テキスチャ構造体を、さらなる処理により前記面をコンピュータのモニタ上にレンダリングするグラフィックス・プロセッシング・ユニットに送信するステップと、
を備えたことを特徴とするコンピュータ実装方法。
【請求項２】
前記稜線タイプのセルおよび前記頂点タイプのセルが１つまたは複数のトリム・サーフェスの表現を参照し、前記トリム・サーフェスが前記面の隣接面に対応することを特徴とする請求項１に記載のコンピュータ実装方法。
【請求項３】
前記面の基礎サーフェス、前記面のｕｖパラメータ空間の境界ボックス、および前記面の３Ｄ境界ボックスを格納するステップと、
前記グラフィックス・プロセッシング・ユニットへ送信し前記グラフィックス・プロセッシング・ユニットによって処理するために、前記１つまたは複数のトリム・サーフェスをトリム・サーフェス・テキスチャにてエンコードするステップと、
をさらに備えたことを特徴とする請求項２に記載のコンピュータ実装方法。
【請求項４】
前記トリム・サーフェスの各々が、平面、円筒、円錐、球、トーラス、ＮＵＲＢＳサーフェス、および標準サーフェスのうち１つとして分析的に表現されることを特徴とする請求項２に記載のコンピュータ実装方法。
【請求項５】
前記テキスチャ構造を受け取ったときに、前記グラフィックス・プロセッシング・ユニットがレイ・キャスティングを行って前記面をレンダリングするステップであって、前記グラフィックス・プロセッシング・ユニットは、前記テキスチャ構造および１つまたは複数のトリム・サーフェス表現を使用し、前記１つまたは複数のトリム・サーフェス表現が前記テキスチャ構造にてエンコードされた前記複数のセルによって参照されることをさらに備えたことを特徴とする請求項１に記載のコンピュータ実装方法。
【請求項６】
光線が前記面の基礎サーフェスと交差するか否かを判定することによって点分類プロセスを実装するステップと、
前記光線が前記基礎サーフェスと交差する場合には、対応する画素をレンダリングするステップと、
をさらに備えたことを特徴とする請求項５に記載のコンピュータ実装方法。
【請求項７】
中央演算装置が前記面の存在をセルのタイプとしてエンコードし、
（ｉ）前記空のタイプのセルは、前記空のタイプのセルに対応する前記パラメータ空間領域と交差する前記面の部分が存在しないことを示し、
（ｉｉ）前記完全タイプのセルは、前記完全タイプのセルの全領域が前記面の素材を含むことを示し、
（ｉｉｉ）稜線タイプのセルは、前記面の隣接面に対応するトリム・サーフェスへの参照を格納し、
（ｉｖ）頂点セルは、前記面の２つの隣接面に対応する２つのトリム・サーフェスへの参照を格納する、
ことを特徴とする請求項１に記載のコンピュータ実装方法。
【請求項８】
前記複数のセルは、セル・データ構造に格納され、格子構造および木データ構造のうち１つとして実装されることを特徴とする請求項１に記載のコンピュータ実装方法。
【請求項９】
３次元モデルを格納するデータ記憶システムに動作可能に接続された中央処理装置（ＣＰＵ）と、
前記ＣＰＵに動作可能に接続され、グラフィックス・プロセッシング・ユニット（ＧＰＵ）にデータを送信して、テセレーションなく、前記３次元モデルを前記ＧＰＵにレンダリングさせるように前記ＣＰＵを構成するための命令を含む、データ記憶メモリであって、
前記ＣＰＵからトリム状態テキスチャを受け取るステップであって、
前記トリム状態テキスチャは複数のセルから成るセル・データ構造をエンコードすることにより構成され、
トポロジ面のパラメータ空間を分解することで前記複数のセルが作成され、
各セルは空タイプのセル、完全タイプのセル、稜線タイプのセル、および頂点タイプのセルとして指定される、該ステップと、
トリム・サーフェス・テキスチャを前記ＣＰＵから受け取るステップであって、
トリム・サーフェスが、前記トポロジ面の隣接面を表し、および、
前記ＣＰＵが、前記ＧＰＵに送信するために前記トリム・サーフェスを前記トリム・サーフェス・テキスチャでエンコードする、該ステップと、
光線と前記トポロジ面に対応するサーフェスとの交差によって判定されるように前記トリム状態テキスチャおよび前記トリム・サーフェス・テキスチャでエンコードしたデータを用いて、前記面をレンダリングするレイ・キャスティング・プロセスを実施するステップと、
によって、前記３次元モデルを前記ＧＰＵにレンダリングさせることを特徴とするコンピュータ支援型設計システム。
【請求項１０】
前記空のタイプのセルは、前記空のタイプのセルに対応するパラメータ空間領域と交差する前記トポロジ面の部分が存在しないことを示し、
前記完全タイプのセルは、前記完全タイプのセルの全領域が前記トポロジ面の素材を含むことを示し、
前記稜線タイプのセルおよび前記頂点タイプのセルは、前記トポロジ面の隣接面に対応する１つまたは複数のトリム・サーフェスの表現を参照する
ことを特徴とする請求項９に記載のコンピュータ支援型設計システム。
【請求項１１】
前記レイ・キャスティング・プロセスは断片シェーダを利用して、前記光線と前記トポロジ面に対応する前記サーフェスとの交点を計算することを特徴とする請求項９に記載のコンピュータ支援型設計システム。
【請求項１２】
前記トリム状態テキスチャは、前記トリム・サーフェスをエンコードする前記トリム・サーフェス・テキスチャを参照することを特徴とする請求項９に記載のコンピュータ支援型設計システム。
【請求項１３】
前記トリム・サーフェスが、平面、円筒、円錐、スプライン、トーラス、および標準サーフェスのうち１つとして分析的に表現されることを特徴とする請求項１１に記載のコンピュータ支援型設計システム。
【請求項１４】
前記セル・データ構造が、格子構造および木データ構造のうち１つとして実装されることを特徴とする請求項９に記載のコンピュータ支援型設計システム。
【請求項１５】
コンピュータに、グラフィックス・プロセッシング・ユニット（ＧＰＵ）にデータを送信させ、テセレーションなく、３次元モデルを前記ＧＰＵにレンダリングさせるように中央処理装置（ＣＰＵ）を構成させる命令を含む、コンピュータ読取可能データ記憶媒体であって、
前記ＣＰＵからトリム状態テキスチャを受け取るステップであって、
前記トリム状態テキスチャは複数のセルから成るセル・データ構造をエンコードすることにより構成され、
トポロジ面のパラメータ空間を分解することで前記複数のセルが生成され、
各セルは空タイプのセル、完全タイプのセル、稜線タイプのセル、および頂点タイプのセルとして指定される、該ステップと、
トリム・サーフェス・テキスチャを前記ＣＰＵから受け取るステップであって、
トリム・サーフェスが、前記トポロジ面の隣接面を表し、および、
前記ＣＰＵが、前記ＧＰＵに送信するために前記トリム・サーフェスを前記トリム・サーフェス・テキスチャでエンコードする、該ステップと、
光線と前記トポロジ面に対応するサーフェスとの交差によって判定されるように前記トリム状態テキスチャおよび前記トリム・サーフェス・テキスチャでエンコードしたデータを用いて、前記トポロジ面をレンダリングするレイ・キャスティング・プロセスを実施するステップと、
によって、３次元モデルを前記ＧＰＵにレンダリングさせることを特徴とするコンピュータ読取可能データ記憶媒体。
【請求項１６】
前記ＣＰＵが前記面の存在をセルのタイプとしてエンコードし、
（ｉ）前記空のタイプのセルは、前記空のタイプのセルに対応するｕｖパラメータ空間領域と交差する前記トポロジ面の部分が存在しないことを示し、
（ｉｉ）前記完全タイプのセルは、前記完全タイプのセルの全領域が前記トポロジ面の素材を含むことを示し、
（ｉｉｉ）稜線タイプのセルは、前記トポロジ面の隣接面に対応するトリム・サーフェスへの参照を格納し、
（ｉｖ）頂点セルは、前記トポロジ面の少なくとも２つの隣接面に対応する少なくとも２つのトリム・サーフェスへの参照を格納することを特徴とする請求項１５に記載のコンピュータ読取可能データ記憶媒体。