JPH10149432A - Three-dimensional form retrieval device - Google Patents

Three-dimensional form retrieval device

Info

Publication number
JPH10149432A
JPH10149432A JP31032296A JP31032296A JPH10149432A JP H10149432 A JPH10149432 A JP H10149432A JP 31032296 A JP31032296 A JP 31032296A JP 31032296 A JP31032296 A JP 31032296A JP H10149432 A JPH10149432 A JP H10149432A
Authority
JP
Japan
Prior art keywords
dimensional
shape
data
search
dimensional shape
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
JP31032296A
Other languages
Japanese (ja)
Inventor
Koji Kunimatsu
浩司 国松
Original Assignee
Matsushita Electric Ind Co 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 Matsushita Electric Ind Co Ltd, 松下電器産業株式会社 filed Critical Matsushita Electric Ind Co Ltd
Priority to JP31032296A priority Critical patent/JPH10149432A/en
Publication of JPH10149432A publication Critical patent/JPH10149432A/en
Application status is Pending legal-status Critical

Links

Abstract

PROBLEM TO BE SOLVED: To provide a three-dimensional form retrieval device which can retrieve an objective three-dimensional graphic only by means of preparing a character string describing the feature of the three-dimensional form at the time of retrieval and improves work efficiency without previously designating character string attribute data for retrieval.
SOLUTION: This device is provided with a central processing unit 1 processing requested information, a display device 2 displaying a window, a graphic element and a character, a key board inputting data such as the character, a numeric value and a position, the input device 3 of a tablet and a mouse, a main storage device 4 for storing a program executing an operation system and a window system and a secondary storage device for storing a form data base and a preservation area. In this case, a three-dimension a graphic feature discrimination means discriminating the feature of the three-dimensional graphic based on the feature of the three-dimenssional form described by the character string is provided.
COPYRIGHT: (C)1998,JPO

Description

【発明の詳細な説明】 DETAILED DESCRIPTION OF THE INVENTION

【0001】 [0001]

【発明の属する技術分野】本発明は、三次元形状検索装置、特にCAD(Computer AidedDes BACKGROUND OF THE INVENTION The present invention is, three-dimensional shape search device, in particular CAD (Computer AidedDes
ign)に関するものである。 ign) relates.

【0002】 [0002]

【従来の技術】近年、複雑な形状の設計に伴い、CAD In recent years, due to the complex shape of the design, CAD
による作業が普及しており、入力した図形データをもとに機構や力学的な解析などを行ったり、加工を行うための加工機械へのデータを生成することが可能となってきた。 Are widespread work by, or perform such mechanism and mechanical analysis based on the entered graphic data, it has become possible to generate the data to the processing machine for carrying out the process. CADは、上面図、正面図、側面図といったいわゆる三面図として図形を作成するための二次元CADから、三次元空間内に実際のモデル形状を入力する三次元CADへと移行が始まっている。 CAD is a top view, front view, from a two-dimensional CAD to create a shape as a so-called three views such side view, transition to three-dimensional CAD to enter the actual model shape in the three-dimensional space has begun.

【0003】三次元CADシステムにおいて、三次元形状を格納する二次元記憶装置や磁気記憶装置などの補助記憶装置、あるいは、ネットワーク上に分散する三次元図形データベース装置などから三次元図形データの読み込みを行う場合、読み込みを行う以前に膨大な三次元図形データの中から検索が行われる。 [0003] In the three-dimensional CAD system, an auxiliary storage device such as a two-dimensional memory device or a magnetic storage device for storing the three-dimensional shape, or the reading of three-dimensional figure data from such three-dimensional figure database device distributed on the network If you do, search is performed from a large amount of three-dimensional graphic data before performing a read. 目的の三次元図形を見つけ出す手段として、事前に三次元図形データに文字列の属性データを付加しておき、その文字列を検索のキーとして目的とする文字列の検索処理を実行することが行われている。 As a means to find the three-dimensional figure of the object, in advance, by adding an attribute data string to a three-dimensional graphics data, a line to perform search processing of a character string for which that character string as a search key are we.

【0004】以下に従来の三次元図形検索装置について説明する。 [0004] Hereinafter, the conventional three-dimensional graphic search apparatus will be described. 図16は従来の三次元図形検索装置のブロック図を示したものである。 Figure 16 shows a block diagram of a conventional three-dimensional figure retrieval apparatus. 三次元図形検索装置は、要求された情報を処理する中央処理装置161、ウインドウや図形要素また文字などを表示する表示装置162、文字や数値また位置などデータを入力するキーボード、タブレットやマウスなどの入力装置163、オペレーティングシステム、ウインドウシステムなど実行中のプログラムを記憶する主記憶装置164、CADのプログラムモジュールや図形データベースなどを記憶する二次記憶装置165、三次元図形に文字列の属性データを付加するための属性入力部166、三次元図形を検索するための検索条件として文字列を入力するための検索条件入力部167、検索条件の文字列から目的の三次元図形の検索処理を行うための検索処理部168から構成される。 Three-dimensional figure retrieval apparatus includes a central processing unit 161 for processing the requested information, the display device 162 for displaying the window or graphic element also characters, a keyboard for inputting data such as characters and numbers and the position, tablet or a mouse, such as input device 163, an operating system, a secondary storage device 165 stores a main memory 164, CAD program modules and graphic database that stores running programs such as the window system, the additional attribute data string three-dimensional figure attribute input unit 166 for a three-dimensional graphic search condition input section 167 for inputting a character string as a search condition for searching for, for performing a search process object of the three-dimensional figure from a string search It consists of the search processing unit 168.

【0005】次いで、図17、図18を参照して、従来の三次元図形検索装置を詳細に説明する。 [0005] Next, FIG. 17, with reference to FIG. 18, illustrating a conventional three-dimensional figure retrieval apparatus in detail. 図17は三次元図形の属性データとして文字列を指定した場合の文字列データの参考図である。 Figure 17 is a reference diagram of a character string data when a string as attribute data of the three-dimensional figure. 検索対象とする三次元図形には、予め図17のような文字列データを三次元図形の属性データとして入力しておく。 The three-dimensional figure to be searched is previously enter the character string data, such as pre-17 as the attribute data of the three-dimensional figure. 図17では、予め設定された属性項目に従って文字列データを付加していくような形式になっている。 In Figure 17, it has the format as will appending the string data according to a preset attribute item. 文字列により属性データの検索を行うための処理が図18に示すフローチャートである。 Processing for searching the attribute data by the character string is a flowchart shown in FIG.

【0006】まず、操作者は検索したい三次元図形の属性データを文字列として入力する。 [0006] First, the operator inputs the attribute data of the three-dimensional figure that you want to search as a string. (STEP18 (STEP18
1)。 1). 次いで、三次元図形が格納されている二次元記憶装置から三次元図形と属性データを取り出す(STEP Then, take out the three-dimensional figure and attribute data from the two-dimensional memory device three-dimensional figure is stored (STEP
182)。 182). さらに属性データの文字列と操作者が入力した文字列との比較を行う(STEP183)。 Further string as the operator of the attribute data and compared with the character string entered (STEP183). ここで、 here,
両方の文字列が一致すれば、二次記憶装置から取り出した三次元図形を表示装置に表示し(STEP184)、 If match both strings, displays on the display device a three-dimensional figure was taken out from the secondary storage device (STEP184),
両方の文字列が異なっていれば、二次記憶装置から次の三次元図形と属性データを取り出し、再度文字列の比較を行って、属性データの文字列と操作者が入力した文字列が一致するまで処理を繰り返す。 If a difference exists both strings, retrieves the next three-dimensional figure and attribute data from the secondary storage device performs the comparison again string, the string string as the operator has entered attribute data matching the process is repeated until the.

【0007】 [0007]

【発明が解決しようとする課題】このように従来の三次元形状検索装置では、三次元図形の検索を行うためには、検索のための文字列を予め属性データとして図形データとともに格納しておかなければならず、属性データである文字列の指定方法まで厳密に記述しないと、後の検索処理で目的の図形データが探し出せなくなる可能性もある。 BRIEF Problem to be Solved] In this way, conventional three-dimensional shape retrieval apparatus, in order to perform a search for three-dimensional figure is kept stored with the graphic data in advance as attribute data strings for search there must, if not exactly describe to specify how the string is attribute data, there is a possibility that not retreive the object of the graphic data in the search processing after. また、属性データが付加されていない図形データは検索対象から外れてしまうため、目的の図形データを探すためには、図形データの三次元形状を視覚で確認するしか方法がない。 Further, since the graphic data attribute data is not added deviates from the search, to find the graphic data of interest, the only way to check the three-dimensional shape of the graphic data visually.

【0008】本発明は、上記問題を解決するためになされたもので、予め検索のための文字列属性データを指定することなく、検索時には三次元形状の特徴を記述した文字列を用意するだけで目的の三次元図形の検索を可能にし、作業効率を向上させる三次元形状検索装置を提供することを目的とする。 [0008] The present invention has been made to solve the above problems, without specifying the string attribute data for previously searched, only providing a string describing the features of the three-dimensional shape at the time of search in enabling search of three-dimensional figure of the object, and an object thereof is to provide a three-dimensional shape retrieval apparatus to improve work efficiency.

【0009】 [0009]

【課題を解決するための手段】本発明は、要求された情報を処理する中央処理装置と、ウインドウ、図形要素、 The present invention SUMMARY OF] includes a central processing unit for processing the requested information, window, graphic elements,
文字などを表示する表示装置と、文字、数値、位置などデータを入力するキーボードと、タブレット、マウスなどの入力装置と、オペレーティングシステム、ウインドウシステムなど実行中のプログラムを記憶するための主記憶装置と、形状データベース、保存領域などを記憶するための二次記憶装置とを備えた三次元形状検索装置において、文字列で記述された三次元形状の特徴に基づいて三次元図形の特徴判別を行う三次元図形特徴判別手段を有するもので、予め検索のための文字列属性データを指定することなく、検索時には三次元形状の特徴を記述した文字列を用意するだけで目的の三次元図形の検索を行うことができ、作業効率が向上する。 A display device such as display characters, letters, numbers, and keyboard for inputting data such as position, tablet, input devices such as a mouse, the operating system, a main memory for storing a running program, such as window system , shape database, in the three-dimensional shape search device and a secondary storage device for storing such storage area, the three performing feature determination of three-dimensional figure based on the characteristics of the three-dimensional shape that is written in a string next those having the original graphic feature judging means, without specifying the string attribute data for previously searched, the search of three-dimensional figure of the object by simply providing a string describing the features of the three-dimensional shape at the time of search It can be done to improve the work efficiency.

【0010】 [0010]

【発明の実施の形態】請求項1に記載の発明は、要求された情報を処理する中央処理装置と、ウインドウ、図形要素、文字などを表示する表示装置と、文字、数値、位置などデータを入力するキーボードと、タブレット、マウスなどの入力装置と、オペレーティングシステム、ウインドウシステムなど実行中のプログラムを記憶するための主記憶装置と、形状データベース、保存領域などを記憶するための二次記憶装置とを備えた三次元形状検索装置において、文字列で記述された三次元形状の特徴に基づいて三次元図形の特徴判別を行う三次元図形特徴判別手段を有する三次元形状検索装置であり、予め検索のための文字列属性データを指定することなく、検索時には三次元形状の特徴を記述した文字列を用意するだけで目的の三次元図形 The invention described in claim 1 DETAILED DESCRIPTION OF THE INVENTION, a central processing unit for processing the requested information, window, graphic element, a display device such as display characters, letters, numbers, data and location a keyboard for entering, tablet, input devices such as a mouse, the operating system, a main memory for storing a running program, such as the window system, the shape database, a secondary storage device for storing such storage area in the three-dimensional shape retrieval apparatus equipped with a three-dimensional shape retrieval apparatus having a three-dimensional graphic feature determining means for performing feature discrimination of three-dimensional figure based on the characteristics of the three-dimensional shape described by a character string, advance search string attributes without specifying the data, the purpose of the three-dimensional figure by simply providing a string describing the features of the three-dimensional shape at the time of searching for 検索を行うことができるようになる。 It is possible to perform a search.

【0011】請求項2に記載の発明は、前記三次元図形特徴判別手段が、三次元CADシステムにおいて、文字列で記述された特徴形状をもとに三次元図形データを検索し、目的の三次元図形を発見するもので、三次元図形の検索に関わる手順を簡略化させることで、操作者に対して、検索に要する操作を軽減させ、検索効率が向上する。 [0011] According to a second aspect of the invention, the three-dimensional graphic feature determining means, in a three-dimensional CAD system, searches the three-dimensional figure data characteristic shape described in a character string to the original, tertiary purposes It intended to discover original figure, by simplifying the procedures involved in the search of three-dimensional figure, the operator, and reduce the operation required for search, thereby improving search efficiency.

【0012】請求項3記載の発明は、前記三次元図形特徴判別手段が、三次元CADシステムにおいて、文字列で記述された特徴形状をもとに三次元図形データを複数の検索処理が並列に動作し、並列に動作する各検索処理が互いに検索条件を交換することにより、目的の三次元図形を発見するもので、複数の三次元図形データ記憶部から三次元図形の検索を行う際の検索効率が向上する。 [0012] third aspect of the present invention, the three-dimensional graphic feature determining means, in a three-dimensional CAD system, a plurality of search processing three-dimensional graphics data characteristic shape described in the string based on the parallel operating, by the search processing executed in parallel to exchange search condition each other, intended to find a three-dimensional graphic object, search when searching three-dimensional figures of a plurality of three-dimensional figure data storage unit efficiency is improved.

【0013】請求項4記載の発明は、前記三次元図形特徴判別手段が、三次元CADシステムにおいて、三次元空間に配置すべき三次元図形の特徴を文字列で記述した特徴形状のみを三次元空間に配置し、三次元図形の特徴を文字列で記述した特徴形状をもとに三次元図形データを検索して目的の三次元図形を発見し、三次元空間に配置するもので、三次元空間に三次元図形を配置する際の三次元図形選択の効率が向上する。 [0013] The invention of claim 4, wherein, the three-dimensional graphic feature determining means, in a three-dimensional CAD system, only the characteristic shape that describes the characteristics of the three-dimensional figure to be arranged in three-dimensional space string three-dimensional located in spaces, we discovered three-dimensional figure of the object by searching the three-dimensional figure data based on the characteristic shape that describes the characteristics of the three-dimensional figure in a string, in which to place the three-dimensional space, three-dimensional efficiency of three-dimensional figure selected at the time of arranging the three-dimensional figure in space is improved.

【0014】(実施の形態1)以下、本発明の第1の実施の形態について、図1、図2、図3を用いて説明する。 [0014] (Embodiment 1) Hereinafter, a first embodiment of the present invention will be described with reference to FIGS. 1, 2, 3.

【0015】図1は、請求項1及び請求項2に対応する本発明の一実施の形態における三次元形状検索装置のブロック図である。 [0015] Figure 1 is a block diagram of a three-dimensional shape retrieval apparatus according to an embodiment of the present invention corresponding to claims 1 and 2.

【0016】本実施の形態の三次元形状検索装置は、中央処理装置1、表示装置2、文字及び数値などを入力する入力装置3、実行中のプログラムなどを記憶しておく主記憶装置4、入力された図形などを記憶しておく二次記憶装置5、三次元図形データを記憶しておく三次元図形データ記憶部10を有し、さらに、操作者が文字列で入力した三次元形状の特徴を記憶する三次元形状特徴記憶部7、三次元形状の特徴が記述された文字列から三次元形状データを生成する特徴/形状データ変換部8、三次元形状の特徴が記述された文字列から生成された三次元形状データにより目的とする三次元形状を照合するための形状データ照合部9からなる三次元形状検索部6を有する。 The three-dimensional shape retrieval apparatus of the present embodiment, the central processing unit 1, a display device 2, an input device for inputting characters and numerical 3, executes the main memory stores a program of 4, storing such input figure in advance secondary storage device 5 has to keep the three-dimensional graphic data storage unit 10 stores three-dimensional graphics data, further, the operator of the three-dimensional shape input string three-dimensional shape feature storage unit 7 for storing the feature, feature / shape data conversion unit 8 for generating three-dimensional shape data from a string feature is described in three-dimensional shape, three-dimensional shape string feature is described in having a three-dimensional shape search unit 6 consisting of shape data collation unit 9 to match a three-dimensional shape of interest by the three-dimensional shape data generated from.

【0017】図2は本発明の一実施の形態における三次元形状の特徴を表現する文字列の例を示す図である。 [0017] FIG. 2 is a diagram showing an example of a character string representing a feature of the three-dimensional shape according to an embodiment of the present invention.

【0018】図2において、三次元形状の特徴は、三次元形状のX軸方向の長さを記述するX軸方向長さ指定と、Y軸方向の長さを記述するY軸方向長さ指定と、Z [0018] In FIG 2, characterized of the three-dimensional shape, a specified X-axis direction length describes the length of the X-axis direction of the three-dimensional shape, a Y-axis direction length specification describes the length of the Y-axis direction and, Z
軸方向の長さを記述するZ軸方向長さ指定と、角の形状を記述する角の形状指定と、ボスの数を記述するボス指定と、類似形状を記述する類似形状指定からなる属性項目、並びに、これら属性項目に対応する各々の属性値から構成される。 And length specification describing the Z-axis direction length in the axial direction, the shape specified shape describing angle corners, bosses and specify that describes the number of bosses, the attribute items of similar shape specifying describe similar shape , and composed of each of the attribute values ​​corresponding to these attributes fields. 図2における三次元図形の形状特徴は、 Shape feature of three-dimensional figure in FIG. 2,
X軸方向の長さが100mm、Y軸方向の長さが200 The length of the X-axis direction is 100 mm, the length of the Y-axis direction 200
mm、Z軸方向の長さが300mm、角の形状がフィレット形状でフィレットの半径が1mm、ボスが5個、類似形状が部品1から構成される属性値により定義される。 mm, the length in the Z-axis direction is 300 mm, the radius shape of the fillet in fillet corners 1 mm, boss 5, similar shape is defined by the attribute value consists of parts 1.

【0019】図3は本発明の一実施の形態における三次元形状の検索処理のフローチャートである。 [0019] FIG. 3 is a flowchart of the search processing of the three-dimensional shape according to an embodiment of the present invention.

【0020】同図において、操作者は入力装置を使用して、検索したい三次元形状の特徴を、図2のフォーマッで属性値の文字列の入力を行う(STEP31)。 [0020] In the figure, the operator uses the input device, the characteristics of the three-dimensional shape to be searched, to input a string of attribute values ​​in the format of FIG. 2 (STEP 31). 次に、入力された三次元形状の特徴を示した文字列を三次元形状のデータに変換を行う(STEP32)。 Next, the conversion character string showing the characteristics of the input three-dimensional shape data of the three-dimensional shape (STEP 32). 次に、 next,
図1に示す三次元形状特徴記憶部7から図形データを取り出し、取り出したデータと変換した三次元形状との比較を行う。 Removed graphic data from the three-dimensional shape feature storage unit 7 shown in FIG. 1, is compared with the three-dimensional shape obtained by converting the retrieved data. 両方のデータが一致すれば検索処理は終了する。 Search process if both data agrees ends. 両方のデータが一致しなければ、三次元形状特徴記憶部7から次の図形データを取り出し、再びデータが一致するかどうかを調べ、一致するまで処理を繰り返す(STEP33)。 If both data match, retrieves the next graphic data from the three-dimensional shape feature storage unit 7 checks whether the data again coincide, the process is repeated until matching (STEP 33).

【0021】図4は、属性値として操作者が入力した文字列を三次元形状に変換を行う処理のフローチャートである。 [0021] FIG. 4 is a flowchart of the process of the character string input by the operator as attribute values ​​to convert the three-dimensional shape. 図4に沿って図1と図2を参照しながら、操作者が入力した文字列を三次元形状に変換を行う処理を説明する。 Referring to Figures 1 and 2 along the 4, illustrating a process for converting a character string input by an operator to the three-dimensional shape.

【0022】まず、図2の属性項目のX軸方向長さ、Y [0022] First, X-axis direction length of the attribute items of FIG. 2, Y
軸方向長さ、Z軸方向長さの各属性値を取り出し、検索対象の三次元図形のバウンディングボックスを作成し、 Axial length, take each attribute value of the Z-axis direction length, to create a bounding box of the three-dimensional figure of the search target,
図1に示す三次元形状特徴記憶部7に格納する(STE Stored in the three-dimensional shape feature storage unit 7 shown in FIG. 1 (STE
P41)。 P41).

【0023】次に、図2の属性項目の角の形状とボスの各属性値を取り出し、検索対象の角の形状とボスデータを作成し、三次元形状特徴記憶部7に格納する(STE Next, take each attribute value of the shape and the boss of the corners of the attribute items of Figure 2, to create the shape and the boss data searched corner, and stores the three-dimensional shape feature storage unit 7 (STE
P42)。 P42).

【0024】次に、図2の属性項目の類似形状の属性値を取り出し、検索対象の類似形状を作成し、三次元形状特徴記憶部7に格納する。 Next, take out the attribute value of similar shape attribute item of Figure 2, to create a similar shape of the search target, it is stored in the three-dimensional shape feature storage unit 7. 類似形状の属性値は、検索対象と類似した三次元形状、または、検索対象を二次元の三面図に投影した状態での類似投影形状の二次記憶装置内のアドレスを三次元形状または二次元形状に展開した図形である(STEP43)。 Attribute value of similar shape, searched and similar three-dimensional shape, or the search target two-dimensional three-dimensional address in the secondary storage device similar projected shape in a state projected to the three-view drawing shape or a two-dimensional a figure that was developed in the shape (STEP43).

【0025】図5は、図2の各属性値が三次元形状に変換されて三次元形状特徴記憶部7に格納された状態を示す参考図である。 FIG. 5 is a reference view showing a state in which each attribute value is stored in the three-dimensional shape feature storage unit 7 is converted into a three-dimensional shape of FIG.

【0026】図5において、三次元形状の特徴は、X, [0026] In FIG. 5, the three-dimensional shape characteristics, X,
Y,Zの各幅が100,200,300mmのバウンディングボックスと、角の形状がフィレットでフィレットの半径が1mmと、ボス数が5個と、類似形状が直方体に変換され、類似形状のバウンディングボックスのX, Y, a bounding box of each width 100,200,300mm of Z, and radius 1mm shape of the fillet in the fillet corner, the number of bosses 5, similar shape is converted to a rectangular bounding box of similar shape of X,
Y,Zの各幅が100,200,300mmとなるように、等倍あるいは拡大又は縮小されて格納される。 Y, the widths of Z is such that the 100,200,300Mm, stored magnification or enlargement or reduction has been.

【0027】図6は、本発明の一実施の形態における三次元形状特徴と三次元図形データ記憶部10内の三次元図形データとの形状データ照合処理のフローチャートである。 [0027] FIG. 6 is a flowchart of the shape data matching process between three-dimensional figure data for three-dimensional shape, wherein the three-dimensional figure data storage unit 10 according to an embodiment of the present invention. 図6を用いて三次元形状特徴から三次元図形データを検索する処理について説明する。 The process of searching a three-dimensional graphic data describing the three-dimensional shape, wherein with reference to FIG.

【0028】まず、三次元図形データ記憶部10から三次元図形データを一つ取り出す(STEP61)。 Firstly, it fetches one three-dimensional graphic data from the three-dimensional figure data storage unit 10 (STEP 61).

【0029】次に、取り出した三次元図形データのバウンディングボックスを計算し、三次元形状特徴記憶部7 Next, calculate the bounding box of the three-dimensional figure data retrieved, the three-dimensional shape feature storage unit 7
に格納されているバウンディングボックスの値と比較してバウンディングボックステストを行う(STEP6 Compared with the values ​​of the bounding box stored in performing the bounding box test (STEP6
2)。 2).

【0030】次に、バウンディングボックステストで、 [0030] Then, in the bounding box test,
三次元形状特徴記憶部7に格納されているバウンディングボックスが、取り出した三次元図形データのバウンディングボックスを包含していなければ、STEP61に戻る(STEP63)。 Bounding box stored in the three-dimensional shape feature storage unit 7, unless encompass the bounding box of the three-dimensional figure data retrieved, return to STEP 61 (STEP 63).

【0031】三次元形状特徴記憶部7に格納されているバウンディングボックスが、取り出した三次元図形データのバウンディングボックスを包含しれば、次に、三次元図形データの角属性を取り出して、三次元形状特徴記憶部7に格納されている角の値と比較して、角形状テストを行う(STEP64)。 The bounding box stored in the three-dimensional shape feature storage unit 7, if may include the bounding box of the three-dimensional figure data retrieved, then removed the angular attribute of the three-dimensional graphics data, the three-dimensional shape compared to the value of the angle stored in the feature storage unit 7 performs an angular shape test (STEP 64).

【0032】ここで、三次元図形データに三次元形状特徴記憶部7に格納されている角の値と等しいものが存在しない場合、STEP61に戻る(STEP65)。 [0032] Here, if there is no equal to the value of the angle stored in the three-dimensional shape feature storage unit 7 in the three-dimensional figure data, the flow returns to STEP 61 (STEP 65).

【0033】三次元図形データに三次元形状特徴記憶部7に格納されている角の値と等しいものが存在する場合、次に、三次元図形データからボスフィーチャ形状を取り出して、三次元形状特徴記憶部7に格納されているボスの数と比較して、ボスデータテストを行う(STE [0033] If equal to the value of the angle stored in the three-dimensional figure data into a three-dimensional shape feature storage unit 7 is present, then removed the Bosuficha shape from the three-dimensional graphics data, the three-dimensional shape, wherein compared to the number of bosses stored in the storage unit 7 performs bosses data test (STE
P66)。 P66).

【0034】ここで三次元図形データに存在するボスの数が、三次元形状特徴記憶部7に格納されているボスの数より多ければ、STEP61に戻る(STEP6 [0034] The number of bosses that exist in the three-dimensional graphic data where is The more than the number of bosses that are stored in the three-dimensional shape feature storage unit 7 returns to STEP 61 (STEP6
7)。 7).

【0035】三次元図形データに存在するボスの数が、 [0035] the number of bosses that exist in the three-dimensional graphic data,
三次元形状特徴記憶部7に格納されているボスの数と同じであれば、三次元図形データをX,Y,Z方向に投影し、三次元図形データの三面展開図を作成する。 If it is the same as the number of the boss which is stored in the three-dimensional shape feature storage unit 7, and projecting the three-dimensional figure data X, Y, and Z directions, creating a three-sided development view of a three-dimensional figure data. 三次元形状特徴記憶部7に格納されている類似形状が三次元形状の場合は、類似形状の三次元形状をX,Y,Z方向に投影し、類似形状の三面展開図を作成し、三次元図形データの三面展開図と類似形状の三面展開図を比較して、 If similar shapes stored in the three-dimensional shape feature storage unit 7 is a three-dimensional shape, by projecting the three-dimensional shape similar shape in the X, Y, and Z direction, to create a three-sided development view similar shape, tertiary Compare the orthographic developed view similar shape as orthographic developed view of the original graphic data,
類似形状テストを行う(STEP68)。 A similar shape test performed (STEP68).

【0036】ここで、類似形状の三面展開図のX方向投影展開図が、三次元図面の三面展開図のX方向投影展開図を包含しており、かつ、類似形状の三面展開図のY方向投影展開図が、三次元図面の三面展開図のY方向投影展開図を包含しており、かつ、類似形状の三面展開図のZ方向投影展開図が、三次元図面の三面展開図のZ方向投影展開図を包含していれば、類似形状と三次元形状は類似しているとみなす。 [0036] Here, the X-direction projection exploded view of three orthographic developed view similar shape, and includes an X-direction projection exploded view of three orthographic developed view of a three-dimensional drawing, and, Y direction orthographic developed view similar shape projection development diagram has encompass Y-direction projection exploded view of three orthographic developed view of a three-dimensional drawing, and, Z-direction projection exploded view of three orthographic developed view similar shaped, Z-direction three-sided development view of a three-dimensional drawing if encompass projection development view, similar shapes and three-dimensional shape is considered to be similar. もしこの条件を満たしていなければSTEP61に戻る(STEP69)。 If Back to STEP61 does not satisfy this condition (STEP69).

【0037】類似形状と三次元形状は類似しているとみなした場合、最後に、三次元図形を表示装置2に表示する(STEP70)。 [0037] If deemed similar shape and three-dimensional shape is similar, finally, to display a three-dimensional figure to display 2 (STEP 70).

【0038】(実施の形態2)以下、本発明の請求項3 [0038] (Embodiment 2) Hereinafter, claim 3 of the present invention
に対応する実施の形態について、図7、図8、図9を用いて説明する。 For the corresponding embodiment in FIG. 7, FIG. 8, will be described with reference to FIG.

【0039】図7は、本発明の一実施の形態における複数の三次元形状検索処理が並列に動作する状態のブロック図である。 FIG. 7 is a block diagram of a state in which a plurality of three-dimensional shape search process in one embodiment of the present invention operate in parallel.

【0040】本実施の形態の三次元形状検索装置は、中央処理装置1と、表示装置2と、文字及び数値などを入力する入力装置3と、実行中のプログラムなどを記憶しておく主記憶装置4、入力された図形などを記憶しておく二次記憶装置5、三次元図形データを記憶しておく三次元図形データ記憶部10及び73を有し、また、操作者が文字列で入力した三次元形状の特徴を記憶する三次元形状特徴記憶部7と、三次元形状の特徴が記述された文字列から三次元形状データを生成する特徴/形状データ変換部8と、三次元形状の特徴が記述された文字列から生成された三次元形状データにより目的とする三次元形状を照合するための形状データ照合部72から構成される三次元形状検索部71を有する。 The three-dimensional shape search apparatus of this embodiment comprises a central processing unit 1, a display device 2, an input device 3 for inputting characters and numbers, a main memory for storing such a running program 4, the secondary storage device 5 for storing such input figure, has a three-dimensional graphic data storage unit 10 and 73 stores the three-dimensional figure data, also, the operator inputs a string a three-dimensional shape feature storage unit 7 for storing the characteristics of the three-dimensional shape that, the features / shape data conversion unit 8 for generating three-dimensional shape data from a string feature is described in three-dimensional shape, three-dimensional shape having a three-dimensional shape search unit 71 composed of the shape data matching unit 72 for matching three-dimensional shape of interest by the three-dimensional shape data generated from a string features have been described.

【0041】図8及び図9は、本発明の一実施の形態における複数の三次元形状検索処理が並列に動作する処理のフローチャートである。 [0041] Figures 8 and 9 are flowcharts of a process in which a plurality of three-dimensional shape search process in one embodiment of the present invention operate in parallel. 図8と図9を用いて複数の三次元形状検索処理が並列に動作する処理を説明する。 A plurality of three-dimensional shape search process with reference to FIGS. 8 and 9 illustrating a process of operating in parallel.

【0042】三次元図形データ記憶部10,73で検索処理を開始し(STEP81)、三次元形状特徴記憶部7の全ての属性値の値を取り出す(STEP82)。 [0042] to start the search process in the three-dimensional graphic data storage section 10,73 (STEP81), retrieve all values ​​of the attribute values ​​of the three-dimensional shape feature storage unit 7 (STEP 82).

【0043】ここで、STEP82で取り出した全ての属性値が'−1'であれば処理を終了し(STEP8 [0043] Here, the process ends if all the attribute values ​​extracted in STEP82 is '-1' (STEP 8
3)、全ての属性値が'−1'でなければ、三次元図形データ記憶部10または三次元図形データ記憶部73から三次元図形データを一つ取り出す(STEP61)。 3), all the attribute value is '-1' if not, retrieves one three-dimensional graphic data from the three-dimensional figure data storage unit 10 or the three-dimensional figure data storage unit 73 (STEP 61).

【0044】次に、取り出した三次元図形データのバウンディングボックスを計算し、三次元形状特徴記憶部7 Next, calculate the bounding box of the three-dimensional figure data retrieved, the three-dimensional shape feature storage unit 7
に格納されているバウンディングボックスの値と比較してバウンディングボックステストを行う(STEP6 Compared with the values ​​of the bounding box stored in performing the bounding box test (STEP6
2)。 2).

【0045】次に、バウンディングボックステストで、 Next, in the bounding box test,
三次元形状特徴記憶部7に格納されているバウンディングボックスが、取り出した三次元図形データのバウンディングボックスを包含していなければ、STEP82に戻る(STEP63)。 Bounding box stored in the three-dimensional shape feature storage unit 7, unless encompass the bounding box of the three-dimensional figure data retrieved, return to STEP 82 (STEP 63).

【0046】三次元形状特徴記憶部7に格納されているバウンディングボックスが、取り出した三次元図形データのバウンディングボックスを包含していれば、三次元図形データの角属性を取り出して、三次元形状特徴記憶部7に格納されている角の値と比較して、角形状テストを行う(STEP64)。 The bounding box stored in the three-dimensional shape feature storage unit 7, if the cover bounding box of the three-dimensional graphic data retrieved, retrieves the angular attribute of the three-dimensional graphics data, the three-dimensional shape, wherein compared to the value of the angle stored in the storage unit 7 performs an angular shape test (STEP 64).

【0047】角形状テストで三次元図形データに、三次元形状特徴記憶部7に格納されている角の値と等しいものが存在しなければ、STEP82に戻る(STEP6 [0047] The three-dimensional figure data in square shape test, if there is equal to the value of the angle stored in the three-dimensional shape feature storage unit 7 returns to STEP 82 (STEP6
5)。 5).

【0048】三次元形状特徴記憶部7に格納されている角の値と等しいものが存在する場合、次に三次元図形データからボスフィーチャ形状を取り出して、三次元形状特徴記憶部7に格納されているボスの数と比較して、ボスデータテストを行う(STEP66)。 [0048] If there is equal to the value of the angle stored in the three-dimensional shape feature storage unit 7 takes out the Bosuficha shape then from the three-dimensional graphics data, stored in the three-dimensional shape feature storage unit 7 and compared to the number of bosses are, performs bosses data test (STEP66).

【0049】三次元図形データに存在するボスの数が、 [0049] the number of bosses that exist in the three-dimensional graphic data,
三次元形状特徴記憶部7に格納されているボスの数より多ければ、STEP82に戻る(STEP67)。 The more than the number of bosses that are stored in the three-dimensional shape feature storage unit 7 returns to STEP 82 (STEP67).

【0050】三次元図形データに存在するボスの数が、 [0050] the number of bosses that exist in the three-dimensional graphic data,
三次元形状特徴記憶部7に格納されているボスの数と同じであれば、三次元図形データをX,Y,Z方向に投影し、三次元図形データの三面展開図を作成する。 If it is the same as the number of the boss which is stored in the three-dimensional shape feature storage unit 7, and projecting the three-dimensional figure data X, Y, and Z directions, creating a three-sided development view of a three-dimensional figure data. 三次元形状特徴記憶部7に格納されている類似形状が三次元形状の場合は、類似形状の三次元形状をX,Y,Z方向に投影し、類似形状の三面展開図を作成し、三次元図形データの三面展開図と類似形状の三面展開図を比較して、 If similar shapes stored in the three-dimensional shape feature storage unit 7 is a three-dimensional shape, by projecting the three-dimensional shape similar shape in the X, Y, and Z direction, to create a three-sided development view similar shape, tertiary Compare the orthographic developed view similar shape as orthographic developed view of the original graphic data,
類似形状テストを行う(STEP68)。 A similar shape test performed (STEP68).

【0051】類似形状の三面展開図のX方向投影展開図が、三次元図面の三面展開図のX方向投影展開図を包含しており、かつ、類似形状の三面展開図のY方向投影展開図が、三次元図面の三面展開図のY方向投影展開図を包含しており、かつ、類似形状の三面展開図のZ方向投影展開図が、三次元図面の三面展開図のZ方向投影展開図を包含していれば、類似形状と三次元形状は類似しているとみなして次へ進み、前述の条件を満たしていなければSTEP82に戻る(STEP69)。 [0051] X-direction projection exploded view of three orthographic developed view similar shape, and includes an X-direction projection exploded view of three orthographic developed view of a three-dimensional drawing, and, Y-direction projection exploded view of three orthographic developed view similar shape There has encompass Y-direction projection exploded view of three orthographic developed view of a three-dimensional drawing, and, Z-direction projection exploded view of three orthographic developed view similar shaped, Z-direction projection exploded view of three orthographic developed view of a three-dimensional drawing if encompasses similar shapes and three-dimensional shape proceeds to the next is regarded to be similar, the process returns to STEP82 does not satisfy the conditions of the above (STEP69).

【0052】類似しているとみなした場合、三次元図形を表示装置2に表示する(STEP91)。 [0052] If you were considered to be similar, displaying a three-dimensional figure on the display device 2 (STEP91). 次に処理を続けるかどうかを操作者に問い(STEP92)、処理を続けなければ三次元形状特徴記憶部7の全ての属性値を'−1'に設定する(STEP93)。 Next question whether to continue processing the operator (STEP92), all attribute values ​​of the three-dimensional shape feature storage unit 7 unless continue processing sets to '-1' (STEP93).

【0053】STEP92で処理を続けるならば、三次元形状特徴記憶部7の類似形状属性項目の属性値を更新するかどうかを操作者に問い(STEP94)、三次元形状特徴記憶部7の類似形状属性項目の属性値を更新しない場合STEP82に戻る。 [0053] If continued treatment with STEP92, regardless of whether to update the attribute values ​​of similar shape attribute items of three-dimensional shape feature storage unit 7 to the operator (STEP94), similar shape of the three-dimensional shape feature storage unit 7 If you do not want to update the attribute value of the attribute item returns to STEP82.

【0054】三次元形状特徴記憶部7の類似形状属性項目の属性値を更新する場合、三次元図形データを三次元形状特徴記憶部7の類似形状属性項目の属性値に設定し、STEP82に戻る(STEP95)。 [0054] When updating the attribute values ​​similar shape attribute items of three-dimensional shape feature storage unit 7, sets the three-dimensional figure data to the attribute values ​​of similar shape attribute items of three-dimensional shape feature storage unit 7 returns to STEP82 (STEP95).

【0055】図10は、本発明の一実施の形態における複数の三次元図形データ記憶部の参考図である。 [0055] Figure 10 is a reference diagram of a plurality of three-dimensional figure data storage unit according to an embodiment of the present invention.

【0056】図10において、101は三次元図形データ記憶部、102は三次元図形データ記憶部101に存在する最初の三次元図形データ、103は三次元図形データ記憶部101に存在する2番目の三次元図形データ、104は三次元図形データ記憶部、105は三次元図形データ記憶部104に存在する最初の三次元図形データ、106は三次元図形データ記憶部104に存在する2番目の三次元図形データ、107は三次元図形データ記憶部104に存在する3番目の三次元図形データである。 [0056] In FIG. 10, 101 three-dimensional figure data storage unit, 102 first three-dimensional graphic data present in the three-dimensional graphic data storage unit 101, 103 of the second existing in three-dimensional figure data storage unit 101 three-dimensional figure data, 104 is three-dimensional figure data storage unit, 105 first three-dimensional graphic data present in the three-dimensional graphic data storage unit 104, a second three-dimensional present in three-dimensional figure data storage unit 104 106 graphic data, 107 is a third three-dimensional figure data present in the three-dimensional graphic data storage unit 104.

【0057】図10と先に説明した図5を用いて、複数の三次元形状検索処理の並列動作を具体的に説明する。 [0057] with reference to FIG. 5 described in FIG. 10 and previously specifically described parallel operation of a plurality of three-dimensional shape search process.

【0058】まず、三次元図形データ記憶部101で検索処理を開始すると、同時に三次元図形データ記憶部1 [0058] First, when starting the search process in the three-dimensional graphic data storage section 101, at the same time three-dimensional figure data storage unit 1
04で検索処理が開始される。 04 in the search process is started. この場合、三次元図形データ記憶部101から最初の三次元図形データ102を取り出し、データ照合処理を行うが照合しない。 In this case, the first three-dimensional graphics data 102 from the three-dimensional figure data storage unit 101 is taken out, but not collated performs data matching process. 同時に三次元図形データ記憶部104から最初の三次元図形データ105を取り出し、データ照合処理を行うが照合しない。 Retrieves the first three-dimensional figure data 105 from the three-dimensional figure data storage unit 104 at the same time, it does not match performing data matching process.

【0059】次に、三次元図形データ記憶部101から2番目の三次元図形データ103を取り出し、データ照合処理を行う。 Next, take out the second three-dimensional figure data 103 from the three-dimensional figure data storage unit 101, performs data matching process. 三次元図形データ103は、データ照合処理で図7に示す三次元形状特徴記憶部7に格納された属性値によるデータ照合に適合するので、表示装置2に三次元図形データ103を表示する。 Three-dimensional figure data 103, since the fit to the data verification in the data verification processing by stored attribute values ​​in the three-dimensional shape feature storage unit 7 shown in FIG. 7, to display a three-dimensional figure data 103 to the display device 2.

【0060】操作者が、表示装置2に表示された三次元図形データ103を最終結果としない場合、検索処理は続けられる。 [0060] operator, if not the final result a three-dimensional graphic data 103 displayed on the display device 2, the search process is continued. ここで、三次元図形データ103を三次元形状特徴記憶部7の類似形状の属性値に設定する。 Here, setting the three-dimensional figure data 103 to the attribute values ​​of the similar shape of the three-dimensional shape feature storage unit 7. 同時に、三次元図形データ記憶部104から2番目の三次元図形データ106を取り出し、データ照合処理を行うが照合しない。 At the same time, removed from the three-dimensional figure data storage unit 104 the second three-dimensional figure data 106, but not collation performing data matching process.

【0061】次に、三次元図形データ記憶部104から3番目の三次元図形データ107を取り出し、データ照合処理を行う。 Next, remove the third three-dimensional figure data 107 from the three-dimensional figure data storage unit 104, performs data matching process. 三次元図形データ107は、データ照合処理で三次元形状特徴記憶部7に格納された属性値によるデータ照合に適合するので、表示装置2に三次元図形データ107を表示する。 Three-dimensional graphics data 107, since the fit to the data collated by the attribute values ​​stored in the three-dimensional shape feature storage unit 7 in the data verification process, displaying a three-dimensional graphic data 107 to the display device 2.

【0062】操作者が、表示装置2に表示された三次元図形データ107を最終結果とする場合、三次元形状特徴記憶部7の全ての属性値に−1'が設定されて、全ての検索処理が終了する。 [0062] operator, if the final result a three-dimensional graphic data 107 displayed on the display unit 2, is set to -1 'to all attribute values ​​of the three-dimensional shape feature storage unit 7, all of the search process is completed.

【0063】(実施の形態3)以下、本発明の請求項4 [0063] (Embodiment 3) Hereinafter, claim 4 of the present invention
に対応する実施の形態について、図11、図12を用いて説明する。 For the corresponding embodiment in FIG. 11 will be described with reference to FIG.

【0064】図11は、本発明の一実施の形態における三次元形状検索装置が三次元空間配置を行う状態のブロック図である。 [0064] Figure 11 is a block diagram of a state where the three-dimensional shape search apparatus performs three-dimensional spatial arrangement according to an embodiment of the present invention.

【0065】本実施の形態の三次元形状検索装置は、中央処理装置1と、表示装置2と、文字及び数値などを入力する入力装置3と、実行中のプログラムなどを記憶しておく主記憶装置4と、入力された図形などを記憶しておく二次記憶装置5と、三次元形状を三次元空間に配置する三次元形状配置部113と、三次元図形データを記憶しておく三次元図形データ記憶部10を備え、さらに、操作者が文字列で入力した複数の三次元形状の特徴を記憶する三次元形状特徴記憶部112と、三次元形状の特徴が記述された文字列から三次元形状データを生成する特徴/形状データ変換部8と、三次元形状の特徴が記述された文字列から生成された三次元形状データにより目的とする三次元形状を照合するための形状データ照合部9から構成され [0065] three-dimensional shape search apparatus of this embodiment comprises a central processing unit 1, a display device 2, an input device 3 for inputting characters and numbers, a main memory for storing such a running program a device 4, and keep the secondary storage device 5 which stores such input figure, a three-dimensional shape arranging unit 113 to place the three-dimensional shape in a three dimensional space, three-dimensional storing the three-dimensional figure data comprising a graphic data storage unit 10, further, a three-dimensional shape feature storage unit 112 the operator to store the characteristics of several three-dimensional shape input string, tertiary from a string characteristic of the three-dimensional shape is described wherein / shape data conversion unit 8 to generate the original shape data, shape data matching unit for matching three-dimensional shape of interest by the three-dimensional shape data, wherein the three-dimensional shape is generated from the description string It is composed of 9 三次元形状検索部111を有する。 Having a three-dimensional shape search unit 111.

【0066】図12は上記三次元形状検索装置において、三次元空間配置を行う処理のフローチャートである。 [0066] Figure 12 is in the three-dimensional shape search device, a flowchart showing a process for three-dimensional spatial arrangement. 図12を用いて三次元形状検索装置が三次元空間配置を行う処理の概略を説明する。 Three-dimensional shape retrieval apparatus illustrating an outline of a process for performing three-dimensional spatial arrangement with reference to FIG. 12.

【0067】操作者が入力装置3を用いて二次記憶装置5に記述した複数の三次元形状の属性項目に対応する属性値に従い、三次元形状特徴記憶部112に検索を行う三次元形状の特徴を記憶する(STEP121)。 [0067] In accordance with an attribute value that the operator corresponding to the attribute item of the plurality of three-dimensional shape described in the secondary storage device 5 by using the input device 3, the three-dimensional shape to search the three-dimensional shape feature storage unit 112 stores the feature (STEP121).

【0068】次に三次元形状特徴記憶部112に格納された三次元形状の特徴値を参照し、三次元図形データ記憶部10から目的の三次元形状を検索する。 [0068] Next referring to feature values ​​of the three-dimensional shape stored in the three-dimensional shape feature storage unit 112, retrieves the three-dimensional shape of interest from the three-dimensional graphic data storage unit 10. この検索処理は、図1に記載された三次元形状検索装置の特徴/形状データ変換部8と形状データ照合部9を用いる(ST The search processing uses the feature / shape data conversion unit 8 and the shape data matching section 9 of the three-dimensional shape search device shown in Figure 1 (ST
EP122)。 EP122).

【0069】次に三次元形状特徴記憶部112に格納された三次元形状の特徴値を参照し、三次元図形データ記憶部10から見つかった目的の三次元形状を三次元空間に配置する(STEP123)。 [0069] Next referring to feature values ​​of the three-dimensional shape stored in the three-dimensional shape feature storage unit 112, the three-dimensional shape of objects found from the three-dimensional graphic data storage unit 10 disposed in three-dimensional space (STEP 123 ).

【0070】図13は、本発明の一実施の形態における特徴形状と三次元空間配置情報を記述するための属性項目の対応表である。 [0070] Figure 13 is a correspondence table of attribute item for describing a characteristic shape and three-dimensional spatial layout information according to an embodiment of the present invention.

【0071】図13において、三次元形状の特徴は、三次元形状のX軸方向の長さを記述するX軸方向長さ指定と、Y軸方向の長さを記述するY軸方向長さ指定と、Z [0071] In FIG. 13, the features of the three-dimensional shape, a specified X-axis direction length describes the length of the X-axis direction of the three-dimensional shape, a Y-axis direction length specification describes the length of the Y-axis direction and, Z
軸方向の長さを記述するZ軸方向長さ指定と、角の形状を記述する角の形状指定と、ボスの数を記述するボス指定と、類似形状を記述する類似形状指定からなる属性項目と、この属性項目に対応する各々の属性値から構成される。 And length specification describing the Z-axis direction length in the axial direction, the shape specified shape describing angle corners, bosses and specify that describes the number of bosses, the attribute items of similar shape specifying describe similar shape When composed of attribute values ​​of each corresponding to the attribute item. 三次元空間配置方法は、三次元形状が定義されている座標系の基準点のX座標の三次元形状を配置する三次元空間の配置基準点のX座標、三次元形状が定義されている座標系の基準点のY座標の三次元形状を配置する三次元空間の配置基準点のY座標、三次元形状が定義されている座標系の基準点のZ座標の三次元形状を配置する三次元空間の配置基準点のZ座標、三次元形状を三次元空間に配置する際の三次元形状が定義された空間のX Three-dimensional spatial arrangement method, X-coordinate of the arrangement reference point of three-dimensional space to place a three-dimensional shape of the X-coordinate of the reference point of the coordinate system three-dimensional shape is defined, coordinates the three-dimensional shape is defined Y coordinate of the arrangement reference point of three-dimensional space to arrange the three-dimensional shape of the Y coordinate of the reference point of the system, the three placing a three-dimensional shape of the Z coordinate of the reference point of the coordinate system three-dimensional shape is defined dimensionally Z coordinate of the arrangement reference point of the space, X of the three-dimensional shape is defined a space in placing the three-dimensional shape into a three-dimensional space
軸回りの回転角度を(1,0,0)の単位ベクトル回りの時計方向の回転角度を回転角度単位ラジアンで記述したX軸回転角度と、三次元形状を三次元空間に配置する際の三次元形状が定義された空間のY軸回りの回転角度を(0,1,0)の単位ベクトル回りの時計方向の回転角度を回転角度単位ラジアンで記述したY軸回転角度と、三次元形状を三次元空間に配置する際の三次元形状が定義された空間のZ軸回りの回転角度を(0,0, A rotation angle rotation angle in radians X-axis rotational angle described by the unit vector around clockwise rotation angle of the axis (1,0,0), third when arranging a three-dimensional shape into a three-dimensional space-order and Y-axis rotation angle based on the shape and the rotation angle of the unit vector around clockwise rotation angle of the Y axis of the defined space (0,1,0) written in the rotation angle in radians, the three-dimensional shape the rotation angle about the Z-axis of the three-dimensional shape is defined a space when arranged in three-dimensional space (0,0,
1)の単位ベクトル回りの時計方向の回転角度を回転角度単位ラジアンで記述したZ軸回転角度から構成される。 It constituted the rotation angle of the clockwise direction of the unit vector direction from the Z-axis rotation angle described by the angle of rotation in radians of 1). 図13における三次元図形の形状特徴は、X軸方向の長さが100mm、Y軸方向の長さが200mm、Z Shape feature of three-dimensional figure in FIG. 13, 100 mm in length in the X-axis direction, the length of the Y-axis direction is 200 mm, Z
軸方向の長さが300mm、角の形状がフィレット形状でフィレットの半径が1mm、ボスが5個、類似形状が部品1から構成される属性値により定義され、三次元空間情報は、X座標が10mm、Y座標が20mm、Z座標が30mm、X軸回転角度が1ラジアン、Y軸回転角度が1.2ラジアン、Z軸回転角度が0.7ラジアンから構成される属性により定義される。 Axial of 300mm length, angular shape radius of the fillet is 1mm in fillet, boss 5, the similar shape is defined by the attribute value consists of parts 1, three-dimensional spatial information, the X-coordinate 10 mm, Y coordinates 20 mm, Z coordinates 30 mm, X-axis rotational angle 1 radian, Y-axis rotational angle 1.2 rad, Z axis rotation angle is defined by the attribute consists of 0.7 radians.

【0072】図14は、図13の各属性値が三次元形状及び三次元空間配置に変換されて三次元形状特徴記憶部112に格納された状態を示す参考図である。 [0072] Figure 14 is a reference view showing a state in which each attribute value is stored in is converted into three-dimensional shape and three-dimensional space arranged three-dimensional shape feature storage unit 112 in FIG. 13.

【0073】図14において、三次元形状の特徴は、 [0073] In FIG. 14, the features of the three-dimensional shape,
X,Y,Zの各幅が100,200,300mmのバウンディングボックスと、角の形状がフィレットで、フィレットの半径が1mmと、ボス数が5個と、類似形状が直方体に変換され、類似形状のバウンディングボックスのX,Y,Zの各幅が各々100,200,300mm X, Y, and the bounding box for each width 100,200,300mm of Z, is in fillet corners, the radius of the fillet is 1 mm, the number of bosses 5, similar shape is converted to a rectangular parallelepiped, the similar shape 100,200,300mm each X of the bounding box, Y, each width of the Z is
となるように、等倍あるいは拡大又は縮小されて格納され、三次元空間の配置情報は、三次元空間内の三次元形状の配置点のX,Y,Zの各座標が10,20,30m As will be, stored equal magnification or enlargement or reduction has been the placement information of the three-dimensional space, the constellation points of the three-dimensional shape of the three-dimensional space X, Y, the coordinates of the Z 10,20,30M
mと、三次元空間内の三次元形状の配置角度がX,Y, m and arrangement angle of the three-dimensional shape of the three-dimensional space X, Y,
Z軸回りの回転角度が1,1.2,0.7として格納される。 Rotation angle about the Z-axis is stored as 1,1.2,0.7.

【0074】図15は、本発明の一実施の形態における三次元形状を三次元空間に配置する処理のフローチャートである。 [0074] Figure 15 is a flowchart of a process for arranging the three-dimensional shape according to an embodiment of the present invention in three-dimensional space. 図11及び図15を用いて、検索した三次元形状を三次元空間に配置する処理について説明する。 With reference to FIGS. 11 and 15, a description will be given of a process to place the retrieved three-dimensional shape into a three-dimensional space.

【0075】まず、三次元形状特徴記憶部112から属性項目配置角度のX,Y,Zの各属性値を取り出し(S [0075] First, three-dimensional shape from the feature storage unit 112 of the attribute item arrangement angle X, Y, each attribute value of Z is taken out (S
TEP151)、三次元形状を、STEP151で取り出した角度だけX,Y,Z軸回りに回転する(STEP TEP151), the three-dimensional shape, angle taken out in STEP151 X, Y, rotates about the Z axis (STEP
152)。 152).

【0076】次に三次元形状特徴記憶部112から属性項目配置点のX,Y,Zの各属性値を取り出す(STE [0076] From then three-dimensional shape feature storage unit 112 of the attribute items constellation points X, Y, taken out the attribute value of Z (STE
P153)。 P153).

【0077】次にSTEP152で回転した三次元形状とSTEP153で取り出した配置点から、三次元図形を最終的に三次元空間に配置する座標を計算する(ST [0077] Next from the arrangement point extracted in the three-dimensional shape and STEP153 rotated in STEP 152, calculates the coordinates of placing the three-dimensional figure in the final three-dimensional space (ST
EP154)。 EP154).

【0078】次にSTEP154で計算した三次元形状を三次元空間に配置する(STEP155)。 [0078] Next, three-dimensional shape calculated in STEP154 arranged in a three-dimensional space (STEP155).

【0079】最後に、計算した三次元形状を表示装置2 [0079] Finally, display the calculated three-dimensional shape device 2
に表示して(STEP156)、処理が終了する。 Is displayed on the (STEP156), the process ends.

【0080】 [0080]

【発明の効果】本発明は、予め検索のための文字列属性データを指定することなく、検索時に三次元形状の特徴を記述した文字列を用意するだけで目的の三次元図形の検索を行うことを可能にするものである。 According to the present invention, without specifying a string attribute data for pre-search, to search for three-dimensional figure of the object by simply providing a string describing the features of the three-dimensional shape when searching it is intended to enable.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】本発明の一実施の形態における三次元形状検索装置のブロック図 Block diagram of the three-dimensional shape retrieval system according to an embodiment of the invention; FIG

【図2】本発明の一実施の形態における三次元形状の特徴を表現する文字列の例を示す図 Shows an example of a character string representing a feature of the three-dimensional shape according to an embodiment of the present invention; FIG

【図3】本発明の一実施の形態における三次元形状の検索処理のフローチャート Flowchart of search processing of a three-dimensional shape according to an embodiment of the present invention; FIG

【図4】本発明の一実施の形態における属性値として操作者が入力した文字列を三次元形状に変換を行う処理のフローチャート The flowchart of FIG. 4 process for converting the three-dimensional shape of the character string input by the operator as attribute values ​​in an embodiment of the present invention

【図5】本発明の一実施の形態における属性値が三次元形状に変換されて三次元形状特徴記憶部に格納された状態を示す参考図 Reference view showing a state in which the attribute values ​​are stored in the three-dimensional shape feature storage unit is converted into a three-dimensional shape according to an embodiment of the present invention; FIG

【図6】本発明の一実施の形態における三次元特徴形状と三次元図形データ記憶部内の三次元図形データとの形状データ照合処理のフローチャート Flowchart of shape data matching process between three-dimensional feature shape and three-dimensional graphics data three-dimensional figure data in the storage unit in the embodiment of the invention; FIG

【図7】本発明の一実施の形態における複数の三次元形状検索装置が並列に動作する状態のブロック図 FIG. 7 is a block diagram of a state in which a plurality of three-dimensional shape retrieval apparatus operates in parallel in an embodiment of the present invention

【図8】本発明の一実施の形態における複数の三次元形状検索装置が並列に動作する処理のフローチャート Flowchart of a process in which a plurality of three-dimensional shape retrieval apparatus operates in parallel in one embodiment of the invention; FIG

【図9】本発明の一実施の形態における複数の三次元形状検索装置が並列に動作する処理のフローチャート Flowchart of a process in which a plurality of three-dimensional shape retrieval apparatus operates in parallel in one embodiment of the present invention; FIG

【図10】本発明の一実施の形態における複数の三次元図形データ記憶部の参考図 [10] Reference view of a plurality of three-dimensional figure data storage unit in the embodiment of the present invention

【図11】本発明の一実施の形態における三次元形状検索装置が三次元空間配置を行う状態のブロック図 FIG. 11 is a block diagram of a state where the three-dimensional shape search apparatus performs three-dimensional spatial arrangement of the embodiment of the invention

【図12】本発明の一実施の形態における三次元形状検索装置が三次元空間配置を行う処理のフローチャート Flowchart of a process 12 shows a three-dimensional shape retrieval apparatus according to an embodiment of the present invention performs three-dimensional spatial arrangement

【図13】本発明の一実施の形態における特徴形状と三次元空間配置情報を記述するための属性項目と属性値の対応表を示す図 13 is a diagram showing a correspondence table of attribute items and attribute values ​​for describing the characteristic shape and three-dimensional spatial layout information according to an embodiment of the present invention

【図14】本発明の一実施の形態における属性値が三次元形状及び三次元空間配置に変換されて三次元形状特徴記憶部に格納された状態を示す参考図 [14] reference diagram attribute value indicating a state stored in the three-dimensional shape feature storage unit is converted into a three-dimensional shape and three-dimensional spatial arrangement of the embodiment of the invention

【図15】本発明の一実施の形態における三次元形状を三次元空間に配置する処理のフローチャート Flowchart of a process of placing the three-dimensional space of the three-dimensional shape according to an embodiment of the present invention; FIG

【図16】従来の三次元図形検索装置のブロック図 Figure 16 is a block diagram of a conventional three-dimensional figure retrieval apparatus

【図17】従来の三次元図形検索装置における三次元図形の属性データとして文字列を指定した場合の文字列データの参考図 [17] Reference drawing string data when a string as attribute data of the three-dimensional figure in a conventional three-dimensional figure retrieval apparatus

【図18】従来の三次元図形検索装置における検索処理のフローチャート Figure 18 is a flowchart of the search processing in the conventional three-dimensional figure retrieval apparatus

【符号の説明】 DESCRIPTION OF SYMBOLS

1 中央処理装置 2 表示装置 3 入力装置 4 主記憶装置 5 二次記憶装置 6 三次元形状検索部 7 三次元形状特徴記憶部 8 特徴/形状データ変換部 9 形状データ照合部 10 三次元図形データ記憶部 71 三次元形状検索部 72 形状データ照合部 73 三次元図形データ記憶部 101,104 三次元図形データ記憶部 102,103,105,106,107 三次元図形データ 111 三次元形状検索部 112 三次元形状特徴記憶部 113 三次元形状配置部 1 the central processing unit 2 display 3 input device 4 main memory 5 secondary storage device 6 three-dimensional shape searching unit 7 three-dimensional shape feature storage unit 8, characterized / shape data conversion section 9 shaped data matching section 10 three-dimensional figure data storage part 71 three-dimensional shape search section 72 shape data verification unit 73 three-dimensional figure data storage unit 101 and 104 three-dimensional figure data storage unit 102,103,105,106,107 three-dimensional figure data 111 three-dimensional shape search unit 112 three-dimensional shape feature storage unit 113 three-dimensional shape arrangement unit

Claims (4)

    【特許請求の範囲】 [The claims]
  1. 【請求項1】要求された情報を処理する中央処理装置と、ウインドウ、図形要素、文字などを表示する表示装置と、文字、数値、位置などデータを入力するキーボードと、タブレット、マウスなどの入力装置と、オペレーティングシステム、ウインドウシステムなど実行中のプログラムを記憶するための主記憶装置と、形状データベース、保存領域などを記憶するための二次記憶装置とを備えた三次元形状検索装置において、文字列で記述された三次元形状の特徴に基づいて三次元図形の特徴判別を行う三次元図形特徴判別手段を有することを特徴とする三次元形状検索装置。 And 1. A requested central processing unit information processing, window, a display device for displaying graphical elements, text, etc., and a keyboard for inputting characters, numbers, data and location, a tablet, an input such as a mouse a device, an operating system, a main memory device for storing a running program, such as the window system, the shape database, the three-dimensional shape search device and a secondary storage device for storing such storage area, character three-dimensional shape search apparatus characterized by having a three-dimensional graphic feature determining means for performing feature discrimination of three-dimensional figure based on the characteristics of the three-dimensional shape that is written in the column.
  2. 【請求項2】前記三次元図形特徴判別手段が、三次元C Wherein said three-dimensional graphic feature determining means, three-dimensional C
    ADシステムにおいて、文字列で記述された特徴形状をもとに三次元図形データを検索し、目的の三次元図形を発見するものであることを特徴とする請求項1に記載の三次元形状検索装置。 In AD system retrieves the three-dimensional figure data characteristic shape described in a character string to the original, three-dimensional shape search according to claim 1, characterized in that to discover the three-dimensional figure of the object apparatus.
  3. 【請求項3】前記三次元図形特徴判別手段が、三次元C Wherein the three-dimensional graphic feature determining means, three-dimensional C
    ADシステムにおいて、文字列で記述された特徴形状をもとに三次元図形データを複数の検索処理が並列に動作し、並列に動作する各検索処理が互いに検索条件を交換することにより、目的の三次元図形を発見するものであることを特徴とする請求項1に記載の三次元形状検索装置。 In AD system, by which a plurality of search processing three-dimensional graphics data characteristic shape described in the string based on the work in parallel, each search processing executed in parallel to exchange search condition each other, the desired three-dimensional shape search apparatus according to claim 1, characterized in that to discover the three-dimensional figure.
  4. 【請求項4】前記三次元図形特徴判別手段が、三次元C Wherein said three-dimensional graphic feature determining means, three-dimensional C
    ADシステムにおいて、三次元空間に配置すべき三次元図形の特徴を文字列で記述した特徴形状のみを三次元空間に配置し、三次元図形の特徴を文字列で記述した特徴形状をもとに三次元図形データを検索して目的の三次元図形を発見し、三次元空間に配置するものであることを特徴とする請求項1に記載の三次元形状検索装置。 In AD system, only it features shape which describes the characteristics of the three-dimensional figure to be arranged in three-dimensional space with the string placed in three-dimensional space, based on the characteristic shape that describes the characteristics of the three-dimensional figure in a string We found three-dimensional figure of the object by searching the three-dimensional figure data, three-dimensional shape search apparatus according to claim 1, characterized in that to place the three-dimensional space.
JP31032296A 1996-11-21 1996-11-21 Three-dimensional form retrieval device Pending JPH10149432A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP31032296A JPH10149432A (en) 1996-11-21 1996-11-21 Three-dimensional form retrieval device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP31032296A JPH10149432A (en) 1996-11-21 1996-11-21 Three-dimensional form retrieval device

Publications (1)

Publication Number Publication Date
JPH10149432A true JPH10149432A (en) 1998-06-02

Family

ID=18003847

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31032296A Pending JPH10149432A (en) 1996-11-21 1996-11-21 Three-dimensional form retrieval device

Country Status (1)

Country Link
JP (1) JPH10149432A (en)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006277166A (en) * 2005-03-29 2006-10-12 Fujitsu Ltd Three-dimensional shape comparison program and three-dimensional similar shape retrieval program
US7283136B2 (en) 2001-03-23 2007-10-16 Dassault Systemes Cell descriptor
US7663625B2 (en) 2001-03-23 2010-02-16 Dassault Systemes Collaborative design
JP2012003395A (en) * 2010-06-15 2012-01-05 Honda Motor Co Ltd Shape data retrieval system and shape data retrieval method
US8893046B2 (en) 2001-10-15 2014-11-18 Apple Inc. Method of managing user-selectable elements in a plurality of directions
US8930415B2 (en) 2004-12-20 2015-01-06 Dassault Systemes Method and computer system for interacting with a database
US8984417B2 (en) 2008-09-12 2015-03-17 9224-5489 Quebec Inc. Method of associating attributes with documents
US9058093B2 (en) 2011-02-01 2015-06-16 9224-5489 Quebec Inc. Active element
US9251643B2 (en) 2001-10-15 2016-02-02 Apple Inc. Multimedia interface progression bar
US9262381B2 (en) 2007-08-22 2016-02-16 9224-5489 Quebec Inc. Array of documents with past, present and future portions thereof
US9519693B2 (en) 2012-06-11 2016-12-13 9224-5489 Quebec Inc. Method and apparatus for displaying data element axes
US9613167B2 (en) 2011-09-25 2017-04-04 9224-5489 Quebec Inc. Method of inserting and removing information elements in ordered information element arrays
US9646080B2 (en) 2012-06-12 2017-05-09 9224-5489 Quebec Inc. Multi-functions axis-based interface
US9652438B2 (en) 2008-03-07 2017-05-16 9224-5489 Quebec Inc. Method of distinguishing documents
US9690460B2 (en) 2007-08-22 2017-06-27 9224-5489 Quebec Inc. Method and apparatus for identifying user-selectable elements having a commonality thereof

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7283136B2 (en) 2001-03-23 2007-10-16 Dassault Systemes Cell descriptor
US7663625B2 (en) 2001-03-23 2010-02-16 Dassault Systemes Collaborative design
US9251643B2 (en) 2001-10-15 2016-02-02 Apple Inc. Multimedia interface progression bar
US8893046B2 (en) 2001-10-15 2014-11-18 Apple Inc. Method of managing user-selectable elements in a plurality of directions
US8904281B2 (en) 2001-10-15 2014-12-02 Apple Inc. Method and system for managing multi-user user-selectable elements
US8954847B2 (en) 2001-10-15 2015-02-10 Apple Inc. Displays of user select icons with an axes-based multimedia interface
US9454529B2 (en) 2001-10-15 2016-09-27 Apple Inc. Method of improving a search
US8930415B2 (en) 2004-12-20 2015-01-06 Dassault Systemes Method and computer system for interacting with a database
JP2006277166A (en) * 2005-03-29 2006-10-12 Fujitsu Ltd Three-dimensional shape comparison program and three-dimensional similar shape retrieval program
US9690460B2 (en) 2007-08-22 2017-06-27 9224-5489 Quebec Inc. Method and apparatus for identifying user-selectable elements having a commonality thereof
US9348800B2 (en) 2007-08-22 2016-05-24 9224-5489 Quebec Inc. Method of managing arrays of documents
US9262381B2 (en) 2007-08-22 2016-02-16 9224-5489 Quebec Inc. Array of documents with past, present and future portions thereof
US9652438B2 (en) 2008-03-07 2017-05-16 9224-5489 Quebec Inc. Method of distinguishing documents
US8984417B2 (en) 2008-09-12 2015-03-17 9224-5489 Quebec Inc. Method of associating attributes with documents
JP2012003395A (en) * 2010-06-15 2012-01-05 Honda Motor Co Ltd Shape data retrieval system and shape data retrieval method
US9733801B2 (en) 2011-01-27 2017-08-15 9224-5489 Quebec Inc. Expandable and collapsible arrays of aligned documents
US9122374B2 (en) 2011-02-01 2015-09-01 9224-5489 Quebec Inc. Expandable and collapsible arrays of documents
US10067638B2 (en) 2011-02-01 2018-09-04 9224-5489 Quebec Inc. Method of navigating axes of information elements
US9529495B2 (en) 2011-02-01 2016-12-27 9224-5489 Quebec Inc. Static and dynamic information elements selection
US9588646B2 (en) 2011-02-01 2017-03-07 9224-5489 Quebec Inc. Selection and operations on axes of computer-readable files and groups of axes thereof
US9189129B2 (en) 2011-02-01 2015-11-17 9224-5489 Quebec Inc. Non-homogeneous objects magnification and reduction
US9058093B2 (en) 2011-02-01 2015-06-16 9224-5489 Quebec Inc. Active element
US9613167B2 (en) 2011-09-25 2017-04-04 9224-5489 Quebec Inc. Method of inserting and removing information elements in ordered information element arrays
US9519693B2 (en) 2012-06-11 2016-12-13 9224-5489 Quebec Inc. Method and apparatus for displaying data element axes
US9646080B2 (en) 2012-06-12 2017-05-09 9224-5489 Quebec Inc. Multi-functions axis-based interface
US10180773B2 (en) 2012-06-12 2019-01-15 9224-5489 Quebec Inc. Method of displaying axes in an axis-based interface

Similar Documents

Publication Publication Date Title
DE69737913T2 (en) Device and method for input of data system for a bending model for sheet generation
CN1126025C (en) Window display
US4939668A (en) System for designing intercommunications networks
DE69725346T2 (en) Device and method for generating a model for bending sheet metal
KR100214911B1 (en) Data searching method
US4870591A (en) System for ensuring device compatibility
US7844896B2 (en) Layout-rule generation system, layout system, layout-rule generation program, layout program, storage medium, method of generating layout rule, and method of layout
JP3893248B2 (en) Computer drawing system
US5990897A (en) Methods for automatically generating a three-dimensional geometric solid from two-dimensional view sets including automatic segregation of open, closed and disjoint curves into views using their center of gravity
Chase Shapes and shape grammars: from mathematical model to computer implementation
US4845651A (en) Geometric modelling system
US5323312A (en) Specific layout structure generating method and structured document layout processing and device for carrying out the same
EP0202686A2 (en) Geometric processing system
US6898560B1 (en) Maintaining a computer-generated design model
JP4044971B2 (en) Search method using the image information
Gajer et al. GRIP: Graph dRawing with intelligent placement
CN1276392C (en) Reference based parametric dimensioning method and system
JP3333319B2 (en) 2D 3D integrated cad system
US6523024B1 (en) Methods for retrieving database with image information
US5808616A (en) Shape modeling method and apparatus utilizing ordered parts lists for designating a part to be edited in a view
EP1270851B1 (en) Key information registration procedure assisting system and program
US6411862B1 (en) Apparatus and method for managing and distributing design and manufacturing information throughout a sheet metal production facility
US5864482A (en) Apparatus and method for managing distributing design and manufacturing information throughout a sheet metal production facility
US4058849A (en) System for converting a rough sketch to a finished drawing
JP2000155856A (en) Mapping method of node link structure rendering space