【手続補正書】
【提出日】平成18年11月16日(2006.11.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータ上に表現された３次元空間内の物体表面を平面上に展開する方法であって、
前記３次元空間内の物体表面を表現する入力データから前記物体表面を構成する多角形の情報を抽出するステップと、
抽出された各多角形に関して、当該多角形と頂点を共有する周囲多角形を抽出するステップと、
抽出された当該多角形と前記周囲多角形との間で共有する頂点間の距離が最小になるという条件に従って、前記物体表面を構成する多角形の位置を決定するステップと、
共有する頂点に対応したすべての頂点の座標を代表する位置を求め、その代表する位置を前記共有する頂点の座標に設定するステップと、
を有する方法。
【請求項２】
コンピュータ上に表現された３次元空間内の物体表面を平面上に展開する装置であって、
前記３次元空間内の物体表面を表現する入力データから前記物体表面を構成する多角形の情報を抽出する手段と、
抽出された各多角形に関して、当該多角形と頂点を共有する周囲多角形を抽出する手段と、
抽出された当該多角形と前記周囲多角形との間で共有する頂点間の距離が最小になるという条件に従って、前記物体表面を構成する多角形の位置を決定する手段と、
共有する頂点に対応したすべての頂点の座標を代表する位置を求め、その代表する位置を前記共有する頂点の座標に設定する手段と、
を有する装置。
【請求項３】
コンピュータ上に表現された３次元空間内の物体表面を平面上に展開する装置であって、
前記３次元空間内の物体表面の多角形を表現する入力データを受け取り、前記入力データから前記多角形の情報を抽出する多角形スキャン部と、
前記多角形スキャン部に接続され、前記多角形スキャン部で抽出された前記多角形に対して、当該多角形の周囲にある周囲多角形の情報を抽出する周囲多角形抽出部と、
前記多角形スキャン部で抽出された前記多角形の情報及び前記周囲多角形抽出部で抽出された前記周囲多角形の情報に基づいて、前記平面上での各多角形の位置に関する係数を含む一次方程式を作成する一次方程式作成部と、
前記一次方程式作成部に接続され、前記一次方程式を解くことにより、前記各多角形の位置を算出する多角形位置演算部と、
前記多角形位置演算部に接続され、前記多角形位置演算部で算出された前記各多角形の位置に基づいて、前記各多角形に属する頂点の前記平面上での座標を計算する並べ合わせ部と、
前記並べ合わせ部で計算された前記各多角形の頂点を、隣接する多角形間の隙間や重なり合いが無くなるように移動させることにより前記多角形の形状を補正し、最終的な多角形の情報である出力データを出力する多角形形状補正部と、
を有する装置。
【請求項４】
コンピュータ上に表現された３次元空間内の物体表面を平面上に展開する物体表面平坦化装置であって、
入力データから多角形の形状情報を抽出する手段と、
前記多角形と頂点を共有する周囲多角形の形状情報を抽出する手段と、
前記多角形の形状情報及び前記周囲多角形の形状情報から、多角形毎に各多角形の位置に関する一次式の係数を取得する手段と、
前記多角形毎の前記一次式からなる連立した一次式を解くことにより、前記各多角形の位置を算出する手段と、
前記位置を算出された各多角形を並べる手段と、
を有する物体表面平坦化装置。
【請求項５】
前記並べられた各多角形の形状を補正する手段を更に有する請求項４記載の物体表面平坦化装置。
【請求項６】
前記入力データは３次元空間内の物体表面を構成する多角形の形状を表すデータを含み、
前記多角形の形状を表すデータは、共通の始点から多角形の各頂点への２次元ベクトルであり、
前記共通の始点へのベクトルは多角形の位置を表すベクトルである、
請求項４又は５記載の物体表面平坦化装置。
【請求項７】
前記入力データは、３次元空間内の物体表面を構成する多角形の相対位置を表すデータを更に含み、
前記相対位置を表すデータは、３次元空間内の物体表面を構成する多角形の各頂点に対し、各頂点をどの多角形が共有しているかを示す情報、及び／又は、３次元空間内の物体表面を構成する多角形にはどの頂点が存在しているかを示す情報である、
請求項４乃至６のうちいずれか１項記載の物体表面平坦化装置。
【請求項８】
前記各多角形の位置に関する一次式の係数を取得する手段は、ある中心多角形と、その多角形と頂点を共有する周囲多角形との間で、同一点にあるべき頂点間の距離の２乗和が最小になるような、中心多角形と周囲多角形との相対位置を示す一次式の係数を取得する、請求項４乃至７のうちいずれか１項記載の物体表面平坦化装置。
【請求項９】
前記各多角形の位置を算出する手段は、最小２乗法を用いて前記連立した一次式を解くことにより各多角形の位置を算出する、請求項４乃至８のうちいずれか１項記載の物体表面平坦化装置。
【請求項１０】
前記入力データに含まれる多角形は縦横に整列して配置された四角形であり、
前記多角形の形状情報を抽出する手段は、整列して配置された四角形の配置場所に対応した多角形インデクスから前記３次元空間内の物体表面を構成する多角形の相対位置を表すデータを決定し、
前記一次式の係数を取得する手段は、中心多角形と周囲多角形の相対位置から前記一次式の係数を決定する、
請求項４記載の物体表面平坦化装置。
【請求項１１】
前記共通の始点は多角形の所定の頂点に固定されている、請求項６記載の物体表面平坦化装置。
【請求項１２】
多角形の頂点以外の辺上に他の多角形の頂点が存在している場合に、前記多角形の辺上にある前記頂点から線分又は半直線を引くことにより、前記頂点と別の辺との交点を新たな頂点とする多角形分割手段を更に具備する、請求項４乃至１０のうちいずれか１項記載の物体表面平坦化装置。
【請求項１３】
３次元空間内の物体表面を表現する入力データから前記物体表面を構成する多角形の情報を抽出するステップと、
抽出された各多角形に関して、当該多角形と頂点を共有する周囲多角形を抽出するステップと、
抽出された当該多角形と前記周囲多角形との間で共有する頂点間の距離が最小になるという条件に従って、前記物体表面を構成する多角形の位置を決定するステップと、
共有する頂点に対応したすべての頂点の座標を代表する位置を求め、その代表する位置を前記共有する頂点の座標に設定するステップと、
をコンピュータに実行させ、コンピュータ上に表現された３次元空間内の物体表面を平面上に展開するプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】３次元空間内の物体表面を平面上に展開する方法及び装置並びにプログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は多面体で構成される３次元空間内の物体を、２次元平面に展開する方法及び装置並びにプログラムに関するものである。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
請求項１記載の発明は、コンピュータ上に表現された３次元空間内の物体表面を平面上に展開する方法であって、この方法は、前記３次元空間内の物体表面を表現する入力データから前記物体表面を構成する多角形の情報を抽出するステップと、抽出された各多角形に関して、当該多角形と頂点を共有する周囲多角形を抽出するステップと、抽出された当該多角形と前記周囲多角形との間で共有する頂点間の距離が最小になるという条件に従って、前記物体表面を構成する多角形の位置を決定するステップと、共有する頂点に対応したすべての頂点の座標を代表する位置を求め、その代表する位置を前記共有する頂点の座標に設定するステップと、を有する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
請求項２記載の発明は、コンピュータ上に表現された３次元空間内の物体表面を平面上に展開する装置であって、前記３次元空間内の物体表面を表現する入力データから前記物体表面を構成する多角形の情報を抽出する手段と、抽出された各多角形に関して、当該多角形と頂点を共有する周囲多角形を抽出する手段と、抽出された当該多角形と前記周囲多角形との間で共有する頂点間の距離が最小になるという条件に従って、前記物体表面を構成する多角形の位置を決定する手段と、共有する頂点に対応したすべての頂点の座標を代表する位置を求め、その代表する位置を前記共有する頂点の座標に設定する手段と、を有する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
請求項１３に係る発明は、３次元空間内の物体表面を表現する入力データから前記物体表面を構成する多角形の情報を抽出するステップと、抽出された各多角形に関して、当該多角形と頂点を共有する周囲多角形を抽出するステップと、抽出された当該多角形と前記周囲多角形との間で共有する頂点間の距離が最小になるという条件に従って、前記物体表面を構成する多角形の位置を決定するステップと、共有する頂点に対応したすべての頂点の座標を代表する位置を求め、その代表する位置を前記共有する頂点の座標に設定するステップと、をコンピュータに実行させ、コンピュータ上に表現された３次元空間内の物体表面を平面上に展開するプログラムである。これにより、本発明の様々な機能をコンピュータに実現させるためのプログラムを提供することができる。このプログラムは、通信回線や記録媒体を用いてコンピュータに提供することが可能である。