JPH10149432A - Three-dimensional form retrieval device - Google Patents

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.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a three-dimensional shape retrieving apparatus, in particular, CAD (Computer Aided Des).
Ign).

[0002]

2. Description of the Related Art In recent years, with the design of complicated shapes, CAD
Work has become widespread, and it has become possible to perform mechanical or mechanical analysis on the basis of input graphic data, and to generate data to a processing machine for performing processing. The CAD has begun to shift from a two-dimensional CAD for creating a figure as a so-called three-view diagram such as a top view, a front view, and a side view to a three-dimensional CAD for inputting an actual model shape in a three-dimensional space.

In a three-dimensional CAD system, reading of three-dimensional graphic data from an auxiliary storage device such as a two-dimensional storage device or a magnetic storage device for storing a three-dimensional shape, or a three-dimensional graphic database device distributed on a network. When performing the search, a search is performed from a vast amount of three-dimensional graphic data before reading. As a means for finding a target three-dimensional figure, it is necessary to add attribute data of a character string to the three-dimensional figure data in advance and execute a search process of the target character string using the character string as a search key. Have been done.

[0004] A conventional three-dimensional figure retrieval apparatus will be described below. FIG. 16 shows a block diagram of a conventional three-dimensional graphic retrieval apparatus. The three-dimensional graphic search device includes a central processing unit 161 for processing requested information, a display device 162 for displaying windows, graphic elements and characters, a keyboard for inputting data such as characters, numerical values and positions, a tablet and a mouse. An input device 163, a main storage device 164 for storing a running program such as an operating system and a window system, a secondary storage device 165 for storing a CAD program module, a graphic database, and the like, and adding character string attribute data to a three-dimensional graphic. Attribute input unit 166 for performing a search, a search condition input unit 167 for inputting a character string as a search condition for searching for a three-dimensional figure, and performing a search process of a target three-dimensional figure from the character string of the search condition It comprises a search processing unit 168.

Next, a conventional three-dimensional figure retrieval apparatus will be described in detail with reference to FIGS. FIG. 17 is a reference diagram of character string data when a character string is designated as attribute data of a three-dimensional figure. For the three-dimensional figure to be searched, character string data as shown in FIG. 17 is previously input as attribute data of the three-dimensional figure. FIG. 17 shows a format in which character string data is added in accordance with preset attribute items. FIG. 18 is a flowchart showing a process for searching for attribute data using a character string.

First, an operator inputs attribute data of a three-dimensional figure to be searched as a character string. (STEP18
1). Next, the three-dimensional figure and the attribute data are extracted from the two-dimensional storage device storing the three-dimensional figure (STEP).
182). Further, the character string of the attribute data is compared with the character string input by the operator (STEP 183). here,
If the two character strings match, the three-dimensional figure extracted from the secondary storage device is displayed on the display device (STEP 184),
If the two character strings are different, the next three-dimensional figure and the attribute data are retrieved from the secondary storage device, the character strings are compared again, and the character string of the attribute data matches the character string input by the operator. Repeat the process until

[0007]

As described above, in the conventional three-dimensional shape retrieving apparatus, in order to retrieve a three-dimensional figure, a character string for retrieval must be stored in advance together with the graphic data as attribute data. If the method of designating the character string as the attribute data is not strictly described, the target graphic data may not be able to be found in the subsequent search processing. Further, graphic data to which no attribute data is added is excluded from the search target, and the only way to search for the target graphic data is to visually check the three-dimensional shape of the graphic data.

SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problem, and a character string describing a characteristic of a three-dimensional shape is prepared at the time of retrieval without designating character string attribute data for retrieval in advance. It is therefore an object of the present invention to provide a three-dimensional shape search device which enables a search for a target three-dimensional figure and improves work efficiency.

[0009]

SUMMARY OF THE INVENTION The present invention comprises a central processing unit for processing requested information, a window, graphic elements,
A display device for displaying characters and the like, a keyboard for inputting data such as characters, numerical values and positions, an input device such as a tablet and a mouse, and a main storage device for storing running programs such as an operating system and a window system. In a three-dimensional shape search device provided with a secondary storage device for storing a shape database, a storage area, and the like, a tertiary feature that performs feature determination of a three-dimensional figure based on features of a three-dimensional shape described by a character string With the original figure feature discriminating means, the target three-dimensional figure can be searched by simply preparing a character string describing the characteristics of the three-dimensional shape at the time of search without specifying the character string attribute data for search in advance. Can be performed and work efficiency is improved.

[0010]

DESCRIPTION OF THE PREFERRED EMBODIMENTS The invention according to claim 1 is a central processing unit for processing requested information, a display unit for displaying windows, graphic elements, characters, and the like, and data for characters, numerical values, positions, and the like. A keyboard for inputting, an input device such as a tablet and a mouse, a main storage device for storing a running program such as an operating system and a window system, and a secondary storage device for storing a shape database and a storage area. Is a three-dimensional shape search apparatus having three-dimensional figure feature determination means for performing feature determination of a three-dimensional figure based on characteristics of a three-dimensional shape described by a character string. Without specifying the character string attribute data for the 3D shape at the time of retrieval It is possible to perform a search.

According to a second aspect of the present invention, in the three-dimensional CAD system, the three-dimensional graphic feature discriminating means searches for three-dimensional graphic data based on a characteristic shape described by a character string, In order to find the original figure, by simplifying the procedure related to the search of the three-dimensional figure, the operation required for the search is reduced for the operator, and the search efficiency is improved.

According to a third aspect of the present invention, in the three-dimensional CAD system, the three-dimensional graphic feature discriminating means performs a plurality of search processes on the three-dimensional graphic data in parallel based on the characteristic shape described by the character string. Each search process that operates and operates in parallel finds a target three-dimensional figure by exchanging search conditions with each other, and is used when searching for a three-dimensional figure from a plurality of three-dimensional figure data storage units. Efficiency is improved.

According to a fourth aspect of the present invention, in the three-dimensional CAD system, the three-dimensional graphic feature discriminating means determines only a characteristic shape in which a characteristic of a three-dimensional graphic to be arranged in a three-dimensional space is described by a character string. It is placed in a space, and based on the characteristic shape that describes the characteristics of the 3D figure in a character string, the 3D figure data is searched to find the target 3D figure and placed in the 3D space. The efficiency of selecting a three-dimensional figure when arranging the three-dimensional figure in the space is improved.

(Embodiment 1) Hereinafter, a first embodiment of the present invention will be described with reference to FIGS. 1, 2, and 3. FIG.

FIG. 1 is a block diagram of a three-dimensional shape search apparatus according to an embodiment of the present invention corresponding to claims 1 and 2.

The three-dimensional shape retrieval apparatus according to the present embodiment includes a central processing unit 1, a display device 2, an input device 3 for inputting characters and numerical values, a main storage device 4 for storing a running program, and the like. It has a secondary storage device 5 for storing input figures and the like and a three-dimensional figure data storage section 10 for storing three-dimensional figure data. A three-dimensional shape feature storage unit 7 for storing features, a feature / shape data conversion unit 8 for generating three-dimensional shape data from a character string describing three-dimensional shape features, a character string describing three-dimensional shape features And a three-dimensional shape search unit 6 comprising a shape data matching unit 9 for matching a target three-dimensional shape with the three-dimensional shape data generated from.

FIG. 2 is a diagram showing an example of a character string expressing a feature of a three-dimensional shape according to an embodiment of the present invention.

In FIG. 2, the three-dimensional shape is characterized by specifying the length in the X-axis direction of the three-dimensional shape in the X-axis direction and specifying the length in the Y-axis direction in describing the length in the Y-axis direction. And Z
Attribute item consisting of a Z-axis length specification that describes the axial length, a corner shape specification that describes the corner shape, a boss specification that describes the number of bosses, and a similar shape specification that describes similar shapes , And attribute values corresponding to these attribute items. The shape characteristics of the three-dimensional figure in FIG.
The length in the X-axis direction is 100 mm, and the length in the Y-axis direction is 200
mm, the length in the Z-axis direction is 300 mm, the shape of the corner is a fillet shape, the radius of the fillet is 1 mm, the number of bosses is 5, and a similar shape is defined by attribute values composed of the component 1.

FIG. 3 is a flowchart of a three-dimensional shape search process according to an embodiment of the present invention.

In the figure, the operator uses the input device to input the character string of the attribute value in the format of FIG. 2 for the feature of the three-dimensional shape to be searched (STEP 31). Next, the input character string indicating the feature of the three-dimensional shape is converted into three-dimensional shape data (STEP 32). next,
The graphic data is extracted from the three-dimensional shape feature storage unit 7 shown in FIG. 1, and the extracted data is compared with the converted three-dimensional shape. If both data match, the search process ends. If the two data do not match, the next figure data is extracted from the three-dimensional shape feature storage unit 7, it is checked again whether the data matches, and the process is repeated until the data match (STEP 33).

FIG. 4 is a flowchart of a process for converting a character string input by an operator as an attribute value into a three-dimensional shape. Processing for converting a character string input by the operator into a three-dimensional shape will be described with reference to FIGS.

First, the length of the attribute item in the X-axis direction in FIG.
Extract each attribute value of the length in the axial direction and the length in the Z-axis direction, create a bounding box for the 3D figure to be searched,
It is stored in the three-dimensional shape feature storage unit 7 shown in FIG.
P41).

Next, the corner shape and the attribute value of the boss of the attribute item in FIG. 2 are extracted, the corner shape and the boss data to be searched are created, and stored in the three-dimensional shape feature storage unit 7 (STE).
P42).

Next, the attribute value of the similar shape of the attribute item in FIG. 2 is taken out, a similar shape to be searched is created, and stored in the three-dimensional shape feature storage unit 7. The attribute value of the similar shape is a three-dimensional shape or a two-dimensional address of the three-dimensional shape similar to the search target, or the address in the secondary storage device of the similar projection shape in a state where the search target is projected on a two-dimensional three-dimensional view. This is a figure developed into a shape (STEP 43).

FIG. 5 is a reference diagram showing a state in which each attribute value of FIG. 2 is converted into a three-dimensional shape and stored in the three-dimensional shape feature storage unit 7.

In FIG. 5, the features of the three-dimensional shape are X,
A bounding box with Y, Z widths of 100, 200, and 300 mm, a fillet with a corner shape with a fillet radius of 1 mm, five bosses, and a similar shape converted to a rectangular parallelepiped. X,
The images are stored in the same size, or enlarged or reduced such that the widths of Y and Z are 100, 200, and 300 mm.

FIG. 6 is a flowchart of the shape data collating process between the three-dimensional shape feature and the three-dimensional graphic data in the three-dimensional graphic data storage unit 10 according to one embodiment of the present invention. A process of searching for three-dimensional graphic data from three-dimensional shape features will be described with reference to FIG.

First, one piece of three-dimensional figure data is extracted from the three-dimensional figure data storage unit 10 (STEP 61).

Next, the bounding box of the extracted three-dimensional graphic data is calculated, and the three-dimensional shape feature storage unit 7 is calculated.
A bounding box test is performed by comparing with the value of the bounding box stored in
2).

Next, in a bounding box test,
If the bounding box stored in the three-dimensional shape feature storage unit 7 does not include the bounding box of the extracted three-dimensional graphic data, the process returns to STEP 61 (STEP 63).

If the bounding box stored in the three-dimensional shape characteristic storage unit 7 includes the bounding box of the extracted three-dimensional graphic data, then the corner attribute of the three-dimensional graphic data is extracted and the three-dimensional shape data is extracted. A corner shape test is performed by comparing with the corner values stored in the feature storage unit 7 (STEP 64).

If there is no data in the three-dimensional graphic data equal to the value of the angle stored in the three-dimensional shape characteristic storage unit 7, the process returns to STEP 61 (STEP 65).

If there is a piece of three-dimensional figure data that is equal to the value of the angle stored in the three-dimensional figure feature storage unit 7, then the boss feature shape is extracted from the three-dimensional figure data and the three-dimensional figure feature is extracted. A boss data test is performed in comparison with the number of bosses stored in the storage unit 7 (STE
P66).

If the number of bosses present in the three-dimensional figure data is larger than the number of bosses stored in the three-dimensional shape feature storage unit 7, the process returns to STEP 61 (STEP 6).
7).

If the number of bosses existing in the three-dimensional graphic data is
If the number is the same as the number of bosses stored in the three-dimensional shape feature storage unit 7, the three-dimensional figure data is projected in the X, Y, and Z directions to create a three-dimensional development of the three-dimensional figure data. If the similar shape stored in the three-dimensional shape feature storage unit 7 is a three-dimensional shape, the similar shape three-dimensional shape is projected in the X, Y, and Z directions to create a three-dimensional development view of the similar shape, Compare the three-sided development of the original figure data with the three-sided development of a similar shape,
A similar shape test is performed (STEP 68).

Here, the X-direction projection development view of the three-dimensional development view of the similar shape includes the X-direction projection development view of the three-dimensional development view of the three-dimensional drawing, and the Y-direction development development of the three-dimensional development view of the similar shape. The projection development includes the Y-direction projection development of the three-dimensional development of the three-dimensional drawing, and the Z-direction projection development of the three-dimensional development of the similar shape is the Z-direction development of the three-dimensional development of the three-dimensional drawing. If the projected development view is included, the similar shape and the three-dimensional shape are regarded as similar. If this condition is not satisfied, the process returns to STEP 61 (STEP 69).

When the similar shape and the three-dimensional shape are regarded as similar, finally, the three-dimensional figure is displayed on the display device 2 (STEP 70).

(Embodiment 2) Hereinafter, claim 3 of the present invention will be described.
An embodiment corresponding to the above will be described with reference to FIGS. 7, 8, and 9. FIG.

FIG. 7 is a block diagram showing a state in which a plurality of three-dimensional shape retrieval processes according to an embodiment of the present invention operate in parallel.

The three-dimensional shape retrieving apparatus according to the present embodiment includes a central processing unit 1, a display device 2, an input device 3 for inputting characters and numerical values, and a main memory for storing a running program and the like. The apparatus has a device 4, a secondary storage device 5 for storing input graphics, and the like, and three-dimensional graphic data storage units 10 and 73 for storing three-dimensional graphic data. A three-dimensional shape feature storage unit 7 for storing the obtained three-dimensional shape features; a feature / shape data conversion unit 8 for generating three-dimensional shape data from a character string in which the three-dimensional shape features are described; It has a three-dimensional shape search unit 71 including a shape data matching unit 72 for matching a target three-dimensional shape with three-dimensional shape data generated from a character string in which features are described.

FIGS. 8 and 9 are flowcharts of a process in which a plurality of three-dimensional shape search processes according to the embodiment of the present invention operate in parallel. A process in which a plurality of three-dimensional shape search processes operate in parallel will be described with reference to FIGS.

The retrieval process is started in the three-dimensional graphic data storage units 10 and 73 (STEP 81), and all the attribute values of the three-dimensional shape characteristic storage unit 7 are extracted (STEP 82).

Here, if all the attribute values extracted in STEP 82 are “−1”, the processing is terminated (STEP 8).
3) If all attribute values are not "-1", one piece of three-dimensional graphic data is extracted from the three-dimensional graphic data storage unit 10 or the three-dimensional graphic data storage unit 73 (STEP 61).

Next, the bounding box of the extracted three-dimensional figure data is calculated, and the three-dimensional shape characteristic storage unit 7 is calculated.
A bounding box test is performed by comparing with the value of the bounding box stored in
2).

Next, in the bounding box test,
If the bounding box stored in the three-dimensional shape feature storage unit 7 does not include the bounding box of the extracted three-dimensional graphic data, the process returns to STEP 82 (STEP 63).

If the bounding box stored in the three-dimensional shape characteristic storage unit 7 includes the bounding box of the extracted three-dimensional graphic data, the corner attribute of the three-dimensional graphic data is extracted, and the three-dimensional shape characteristic is extracted. A corner shape test is performed in comparison with the corner values stored in the storage unit 7 (STEP 64).

In the angular shape test, if there is no one in the three-dimensional graphic data equal to the angle value stored in the three-dimensional shape characteristic storage unit 7, the process returns to STEP 82 (STEP 6).
5).

If there is a value equal to the angle value stored in the three-dimensional shape feature storage unit 7, the boss feature shape is extracted from the three-dimensional figure data and stored in the three-dimensional shape feature storage unit 7. A boss data test is performed in comparison with the number of bosses (STEP 66).

When the number of bosses existing in the three-dimensional graphic data is
If the number is larger than the number of bosses stored in the three-dimensional shape feature storage unit 7, the process returns to STEP 82 (STEP 67).

When the number of bosses existing in the three-dimensional graphic data is
If the number is the same as the number of bosses stored in the three-dimensional shape feature storage unit 7, the three-dimensional figure data is projected in the X, Y, and Z directions to create a three-dimensional development of the three-dimensional figure data. If the similar shape stored in the three-dimensional shape feature storage unit 7 is a three-dimensional shape, the similar shape three-dimensional shape is projected in the X, Y, and Z directions to create a three-dimensional development view of the similar shape, Compare the three-sided development of the original figure data with the three-sided development of a similar shape,
A similar shape test is performed (STEP 68).

The X-direction projection development view of the three-dimensional development view of the similar shape includes the X-direction projection development view of the three-dimensional development view of the three-dimensional drawing, and the Y-direction projection development view of the three-dimensional development view of the similar shape. Contains a three-dimensional development view of the three-dimensional development view of the three-dimensional drawing, and a Z-direction projection development view of the three-dimensional development view of the similar shape is a Z-direction projection development view of the three-dimensional development view of the three-dimensional drawing. Is included, it is considered that the similar shape and the three-dimensional shape are similar, and the process proceeds to the next step. If the above condition is not satisfied, the process returns to the STEP 82 (STEP 69).

When it is determined that they are similar, a three-dimensional figure is displayed on the display device 2 (STEP 91). Next, the operator is asked whether or not to continue the processing (STEP 92). If the processing is not continued, all the attribute values of the three-dimensional shape feature storage unit 7 are set to "-1" (STEP 93).

If the process is continued in STEP 92, the operator is asked whether to update the attribute value of the similar shape attribute item in the three-dimensional shape feature storage unit 7 (STEP 94), and the similar shape in the three-dimensional shape feature storage unit 7 is checked. When the attribute value of the attribute item is not updated, the process returns to STEP 82.

When updating the attribute value of the similar shape attribute item in the three-dimensional shape feature storage unit 7, the three-dimensional graphic data is set to the attribute value of the similar shape attribute item in the three-dimensional shape feature storage unit 7, and the process returns to STEP82. (STEP95).

FIG. 10 is a reference diagram of a plurality of three-dimensional graphic data storage units according to an embodiment of the present invention.

In FIG. 10, 101 is a three-dimensional graphic data storage unit, 102 is the first three-dimensional graphic data stored in the three-dimensional graphic data storage unit 101, and 103 is the second three-dimensional graphic data stored in the three-dimensional graphic data storage unit 101. 3D graphic data, 104 is a 3D graphic data storage unit, 105 is the first 3D graphic data existing in the 3D graphic data storage unit 104, 106 is the second 3D graphic data existing in the 3D graphic data storage unit 104 The graphic data 107 is the third three-dimensional graphic data stored in the three-dimensional graphic data storage unit 104.

The parallel operation of a plurality of three-dimensional shape search processes will be specifically described with reference to FIG. 10 and FIG. 5 described above.

First, when the retrieval process is started in the three-dimensional graphic data storage unit 101, the three-dimensional graphic data storage unit 1
At 04, a search process is started. In this case, the first three-dimensional graphic data 102 is extracted from the three-dimensional graphic data storage unit 101, and the data is collated but not collated. At the same time, the first three-dimensional graphic data 105 is extracted from the three-dimensional graphic data storage unit 104, and the data is collated, but not collated.

Next, the second three-dimensional graphic data 103 is taken out from the three-dimensional graphic data storage unit 101, and data collation processing is performed. Since the three-dimensional graphic data 103 conforms to the data verification based on the attribute values stored in the three-dimensional shape characteristic storage unit 7 shown in FIG. 7 in the data verification processing, the three-dimensional graphic data 103 is displayed on the display device 2.

If the operator does not use the three-dimensional graphic data 103 displayed on the display device 2 as the final result, the search processing is continued. Here, the three-dimensional graphic data 103 is set as the attribute value of the similar shape in the three-dimensional shape feature storage unit 7. At the same time, the second three-dimensional graphic data 106 is taken out from the three-dimensional graphic data storage unit 104 and subjected to data collation processing but not collation.

Next, the third three-dimensional graphic data 107 is fetched from the three-dimensional graphic data storage unit 104, and data collation processing is performed. Since the three-dimensional graphic data 107 matches the data verification based on the attribute values stored in the three-dimensional shape characteristic storage unit 7 in the data verification processing, the three-dimensional graphic data 107 is displayed on the display device 2.

When the operator uses the three-dimensional graphic data 107 displayed on the display device 2 as the final result, -1 'is set to all the attribute values of the three-dimensional shape characteristic storage unit 7, and all the retrievals are performed. The process ends.

(Embodiment 3) Hereinafter, claim 4 of the present invention will be described.
An embodiment corresponding to the above will be described with reference to FIGS.

FIG. 11 is a block diagram showing a state in which the three-dimensional shape retrieving apparatus according to one embodiment of the present invention performs a three-dimensional spatial arrangement.

The three-dimensional shape retrieving apparatus according to the present embodiment includes a central processing unit 1, a display device 2, an input device 3 for inputting characters and numerical values, and a main memory for storing a program being executed. Device 4, a secondary storage device 5 for storing input figures and the like, a three-dimensional shape arrangement unit 113 for arranging three-dimensional shapes in a three-dimensional space, and a three-dimensional figure for storing three-dimensional figure data A three-dimensional shape feature storage unit 112 that includes a graphic data storage unit 10 and stores a plurality of three-dimensional shape features input by the operator as a character string; A feature / shape data conversion unit 8 for generating original shape data, and a shape data matching unit for matching a target three-dimensional shape with three-dimensional shape data generated from a character string in which features of the three-dimensional shape are described Composed of nine Having a three-dimensional shape search unit 111.

FIG. 12 is a flowchart of a process for performing a three-dimensional spatial arrangement in the three-dimensional shape search apparatus. The outline of the process in which the three-dimensional shape search device performs the three-dimensional space arrangement will be described with reference to FIG.

The operator uses the input device 3 to search the three-dimensional shape feature storage unit 112 according to attribute values corresponding to a plurality of three-dimensional shape attribute items described in the secondary storage device 5. The feature is stored (STEP 121).

Next, referring to the feature values of the three-dimensional shape stored in the three-dimensional shape feature storage unit 112, the target three-dimensional shape is searched from the three-dimensional figure data storage unit 10. This search process uses the feature / shape data converter 8 and shape data collator 9 of the three-dimensional shape search device shown in FIG.
EP 122).

Next, the target three-dimensional shape found from the three-dimensional graphic data storage unit 10 is arranged in a three-dimensional space with reference to the three-dimensional shape characteristic value stored in the three-dimensional shape characteristic storage unit 112 (STEP 123). ).

FIG. 13 is a correspondence table of attribute items for describing feature shapes and three-dimensional space arrangement information according to an embodiment of the present invention.

In FIG. 13, the feature of the three-dimensional shape is that the length of the three-dimensional shape in the X-axis direction is specified and the length of the three-dimensional shape in the Y-axis direction is specified. And Z
Attribute item consisting of a Z-axis length specification that describes the axial length, a corner shape specification that describes the corner shape, a boss specification that describes the number of bosses, and a similar shape specification that describes similar shapes And each attribute value corresponding to this attribute item. The three-dimensional space arrangement method is a method of arranging the three-dimensional shape of the X coordinate of the reference point of the coordinate system in which the three-dimensional shape is defined. A three-dimensional arrangement of the three-dimensional shape of the Y-coordinate of the reference point of the system is arranged in the three-dimensional space. Z coordinate of a space arrangement reference point, X of the space in which the three-dimensional shape is defined when the three-dimensional shape is arranged in the three-dimensional space
The rotation angle around the axis is the X-axis rotation angle in which the clockwise rotation angle around the unit vector of (1,0,0) is described in the rotation angle unit radian, and the third order when the three-dimensional shape is arranged in the three-dimensional space. The rotation angle around the Y axis in the space where the original shape is defined is defined as the Y axis rotation angle in which the clockwise rotation angle around the unit vector of (0, 1, 0) is described in the rotation angle unit radian, and the three-dimensional shape is defined as The rotation angle about the Z axis of the space in which the three-dimensional shape is defined when the three-dimensional shape is arranged is (0, 0,
The rotation angle in the clockwise direction around the unit vector in 1) is composed of the Z-axis rotation angle described in the rotation angle unit radian. The shape characteristic of the three-dimensional figure in FIG. 13 is such that the length in the X-axis direction is 100 mm, the length in the Y-axis direction is 200 mm,
The length in the axial direction is 300 mm, the corner shape is a fillet shape, the fillet radius is 1 mm, the number of bosses is 5, and a similar shape is defined by an attribute value composed of part 1. The three-dimensional space information is defined by an X coordinate. 10 mm, the Y coordinate is 20 mm, the Z coordinate is 30 mm, the X-axis rotation angle is 1 radian, the Y-axis rotation angle is 1.2 radians, and the Z-axis rotation angle is 0.7 radians.

FIG. 14 is a reference diagram showing a state in which each attribute value of FIG. 13 is converted into a three-dimensional shape and a three-dimensional spatial arrangement and stored in the three-dimensional shape feature storage unit 112.

In FIG. 14, the features of the three-dimensional shape are as follows.
A bounding box with X, Y, and Z widths of 100, 200, and 300 mm, a fillet with a corner shape, a fillet radius of 1 mm, five bosses, and a similar shape converted to a rectangular parallelepiped. X, Y and Z widths of the bounding box are 100, 200 and 300 mm respectively
The three-dimensional space arrangement information is such that the X, Y, and Z coordinates of the arrangement points of the three-dimensional shape in the three-dimensional space are 10, 20, and 30 m.
m, and the arrangement angle of the three-dimensional shape in the three-dimensional space is X, Y,
The rotation angles about the Z axis are stored as 1, 1.2, and 0.7.

FIG. 15 is a flowchart of a process for arranging a three-dimensional shape in a three-dimensional space according to an embodiment of the present invention. The process of arranging the searched three-dimensional shape in the three-dimensional space will be described with reference to FIGS.

First, the X, Y, and Z attribute values of the attribute item arrangement angles are extracted from the three-dimensional shape feature storage unit 112 (S
(Step 151), the three-dimensional shape is rotated around the X, Y, and Z axes by the angle extracted in STEP 151 (STEP 151).
152).

Next, the X, Y, and Z attribute values of the attribute item arrangement points are extracted from the three-dimensional shape feature storage unit 112 (STE).
P153).

Next, the coordinates for finally arranging the three-dimensional figure in the three-dimensional space are calculated from the three-dimensional shape rotated in STEP 152 and the arrangement points extracted in STEP 153 (ST).
EP 154).

Next, the three-dimensional shape calculated in STEP 154 is arranged in a three-dimensional space (STEP 155).

Finally, the calculated three-dimensional shape is displayed on the display device 2.
(STEP 156), and the process ends.

[0080]

According to the present invention, a target three-dimensional figure can be searched only by preparing a character string describing the characteristics of a three-dimensional shape at the time of search without previously specifying character string attribute data for search. Is what makes it possible.

[Brief description of the drawings]

FIG. 1 is a block diagram of a three-dimensional shape search device according to an embodiment of the present invention.

FIG. 2 is a diagram showing an example of a character string expressing features of a three-dimensional shape according to an embodiment of the present invention.

FIG. 3 is a flowchart of a three-dimensional shape search process according to an embodiment of the present invention;

FIG. 4 is a flowchart of processing for converting a character string input by an operator as an attribute value into a three-dimensional shape according to an embodiment of the present invention;

FIG. 5 is a reference diagram showing a state in which attribute values are converted into a three-dimensional shape and stored in a three-dimensional shape feature storage unit according to the embodiment of the present invention;

FIG. 6 is a flowchart of shape data collation processing between a three-dimensional feature shape and three-dimensional graphic data in a three-dimensional graphic data storage unit according to one embodiment of the present invention;

FIG. 7 is a block diagram showing a state in which a plurality of three-dimensional shape retrieval apparatuses according to an embodiment of the present invention operate in parallel;

FIG. 8 is a flowchart of a process in which a plurality of three-dimensional shape retrieval devices operate in parallel according to an embodiment of the present invention;

FIG. 9 is a flowchart of a process in which a plurality of three-dimensional shape search devices operate in parallel according to an embodiment of the present invention;

FIG. 10 is a reference diagram of a plurality of three-dimensional graphic data storage units according to an embodiment of the present invention.

FIG. 11 is a block diagram illustrating a state in which the three-dimensional shape search device according to the embodiment of the present invention performs three-dimensional spatial arrangement;

FIG. 12 is a flowchart of a process in which the three-dimensional shape search device according to the embodiment of the present invention performs a three-dimensional spatial arrangement;

FIG. 13 is a diagram showing a correspondence table between attribute items and attribute values for describing feature shapes and three-dimensional spatial arrangement information according to the embodiment of the present invention;

FIG. 14 is a reference diagram illustrating a state where attribute values according to an embodiment of the present invention are converted into a three-dimensional shape and a three-dimensional spatial arrangement and stored in a three-dimensional shape feature storage unit;

FIG. 15 is a flowchart of a process for arranging a three-dimensional shape in a three-dimensional space according to one embodiment of the present invention;

FIG. 16 is a block diagram of a conventional three-dimensional graphic search device.

FIG. 17 is a reference diagram of character string data when a character string is designated as attribute data of a three-dimensional graphic in a conventional three-dimensional graphic search device.

FIG. 18 is a flowchart of a search process in a conventional three-dimensional graphic search device.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 Central processing unit 2 Display device 3 Input device 4 Main storage device 5 Secondary storage device 6 Three-dimensional shape search part 7 Three-dimensional shape feature storage part 8 Feature / shape data conversion part 9 Shape data collation part 10 Three-dimensional figure data storage Unit 71 three-dimensional shape search unit 72 shape data collation unit 73 three-dimensional figure data storage unit 101, 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 placement unit

Claims (4)

[Claims] 1. A central processing unit for processing requested information, a display unit for displaying windows, graphic elements, characters, etc., a keyboard for inputting data such as characters, numerical values, positions, etc., and an input for a tablet, a mouse, etc. In a three-dimensional shape search device including a device, a main storage device for storing a running program such as an operating system and a window system, and a secondary storage device for storing a shape database and a storage area, An apparatus for retrieving a three-dimensional shape, comprising: a three-dimensional figure feature determining means for determining a feature of a three-dimensional figure based on a feature of the three-dimensional shape described in a column. 2. The three-dimensional graphic feature determining means according to claim 1, wherein
3. The three-dimensional shape search according to claim 1, wherein in the AD system, three-dimensional figure data is searched based on a characteristic shape described by a character string to find a target three-dimensional figure. apparatus. 3. A three-dimensional graphic feature determining means, comprising:
In an AD system, a plurality of search processes operate in parallel on three-dimensional graphic data based on a feature shape described by a character string, and the search processes operating in parallel exchange search conditions with each other, thereby achieving an objective search. The three-dimensional shape search apparatus according to claim 1, wherein the three-dimensional figure is for finding a three-dimensional figure. 4. The three-dimensional graphic feature discriminating means includes a three-dimensional C
In the AD system, only the characteristic shape in which the characteristics of the three-dimensional figure to be arranged in the three-dimensional space are described in a character string is arranged in the three-dimensional space, and the characteristic of the three-dimensional figure is described in the character string based on the characteristic shape. The three-dimensional shape search device according to claim 1, wherein the target three-dimensional figure is found by searching the three-dimensional figure data and arranged in a three-dimensional space.