JP2002208033A

JP2002208033A - 三次元形状データの暗号化方法

Info

Publication number: JP2002208033A
Application number: JP2001321249A
Authority: JP
Inventors: Giyouzo Akiyoshi; 仰三秋吉
Original assignee: Monolith Co Ltd
Current assignee: Monolith Co Ltd
Priority date: 2001-10-18
Filing date: 2001-10-18
Publication date: 2002-07-26

Abstract

(57)【要約】【課題】三次元形状データの作成者の許可なく、三次
元形状データで表現される三次元物体の形状を第三者が
勝手に利用することを阻止する際に役立つ三次元形状デ
ータの暗号化方法および復号方法を提供する。【解決手段】三次元物体４２の形状を表現する三次元
形状データには、暗号化鍵の働きを通じて変更が加えら
れる。この変更が加えられた暗号化データが配信され
る。暗号化データが表現する三次元物体４３は、元の三
次元物体４２が歪んだ異質なものとなる。暗号化データ
を受け取った側では、復号鍵を用いて暗号化データの変
更を打ち消せば、元の三次元形状データを得ることがで
きる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、三次元物体の形状
を表現する三次元形状データの暗号化方法に関する。

【０００２】なお、本明細書中「復元」とは、変更が加
えられたデータを元のデータに近づける操作をいう。し
たがって、この「復元」には、復元されたデータと元の
データとが不一致の場合も含まれるものとする。

【０００３】

【従来の技術】ＣＡＤ（コンピュータ支援設計）やＣＧ
（コンピュータグラフィック）の分野では、様々な手法
を用いて二次元表示画面に三次元物体を描画する試みが
なされている。こうしたＣＡＤやＣＧでは、三次元物体
の形状を表現する三次元形状データが利用される。三次
元形状データは、自然な見え方で三次元物体を二次元表
示画面に描画する際に非常に役立つ。

【０００４】

【発明が解決しようとする課題】三次元形状データは、
ＦＤ（フロッピー（登録商標）ディスク）やＣＤ（コン
パクトディスク）といった可搬性の記録媒体や、インタ
ーネットに代表されるネットワークを通じて簡単に人か
ら人へと伝えられることができる。三次元形状データが
作成者の手を離れてしまえば、その後にどのように利用
されるかを規制することは困難である。すなわち、三次
元形状データを受け取った利用者は、作成者の許可なく
その三次元形状データを不正使用することも可能であ
る。いまのところ、こういった不正使用を特定すること
さえ難しいのが現状である。

【０００５】本発明は、上記実状に鑑みてなされたもの
で、三次元形状データの作成者の許可なく、三次元形状
データで表現される三次元物体の形状を第三者が勝手に
利用することを阻止する際に役立つ三次元形状データの
暗号化方法を提供することを目的とする。また、本発明
は、三次元形状データに識別子を刷り込んで、三次元形
状データの利用者を特定する際に役立つ三次元形状デー
タの暗号化方法を提供することを目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に、第１発明によれば、三次元物体の形状を表現する三
次元形状データを取得する工程と、その三次元形状デー
タに変更を加え、三次元物体の暗号化データを生成する
工程とを備えることを特徴とする三次元形状データの暗
号化方法が提供される。

【０００７】こうした暗号化方法によれば、暗号化デー
タによって表現される三次元物体は、変更前の三次元形
状データによって表現される三次元物体とは異なる。し
たがって、暗号化データを元の三次元形状データに復元
しない限り、元の三次元物体を表示画面等に表示させる
ことはできない。その結果、暗号化データを復元させる
復元鍵を管理することによって、三次元形状データの使
用許可／使用不許可を管理することができることとな
る。こうした暗号化方法は、三次元形状データの作成者
の許可なく三次元形状データで表現される三次元物体の
形状を第三者が勝手に利用することを阻止する際に役立
つ。

【０００８】三次元物体の形状を表現する三次元形状デ
ータに変更が加えられた三次元物体の暗号化データを復
元するにあたっては、三次元形状データに変更を加える
ことによって識別子が付加された復号データを生成する
ようにしてもよい。こうした三次元形状データの復号方
法は三次元形状データに識別子（ＩＤ）を付加すること
に役立つ。

【０００９】こういった識別子は、例えば、暗号化デー
タに含まれる変更の少なくとも一部を残存させることに
よって復号データに付加されてもよく、一旦三次元形状
データを完全に復元させた後に新たに加えられる変更に
よって復号データに付加されてもよく、暗号化データに
含まれる変更とは全く異なる変更によって復号データに
付加されてもよい。いずれの場合でも、復号データごと
に異なる変更を付加すれば、その変更を抽出することに
よって復号データの出所を簡単に知ることができるので
ある。特に、復号時にこういった変更によって識別子を
付加すれば、例えば配信側で共通の暗号化データを生成
すればよく、配信側の処理負担を軽減させることが可能
となる。

【００１０】このとき、識別子としての変更は、復号デ
ータに基づいて三次元物体が表示画面に描画された際に
人間の視覚に認識不能であることが望ましい。三次元物
体の表示品質に影響を与えることなく識別子を刷り込む
ことができるからである。

【００１１】また、三次元物体の形状を表現する三次元
形状データに変更が加えられた三次元物体の暗号化デー
タを復元するにあたっては、取得した暗号化データの復
元度合いを特定し、特定された復元度合いに基づいて、
前記三次元形状データを復元するようにしてもよい。復
元度合いと、復元された三次元形状データの表示品質と
を関連付けておけば、復元度合いに応じて復元された三
次元形状データで表現される三次元物体の表示品質に積
極的にばらつきを生じさせることができる。その結果、
復元される三次元形状データの表示品質を管理すること
が可能となる。

【００１２】また、第２発明によれば、三次元物体の形
状を表現する三次元形状データを取得する工程と、その
三次元形状データに宛先ごとに異なる変更を加えること
によって識別子が付加された三次元物体の暗号化データ
を生成する工程とを備えることを特徴とする三次元形状
データの暗号化方法が提供される。

【００１３】かかる暗号化方法によれば、暗号化データ
に宛先ごとの識別子が刷り込まれることから、識別子を
特定することによって暗号化データの出所を簡単に確認
することができ、三次元形状データの利用者を特定する
際に役立つ。

【００１４】識別子としての変更は、暗号化データに基
づいて三次元物体が表示画面に描画された際に人間の視
覚に認識不能であることが望ましい。三次元物体の表示
品質に影響を与えることなく識別子を刷り込むことがで
きるからである。

【００１５】以上の三次元形状データの暗号化方法およ
び復号方法では、前記三次元形状データは、前記三次元
物体の構造グラフによって特定される位相情報データを
含む。構造グラフはレーブグラフに基づいて生成されれ
ばよい。このレーブグラフは、微分位相幾何学の分野で
知られるモース理論に従って構成されることができる。
モース理論によれば、三次元物体の表面上に定義される
モース関数の特異点およびその種類（指数）並びに特異
点の並び方を指定すれば、その三次元物体と同一のホモ
トピータイプの空間、すなわち、三次元物体に関する大
まかな構造を再現することができる。モース理論によっ
て再現される三次元物体の形状はホモトピー同値の空間
に過ぎないことから、レーブグラフを用いれば、三次元
物体の構造を一層明確に表現することが可能となる。す
なわち、レーブグラフとは、微分位相幾何学で知られる
構造グラフまたは骨格グラフをいう。このレーブグラフ
によれば、三次元物体の断面に現れる連結成分の商空
間、すなわち、断面に現れる輪郭線を１点に収束させた
三次元物体の骨格が示されることができる。

【００１６】また、前記三次元形状データは、前記構造
グラフの三次元座標値を特定させる幾何情報データをさ
らに含んでもよい。こうした幾何情報データには、前記
レーブグラフに含まれる各特異点のｘｙｚ座標値や、特
異点同士を連結する曲線を表現する数式、三次元物体の
断面における輪郭線を表現する数式が含まれてもよい。
微分位相幾何学で知られるレーブグラフには位相情報し
か付与されない。したがって、このレーブグラフに幾何
情報を付与すれば、一層明確に三次元物体の形状を指定
することができるのである。このようにして、本発明に
係る暗号化方法および復号方法に利用される三次元形状
データは構成されることとなる。

【００１７】

【発明の実施の形態】以下、添付図面を参照しつつ本発
明の一実施形態を説明する。

【００１８】図１はコンピュータネットワークの一具体
例を示す。このネットワーク１０には、例えば１台のサ
ーバー１１と複数台のクライアント１２ａ〜１２ｃとが
接続されている。ネットワーク１０には、例えばローカ
ルエリアネットワーク（ＬＡＮ）やインターネットが含
まれることができる。サーバー１１やクライアント１２
ａ〜１２ｃは、例えばパーソナルコンピュータやワーク
ステーション、ネットワークコンピュータ、その他任意
のコンピュータ端末から構成されればよい。

【００１９】図２に示すように、サーバー１１は、三次
元物体の形状を表現する三次元形状データを生成するモ
デリング回路１５と、生成された三次元形状データに基
づいて三次元物体の二次元表示データを生成するレンダ
リング回路１６とを備える。生成された二次元表示デー
タは表示制御回路１７に取り込まれる。この表示制御回
路１７の働きによって、二次元表示データで表現される
画像がディスプレイ装置１８の二次元表示画面に表示さ
れることとなる。生成された三次元形状データが記憶装
置１９に格納される場合には、レンダリング回路１６は
記憶装置１９から三次元形状データを受け取る。

【００２０】モデリング回路１５は、モース関数に従っ
て特定される三次元物体の各特異点（ノード）に対して
特異点種類およびｘｙｚ座標値を指定するノード指定部
２１と、特異点同士を連結する曲線（エッジ）を表現す
る数式を指定するエッジ指定部２２と、三次元物体の任
意の断面における輪郭線を表現する数式を指定する輪郭
線指定部２３とを備える。ここで、モース関数とは、微
分位相幾何学の分野で知られるモース理論によって記述
される関数をいう。ノードのｘｙｚ座標値や、エッジお
よび輪郭線を表現する数式は、三次元物体に予め設定さ
れた三次元座標系に従って指定される。ｘｙｚ座標値や
数式の指定には、キーボードやマウスによって構成され
るユーザインターフェース２４が用いられればよい。ノ
ードの特異点種類は、各ノードとエッジとの接続関係に
基づいてソフトウェア処理によって自動的に算出される
ようにしてもよい。

【００２１】このモデリング回路１５では、後述するよ
うに、ノードの特異点種類と、エッジによって特定され
るノード間の接続関係とによって三次元物体のレーブグ
ラフが形成される。このレーブグラフとは、微分位相幾
何学で知られる構造グラフまたは骨格グラフをいう。形
成されるレーブグラフは、三次元形状データに含まれる
位相情報データを構成する。形成されたレーブグラフに
は、ノードのｘｙｚ座標値や、エッジを表現する数式に
よって三次元座標値が付与される。付与された三次元座
標値は、輪郭線を表現する数式とともに、三次元形状デ
ータに含まれる幾何情報データを構成する。

【００２２】レンダリング回路１６は曲面パッチ生成部
２５を備える。この曲面パッチ生成部２５は、設定され
た観察者の視点から下ろされる視線が直交する二次元平
面を特定し、この二次元平面に投影された三次元物体の
二次元表現に従って曲面パッチを生成する。曲面パッチ
の生成には既知の手法が採用されればよい。生成された
曲面パッチは、後述するように、二次元表現上の三次元
物体の外形と、輪郭線指定部２３によって指定された輪
郭線とによって囲まれる領域にはめ込まれることとな
る。シェーディング部２６は、生成された曲面パッチに
対して、設定された観察者の視点および光源の位置に基
づいてシェーディング処理を施す。このシェーディング
処理には既知の手法が用いられればよい。シェーディン
グ処理によって得られた二次元表示データは、その後、
表示制御回路１７に送り込まれることとなる。

【００２３】サーバー１１には本発明に係る暗号化回路
２７が組み込まれる。この暗号化回路２７は、後述する
ように例えばアフィン変換や任意の非線形変換を用い
て、取得した三次元形状データに変更を加え、三次元物
体の暗号化データを生成する。この暗号化回路２７で
は、アフィン変換や非線形変換に代えて、テキストデー
タにみなされる三次元形状データに対してＲＳＡ法とい
った既知のテキスト暗号化アルゴリズムを用いた変換が
施されてもよい。生成された暗号化データは、例えばモ
デムといった通信制御回路２８の働きによってネットワ
ーク１０に送り出される。ここで特徴的なことは、本実
施形態では、一般に画像表示に用いられる二次元表示デ
ータに暗号化が施されるのではなく、そういった二次元
表示データを生成する際に必要とされる三次元形状デー
タに暗号化が施されてネットワーク１０に送り出される
ことである。

【００２４】図３に示されるように、各クライアント１
２ａ〜１２ｃは、サーバー１１に組み込まれたレンダリ
ング回路１６と同様に、曲面パッチ生成部２５およびシ
ェーディング部２６を有するレンダリング回路３０を備
える。レンダリング回路３０で生成された二次元表示デ
ータは表示制御装置３１に取り込まれる。この表示制御
回路３１の働きを通じて、二次元表示データで表現され
る画像がディスプレイ装置３２の二次元表示画面に表示
されることとなる。

【００２５】二次元表示データの生成にあたって必要と
される三次元形状データは本発明に係る復号回路３３か
ら供給される。復号回路３３は、後述するように、復元
度合いを特定する鍵データに基づいて、取得した暗号化
データを元の三次元形状データに復元する。このとき使
用される鍵データは鍵データメモリ３４から取得され
る。鍵データは、復元に先立って例えばネットワーク１
０を通じてサーバー１１から取り込まれていればよい。
供給された三次元形状データが記憶装置３５に格納され
る場合には、レンダリング回路３０は記憶装置３５から
三次元形状データを受け取る。

【００２６】暗号化データは、記憶装置３５から供給さ
れてもよく、例えばモデムといった通信制御回路３６を
通じてネットワーク１０から供給されてもよい。記憶装
置３５には、例えばハードディスクドライブ（ＨＤＤ）
やフロッピーディスクドライブ（ＦＤＤ）といった磁気
ディスク装置や、光磁気ディスク装置、ＣＤ（コンパク
トディスク）およびＤＶＤといった光ディスク装置が含
まれてもよい。キーボードやマウスといったユーザイン
ターフェース３７はクライアント１２ａ〜１２ｃ操作者
の指示入力やデータ入力に用いられればよい。

【００２７】次に本発明で用いられる三次元形状データ
について詳述する。いま、図４に示すように、任意の三
次元座標系ｘｙｚ内に置かれた三次元物体４０を考え
る。この三次元物体４０でｚ軸方向に高さ関数であるモ
ース関数を設定すると６つのノードＮ１〜Ｎ６が抽出さ
れる。ノードＮ１〜Ｎ３では、ｚ軸方向に下ろされたｘ
ｙ平面が三次元物体４０の表面に接する。ノードＮ４〜
Ｎ６では、ｚ軸方向に持ち上げられるｘｙ平面が三次元
物体４０の表面に接する。したがって、ノードＮ１〜Ｎ
６では三次元物体４０の表面から延びる法線がｚ軸方向
に向くこととなる。いわゆるレーブグラフでは、ノード
Ｎ１、Ｎ２が「頂上点（ｐｅａｋ）」に、ノードＮ３、
Ｎ４が「鞍点（ｓａｄｄｌｅｐｏｉｎｔ）」に、ノー
ドＮ５、Ｎ６が「谷底点（ｐｉｔ）」に各々分類され
る。こうして三次元物体４０から規則的に抽出されるノ
ードＮ１〜Ｎ６のｘｙｚ座標値および特異点種類は、図
５に示されるように、ノード指定部２１の働きによって
三次元形状データとして登録される。このデータ構造で
は、頂上点＝０、鞍点＝１および谷底点＝２によって特
異点種類が特定されている。

【００２８】なお、モース理論では、特異点に縮退があ
る場合、すなわち、三次元物体の水平面形状のように特
異点に広がりがある場合に特異点を定めることはできな
い。しかしながら、こういった場合には、例えば仮想的
に頂上点や谷底点などを導入して縮退を除去すればよ
い。その結果、例えば三次元物体４０では特異点Ｎ２、
Ｎ６が抽出されることとなる。

【００２９】再び図４を参照し、レーブグラフによれ
ば、エッジＥ１〜Ｅ５は１つのノードから他のノードに
行き着く三次元物体４０の骨組みを示している。こうし
たエッジＥ１〜Ｅ５は、三次元座標系ｘｙｚ内における
ベジエ曲線やＢスプライン曲線、ＮＵＲＢＳ（有理Ｂス
プライン）曲線といったパラメトリック曲線によって表
現されることができる。こうして三次元物体４０から規
則的に抽出されるエッジＥ１〜Ｅ５の数式Ｅｅｑ１〜Ｅ
ｅｑ５は、図６に示されるように、エッジ指定部２２の
働きによって三次元形状データとして登録される。

【００３０】再び図４を参照し、三次元物体４０の外形
は、レーブグラフの各点（ノードを含む）におけるｘｙ
平面の輪郭線Ｃ１〜Ｃ９によって捉えられる。こうした
輪郭線Ｃ１〜Ｃ９は、ｘｙ平面内におけるベジエ曲線や
Ｂスプライン曲線、ＮＵＲＢＳ（有理Ｂスプライン）曲
線といったパラメトリック曲線によって表現されること
ができる。輪郭線Ｃ１〜Ｃ９が含まれるｘｙ平面は、例
えばエッジＥ１〜Ｅ５の数式Ｅｅｑ１〜Ｅｅｑ５とその
ｚ座標値とによって特定されることができる。こうして
三次元物体４０から規則的に抽出される輪郭線Ｃ１〜Ｃ
９の数式Ｃｅｑ１〜Ｃｅｑ９は、図７に示されるよう
に、輪郭線指定部２３の働きによって三次元形状データ
として登録される。なお、このデータ構造では、ノード
Ｎ２、Ｎ６における輪郭線Ｃ４、Ｃ９は、ノードＮ２、
Ｎ６によってｘｙ平面が特定されている。

【００３１】いま、サーバー１１のモデリング回路１５
で生成された三次元形状データをクライアント１２ａ〜
１２ｃに送り込む場合を想定する。暗号化回路２７は、
モデリング回路１５から三次元形状データを取得し、そ
の三次元形状データに変更を加えて三次元物体の暗号化
データを生成する。暗号化データの生成にあたっては、
三次元形状データの位相情報データに変更を加えてもよ
く、幾何情報データに変更を加えてもよい。位相情報デ
ータに変更を加える場合には、例えば、任意のノード間
に新たにノードやエッジを加えるといった手法が考えら
れる。その一方で、幾何情報データに変更を加える場合
には、例えば、ノードのｘｙｚ座標値やエッジおよび輪
郭線の数式の示す空間位置情報に線形変換やアフィン変
換といった非線形変換を施すといった手法が考えられ
る。生成された暗号化データは、通信制御回路２８を通
じてネットワーク１０に送り出され、クライアント１２
ａ〜１２ｃに配信されることとなる。

【００３２】ここでは、例えば図８に示されるように、
暗号化鍵（プログラム）を用いてｘｙ平面内で三次元物
体４２の底面を回転させてみる。この暗号化鍵によれ
ば、輪郭線Ｃ１２に関する三次元形状データにのみアフ
ィン変換Ｒが実施される。したがって、この暗号化デー
タがそのままサーバー１１のレンダリング回路１６やク
ライアント１２ａ〜１２ｃのレンダリング回路３０で処
理されると、元の三次元物体４２が歪んだ異質な三次元
物体４３の二次元表現が二次元表示画面に表示されるこ
ととなる。

【００３３】クライアント１２ａ〜１２ｃの鍵データメ
モリ３４には、暗号化鍵と対をなす復号鍵（プログラ
ム）が鍵データとして登録されている。クライアント１
２ａ〜１２ｃが暗号化データを受け取ると、復号回路３
３は、鍵データを用いて暗号化データから三次元形状デ
ータを復元する。復号回路３３によってアフィン変換Ｒ
の逆変換Ｒ^−１が施されれば、元の三次元形状データと
完全に同一な三次元形状データが復元される。その結
果、クライアント１２ａ〜１２ｃのディスプレイ装置３
２には三次元物体４２の二次元表現が表示される。

【００３４】ここでは、クライアント１２ａ〜１２ｃご
とに異なる復元度合いの鍵データを鍵データメモリ３４
に記憶させておく。例えば図９に示されるように、クラ
イアント１２ａには８０％の復元度合いで三次元形状デ
ータを復元する復号鍵Ｋａを記憶させ、クライアント１
２ｂには５０％の復元度合いで三次元形状データを復元
する復元鍵Ｋｂを記憶させておくのである。この実施形
態では、逆変換Ｒ^−１の回転角に対して、逆変換Ｒａ
^−１は８０％の回転角を実現し、逆変換Ｒｂ^−１は５０
％の回転角を実現するものとする。

【００３５】すると、クライアント１２ａでは、逆変換
Ｒａ^−１によって三次元物体４３の輪郭線Ｃ１２ｐが逆
変換Ｒ^−１の回転角の８０％で回転し、図９に示される
ように、元の三次元物体４２とは異質な歪んだ三次元物
体４２ａが形成される。その一方で、クライアント１２
ｂでは、逆変換Ｒｂ^−１によって三次元物体４３の輪郭
線Ｃ１２ｐが逆変換Ｒ^−１の回転角の５０％で回転し、
図９に示されるように、クライアント１２ａの三次元物
体４２ａよりも一層歪んだ三次元物体４２ｂが形成され
ることとなる。その結果、クライアント１２ａでは、ク
ライアント１２ｂに比べて表示品質の高い三次元物体４
２ａの二次元表現を二次元表示画面に表示させることが
可能となる。

【００３６】このように三次元形状データの復元度合い
に軽重を持たせれば、復元された三次元形状データで表
現される三次元物体の表示品質に積極的にばらつきを生
じさせることができる。その結果、対価に応じて表示品
質を調整するといったことが可能となる。

【００３７】また、以上のように復号回路３３によって
完全に元の三次元形状データを復元するのではなく、少
なくとも変更の一部を残存させた三次元形状データ（復
号データ）を生成することは、三次元形状データに識別
子（ＩＤ）を付加することに役立つ。クライアント１２
ａ〜１２ｃごとに異なる変更を残存させれば、その変更
を抽出することによって三次元形状データがどのクライ
アント１２ａ〜１２ｃから取り出されたかを簡単に知る
ことができる。しかも、このようにクライアント１２ａ
〜１２ｃの復号回路３３で識別子を付与すれば、サーバ
ー１１は複数のクライアント１２ａ〜１２ｃに共通の暗
号化データを配信すればよく、サーバー１１の処理負担
が著しく軽減される。

【００３８】このように三次元形状データの変更を識別
子として役立たせる場合には、そういった変更は、復号
データに基づいて三次元物体の二次元表現が二次元表示
画面に描画された際に人間の視覚に認識不能であること
が望ましい。例えば図１０に示されるように、復号鍵Ｋ
ａ、Ｋｂを用いて復元される三次元形状データには、完
全な逆変換Ｒ^−１とは個別に微妙に異なる逆変換Ｒａ
^−１、Ｒｂ^−１によって変更が残存する一方で、二次元
画面に表示される三次元物体４２ａ、４２ｂには元の三
次元物体４２と同一の表示品質を与えるのである。その
結果、三次元物体の表示品質を劣化させずに三次元形状
データに識別子を刷り込むことができる。

【００３９】さらに、前述した実施形態では、暗号化デ
ータを復号するにあたって識別子を付加するようにした
が、暗号化データを生成する段階で識別子を付与するよ
うにしてもよい。この場合には、サーバー１１の暗号化
回路２７で暗号化データを生成するにあたって、共通の
三次元形状データに宛先ごとに異なる変更を加えて暗号
化データを生成すればよい。暗号化データによって表現
される三次元物体は、元の三次元形状データによって表
現される三次元物体と同一のものとして人間の視覚に認
識されてもよい。サーバー１１からの配信にあたって
は、そういった暗号化データにさらに変更を加えて、変
更が加えられた暗号化データによって表現される三次元
物体を元の三次元物体からかけ離れたものにしてもよ
い。

【００４０】なお、前述した実施形態では、サーバー１
１側のモデリング回路１５およびレンダリング回路１６
や、クライアント１２ａ〜１２ｃ側のレンダリング回路
３０をチップやボードといったハードウェアで構成した
が、これらの回路１５、１６、３０が発揮する機能は、
記憶装置１９、３５に格納されるソフトウェアモジュー
ル等に従って中央演算処理装置（ＣＰＵ）で実現されて
もよい。また、サーバー１１のモデリング回路１５と同
様なモデリング回路がクライアント１２ａ〜１２ｃに設
けられてもよい。

【００４１】

【発明の効果】以上のように本発明によれば、三次元形
状データに変更を加えることによって、三次元形状デー
タの作成者の許可なく、三次元形状データで表現される
三次元物体の形状を第三者が勝手に利用することを阻止
することができ、三次元形状データに識別子を刷り込ん
で三次元形状データの利用者を特定したりすることがで
きる。

【図面の簡単な説明】

【図１】コンピュータネットワークの構成を概略的に示
す図である。

【図２】サーバーの構成を概略的に示すブロック図であ
る。

【図３】クライアントの構成を概略的に示すブロック図
である。

【図４】三次元物体から抽出されたレーブグラフおよび
輪郭線を示す図である。

【図５】三次元形状データに含まれるノードのデータ構
造を示す図である。

【図６】三次元形状データに含まれるエッジのデータ構
造を示す図である。

【図７】三次元形状データに含まれる輪郭線のデータ構
造を示す図である。

【図８】三次元形状データを暗号化する手順の一具体例
を示す図である。

【図９】暗号化データを復号する手順の一具体例を示す
図である。

【図１０】暗号化データを復号する手順の他の具体例を
示す図である。

【符号の説明】

２７暗号化回路３３復号回路３４復元度合いを規定する鍵データが格納される鍵デ
ータメモリ４２三次元形状データで表現される三次元物体４２ａ復号データで表現される三次元物体４２ｂ復号データで表現される三次元物体４３暗号化データで表現される三次元物体

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１３年１０月２４日（２００１．１０．
２４）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】０００６

【補正方法】変更

【補正内容】

【０００６】

【課題を解決するための手段】上記目的を達成するため
に、第１発明によれば、三次元物体の形状を表現する三
次元形状データを取得する工程と、その三次元形状デー
タに宛先ごとに、前記形状の変形の度合いに応じた、暗
号度合いの異なる変更を加えることによって識別子が付
加された三次元物体の暗号化データを生成する工程とを
備えることを特徴とする三次元形状データの暗号化方法
が提供される。前記形状の変形は、その形状に回転を加
える変形であってもよい。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００１２

【補正方法】変更

【補正内容】

【００１２】また、第２発明によれば、暗号化の段階で
変形が加えられた三次元形状データの復元度合いに軽重
を持たせ、復元された三次元形状データで表現される三
次元物体の表示品質に積極的にばらつきを生じさせるこ
とにより、対価に応じて表示品質を調整する三次元形状
データの復号方法が提供される。

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】００１３

【補正方法】削除

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】００１４

【補正方法】削除

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｇ０９Ｃ 5/00 Ｇ０９Ｃ 5/00 ５Ｊ１０４Ｈ０４Ｎ 1/387 Ｈ０４Ｎ 1/387 Ｆターム(参考） 5B046 FA16 5B050 AA08 BA09 BA18 CA08 EA19 EA28 GA07 5B057 CA13 CA17 CB13 CB17 CB19 CC04 CE08 CG07 5B080 AA00 AA08 5C076 AA14 BA06 5J104 AA01 AA07 AA34 NA02 NA05

Claims

【特許請求の範囲】

【請求項１】三次元物体の形状を表現する三次元形状
データに変更が加えられた三次元物体の暗号化データを
取得する工程と、取得した暗号化データに基づき前記三
次元形状データを復元するにあたって、その三次元形状
データに変更を加えることによって識別子が付加された
復号データを生成する工程とを備えることを特徴とする
三次元形状データの復号方法。
【請求項２】請求項１に記載の三次元形状データの復
号方法において、前記復号データを生成するにあたっ
て、前記暗号化データに含まれる変更の少なくとも一部
を残存させることによって前記識別子が付加されること
を特徴とする三次元形状データの復号方法。
【請求項３】請求項１または２に記載の三次元形状デ
ータの復号方法において、前記識別子を付加する変更
は、前記復号データに基づいて三次元物体が表示画面に
描画された際に人間の視覚に実質的に認識不能であるこ
とを特徴とする三次元形状データの復号方法。
【請求項４】三次元物体の形状を表現する三次元形状
データに変更が加えられた三次元物体の暗号化データを
取得する工程と、取得した暗号化データの復元度合いを
特定する工程と、特定された復元度合いに基づいて、前
記三次元形状データを復元する工程とを備えることを特
徴とする三次元形状データの復号方法。
【請求項５】三次元物体の形状を表現する三次元形状
データを取得する工程と、その三次元形状データに宛先
ごとに暗号度合いの異なる変更を加えることによって識
別子が付加された三次元物体の暗号化データを生成する
工程とを備えることを特徴とする三次元形状データの暗
号化方法。