JP2022075139A - 形状データ出力プログラム、形状データ出力方法および情報処理装置 - Google Patents

形状データ出力プログラム、形状データ出力方法および情報処理装置 Download PDF

Info

Publication number
JP2022075139A
JP2022075139A JP2020185727A JP2020185727A JP2022075139A JP 2022075139 A JP2022075139 A JP 2022075139A JP 2020185727 A JP2020185727 A JP 2020185727A JP 2020185727 A JP2020185727 A JP 2020185727A JP 2022075139 A JP2022075139 A JP 2022075139A
Authority
JP
Japan
Prior art keywords
shape data
unit
shape
information processing
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2020185727A
Other languages
English (en)
Inventor
徳康 安曽
Noriyasu Aso
雅俊 小川
Masatoshi Ogawa
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2020185727A priority Critical patent/JP2022075139A/ja
Priority to US17/405,137 priority patent/US11710295B2/en
Publication of JP2022075139A publication Critical patent/JP2022075139A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/761—Proximity, similarity or dissimilarity measures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/764—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using classification, e.g. of video objects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20—Indexing scheme for editing of 3D models
    • G06T2219/2021—Shape modification

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Software Systems (AREA)
  • Multimedia (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Computer Graphics (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Architecture (AREA)
  • Processing Or Creating Images (AREA)
  • Evolutionary Biology (AREA)
  • Data Mining & Analysis (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Image Generation (AREA)

Abstract

【課題】複数の形状データを適切に分類して部位間の寸法の関係性を導出すること。【解決手段】情報処理装置１０１は、複数の形状データそれぞれの形状データを、各座標軸方向の成分ごとに正規化して単位形状データを作成する。情報処理装置１０１は、作成したそれぞれの形状データの単位形状データに基づいて、複数の形状データを分類する。情報処理装置１０１は、分類したグループ内の各形状データの部位の寸法に基づいて、グループ内の形状データの異なる部位間の寸法の関係性を特定する。情報処理装置１０１は、グループ内の形状データの単位形状データと対応付けて、特定した形状データの異なる部位間の寸法の関係性を示す情報を出力する。【選択図】図１

Description

本発明は、形状データ出力プログラム、形状データ出力方法および情報処理装置に関する。
従来、３Ｄ（Ｄｉｍｅｎｓｉｏｎｓ）形状の設計や製図には多くの工数がかかるため、過去の３Ｄ形状データを利用した流用設計が行われる場合がある。一方で、過去の３Ｄ形状データは、分類が不十分であることが多く、似たような形状も大量に存在するため、新規に既存品の類似形状の設計を行う際には、過去の３Ｄ形状データを適切に分類して、設計物の標準化を行うことが望ましい。
先行技術としては、例えば、設計対象部品の属性値と形状特徴データとに整合する属性値の範囲と形状特徴データの標準部品を検索し、設計対象部品の属性値に類似する属性値の範囲を有し設計対象部品の形状特徴データに類似した形状特徴データの標準部品を検索し、設計対象部品の属性値に類似する属性値と、設計対象部品の形状特徴データに類似した形状特徴データの事例部品を検索するものがある。
また、類似部品データを参照して、抽出型番に対応付けられた類似部品型番を検索し、抽出型番の部品データ、および、検索された全ての類似部品型番の部品データをユーザ端末に送信し、各部品の型番が表示された単品検索結果詳細画面を表示する技術がある。また、抽出された関連性情報に直接対応する設計プロセスと、関連性情報に含まれる設計パラメータがさらに関係する他の関連性情報に対応する設計プロセスとを検出し、関連性情報および他の関連性情報に対応する複数個の設計プロセスに基づいて、部品形状を特定する設計パラメータを変更して、その部品の形状を生成する技術がある。
また、認識モデルの面、稜線に対して付されるラベルを使用して、稜線の凹凸や面内での頂点の凹凸などの認識モデルの位相を判断して、目的関数および制約条件を生成し、認識モデルの形状認識を規制することにより、形状認識を実行させる技術がある。また、２次元ないし３次元の形状を計算機等に入力して形状および寸法を作成し、その後に、形状あるいは寸法の変更（削除、付加、修正等）をオペレータが実行することができる技術がある。
特開平９－１７９８９２号公報 国際公開第２０１７／２１７０３２号 特開２００６－１３９４８６号公報 特開２００４－２１７７３号公報 特開平３－２０６５６４号公報
しかしながら、従来技術では、設計物の標準化を行うにあたり、過去に設計された設計データを適切に分類して、辺や穴などの部位間の寸法の関係性を導出することが難しい。
一つの側面では、本発明は、複数の形状データを適切に分類して部位間の寸法の関係性を導出することを目的とする。
１つの実施態様では、複数の形状データそれぞれの形状データを、各座標軸方向の成分ごとに正規化して単位形状データを作成し、作成した前記それぞれの形状データの単位形状データに基づいて、前記複数の形状データを分類し、分類したグループ内の各形状データの部位の寸法に基づいて、前記グループ内の形状データの異なる部位間の寸法の関係性を特定し、前記グループ内の形状データの単位形状データと対応付けて、特定した前記寸法の関係性を示す情報を出力する、形状データ出力プログラムが提供される。
本発明の一側面によれば、複数の形状データを適切に分類して部位間の寸法の関係性を導出することができるという効果を奏する。
図１は、実施の形態にかかる形状データ出力方法の一実施例を示す説明図である。 図２は、情報処理システム２００のシステム構成例を示す説明図である。 図３は、情報処理装置１０１のハードウェア構成例を示すブロック図である。 図４は、３Ｄ形状ＤＢ２２０の記憶内容の一例を示す説明図である。 図５は、標準形状ＤＢ２３０の記憶内容の一例を示す説明図（その１）である。 図６は、情報処理装置１０１の機能的構成例を示すブロック図である。 図７は、単位３Ｄ形状データの作成例を示す説明図である。 図８は、３Ｄ形状データの分類例を示す説明図である。 図９Ａは、３Ｄ形状データの一例を示す説明図である。 図９Ｂは、部位間の寸法の関係性を示す関係式の構築例を示す説明図である。 図１０は、標準形状ＤＢ２３０の記憶内容の一例を示す説明図（その２）である。 図１１は、情報処理装置１０１の事前準備処理手順の一例を示すフローチャートである。 図１２は、単位形状作成処理の具体的処理手順の一例を示すフローチャートである。 図１３は、情報処理装置１０１の標準形状登録処理手順の一例を示すフローチャートである。 図１４は、形状分類処理の具体的処理手順の一例を示すフローチャートである。 図１５は、関係式構築処理の具体的処理手順の一例を示すフローチャートである。 図１６は、情報処理装置１０１の第１の設計処理手順の一例を示すフローチャートである。 図１７は、情報処理装置１０１の第２の設計処理手順の一例を示すフローチャートである。 図１８は、設計データの生成例を示す説明図である。
以下に図面を参照して、本発明にかかる形状データ出力プログラム、形状データ出力方法および情報処理装置の実施の形態を詳細に説明する。
（実施の形態）
図１は、実施の形態にかかる形状データ出力方法の一実施例を示す説明図である。図１において、情報処理装置１０１は、対象物の設計を支援するコンピュータである。対象物は、設計対象となる物であり、例えば、部品、製品、建設部材、建築物などの立体物である。
ここで、３Ｄ形状の設計には多くの工数がかかるため、過去の３Ｄ形状データを利用した流用設計ができれば、大変有用である。一方で、過去の３Ｄ形状データは、分類が不十分であることが多く、似たような形状も大量に存在するため、設計意図に応じた３Ｄ形状データを人手で検索するには時間や手間がかかる。
このため、新規に既存品の類似形状の設計を行うにあたり、過去の３Ｄ形状データを適切に分類して、設計物の標準化を行うことが望ましい。例えば、過去の３Ｄ形状データを適切に分類して、３Ｄ形状の部位間の寸法の関係性（パラメトリックモデル）を導出することができれば、モデルに対して各種寸法を設定することで、３Ｄ形状を規定する設計（いわゆる、パラメトリック設計）を行うことができる。
過去の３Ｄ形状データを分類する手法としては、３Ｄ形状データ同士を比較して類似度を求め、その類似度をもとに３Ｄ形状データを分類するものがある。具体的には、例えば、ターゲットの３Ｄ形状データを指定し、その３Ｄ形状データとの類似度をもとに、同一グループに分類する３Ｄ形状データを検索することが考えられる。
ターゲットとなる３Ｄ形状データは、例えば、対象物についての設計意図を指定するための３Ｄ形状データである。設計意図は、例えば、対象物の大まかな形状（詳細な寸法を指定していない形状）、一部の部位間の寸法の比率、一部の部位の相対的な位置関係などである。
ターゲットとなる３Ｄ形状データの指定は、例えば、過去に設計された３Ｄ形状データの中からいずれかの３Ｄ形状データを選択することにより行われる。ターゲットとしては、例えば、過去の３Ｄ形状データのうち、対象物とは詳細な寸法が異なるものの、対象物と同様の設計意図で作成された３Ｄ形状データが指定される。
この分類手法では、ターゲットと同じ形状や、幾何学的に相似な形状の３Ｄ形状データが検索される。ところが、３Ｄ形状データでは似た形状においても、設計意図によって部位間の寸法に関係性があるものとないものがあり、同じ形状や相似な形状の３Ｄ形状データだけが、同一グループに分類したい３Ｄ形状データとは限らない。
また、過去の３Ｄ形状データを一つ一つ人手により確認しながら、設計の意図を考慮した分類を行うことも考えられる。しかしながら、膨大な数の３Ｄ形状データを人手により分類するには時間や手間がかかり、ひいては、対象物の設計にかかる工数の増大を招くという問題がある。さらに、設計者以外の者が、３Ｄ形状データから設計の意図を判断することは難しい。
そこで、本実施の形態では、各形状データを正規化した単位形状データをもとに、複数の形状データを分類し、単位形状データで分類される形状データ内の部位間の寸法の関係性を特定することで、パラメトリックモデルを構築する形状データ出力方法について説明する。パラメトリックモデルは、単位形状データに対応して、その単位形状データで分類される形状内の部位間の寸法の関係性を示す情報である。ここで、情報処理装置１０１の処理例について説明する。
（１）情報処理装置１０１は、複数の形状データそれぞれの形状データを、各座標軸方向の成分ごとに正規化して単位形状データを作成する。ここで、形状データは、設計物の形状をあらわす情報であり、例えば、設計物の各特徴点の位置情報、面情報、穴情報などを含む。特徴点は、例えば、設計物の頂点、穴の中心点などである。
特徴点の位置情報は、例えば、直交座標系における特徴点の座標を示す。特徴点の面情報は、例えば、特徴点が属する面を特定する情報である。特徴点の穴情報は、例えば、特徴点が属する穴の形状、大きさなどを特定する情報である。形状データには、例えば、各面の色情報、材質情報などが含まれていてもよい。
形状データは、例えば、３次元形状データである。より詳細に説明すると、例えば、形状データは、３次元ＣＡＤ（Ｃｏｍｐｕｔｅｒ Ａｉｄｅｄ Ｄｅｓｉｇｎ）を利用して過去に設計された設計データである。ただし、形状データは、２次元形状データであってもよい。
形状データを各座標軸方向の成分ごとに正規化するとは、各座標軸方向（例えば、ｘ軸、ｙ軸、ｚ軸方向）での部位間の寸法の関係性を維持したまま、形状データを変換することである。ｘ軸方向を例に挙げると、例えば、形状データを原点に移動させた上で、形状データの各頂点のｘ座標の値を、形状データのｘ軸方向の座標の最大値で除算することで、ｘ軸方向での部位間の寸法の関係性を維持したまま形状データを変換する。
図１の例では、複数の形状データとして、過去に設計された３Ｄ形状データ１１～１８が表示されている。各３Ｄ形状データ１１～１８は、３次元空間上の各設計物の形状をあらわす。この場合、情報処理装置１０１は、例えば、各３Ｄ形状データ１１～１８を、各座標軸方向の成分ごとに正規化して単位形状データを作成する。
（２）情報処理装置１０１は、作成したそれぞれの形状データの単位形状データに基づいて、複数の形状データを分類する。具体的には、例えば、情報処理装置１０１は、それぞれの形状データの単位形状データ間の類似度を算出する。単位形状データ間の類似度の算出には、既存のいかなる技術を用いることにしてもよい。
例えば、単位形状データ間の類似度は、単位形状データを複数の方向から撮像した画像を単位形状データ間で比較した結果から算出することにしてもよい。そして、情報処理装置１０１は、算出した類似度が閾値以上となる単位形状データの組み合わせに対応する形状データ同士が同一グループとなるように、複数の形状データを分類する。
すなわち、情報処理装置１０１は、各形状データの単位形状データを比較して、単位形状データが類似する形状データ同士を、同一グループに分類する。正規化された単位形状データをもとに分類することで、同じ形状や相似な形状だけでなく、寸法が一部異なる形状（例えば、垂直と水平方向の寸法は同じで、奥行の寸法が異なる）についても、同一グループに分類する。
図１の例では、ターゲットの３Ｄ形状データ２０が指定され、３Ｄ形状データ１１～１８の中から、ターゲットの３Ｄ形状データ２０の類似図形として、３Ｄ形状データ１６～１８が、同一グループ３０に分類された場合を想定する。３Ｄ形状データ１６～１８は、ターゲットの３Ｄ形状データ２０との間で、単位３Ｄ形状データ同士の類似度が閾値以上となる３Ｄ形状データの集合である。
なお、ここでは、ターゲットの３Ｄ形状データ２０を指定する場合を例に挙げて説明したが、これに限らない。例えば、情報処理装置１０１は、各単位３Ｄ形状データ間の類似度が閾値以上となる単位３Ｄ形状データ群を特定し、単位３Ｄ形状データ群のそれぞれの単位３Ｄ形状データに対応する３Ｄ形状データを、同一グループに分類することにしてもよい。
（３）情報処理装置１０１は、分類したグループ内の各形状データの部位の寸法に基づいて、グループ内の形状データの異なる部位間の寸法の関係性を特定する。ここで、形状データの部位とは、形状データがあらわす一部分の形状である。部位は、例えば、辺である。部位の寸法は、例えば、辺の長さである。
同一グループに分類された各形状データは、単位形状データ同士が類似しており（正規化した形状が略一致）、互いに対応する部位をそれぞれ有している。例えば、グループ３０内の３Ｄ形状データ１６の各頂点、各辺は、グループ３０内の他の３Ｄ形状データ１７，１８の各頂点、各辺に対応している。
情報処理装置１０１は、グループ内の各形状データの部位の寸法をもとに、回帰分析等の手法により、ある部位と他の部位との関係を導出する。具体的には、例えば、情報処理装置１０１は、各形状データ内の複数の部位のうちのいずれかの部位を目的変数とし、他の部位を説明変数として、異なる部位間の寸法の関係性を示す関係式を作成する。
図１の例では、同一グループに分類された３Ｄ形状データ１６～１８の各辺の寸法をもとに作成された関係式の一つとして、３Ｄ形状データ１８内の辺ｌ1と辺ｌ2との間の寸法の関係性を示す関係式「ｌ1＝ａ・ｌ2＋ｂ」が示されている（ａ、ｂは係数）。この関係式「ｌ1＝ａ・ｌ2＋ｂ」は、３Ｄ形状データ１８の単位３Ｄ形状データで分類される３Ｄ形状のパラメトリックモデルの一つである。
なお、３Ｄ形状データの各辺は、その３Ｄ形状データの単位３Ｄ形状データの各辺に対応している。例えば、３Ｄ形状データ１８内の辺ｌ1と辺ｌ2は、３Ｄ形状データ１８の単位３Ｄ形状データ内のいずれかの辺に対応している。関係式に含まれる各変数（パラメータ）が、単位形状データ内のどの辺に対応しているかは特定可能である。
（４）情報処理装置１０１は、グループ内の形状データの単位形状データと対応付けて、特定した形状データの異なる部位間の寸法の関係性を示す情報を出力する。具体的には、例えば、情報処理装置１０１は、対象物に関する新規設計に利用する形状データとして、部位間の寸法の関係式が付与された単位形状データを出力することにしてもよい。
図１の例では、３Ｄ形状データ１８を例に挙げると、３Ｄ形状データ１８内の異なる部位間の寸法の関係式（例えば、関係式「ｌ1＝ａ・ｌ2＋ｂ」）が付与された、単位３Ｄ形状データ１８’’が出力される。単位３Ｄ形状データ１８’’は、３Ｄ形状データ１８の単位３Ｄ形状データである。
このように、情報処理装置１０１によれば、単位形状データで分類される形状のパラメトリックモデル（部位間の寸法の関係性）を構築することができる。これにより、パラメトリック設計を可能にして、設計にかかる工数を削減することができる。例えば、新規設計時に、単位形状データをもとに、パラメトリックモデルに従って、各部位の寸法を設定することで、設計データを容易に生成することができる（パラメトリック設計）。
図１の例では、部位間の寸法の関係式（例えば、関係式「ｌ1＝ａ・ｌ2＋ｂ」）が付与された単位３Ｄ形状データ１８’’をもとに、対象物に関する設計を行うことができる。例えば、新規設計を行う際に設計者が設計要件（例えば、詳細な寸法）を指定することで、単位３Ｄ形状データ１８’’をもとに、関係式を満たすように各部位の寸法を変換することで、設計意図に応じた設計データを生成することができる。
（情報処理システム２００のシステム構成例）
つぎに、情報処理装置１０１を含む情報処理システム２００のシステム構成例について説明する。以下の説明では、形状データとして「３Ｄ（３次元）形状データ」を例に挙げて説明する。情報処理システム２００は、例えば、製品や建築物に関する３Ｄ形状の設計を支援するコンピュータシステムに適用される。
図２は、情報処理システム２００のシステム構成例を示す説明図である。図２において、情報処理システム２００は、情報処理装置１０１と、クライアント装置２０１とを含む。情報処理システム２００において、情報処理装置１０１およびクライアント装置２０１は、有線または無線のネットワーク２１０を介して接続される。ネットワーク２１０は、例えば、インターネット、ＬＡＮ、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）などである。
ここで、情報処理装置１０１は、３Ｄ形状ＤＢ（Ｄａｔａｂａｓｅ）２２０および標準形状ＤＢ２３０を有する。情報処理装置１０１は、例えば、サーバである。３Ｄ形状ＤＢ２２０は、過去に設計された３Ｄ形状データを記憶するデータベースである。標準形状ＤＢ２３０は、標準形状データを記憶するデータベースである。３Ｄ形状ＤＢ２２０および標準形状ＤＢ２３０の記憶内容については、図４および図５を用いて後述する。
クライアント装置２０１は、ユーザが使用するコンピュータである。クライアント装置２０１は、例えば、ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）、タブレットＰＣなどである。ユーザは、例えば、対象物の設計を行う設計者である。
なお、図２の例では、クライアント装置２０１を１台のみ表記したが、これに限らない。例えば、情報処理システム２００には、複数のクライアント装置２０１が含まれていてもよい。また、情報処理装置１０１は、クライアント装置２０１と別体に設けることにしたが、これに限らない。例えば、情報処理装置１０１は、クライアント装置２０１により実現されることにしてもよい。
（情報処理装置１０１のハードウェア構成例）
図３は、情報処理装置１０１のハードウェア構成例を示すブロック図である。図３において、情報処理装置１０１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）３０１と、メモリ３０２と、ディスクドライブ３０３と、ディスク３０４と、通信Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ）３０５と、可搬型記録媒体Ｉ／Ｆ３０６と、可搬型記録媒体３０７と、を有する。また、各構成部は、バス３００によってそれぞれ接続される。
ここで、ＣＰＵ３０１は、情報処理装置１０１の全体の制御を司る。ＣＰＵ３０１は、複数のコアを有していてもよい。メモリ３０２は、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）およびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭがＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）のプログラムを記憶し、ＲＯＭがアプリケーションプログラムを記憶し、ＲＡＭがＣＰＵ３０１のワークエリアとして使用される。メモリ３０２に記憶されるプログラムは、ＣＰＵ３０１にロードされることで、コーディングされている処理をＣＰＵ３０１に実行させる。
ディスクドライブ３０３は、ＣＰＵ３０１の制御に従ってディスク３０４に対するデータのリード／ライトを制御する。ディスク３０４は、ディスクドライブ３０３の制御で書き込まれたデータを記憶する。ディスク３０４としては、例えば、磁気ディスク、光ディスクなどが挙げられる。
通信Ｉ／Ｆ３０５は、通信回線を通じてネットワーク２１０に接続され、ネットワーク２１０を介して外部のコンピュータ（例えば、図２に示したクライアント装置２０１）に接続される。そして、通信Ｉ／Ｆ３０５は、ネットワーク２１０と装置内部とのインターフェースを司り、外部のコンピュータからのデータの入出力を制御する。通信Ｉ／Ｆ３０５には、例えば、モデムやＬＡＮアダプタなどを採用することができる。
可搬型記録媒体Ｉ／Ｆ３０６は、ＣＰＵ３０１の制御に従って可搬型記録媒体３０７に対するデータのリード／ライトを制御する。可搬型記録媒体３０７は、可搬型記録媒体Ｉ／Ｆ３０６の制御で書き込まれたデータを記憶する。可搬型記録媒体３０７としては、例えば、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）－ＲＯＭ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）メモリなどが挙げられる。
なお、情報処理装置１０１は、上述した構成部のうち、例えば、ディスクドライブ３０３、ディスク３０４、可搬型記録媒体Ｉ／Ｆ３０６、可搬型記録媒体３０７を有していなくてもよい。また、情報処理装置１０１は、上述した構成部のほかに、例えば、ディスプレイ、入力装置などを有することにしてもよい。また、図２に示したクライアント装置２０１についても、情報処理装置１０１と同様のハードウェア構成により実現することができる。
（各種ＤＢ２２０，２３０の記憶内容）
つぎに、図４および図５を用いて、情報処理装置１０１が有する各種ＤＢ２２０，２３０の記憶内容について説明する。各種ＤＢ２２０，２３０は、例えば、図３に示したメモリ３０２、ディスク３０４などの記憶装置により実現される。
図４は、３Ｄ形状ＤＢ２２０の記憶内容の一例を示す説明図である。図４において、３Ｄ形状ＤＢ２２０は、ｉｄおよび３Ｄ形状データのフィールドを有し、各フィールドに情報を設定することで、３Ｄ形状管理情報（例えば、３Ｄ形状管理情報４００－１～４００－３）をレコードとして記憶する。
ここで、ｉｄは、３Ｄ形状データを一意に識別する識別子である。３Ｄ形状データは、過去に設計された３Ｄ形状データである。ここでは説明の便宜上、各３Ｄ形状データを「Ｄ１，Ｄ２，Ｄ３，…」と表記している。例えば、３Ｄ形状管理情報４００－１は、ｉｄ「１」の３Ｄ形状データＤ１を示す。
図５は、標準形状ＤＢ２３０の記憶内容の一例を示す説明図（その１）である。図５において、標準形状ＤＢ２３０は、ｉｄ、標準形状データ、関係式および類似形状リストのフィールドを有し、各フィールドに情報を設定することで、標準形状管理情報（例えば、標準形状管理情報５００－１，５００－２）をレコードとして記憶する。
ここで、ｉｄは、標準形状データの作成元である３Ｄ形状データのｉｄである。標準形状データは、標準形状データとして登録された単位３Ｄ形状データである。関係式は、標準形状データの作成元である３Ｄ形状データ内の異なる部位（例えば、辺）間の寸法の関係性を示す数式である。
ここでは、Ｒｅ＃＃は、それぞれ異なる数式を示している（＃＃は数字）。各数式は、例えば、３Ｄ形状データ内の異なる辺間の寸法の関係性を示している。類似形状リストは、標準形状データ（単位３Ｄ形状データ）をもとに同一グループに分類された３Ｄ形状データのｉｄをリスト化したものである。
例えば、標準形状管理情報５００－１は、ｉｄ「１」の３Ｄ形状データＤ１に対応する標準形状データＤ１’’、関係式｛Ｒｅ１１，Ｒｅ１２，…｝および類似形状リスト｛１，７，１８，２１，３３｝を示す。なお、標準形状データ（単位形状データ）における各部位をあらわす変数は、関係式における変数と対応している。すなわち、標準形状データ（単位形状データ）内のどの部位が、関係式におけるどの変数に対応しているか特定可能である。
（情報処理装置１０１の機能的構成例）
図６は、情報処理装置１０１の機能的構成例を示すブロック図である。図６において、情報処理装置１０１は、受付部６０１と、作成部６０２と、分類部６０３と、特定部６０４と、検索部６０５と、生成部６０６と、出力部６０７と、記憶部６１０と、を含む。受付部６０１～出力部６０７は制御部となる機能であり、具体的には、例えば、図３に示したメモリ３０２、ディスク３０４、可搬型記録媒体３０７などの記憶装置に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、通信Ｉ／Ｆ３０５により、その機能を実現する。各機能部の処理結果は、例えば、メモリ３０２、ディスク３０４などの記憶装置に記憶される。また、記憶部６１０は、例えば、メモリ３０２、ディスク３０４などの記憶装置により実現される。具体的には、例えば、記憶部６１０は、図４に示した３Ｄ形状ＤＢ２２０や、図５に示した標準形状ＤＢ２３０を記憶する。
受付部６０１は、ターゲットの３Ｄ形状データの指定を受け付ける。ターゲットの３Ｄ形状データは、例えば、対象物についての設計意図を指定するための３Ｄ形状データであり、３Ｄ形状ＤＢ２２０に記憶された３Ｄ形状データの中から指定される。また、ターゲットの３Ｄ形状データは、対象物についての基本設計（大まかな寸法で設計したもの）を終えた状態の３Ｄ形状データであってもよい。
具体的には、例えば、受付部６０１は、クライアント装置２０１から、３Ｄ形状ＤＢ２２０に記憶されたいずれかの３Ｄ形状データのｉｄの指定を受け付けることにより、ターゲットの３Ｄ形状データの指定を受け付ける。また、受付部６０１は、クライアント装置２０１から、ターゲットの３Ｄ形状データそのものを受信することにしてもよい。
作成部６０２は、複数の３Ｄ形状データそれぞれの３Ｄ形状データを、各座標軸方向の成分ごとに正規化して単位３Ｄ形状データを作成する。具体的には、例えば、作成部６０２は、それぞれの３Ｄ形状データの各特徴点の座標から各座標軸方向の最小値を抽出する。特徴点は、例えば、設計物の頂点、穴の中心点などである。
そして、作成部６０２は、各特徴点の座標の各値から、抽出した各座標軸方向の最小値を減算する。つぎに、作成部６０２は、減算後の各特徴点の座標から各座標軸方向の最大値を抽出する。そして、作成部６０２は、減算後の各特徴点の座標の各値を、抽出した各座標軸方向の最大値で除算することにより、それぞれの３Ｄ形状データの単位３Ｄ形状データを作成する。
ここで、図７を用いて、単位３Ｄ形状データの作成例について説明する。以下の説明では、複数の３Ｄ形状データのうち任意の３Ｄ形状データを「３Ｄ形状データＤｉ」と表記する場合がある（ただし、ｉは、１以上の自然数）。
図７は、単位３Ｄ形状データの作成例を示す説明図である。図７において、３Ｄ形状データＤｉ（図７中、実線）の各頂点ｊの座標をＰij（ｘij，ｙij，ｚij）とする（ｊ＝１，２，…，Ｊ）。ここでは、３Ｄ形状データＤｉが「直方体」である場合を例に挙げて説明する。また、３Ｄ形状データＤｉの特徴点を「頂点」とする。
まず、作成部６０２は、３Ｄ形状データＤｉの各頂点ｊの座標から各座標軸方向の最小値を抽出する。そして、作成部６０２は、各頂点ｊの座標Ｐijの各値から、抽出した各座標軸方向の最小値を減算することにより、３Ｄ形状データＤｉを平行移動する。ここで得られる新たな３Ｄ形状データ（図７中、一点鎖線）を「Ｄｉ’」とし、各頂点の座標をＰij’（ｘij’，ｙij’，ｚij’）とする。
ｘij’，ｙij’，ｚij’は、下記式（１）～（３）によってあらわされる。ただし、「ｉ，ｊ，Ｊ∈自然数」とし、「ｘij，ｙij，ｚij＞０」とする。
ｘij’＝ｘij－Ｍｉｎ（［ｘi1，ｘi2，…，ｘiJ］） ・・・（１）
ｙij’＝ｙij－Ｍｉｎ（［ｙi1，ｙi2，…，ｙiJ］） ・・・（２）
ｚij’＝ｚij－Ｍｉｎ（［ｚi1，ｚi2，…，ｚiJ］） ・・・（３）
つぎに、作成部６０２は、各頂点の座標Ｐij’から各座標軸方向の最大値を抽出する。そして、作成部６０２は、各頂点の座標Ｐij’の各値を、抽出した各座標軸方向の最大値で除算して、正規化した単位３Ｄ形状データを作成する。ここで得られる単位Ｄ形状データ（図７中、点線）を「Ｄｉ’’」とし、各頂点の座標をＰij’’（ｘij’’，ｙij’’，ｚij’’）とする。
ｘij’’，ｙij’’，ｚij’’は、下記式（４）～（６）によってあらわされる。
ｘij’’＝ｘij’／Ｍａｘ（［ｘi1’，ｘi2’，…，ｘiJ’］） ・・・（４）
ｙij’’＝ｙij’／Ｍａｘ（［ｙi1’，ｙi2’，…，ｙiJ’］） ・・・（５）
ｚij’’＝ｚij’／Ｍａｘ（［ｚi1’，ｚi2’，…，ｚiJ’］） ・・・（６）
図６の説明に戻り、分類部６０３は、作成されたそれぞれの３Ｄ形状データの単位３Ｄ形状データに基づいて、複数の３Ｄ形状データを分類する。具体的には、例えば、分類部６０３は、それぞれの３Ｄ形状データの単位３Ｄ形状データ間の類似度を算出する。つぎに、分類部６０３は、算出した類似度が閾値以上となる単位３Ｄ形状データの組み合わせを特定する。
そして、分類部６０３は、特定した単位３Ｄ形状データの組み合わせに含まれる単位３Ｄ形状データそれぞれに対応する３Ｄ形状データ同士が同一グループとなるように、複数の３Ｄ形状データを分類する。閾値は、任意に設定可能である。例えば、閾値は、類似度が閾値以上であれば、単位３Ｄ形状データ同士が一致すると判断できる程度の値に設定される。
より詳細に説明すると、例えば、分類部６０３は、指定されたターゲットの３Ｄ形状データの単位３Ｄ形状データと、３Ｄ形状ＤＢ２２０内の各３Ｄ形状データの単位３Ｄ形状データとを比較して、単位３Ｄ形状データ間の類似度を算出する。例えば、分類部６０３は、複数の方向から各単位３Ｄ形状データを撮像した画像を、単位３Ｄ形状データ間で比較して、画像間の類似度を算出する。そして、分類部６０３は、算出した画像間の類似度を累積することにより、単位３Ｄ形状データ間の類似度を算出する。
そして、分類部６０３は、算出した類似度が閾値以上となる単位３Ｄ形状データの組み合わせに対応する３Ｄ形状データを同一グループに分類する。これにより、ターゲットの３Ｄ形状データと単位３Ｄ形状データが類似する３Ｄ形状データを３Ｄ形状ＤＢ２２０から抽出することができる。
ここで、図８を用いて、３Ｄ形状データの分類例について説明する。
図８は、３Ｄ形状データの分類例を示す説明図である。図８において、３Ｄ形状データＤ１１～Ｄ１５が表示されている。３Ｄ形状データＤ１１は、ターゲットの３Ｄ形状データである。３Ｄ形状データＤ１２は、ターゲットの３Ｄ形状データＤ１１と向きが異なる３Ｄ形状データである。
３Ｄ形状データＤ１３は、ターゲットの３Ｄ形状データＤ１１と相似関係にある３Ｄ形状データである。３Ｄ形状データＤ１４，Ｄ１５は、ターゲットの３Ｄ形状データＤ１１と一部長さが異なる３Ｄ形状データである。図８中、３Ｄ形状データＤ１１内のｌ1～ｌ18は、３Ｄ形状データＤ１１内の辺を示している。また、各３Ｄ形状データＤ１１～Ｄ１５内の数値は、各辺の寸法を示している。
ここで、各３Ｄ形状データＤ１１～Ｄ１５を、図７で説明したように、各座標軸方向の成分ごとに正規化すると、同じ形状の単位３Ｄ形状データ８００（３Ｄ形状データＤ１１’’～Ｄ１５’’に相当）がそれぞれ作成される。この場合、３Ｄ形状データＤ１１～Ｄ１５は、同一グループに分類される。
このように、単位３Ｄ形状データをもとに類似性を判断することで、各座標軸方向での辺の比率が同じもの同士で分類することが可能となり、ターゲットと同一な形状や相似な形状だけでなく、一部長さが異なる形状も同一グループに分類することができる。
図６の説明に戻り、特定部６０４は、分類されたグループ内の各３Ｄ形状データの部位の寸法に基づいて、グループ内の３Ｄ形状データの異なる部位間の寸法の関係性を特定する。ここで、３Ｄ形状データの部位とは、３Ｄ形状データがあらわす設計物の部位であり、例えば、辺や穴などの設計物の特徴をあらわす部位である。また、部位の寸法は、例えば、辺の長さや穴の直径などである。
具体的には、例えば、特定部６０４は、グループ内の各３Ｄ形状データ内の部位ごとに、当該部位の各３Ｄ形状データにおける寸法を要素とするベクトルを作成する。そして、特定部６０４は、各３Ｄ形状データ内の複数の部位のうちのいずれかの部位を目的変数とし、他の部位を説明変数として、作成した部位ごとのベクトルに基づいて、異なる部位間の寸法の関係性を示す関係式を作成する。異なる部位間の寸法の関係性は、例えば、線形回帰分析、非線形回帰分析、ニューラルネットワークを用いた機械学習等の手法により構築することができる。
また、特定部６０４は、各３Ｄ形状データ内の複数の部位のうち、作成したベクトルの要素の分散が相対的に高い部位を目的変数とすることにしてもよい。これにより、グループ内の３Ｄ形状データ間で寸法が変わらないような部位を目的変数から除外して、関係式を構築することができる。なお、変数間の相関係数を求め、相関が相対的に低い変数を除外することにしてもよい。
また、特定部６０４は、各３Ｄ形状データ内の複数の部位のうち、目的変数に対して寄与率が相対的に高い部位を説明変数とすることにしてもよい。寄与率（決定係数）は、説明変数が目的変数のどれくらいを説明できるかをあらわす値である。より詳細に説明すると、例えば、特定部６０４は、関係式を構築する際に、ステップワイズ法により、目的変数に対して寄与率が高い変数を説明変数として選択する。
ここで、図９Ａおよび図９Ｂを用いて、３Ｄ形状データ内の異なる部位間の寸法の関係性を示す関係式の構築例について説明する。
図９Ａは、３Ｄ形状データの一例を示す説明図である。図９Ｂは、部位間の寸法の関係性を示す関係式の構築例を示す説明図である。ここでは、単位３Ｄ形状データをもとに同一グループＧａに分類された３Ｄ形状データを「３Ｄ形状データＤＧ1～ＤＧM」とする。Ｍは、グループＧａ内の３Ｄ形状データの総数である。
図９Ａにおいて、３Ｄ形状データＤＧiは、３Ｄ形状データＤＧ1～ＤＧMのうちのいずれかの３Ｄ形状データである（ｉ＝１，２，…，Ｍ）。３Ｄ形状データＤＧi内のｌi1～ｌi18は、３Ｄ形状データＤＧi内の辺（部位）を示している。
まず、特定部６０４は、グループＧａに分類された各３Ｄ形状データＤＧ1～ＤＧMの単位３Ｄ形状データについて、ｘ軸、ｙ軸、ｚ軸の方向を一致させて向きを揃える。つぎに、特定部６０４は、向きを揃えた単位３Ｄ形状データに基づき、グループＧａ内の各３Ｄ形状データＤＧ1～ＤＧMの向きを揃えて、同一の部位となる頂点や寸法の整合性をとることにより、図９Ｂに示すような各部位（ここでは、辺）の寸法表９００を作成する。
図９Ｂにおいて、寸法表９００は、各３Ｄ形状データＤＧ1～ＤＧMにおける各辺ｌi1～ｌiNの寸法を示す。ただし、ｌijは、３Ｄ形状データＤＧiのｊ番目の辺を示す。Ｎは、３Ｄ形状データＤＧiの辺の数を示す。図９Ａに示した３Ｄ形状データＤＧiの例では、「Ｎ＝１８」である。
つぎに、特定部６０４は、作成した寸法表９００を参照して、各辺間の寸法の関係性を回帰分析等により関係式を導出する。例えば、特定部６０４は、３Ｄ形状データＤＧi内の各辺について、当該各辺の各３Ｄ形状データＤＧ1～ＤＧMにおける寸法を要素とする列ベクトルｖ（例えば、ｖ１，ｖ２，…）を作成する。
そして、特定部６０４は、変数ｖ[ｖ１，ｖ２，…，ｖＮ]を用いて、各辺間の寸法の関係性を示す関係式を求める。例えば、特定部６０４は、変数ｖを目的変数ｙと説明変数ｘに分けて、回帰モデルを構築する。例えば、ｖＮを目的変数ｙとし、残りの変数を説明変数ｘｋとして回帰モデルを構築すると、下記式（７）のようにあらわされる。ただし、β0，β1，β2，…は、回帰母数である。
Figure 2022075139000002
図９Ａに示した３Ｄ形状データＤＧiの場合、下記式（８）～（１２）の関係式（回帰モデル）が得られる。なお、ここでは、上面と下面が同形状のため、ｖ７～ｖ１２の関係は省略している。
Figure 2022075139000003
これにより、３Ｄ形状データＤＧiの単位３Ｄ形状データＤＧi’’で分類される形状（３Ｄ形状データＤＧ1～ＤＧM）のパラメトリックモデル（上記式（８）～（１２））を生成することができる。
図６の説明に戻り、出力部６０７は、分類されたグループ内の形状データの単位形状データと対応付けて、特定された部位間の寸法の関係性を示す情報を出力する。出力部６０７の出力形式としては、例えば、メモリ３０２、ディスク３０４などの記憶装置への記憶、通信Ｉ／Ｆ３０５による他のコンピュータ（例えば、図２に示したクライアント装置２０１）への送信、不図示のディスプレイへの表示などがある。
具体的には、例えば、出力部６０７は、グループ内の３Ｄ形状データの単位３Ｄ形状データと対応付けて、特定された部位間の寸法の関係性を示す情報を記憶部６１０に記憶することにしてもよい。部位間の寸法の関係性を示す情報は、例えば、上記式（８）～（１２）のような関係式である。
より詳細に説明すると、例えば、出力部６０７は、グループ内の３Ｄ形状データの単位３Ｄ形状データを標準形状データとして、特定されたグループ内の３Ｄ形状データの武威間の寸法の関係性を示す関係式と対応付けて、図５に示した標準形状ＤＢ２３０に記憶することにしてもよい。この際、出力部６０７は、標準形状データ（単位３Ｄ形状データ）をもとに同一グループに分類された３Ｄ形状データを特定可能な情報、例えば、類似形状リストを、標準形状ＤＢ２３０にあわせて記憶することにしてもよい。
これにより、単位３Ｄ形状データとともに、単位３Ｄ形状データで分類される３Ｄ形状のパラメトリックモデル（関係式）を知識として蓄積することができる。
また、作成部６０２は、指定されたターゲットの３Ｄ形状データを、各座標軸方向の成分ごとに正規化して、ターゲットの単位３Ｄ形状データを作成する。
検索部６０５は、記憶部６１０を参照して、作成されたターゲットの単位３Ｄ形状データと類似する第１の単位３Ｄ形状データを検索する。具体的には、例えば、検索部６０５は、標準形状ＤＢ２３０を参照して、ターゲットの単位３Ｄ形状データと標準形状データとの類似度を算出する。そして、検索部６０５は、算出した類似度が閾値以上となる標準形状データを検索する。
出力部６０７は、検索された第１の単位３Ｄ形状データと、第１の単位３Ｄ形状データと対応付けて記憶部６１０に記憶された異なる部位間の寸法の関係性を示す情報を出力する。具体的には、例えば、出力部６０７は、検索された標準形状データと、当該標準形状データと対応付けて標準形状ＤＢ２３０に記憶されている関係式とを出力する。
標準形状データと関係式の出力先は、例えば、クライアント装置２０１である。これにより、設計者は、新規設計を行う際に、標準形状データをもとに、関係式（パラメトリックな関係）に従って対象物の設計を行うことができる。
また、受付部６０１は、対象物に関する設計要件の指定を受け付ける。ここで、対象物に関する設計要件は、対象物を設計する際に満たすべき条件を示すものであり、例えば、特定の部位の寸法を示す。
生成部６０６は、検索された第１の単位３Ｄ形状データと、指定された設計要件とに基づいて、第１の単位３Ｄ形状データと対応付けて記憶部６１０に記憶された異なる部位間の寸法の関係性を示す情報に従って、対象物に関する設計データを生成する。この場合、出力部６０７は、生成された対象物に関する設計データを出力する。
具体的には、例えば、生成部６０６は、検索された標準形状データと、指定された設計要件とに基づいて、当該標準形状データと対応付けて標準形状ＤＢ２３０に記憶されている関係式に従って、対象物に関する設計データを生成する。
これにより、例えば、設計者が標準形状データの特定の辺の寸法を指定すると、関係式に従って、その辺と寸法の関係性を有する他の辺の寸法が自動で変更され、対象物に関する設計データを自動生成することができる。なお、関係式に反した設計要件が指定された場合は、例えば、要件違反としてエラーとなる。
また、記憶部６１０には、グループ内の３Ｄ形状データの単位３Ｄ形状データと対応付けて、当該グループ内の３Ｄ形状データが記憶されることにしてもよい。この場合、出力部６０７は、検索された第１の単位形状データと対応付けて記憶部６１０に記憶された、グループ内の３Ｄ形状データを出力することにしてもよい。
具体的には、例えば、まず、出力部６０７は、検索された標準形状データと対応付けて標準形状ＤＢ２３０に記憶されている類似形状リストを特定する。つぎに、出力部６０７は、３Ｄ形状ＤＢ２２０から、特定した類似形状リストに含まれるｉｄの３Ｄ形状データを抽出する。そして、出力部６０７は、抽出した３Ｄ形状データを出力する。
これにより、設計者は、新規設計を行う際に、例えば、単位３Ｄ形状データをもとにターゲットと同一グループに分類された、過去に設計された３Ｄ形状データを流用して、対象物の設計を行うことができる。
また、出力部６０７は、検索された第１の単位形状データと対応付けて記憶部６１０に記憶された、グループ内の３Ｄ形状データと、異なる部位間の寸法の関係性を示す情報とを出力することにしてもよい。具体的には、例えば、まず、出力部６０７は、検索された標準形状データと対応付けて標準形状ＤＢ２３０に記憶されている類似形状リストを特定する。
つぎに、出力部６０７は、３Ｄ形状ＤＢ２２０から、特定した類似形状リストに含まれるｉｄの３Ｄ形状データを抽出する。そして、出力部６０７は、抽出した３Ｄ形状データと、検索された標準形状データと対応付けて標準形状ＤＢ２３０に記憶されている関係式とを出力する。
これにより、設計者は、新規設計を行う際に、過去に設計された３Ｄ形状データをもとに、関係式（パラメトリックな関係）に従って対象物の設計を行うことができる。また、例えば、設計者が、過去に設計された３Ｄ形状データのある辺の寸法を指定すると、関係式に従って、その辺と寸法の関係性を有する他の辺の寸法が自動で変更され、対象物に関する設計データを自動生成することができる。
なお、上述した説明では、標準形状ＤＢ２３０には、同一グループに分類された３Ｄ形状データごとの単位３Ｄ形状データが記憶されることにしたが、これに限らない。例えば、標準形状ＤＢ２３０には、同一グループに分類されたいずれかの３Ｄ形状データの単位３Ｄ形状データのみが標準形状データとして登録されることにしてもよい。
ここで、図１０を用いて、同一グループに分類されたいずれかの３Ｄ形状データの単位３Ｄ形状データのみを標準形状データとして登録する場合の標準形状ＤＢ２３０の記憶内容について説明する。
図１０は、標準形状ＤＢ２３０の記憶内容の一例を示す説明図（その２）である。図１０において、標準形状ＤＢ２３０は、ｓｉｄ、標準形状データ、関係式および類似形状リストのフィールドを有し、各フィールドに情報を設定することで、標準形状管理情報（例えば、標準形状管理情報１０００－１，１０００－２）をレコードとして記憶する。
ここで、ｓｉｄは、標準形状データを一意に識別する識別子である。標準形状データは、標準形状データとして登録された単位３Ｄ形状データである。標準形状データは、単位３Ｄ形状データをもとに同一グループに分類されたいずれかの３Ｄ形状データの単位３Ｄ形状データである。
関係式は、標準形状データ（単位３Ｄ形状データ）の作成元である３Ｄ形状データ内の異なる部位間の寸法の関係性を示す数式である。類似形状リストは、標準形状データ（単位３Ｄ形状データ）をもとに同一グループに分類された３Ｄ形状データのｉｄをリスト化したものである。
例えば、標準形状管理情報１０００－１は、ｓｉｄ「１」の標準形状データＳＤ１、関係式｛Ｒｅ１１，Ｒｅ１２，…｝および類似形状リスト｛１，７，１８，２１，３３｝を示す。このように、標準形状データとして、同一グループに分類されたいずれかの３Ｄ形状データの単位３Ｄ形状データのみを登録することで、図５に示した場合に比べて、標準形状ＤＢ２３０の記憶量を抑えることができる。
（情報処理装置１０１の各種処理手順）
つぎに、図１１～図１７を用いて、情報処理装置１０１の各種処理手順について説明する。まず、図１１を用いて、情報処理装置１０１の事前準備処理手順について説明する。
図１１は、情報処理装置１０１の事前準備処理手順の一例を示すフローチャートである。図１１のフローチャートにおいて、まず、情報処理装置１０１は、３Ｄ形状ＤＢ２２０を参照して、選択されていない未選択の３Ｄ形状データを選択する（ステップＳ１１０１）。
つぎに、情報処理装置１０１は、選択した３Ｄ形状データについての単位形状作成処理を実行する（ステップＳ１１０２）。単位形状作成処理の具体的な処理手順については、図１２を用いて後述する。そして、情報処理装置１０１は、３Ｄ形状ＤＢ２２０を参照して、選択されていない未選択の３Ｄ形状データがあるか否かを判断する（ステップＳ１１０３）。
ここで、未選択の３Ｄ形状データがある場合（ステップＳ１１０３：Ｙｅｓ）、情報処理装置１０１は、ステップＳ１１０１に戻る。一方、未選択の３Ｄ形状データがない場合（ステップＳ１１０３：Ｎｏ）、情報処理装置１０１は、本フローチャートによる一連の処理を終了する。
これにより、事前準備として、３Ｄ形状ＤＢ２２０に登録されている各３Ｄ形状データの単位３Ｄ形状データを作成することができる。なお、作成された単位３Ｄ形状データは、例えば、作成元の３Ｄ形状データと対応付けて、３Ｄ形状ＤＢ２２０に保持されることにしてもよい。
つぎに、図１２を用いて、図１１に示したステップＳ１１０２の単位形状作成処理の具体的な処理手順について説明する。
図１２は、単位形状作成処理の具体的処理手順の一例を示すフローチャートである。図１２のフローチャートにおいて、まず、情報処理装置１０１は、３Ｄ形状データの各頂点の座標から各座標軸方向の最小値を抽出する（ステップＳ１２０１）。そして、情報処理装置１０１は、各頂点の座標の各値から、抽出した各座標軸方向の最小値を減算して、３Ｄ形状データを平行移動する（ステップＳ１２０２）。
つぎに、情報処理装置１０１は、平行移動後の３Ｄ形状データの各頂点の座標から各座標軸方向の最大値を抽出する（ステップＳ１２０３）。そして、情報処理装置１０１は、平行移動後の３Ｄ形状データの各頂点の座標の各値を、抽出した各座標軸方向の最大値で除算して、単位３Ｄ形状データを作成し（ステップＳ１２０４）、単位形状作成処理を呼び出したステップに戻る。
これにより、各座標軸方向での部位間の寸法の関係性を維持したまま、３Ｄ形状データを正規化することができる。
つぎに、図１３を用いて、情報処理装置１０１の標準形状登録処理手順について説明する。標準形状登録処理は、対象物の設計を行う前に、標準形状ＤＢ２３０に標準形状データを事前登録するための処理である。
図１３は、情報処理装置１０１の標準形状登録処理手順の一例を示すフローチャートである。図１３のフローチャートにおいて、まず、情報処理装置１０１は、ターゲット形状の指定を受け付けたか否かを判断する（ステップＳ１３０１）。ここで指定されるターゲット形状は、３Ｄ形状ＤＢ２２０に登録されている３Ｄ形状データを分類するために指定される３Ｄ形状データであり、例えば、３Ｄ形状ＤＢ２２０から指定される。
ここで、情報処理装置１０１は、ターゲット形状の指定を受け付けるのを待つ（ステップＳ１３０１：Ｎｏ）。そして、情報処理装置１０１は、ターゲット形状の指定を受け付けた場合（ステップＳ１３０１：Ｙｅｓ）、ターゲット形状についての単位形状作成処理を実行する（ステップＳ１３０２）。
なお、ターゲット形状についての単位形状作成処理の具体的な処理手順については、図１２に示した処理手順と同様のため、図示および説明を省略する。ターゲット形状の単位３Ｄ形状データが既に作成済みの場合は、情報処理装置１０１は、ステップＳ１３０２をスキップすることにしてもよい。
つぎに、情報処理装置１０１は、作成した単位３Ｄ形状データに基づいて、複数の３Ｄ形状データを分類する形状分類処理を実行する（ステップＳ１３０３）。形状分類処理の具体的な処理手順については、図１４を用いて後述する。
つぎに、情報処理装置１０１は、分類したグループ内の３Ｄ形状データの異なる部位間の寸法の関係式を構築する関係式構築処理を実行する（ステップＳ１３０４）。関係式構築処理の具体的な処理手順については、図１５を用いて後述する。
そして、情報処理装置１０１は、グループ内の各３Ｄ形状データの単位３Ｄ形状データをそれぞれ標準形状データとして、標準形状データと、構築した関係式と、類似形状リストとを対応付けて、標準形状ＤＢ２３０に登録して（ステップＳ１３０５）、本フローチャートによる一連の処理を終了する。
これにより、標準形状データ（単位３Ｄ形状データ）とともに、標準形状データで分類される３Ｄ形状のパラメトリックモデル（関係式）をＤＢ化することができる。
つぎに、図１４を用いて、図１３に示したステップＳ１３０３の形状分類処理の具体的な処理手順について説明する。ここでは、図１３に示したステップＳ１３０２において作成されたターゲット形状の単位３Ｄ形状データを「単位ターゲット形状」と表記する。
図１４は、形状分類処理の具体的処理手順の一例を示すフローチャートである。図１４のフローチャートにおいて、まず、情報処理装置１０１は、３Ｄ形状ＤＢ２２０内の各３Ｄ形状データの単位３Ｄ形状データのうち選択されていない未選択の単位３Ｄ形状データを選択する（ステップＳ１４０１）。
そして、情報処理装置１０１は、選択した単位３Ｄ形状データと、作成した単位ターゲット形状との類似度を算出する（ステップＳ１４０２）。つぎに、情報処理装置１０１は、３Ｄ形状ＤＢ２２０内の各３Ｄ形状データの単位３Ｄ形状データのうち選択されていない未選択の単位３Ｄ形状データがあるか否かを判断する（ステップＳ１４０３）。
ここで、未選択の単位３Ｄ形状データがある場合（ステップＳ１４０３：Ｙｅｓ）、情報処理装置１０１は、ステップＳ１４０１に戻る。一方、未選択の単位３Ｄ形状データがない場合（ステップＳ１４０３：Ｎｏ）、算出した類似度が閾値以上の単位３Ｄ形状データを特定する（ステップＳ１４０４）。
つぎに、情報処理装置１０１は、３Ｄ形状ＤＢ２２０から、特定した単位３Ｄ形状データに対応する３Ｄ形状データを抽出する（ステップＳ１４０５）。そして、情報処理装置１０１は、抽出した３Ｄ形状データを同一グループに分類して（ステップＳ１４０６）、形状分類処理を呼び出したステップに戻る。
これにより、ターゲットの３Ｄ形状データと単位３Ｄ形状データが類似する３Ｄ形状データを同一グループに分類することができる。
つぎに、図１５を用いて、図１３に示したステップＳ１３０４の関係式構築処理の具体的な処理手順について説明する。
図１５は、関係式構築処理の具体的処理手順の一例を示すフローチャートである。図１５のフローチャートにおいて、まず、情報処理装置１０１は、ステップＳ１３０３において分類されたグループ内の３Ｄ形状データについて、ｘ軸、ｙ軸、ｚ軸の方向を一致させて向きを揃える（ステップＳ１５０１）。
つぎに、情報処理装置１０１は、グループ内の３Ｄ形状データの各部位の寸法表を作成する（ステップＳ１５０２）。そして、情報処理装置１０１は、作成した各部位の寸法表を参照して、各部位について、各３Ｄ形状データにおける寸法を要素とする列ベクトルを作成する（ステップＳ１５０３）。
つぎに、情報処理装置１０１は、作成した各部位の列ベクトルを変数として、最も分散の高い変数を選択する（ステップＳ１５０４）。そして、情報処理装置１０１は、選択した変数の分散が所定の閾値以下か否かを判断する（ステップＳ１５０５）。所定の閾値は、任意に設定可能である。
ここで、分散が所定の閾値以下の場合（ステップＳ１５０５：Ｙｅｓ）、情報処理装置１０１は、関係式構築処理を呼び出したステップに戻る。
一方、分散が所定の閾値より大きい場合（ステップＳ１５０５：Ｎｏ）、情報処理装置１０１は、選択した変数を目的変数に設定する（ステップＳ１５０６）。つぎに、情報処理装置１０１は、ステップワイズ法により目的変数に対して寄与率の高い変数を説明変数に設定する（ステップＳ１５０７）。
そして、情報処理装置１０１は、作成した列ベクトルに基づく回帰分析により、３Ｄ形状データの異なる部位間の寸法の関係式を作成する（ステップＳ１５０８）。つぎに、情報処理装置１０１は、選択されていない未選択の変数があるか否かを判断する（ステップＳ１５０９）。
ここで、未選択の変数がある場合（ステップＳ１５０９：Ｙｅｓ）、情報処理装置１０１は、ステップＳ１５０３に戻る。一方、未選択の変数がない場合（ステップＳ１５０９：Ｎｏ）、情報処理装置１０１は、関係式構築処理を呼び出したステップに戻る。
これにより、同一グループに分類された３Ｄ形状データの異なる部位間の寸法の関係性を示す関係式を構築することができる。
つぎに、図１６を用いて、情報処理装置１０１の第１の設計処理手順について説明する。第１の設計処理は、対象物と似た形状を持つターゲットの３Ｄ形状データを指定して、対象物の設計データを生成する処理である。
図１６は、情報処理装置１０１の第１の設計処理手順の一例を示すフローチャートである。図１６のフローチャートにおいて、まず、情報処理装置１０１は、ターゲット形状の指定を受け付けたか否かを判断する（ステップＳ１６０１）。ここで指定されるターゲット形状は、対象物と似た形状を持つ３Ｄ形状データであり、例えば、３Ｄ形状ＤＢ２２０から指定される。
ここで、情報処理装置１０１は、ターゲット形状の指定を受け付けるのを待つ（ステップＳ１６０１：Ｎｏ）。そして、情報処理装置１０１は、ターゲット形状の指定を受け付けた場合（ステップＳ１６０１：Ｙｅｓ）、ターゲット形状についての単位形状作成処理を実行する（ステップＳ１６０２）。
なお、ターゲット形状についての単位形状作成処理の具体的な処理手順については、図１２に示した処理手順と同様のため、図示および説明を省略する。ターゲット形状の単位３Ｄ形状データが既に作成済みの場合は、情報処理装置１０１は、ステップＳ１６０２をスキップすることにしてもよい。
つぎに、情報処理装置１０１は、標準形状ＤＢ２３０から、ターゲット形状の単位３Ｄ形状データと類似する標準形状データを検索する（ステップＳ１６０３）。そして、情報処理装置１０１は、類似する標準形状データが検索されたか否かを判断する（ステップＳ１６０４）。
ここで、標準形状データが検索されなかった場合（ステップＳ１６０４：Ｎｏ）、情報処理装置１０１は、複数の３Ｄ形状データを分類する形状分類処理を実行する（ステップＳ１６０５）。つぎに、情報処理装置１０１は、分類したグループ内の３Ｄ形状データの異なる部位間の寸法の関係式を構築する関係式構築処理を実行して（ステップＳ１６０６）、ステップＳ１６０７に移行する。
なお、ステップＳ１６０５の形状分類処理の具体的な処理手順については、図１４に示した処理手順と同様のため、図示および説明を省略する。また、ステップＳ１６０６の関係式構築処理の具体的な処理手順については、図１５に示した処理手順と同様のため、図示および説明を省略する。
また、ステップＳ１６０４において、標準形状データが検索された場合（ステップＳ１６０４：Ｙｅｓ）、情報処理装置１０１は、検索された標準形状データと、当該標準形状データに対応する関係式を出力する（ステップＳ１６０７）。なお、ステップＳ１６０６で関係式が構築された場合、情報処理装置１０１は、グループ内のいずれかの３Ｄ形状データの単位３Ｄ形状データを標準形状データとして出力する。
つぎに、情報処理装置１０１は、出力した標準形状データ内の特定の部位の寸法の入力を受け付けたか否かを判断する（ステップＳ１６０８）。標準形状データ内の特定の部位は、標準形状データの作成元の３Ｄ形状データの特定の部位に対応している。特定の部位の寸法は、対象物に関する設計要件に相当する。
ここで、情報処理装置１０１は、特定の部位の寸法の入力を受け付けるのを待つ（ステップＳ１６０８：Ｎｏ）。情報処理装置１０１は、特定の部位の寸法の入力を受け付けた場合（ステップＳ１６０８：Ｙｅｓ）、入力された特定の部位の寸法に基づいて、関係式に従って、標準形状データを変換して、対象物に関する設計データを生成する（ステップＳ１６０９）。
そして、情報処理装置１０１は、生成した設計データを出力して（ステップＳ１６１０）、本フローチャートによる一連の処理を終了する。なお、ステップＳ１６０７において、情報処理装置１０１は、標準形状データで分類された３Ｄ形状データを出力することにしてもよい。
これにより、設計者は、新規設計を行う際に、ターゲット形状と特定の部位の寸法を指定することで、標準形状データをもとに、関係式（パラメトリックな関係）に従って対象物に関する設計データを自動生成することができる。
つぎに、図１７を用いて、情報処理装置１０１の第２の設計処理手順について説明する。第２の設計処理は、標準部品（標準形状データ）により構成されるアセンブリを用いて、対象物の設計データを生成する処理である。
図１７は、情報処理装置１０１の第２の設計処理手順の一例を示すフローチャートである。図１７のフローチャートにおいて、まず、情報処理装置１０１は、構造物の設計要件の入力を受け付けたか否かを判断する（ステップＳ１７０１）。構造物の設計要件は、例えば、設計対象である構造物の寸法（例えば、構造物を構成する標準部品の特定の部位の寸法）や、部品間の拘束条件を特定する情報を含む。部品間の拘束条件は、例えば、部品間で連動して寸法が変化する部位などを示す。
ここで、情報処理装置１０１は、構造物の設計要件の入力を受け付けるのを待つ（ステップＳ１７０１：Ｎｏ）。情報処理装置１０１は、構造物の設計要件の入力を受け付けた場合（ステップＳ１７０１：Ｙｅｓ）、標準形状ＤＢ２３０から、構造物を構成する標準部品に対応する標準形状データを抽出する（ステップＳ１７０２）。
つぎに、情報処理装置１０１は、構造物の設計要件に基づいて、抽出した各標準形状データに対応する関係式に従って、各標準形状データを変換して、構造物に関する設計データを生成する（ステップＳ１７０３）。そして、情報処理装置１０１は、生成した設計データを出力して（ステップＳ１７０４）、本フローチャートによる一連の処理を終了する。
これにより、標準部品（標準形状データ）により構成されたアセンブリを用いて、対象物の設計データを自動生成することができる。
ここで、図１８を用いて、標準部品により構成されたアセンブリを用いた対象物の設計データの生成例について説明する。
図１８は、設計データの生成例を示す説明図である。図１８において、構造物Ａは、標準部品ａ－ｓｔｄと、標準部品ｂ－ｓｔｄと、標準部品ｃ－ｓｔｄと、標準部品ｄ－ｓｔｄとから構成されるアセンブリである。この場合、情報処理装置１０１は、構造物Ａの設計要件が入力されると、標準形状ＤＢ２３０から、構造物Ａを構成する標準部品ａ－ｓｔｄ，ｂ－ｓｔｄ，ｃ－ｓｔｄ，ｄ－ｓｔｄに対応する標準形状データを抽出する。
つぎに、情報処理装置１０１は、構造物Ａの設計要件に基づいて、抽出した各標準形状データに対応する関係式（パラメトリックモデル）に従って、各標準形状データを変換して、各部品ａ，ｂ，ｃ，ｄの３Ｄ形状データを生成する。そして、情報処理装置１０１は、生成した各部品ａ，ｂ，ｃ，ｄの３Ｄ形状データに基づいて、構造物Ａに関する設計データを生成する。
以上説明したように、実施の形態にかかる情報処理装置１０１によれば、複数の３Ｄ形状データそれぞれの３Ｄ形状データを、各座標軸方向の成分ごとに正規化して単位３Ｄ形状データを作成し、作成したそれぞれの３Ｄ形状データの単位３Ｄ形状データに基づいて、複数の３Ｄ形状データを分類することができる。また、情報処理装置１０１によれば、分類したグループ内の各３Ｄ形状データの部位の寸法に基づいて、グループ内の３Ｄ形状データの異なる部位間の寸法の関係性を特定し、グループ内の形状データの単位形状データと対応付けて、特定した部位間の寸法の関係性を示す情報を出力することができる。
これにより、単位３Ｄ形状データで分類される３Ｄ形状のパラメトリックモデル（部位間の寸法の関係性）を構築することができる。このため、例えば、単位３Ｄ形状データをもとに、パラメトリックモデルに従って、設計意図に応じた設計データを容易に生成することができる。
また、情報処理装置１０１によれば、それぞれの３Ｄ形状データの各特徴点の座標から各座標軸方向の最小値を抽出し、各特徴点の座標の各値から、抽出した各座標軸方向の最小値を減算することができる。そして、情報処理装置１０１によれば、減算後の各特徴点の座標から各座標軸方向の最大値を抽出し、減算後の各特徴点の座標の各値を、抽出した各座標軸方向の最大値で除算することにより、それぞれの３Ｄ形状データの単位３Ｄ形状データを作成することができる。
これにより、３Ｄ形状データを平行移動させ、各座標軸方向での部位間の寸法の関係性を維持したまま正規化することができる。このため、各座標軸方向の比率が同じもので３Ｄ形状データを分類して、パラメトリックモデルを構築することができる。例えば、同じ形状や相似な形状だけでなく、寸法が一部異なる形状についても、同一グループに分類することができ、人間の感性に近いグループ分けを行って、新規設計時の汎用性を向上させることができる。
また、情報処理装置１０１によれば、それぞれの３Ｄ形状データの単位３Ｄ形状データ間の類似度を算出し、算出した類似度が閾値以上となる単位３Ｄ形状データの組み合わせに対応する３Ｄ形状データ同士が同一グループとなるように、複数の３Ｄ形状データを分類することができる。
これにより、過去に設計された３Ｄ形状データのうち、正規化した単位形状データが似ているもの同士を同一グループに分類することができる。
また、情報処理装置１０１によれば、各３Ｄ形状データ内の部位ごとに、当該部位の各３Ｄ形状データにおける寸法を要素とするベクトルを作成し、各３Ｄ形状データ内の複数の部位のうちのいずれかの部位を目的変数とし、他の部位を説明変数として、作成した部位ごとのベクトルに基づいて、部位間の寸法の関係性を示す関係式を作成することができる。
これにより、回帰分析等の統計的手法により、３Ｄ形状データのある部位の寸法を、他の部位の寸法をあらわすパラメータを用いて表現する関係式を導出することができる。
また、情報処理装置１０１によれば、各３Ｄ形状データ内の複数の部位のうち、作成したベクトルの要素の分散が相対的に高い部位を目的変数とすることができる。
これにより、グループ内の３Ｄ形状データ間で寸法が変わらないような部位を目的変数から除外して、関係式を構築することができる。
また、情報処理装置１０１によれば、グループ内の３Ｄ形状データの単位３Ｄ形状データと対応付けて、特定した部位間の寸法の関係性を示す情報を記憶部６１０（例えば、標準形状ＤＢ２３０）に記憶することができる。
これにより、単位３Ｄ形状データとともに、単位３Ｄ形状データで分類される３Ｄ形状のパラメトリックモデル（関係式）をＤＢ化することができる。
また、情報処理装置１０１によれば、ターゲットの３Ｄ形状データの指定を受け付け、指定されたターゲットの３Ｄ形状データを、各座標軸方向の成分ごとに正規化してターゲットの単位３Ｄ形状データを作成し、記憶部６１０を参照して、作成したターゲットの単位３Ｄ形状データと類似する第１の単位３Ｄ形状データを検索し、検索した第１の単位３Ｄ形状データと、当該第１の単位３Ｄ形状データと対応付けて記憶部６１０に記憶された部位間の寸法の関係性を示す情報を出力することができる。
これにより、ターゲットの３Ｄ形状データと単位３Ｄ形状データが類似する３Ｄ形状データの各部位の寸法をもとに構築されたパラメトリックモデルが付与された単位形状データを、標準形状データとして提供することができる。例えば、設計者は、新規設計を行う際に、設計要件（例えば、特定の部位の寸法）を指定することで、標準形状データをもとに、パラメトリックモデルに従って、対象物に関する設計データを自動生成（パラメトリック設計）することが可能となる。
また、情報処理装置１０１によれば、グループ内の３Ｄ形状データの単位３Ｄ形状データと対応付けて、当該３Ｄ形状データをさらに記憶部６１０に記憶し、検索した第１の単位３Ｄ形状データと対応付けて記憶部６１０に記憶された形状データを出力することができる。
これにより、ターゲットの３Ｄ形状データと単位３Ｄ形状データが類似する過去の３Ｄ形状データを提供することができる。例えば、設計者は、新規設計を行う際に、ターゲットの３Ｄ形状データと単位３Ｄ形状データが類似する過去の３Ｄ形状データを利用して、対象物の設計を行うことができる。
また、情報処理装置１０１によれば、検索した第１の単位３Ｄ形状データと対応付けて記憶部６１０（３Ｄ形状ＤＢ２２０、標準形状ＤＢ２３０）に記憶された形状データと部位間の寸法の関係性を示す情報を出力することができる。
これにより、ターゲットの３Ｄ形状データと単位３Ｄ形状データが類似する過去の３Ｄ形状データを、パラメトリックモデルとともに提供することができる。例えば、設計者は、新規設計を行う際に、設計要件（例えば、特定の部位の寸法）を指定することで、過去の３Ｄ形状データをもとに、パラメトリックモデルに従って、対象物に関する設計データを自動生成することが可能となる。
これらのことから、情報処理装置１０１によれば、パラメトリックモデル（部位間の寸法の関係式）が付与された標準形状データを利用して、対象物に関する新規設計を行うことができる。これにより、３Ｄ形状の設計にかかる工数を削減することができる。また、新規設計時に、パラメトリックモデルに従って、各部位の寸法を変更することで、設計ミスを減らすことができる。また、新規設計時に利用する標準形状データを、単位３Ｄ形状データをもとに検索することで、設計意図に応じた標準形状データを容易に検索することができる。
なお、本実施の形態で説明した形状データ出力方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本形状データ出力プログラムは、ハードディスク、フレキシブルディスク、ＣＤ－ＲＯＭ、ＤＶＤ、ＵＳＢメモリ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、本形状データ出力プログラムは、インターネット等のネットワークを介して配布してもよい。
また、本実施の形態で説明した情報処理装置１０１は、スタンダードセルやストラクチャードＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）などの特定用途向けＩＣやＦＰＧＡなどのＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ）によっても実現することができる。
上述した実施の形態に関し、さらに以下の付記を開示する。
（付記１）複数の形状データそれぞれの形状データを、各座標軸方向の成分ごとに正規化して単位形状データを作成し、
作成した前記それぞれの形状データの単位形状データに基づいて、前記複数の形状データを分類し、
分類したグループ内の各形状データの部位の寸法に基づいて、前記グループ内の形状データの異なる部位間の寸法の関係性を特定し、
前記グループ内の形状データの単位形状データと対応付けて、特定した前記寸法の関係性を示す情報を出力する、
処理をコンピュータに実行させることを特徴とする形状データ出力プログラム。
（付記２）前記作成する処理は、
前記それぞれの形状データの各特徴点の座標から各座標軸方向の最小値を抽出し、
前記各特徴点の座標の各値から、抽出した前記各座標軸方向の最小値を減算し、
減算後の前記各特徴点の座標から各座標軸方向の最大値を抽出し、
減算後の前記各特徴点の座標の各値を、抽出した前記各座標軸方向の最大値で除算することにより、前記それぞれの形状データの単位形状データを作成する、
ことを特徴とする付記１に記載の形状データ出力プログラム。
（付記３）前記分類する処理は、
前記それぞれの形状データの単位形状データ間の類似度を算出し、
算出した前記類似度が閾値以上となる単位形状データの組み合わせに対応する形状データ同士が同一グループとなるように、前記複数の形状データを分類する、
ことを特徴とする付記１または２に記載の形状データ出力プログラム。
（付記４）前記特定する処理は、
前記各形状データ内の部位ごとに、当該部位の前記各形状データにおける寸法を要素とするベクトルを作成し、
前記各形状データ内の複数の部位のうちのいずれかの部位を目的変数とし、他の部位を説明変数として、作成した前記部位ごとのベクトルに基づいて、前記寸法の関係性を示す関係式を作成する、
ことを特徴とする付記１～３のいずれか一つに記載の形状データ出力プログラム。
（付記５）前記各形状データ内の複数の部位のうち、作成した前記ベクトルの要素の分散が相対的に高い部位を目的変数とする、ことを特徴とする付記４に記載の形状データ出力プログラム。
（付記６）前記各形状データ内の複数の部位のうち、前記目的変数に対して寄与率が相対的に高い部位を説明変数とする、ことを特徴とする付記４または５に記載の形状データ出力プログラム。
（付記７）前記出力する処理は、
前記グループ内の形状データの単位形状データと対応付けて、特定した前記寸法の関係性を示す情報を記憶部に記憶する、ことを特徴とする付記１～６のいずれか一つに記載の形状データ出力プログラム。
（付記８）ターゲットの形状データの指定を受け付け、
指定された前記ターゲットの形状データを、各座標軸方向の成分ごとに正規化して前記ターゲットの単位形状データを作成し、
前記記憶部を参照して、作成した前記ターゲットの単位形状データと類似する第１の単位形状データを検索し、
検索した前記第１の単位形状データと、当該第１の単位形状データと対応付けて前記記憶部に記憶された寸法の関係性を示す情報を出力する、
処理を前記コンピュータに実行させることを特徴とする付記７に記載の形状データ出力プログラム。
（付記９）前記記憶部は、前記グループ内の形状データの単位形状データと対応付けて、当該形状データをさらに記憶しており、
前記出力する処理は、
検索した前記第１の単位形状データと対応付けて前記記憶部に記憶された形状データを出力する、ことを特徴とする付記８に記載の形状データ出力プログラム。
（付記１０）前記出力する処理は、
検索した前記第１の単位形状データと対応付けて前記記憶部に記憶された形状データと寸法の関係性を示す情報とを出力する、ことを特徴とする付記９に記載の形状データ出力プログラム。
（付記１１）複数の形状データそれぞれの形状データを、各座標軸方向の成分ごとに正規化して単位形状データを作成し、
作成した前記それぞれの形状データの単位形状データに基づいて、前記複数の形状データを分類し、
分類したグループ内の各形状データの部位の寸法に基づいて、前記グループ内の形状データの異なる部位間の寸法の関係性を特定し、
前記グループ内の形状データの単位形状データと対応付けて、特定した前記寸法の関係性を示す情報を出力する、
処理をコンピュータが実行することを特徴とする形状データ出力方法。
（付記１２）複数の形状データそれぞれの形状データを、各座標軸方向の成分ごとに正規化して単位形状データを作成し、
作成した前記それぞれの形状データの単位形状データに基づいて、前記複数の形状データを分類し、
分類したグループ内の各形状データの部位の寸法に基づいて、前記グループ内の形状データの異なる部位間の寸法の関係性を特定し、
前記グループ内の形状データの単位形状データと対応付けて、特定した前記寸法の関係性を示す情報を出力する、
処理を実行する制御部を含むことを特徴とする情報処理装置。
１０１ 情報処理装置
２００ 情報処理システム
２０１ クライアント装置
２１０ ネットワーク
２２０ ３Ｄ形状ＤＢ
２３０ 標準形状ＤＢ
３００ バス
３０１ ＣＰＵ
３０２ メモリ
３０３ ディスクドライブ
３０４ ディスク
３０５ 通信Ｉ／Ｆ
３０６ 可搬型記録媒体Ｉ／Ｆ
３０７ 可搬型記録媒体
６０１ 受付部
６０２ 作成部
６０３ 分類部
６０４ 特定部
６０５ 検索部
６０６ 生成部
６０７ 出力部
６１０ 記憶部
９００ 寸法表

Claims (9)

  1. 複数の形状データそれぞれの形状データを、各座標軸方向の成分ごとに正規化して単位形状データを作成し、
    作成した前記それぞれの形状データの単位形状データに基づいて、前記複数の形状データを分類し、
    分類したグループ内の各形状データの部位の寸法に基づいて、前記グループ内の形状データの異なる部位間の寸法の関係性を特定し、
    前記グループ内の形状データの単位形状データと対応付けて、特定した前記寸法の関係性を示す情報を出力する、
    処理をコンピュータに実行させることを特徴とする形状データ出力プログラム。
  2. 前記作成する処理は、
    前記それぞれの形状データの各特徴点の座標から各座標軸方向の最小値を抽出し、
    前記各特徴点の座標の各値から、抽出した前記各座標軸方向の最小値を減算し、
    減算後の前記各特徴点の座標から各座標軸方向の最大値を抽出し、
    減算後の前記各特徴点の座標の各値を、抽出した前記各座標軸方向の最大値で除算することにより、前記それぞれの形状データの単位形状データを作成する、
    ことを特徴とする請求項１に記載の形状データ出力プログラム。
  3. 前記分類する処理は、
    前記それぞれの形状データの単位形状データ間の類似度を算出し、
    算出した前記類似度が閾値以上となる単位形状データの組み合わせに対応する形状データ同士が同一グループとなるように、前記複数の形状データを分類する、
    ことを特徴とする請求項１または２に記載の形状データ出力プログラム。
  4. 前記特定する処理は、
    前記各形状データ内の部位ごとに、当該部位の前記各形状データにおける寸法を要素とするベクトルを作成し、
    前記各形状データ内の複数の部位のうちのいずれかの部位を目的変数とし、他の部位を説明変数として、作成した前記部位ごとのベクトルに基づいて、前記寸法の関係性を示す関係式を作成する、
    ことを特徴とする請求項１～３のいずれか一つに記載の形状データ出力プログラム。
  5. 前記各形状データ内の複数の部位のうち、作成した前記ベクトルの要素の分散が相対的に高い部位を目的変数とする、ことを特徴とする請求項４に記載の形状データ出力プログラム。
  6. 前記出力する処理は、
    前記グループ内の形状データの単位形状データと対応付けて、特定した前記寸法の関係性を示す情報を記憶部に記憶する、ことを特徴とする請求項１～５のいずれか一つに記載の形状データ出力プログラム。
  7. ターゲットの形状データの指定を受け付け、
    指定された前記ターゲットの形状データを、各座標軸方向の成分ごとに正規化して前記ターゲットの単位形状データを作成し、
    前記記憶部を参照して、作成した前記ターゲットの単位形状データと類似する第１の単位形状データを検索し、
    検索した前記第１の単位形状データと、当該第１の単位形状データと対応付けて前記記憶部に記憶された寸法の関係性を示す情報を出力する、
    処理を前記コンピュータに実行させることを特徴とする請求項６に記載の形状データ出力プログラム。
  8. 複数の形状データそれぞれの形状データを、各座標軸方向の成分ごとに正規化して単位形状データを作成し、
    作成した前記それぞれの形状データの単位形状データに基づいて、前記複数の形状データを分類し、
    分類したグループ内の各形状データの部位の寸法に基づいて、前記グループ内の形状データの異なる部位間の寸法の関係性を特定し、
    前記グループ内の形状データの単位形状データと対応付けて、特定した前記寸法の関係性を示す情報を出力する、
    処理をコンピュータが実行することを特徴とする形状データ出力方法。
  9. 複数の形状データそれぞれの形状データを、各座標軸方向の成分ごとに正規化して単位形状データを作成し、
    作成した前記それぞれの形状データの単位形状データに基づいて、前記複数の形状データを分類し、
    分類したグループ内の各形状データの部位の寸法に基づいて、前記グループ内の形状データの異なる部位間の寸法の関係性を特定し、
    前記グループ内の形状データの単位形状データと対応付けて、特定した前記寸法の関係性を示す情報を出力する、
    処理を実行する制御部を含むことを特徴とする情報処理装置。
JP2020185727A 2020-11-06 2020-11-06 形状データ出力プログラム、形状データ出力方法および情報処理装置 Pending JP2022075139A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2020185727A JP2022075139A (ja) 2020-11-06 2020-11-06 形状データ出力プログラム、形状データ出力方法および情報処理装置
US17/405,137 US11710295B2 (en) 2020-11-06 2021-08-18 Storage medium, shape data output method, and information processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2020185727A JP2022075139A (ja) 2020-11-06 2020-11-06 形状データ出力プログラム、形状データ出力方法および情報処理装置

Publications (1)

Publication Number Publication Date
JP2022075139A true JP2022075139A (ja) 2022-05-18

Family

ID=81454843

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020185727A Pending JP2022075139A (ja) 2020-11-06 2020-11-06 形状データ出力プログラム、形状データ出力方法および情報処理装置

Country Status (2)

Country Link
US (1) US11710295B2 (ja)
JP (1) JP2022075139A (ja)

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5265197A (en) 1988-12-23 1993-11-23 Kabushiki Kaisha Toshiba Geometric modeling apparatus
JPH09179892A (ja) 1995-12-21 1997-07-11 Hitachi Ltd 設計方法及び設計支援装置
US6882746B1 (en) * 1999-02-01 2005-04-19 Thomson Licensing S.A. Normalized bitmap representation of visual object's shape for search/query/filtering applications
JP3954909B2 (ja) 2002-06-19 2007-08-08 インターナショナル・ビジネス・マシーンズ・コーポレーション 認識モデル生成システム、認識モデル生成方法、該認識モデル生成方法をコンピュータに対して実行させるためのプログラムおよび該プログラムが記録されたコンピュータ可読な記録媒体、ならびに構造メッシュ生成システム
JP4516957B2 (ja) * 2003-01-25 2010-08-04 パーデュー リサーチ ファンデーション ３次元オブジェクトについて検索を行なうための方法、システムおよびデータ構造
JP2006139486A (ja) 2004-11-11 2006-06-01 Sharp Corp 部品設計装置
WO2011086889A1 (ja) * 2010-01-12 2011-07-21 日本電気株式会社 特徴点選択システム、特徴点選択方法および特徴点選択プログラム
US11074495B2 (en) * 2013-02-28 2021-07-27 Z Advanced Computing, Inc. (Zac) System and method for extremely efficient image and pattern recognition and artificial intelligence platform
US11195057B2 (en) * 2014-03-18 2021-12-07 Z Advanced Computing, Inc. System and method for extremely efficient image and pattern recognition and artificial intelligence platform
EP3747388A1 (en) * 2014-07-10 2020-12-09 Mohamed R. Mahfouz Surgical navigation
JP6538977B2 (ja) 2016-06-17 2019-07-24 株式会社ミスミ 設計支援システム、設計支援方法、及び設計支援プログラム
US10613515B2 (en) * 2017-03-31 2020-04-07 Align Technology, Inc. Orthodontic appliances including at least partially un-erupted teeth and method of forming them
EP3462373A1 (en) * 2017-10-02 2019-04-03 Promaton Holding B.V. Automated classification and taxonomy of 3d teeth data using deep learning methods
US11544900B2 (en) * 2019-07-25 2023-01-03 General Electric Company Primitive-based 3D building modeling, sensor simulation, and estimation

Also Published As

Publication number Publication date
US11710295B2 (en) 2023-07-25
US20220148277A1 (en) 2022-05-12

Similar Documents

Publication Publication Date Title
US10043109B1 (en) Attribute similarity-based search
JP4516957B2 (ja) ３次元オブジェクトについて検索を行なうための方法、システムおよびデータ構造
KR102089100B1 (ko) 이미지 데이터베이스 기반 상호인식차를 최소화하는 인테리어 서비스 제공 시스템
JP5721233B2 (ja) 画像認識システム
WO2001031503A1 (fr) Dispositif et procede de structuration/tri d'informations multimedia
US8812475B2 (en) Facilitating object searches in virtual worlds
JP2012521598A (ja) 形状に基づく画像検索
JP2017500664A (ja) 多ディメンション・データー構造に対する実行のためのクエリー構築
EP2991037B1 (en) Method of generating three-dimensional scene model
US20180129188A1 (en) Natural language user interface for computer-aided design systems
JPWO2005038672A1 (ja) 調査対象文書の索引語抽出装置、性格表現図、及び文書特徴分析装置
JP2019045894A (ja) 検索プログラム、検索方法、及び、検索プログラムが動作する情報処理装置
US10296626B2 (en) Graph
JP6173754B2 (ja) 画像検索システム、画像検索装置および画像検索方法
JP2021511555A (ja) 協力会社サプライチェーンリスク分析方法
Catalano et al. A Dashboard for the Analysis of Tangible Heritage Artefacts: a Case Study in Archaeology.
JP2019209446A (ja) 作業指示生成装置および作業指示生成方法
Seng et al. Evaluation of a content-based retrieval system for blood cell images with automated methods
Chambers et al. Exploring 2d shape complexity
JPH11250106A (ja) 内容基盤の映像情報を利用した登録商標の自動検索方法
JP2022075139A (ja) 形状データ出力プログラム、形状データ出力方法および情報処理装置
JP2018180693A (ja) 作業指示生成装置および作業指示生成方法
JPWO2015092842A1 (ja) 解析用メッシュデータ生成方法および解析用メッシュデータ生成装置
JP2005332080A (ja) 視覚的情報分類方法及び装置及びプログラム及び視覚的情報分類プログラムを記録した記憶媒体
Khan et al. Computer-aided process planning in prismatic shape die components based on Standard for the Exchange of Product model data

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20230707

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20240418

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20240507