【手続補正書】
【提出日】平成16年10月1日(2004.10.1)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
３次元形状データとそれを補助する属性データから成る属性データ付き３次元形状データを用いて３次元形状処理を行う３次元形状処理装置において、処理対象の３次元形状データを取得するデータ取得部と、３次元形状を生成若しくは変更する形状処理部と、３次元形状データ値および３次元属性データ値から成る３次元データ値のすべてを一つの連続した記憶領域に並べ、同じ３次元データ値があれば一つだけを残してその他は領域から削除するデータ圧縮処理部と、記憶された３次元データを取り出すデータ参照部と、表示処理を行う表示部と、を備えたことを特徴とする３次元形状処理装置。
【請求項２】
請求項１記載の３次元形状処理装置において、インデックス情報が前記連続した記憶領域における個々の３次元データの記憶位置を示すアドレス情報であることを特徴とする３次元形状処理装置。
【請求項３】
請求項１または請求項２記載の３次元形状処理装置において、共有化を行った３次元データについては複数のインデックス情報を介して参照する構成にしたことを特徴とする３次元形状処理装置。
【請求項４】
請求項１記載の３次元形状処理装置において、圧縮に際して３次元データ値の種類別の精度を取得し、前記連続した記憶領域に３次元データ値を並べる際、取得した精度に従って精度の高い種類順に並べ、前記共有化に際しては精度の高いデータが残るように共有化することを特徴とする３次元形状処理装置。
【請求項５】
請求項１または請求項４記載の３次元形状処理装置において、データ圧縮時、３次元データ値の成分ｘ、ｙ、ｚ各々の精度を表現するために必要な記憶容量を計算することを特徴とする３次元形状処理装置。
【請求項６】
請求項１記載の３次元形状処理装置において、インデックス情報に変換前の属性データを、種類別に３次元形状データと対応が取れるように並び替えることを特徴とする３次元形状処理装置。
【請求項７】
３次元形状データとそれを補助する属性データから成る属性データ付き３次元形状データの圧縮方法において、処理対象の３次元形状データを取得するデータ取得ステップと、３次元形状を生成若しくは変更する形状処理ステップと、３次元形状データ値および３次元属性データ値から成る３次元データ値のすべてを一つの連続した記憶領域に並べ、同じ３次元データ値があれば一つだけを残してその他は領域から削除するデータ圧縮処理ステップと、記憶された３次元データを取り出すデータ参照ステップと、表示処理を行う表示ステップと、を備えたことを特徴とする属性データ付き３次元形状データの圧縮方法。
【請求項８】
請求項７記載の属性データ付き３次元形状データの圧縮方法において、インデックス情報が前記連続した記憶領域における個々の３次元データの記憶位置を示すアドレス情報であることを特徴とする属性データ付き３次元形状データの圧縮方法。
【請求項９】
請求項７または請求項８記載の属性データ付き３次元形状データの圧縮方法において、共有化を行った３次元データについては複数のインデックス情報を介して参照する構成にしたことを特徴とする属性データ付き３次元形状データの圧縮方法。
【請求項１０】
請求項７記載の属性データ付き３次元形状データの圧縮方法において、圧縮に際して３次元データ値の種類別の精度を取得し、前記連続した記憶領域に３次元データ値を並べる際、取得した精度に従って精度の高い種類順に並べ、前記共有化に際しては精度の高いデータが残るように共有化することを特徴とする属性データ付き３次元形状データの圧縮方法。
【請求項１１】
請求項７または請求項１０記載の属性データ付き３次元形状データの圧縮方法において、データ圧縮時、３次元データ値の成分ｘ、ｙ、ｚ各々の精度を表現するために必要な記憶容量を計算することを特徴とする属性データ付き３次元形状データの圧縮方法。
【請求項１２】
請求項７記載の属性データ付き３次元形状データの圧縮方法において、インデックス情報に変換前の属性データを、種類別に３次元形状データと対応が取れるように並び替えることを特徴とする属性データ付き３次元形状データの圧縮方法。
【請求項１３】
プログラムを記憶した記憶媒体において、請求項７乃至請求項１２のいずれか１項に記載の属性データ付き３次元形状データの圧縮方法に従ってプログラミングしたプログラムを記憶したことを特徴とする記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
【課題を解決するための手段】
前記の課題を解決するために、請求項１記載の発明では、３次元形状データとそれを補助する属性データから成る属性データ付き３次元形状データを用いて３次元形状処理を行う３次元形状処理装置において、処理対象の３次元形状データを取得するデータ取得部と、３次元形状を生成若しくは変更する形状処理部と、３次元形状データ値および３次元属性データ値から成る３次元データ値のすべてを一つの連続した記憶領域に並べ、同じ３次元データ値があれば一つだけを残してその他は領域から削除するデータ圧縮処理部と、記憶された３次元データを取り出すデータ参照部と、表示処理を行う表示部と、を備えたことを特徴とする。
また、請求項２記載の発明では、請求項１記載の３次元形状処理装置において、インデックス情報が前記連続した記憶領域における個々の３次元データの記憶位置を示すアドレス情報であることを特徴とする。
また、請求項３記載の発明では、請求項１または請求項２記載の３次元形状処理装置において、共有化を行った３次元データについては複数のインデックス情報を介して参照する構成にしたことを特徴とする。
また、請求項４記載の発明では、請求項１記載の３次元形状処理装置において、圧縮に際して３次元データ値の種類別の精度を取得し、前記連続した記憶領域に３次元データ値を並べる際、取得した精度に従って精度の高い種類順に並べ、前記共有化に際しては精度の高いデータが残るように共有化することを特徴とする。
また、請求項５記載の発明では、請求項１または請求項４記載の３次元形状処理装置において、データ圧縮時、３次元データ値の成分ｘ、ｙ、ｚ各々の精度を表現するために必要な記憶容量を計算することを特徴とする。
また、請求項６記載の発明では、請求項１記載の３次元形状処理装置において、インデックス情報に変換前の属性データを、種類別に３次元形状データと対応が取れるように並び替えることを特徴とする。
また、請求項７記載の発明では、３次元形状データとそれを補助する属性データから成る属性データ付き３次元形状データの圧縮方法において、処理対象の３次元形状データを取得するデータ取得ステップと、３次元形状を生成若しくは変更する形状処理ステップと、３次元形状データ値および３次元属性データ値から成る３次元データ値のすべてを一つの連続した記憶領域に並べ、同じ３次元データ値があれば一つだけを残してその他は領域から削除するデータ圧縮処理ステップと、記憶された３次元データを取り出すデータ参照ステップと、表示処理を行う表示ステップと、を備えたことを特徴とする。
また、請求項８記載の発明では、請求項７記載の発明において、インデックス情報が前記連続した記憶領域における個々の３次元データの記憶位置を示すアドレス情報である構成にした。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
また、請求項９記載の発明では、請求項７または請求項８記載の発明において、共有化を行った３次元データについては複数のインデックス情報を介して参照する構成にしたことを特徴とする。
また、請求項１０記載の発明では、請求項７記載の発明において、圧縮に際して３次元データ値の種類別の精度を取得し、前記連続した記憶領域に３次元データ値を並べる際、取得した精度に従って精度の高い種類順に並べ、前記共有化に際しては精度の高いデータが残るように共有化する構成にした。
また、請求項１１記載の発明では、請求項７または請求項１０記載の発明において、データ圧縮時、３次元データ値の成分ｘ、ｙ、ｚ各々の精度を表現するために必要な記憶容量を計算する構成にしたことを特徴とする。
また、請求項１２記載の発明では、請求項７記載の発明において、インデックス情報に変換前の属性データを、種類別に３次元形状データと対応が取れるように並び替える構成にしたことを特徴とする。
また、請求項１３記載の発明では、プログラムを記憶した記憶媒体において、請求項７乃至請求項１２のいずれか１項に記載の属性データ付き３次元形状データの圧縮方法に従ってプログラミングしたプログラムを記憶したことを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
【発明の効果】
以上説明したように、本発明によれば、請求項１および請求項７記載の発明では、３次元形状データ値とその３次元形状データを補助する３次元属性データ値とから成る３次元データ値のすべてを一つの連続した記憶領域に並べ、同じ３次元データ値があれば一つだけ残してその他はその記憶領域から削除することにより、３次元データの共有化が行われ、その３次元データ値を参照する際には、インデックス情報を用いて参照が行われるので、３次元形状データを補助する補助データも含めて効率的にデータ圧縮を行うことができ、したがって、データ量をより小さくすることができるし、共有化された３次元データの参照に際しては、共有化せずに個々にデータを持った場合と同様に参照することができる。また、
請求項２および請求項８記載の発明では、インデックス情報が前記連続した記憶領域における個々の３次元データの記憶位置を示すアドレス情報であるので、３次元データに容易にアクセスできるし、インデックス情報分のデータが従来よりも余分になるが、その桁数が少ないので、全体のデータ量としては削減することができる。
また、請求項３および請求項９記載の発明では、共有化を行った３次元データについては複数のインデックス情報を介して参照されるので、個々のインデックス情報をこれまでの個々の３次元形状データや３次元属性データに対応づけることにより、共有化せずに個々にデータを持った場合と同様に個々の３次元形状データや３次元属性データへ参照可能にする構成を容易に実現することができる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
また、請求項４および請求項１０記載の発明では、データ圧縮に際して３次元データ値の種類別の精度が取得され、連続した記憶領域に３次元データ値を並べる際、取得した精度に従って精度の高い種類順に並べられ、前記共有化に際しては精度の高いデータが残るように共有化されるので、３次元データの共有化により本来精度の高かったデータの精度が低くなってしまうということがなくなる。
また、請求項５および請求項１１記載の発明では、データ圧縮時、３次元データ値の成分ｘ、ｙ、ｚ各々の精度を表現するために必要な記憶容量が計算されるので、少なすぎも多すぎもしない適切なファイルサイズを確保することができる。
また、請求項６および請求項１２記載の発明では、インデックス情報に変換前の属性データが、種類別に３次元形状データと対応が取れるように並び替えられるので、並び順だけで各３次元属性データが３次元形状データのどの部分を補助するデータなのかが一意にわかり、対応付けのためのデータを必要とせず、データ削減に役立つ。
また、請求項１３記載の発明では、請求項７乃至請求項１２のいずれか１項に記載の属性データ付き３次元形状データの圧縮方法に従ってプログラミングしたプログラムが例えば着脱可能な記憶媒体に記憶されるので、その記憶媒体をこれまで請求項２乃至請求項７のいずれか１項に記載の発明によった属性データ付き３次元形状データの圧縮を行えなかったパーソナルコンピュータなど情報処理装置に装着することにより、その情報処理装置においても請求項７乃至請求項１２のいずれか１項に記載の発明の効果を得ることができる。