CN109460415A - A kind of similar fixture search method based on N-dimensional vector included angle cosine - Google Patents
A kind of similar fixture search method based on N-dimensional vector included angle cosine Download PDFInfo
- Publication number
- CN109460415A CN109460415A CN201811415081.6A CN201811415081A CN109460415A CN 109460415 A CN109460415 A CN 109460415A CN 201811415081 A CN201811415081 A CN 201811415081A CN 109460415 A CN109460415 A CN 109460415A
- Authority
- CN
- China
- Prior art keywords
- fixture
- workpiece
- information
- case
- included angle
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Discrete Mathematics (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The present invention discloses a kind of similar fixture search method based on N-dimensional vector included angle cosine, first obtains the attribute information of workpiece to be designed, forms information aggregate vector；Further according to information aggregate dimension from fixture case library preliminary screening go out fixture case；The cosine value between each corresponding informance tuple is calculated using co sinus vector included angle formula；The weight of combining information tuple calculates the information aggregate similarity value between workpiece.The similarity between fixture corresponding to workpiece is finally inferred to as the similarity between workpiece, and similar fixture case is pushed to designer's modification.The present invention realizes computer and works the Computer Aided Design of fixture designer；In fixture design process, using the similar fixture search method of N-dimensional vector included angle cosine, retrieved beforehand goes out similar fixture case, and designer can modify on similar fixture according to current demand, the design iterations process for reducing fixture, improves fixture design efficiency.
Description
Technical field:
The similar fixture search method based on N-dimensional vector included angle cosine that the present invention relates to a kind of, belongs to area of computer aided and sets
Meter field.
Background technique:
With the development of manufacturing industry and computer technology, to the design efficiency of fixture, more stringent requirements are proposed, fixture
Quality and design efficiency are often the limit product production cycle and the key link quickly opened up markets.It is set in area of computer aided
In meter systems, the fixture design of most of new workpiece can be carried out based on the fixture case for having designed completion in fixture case library
Modification reuses.Usual a set of perfect fixture designing system be based on system, efficient PDM management platform development, and from
The method that similar fixture is quickly and accurately retrieved in process resource fixture case library has obtained extensive concern and research.
However in existing fixture Case Retrieval information processing mechanism (algorithm), be all from critical semantic retrieval or
Feature coding matching process is started with, and only considered the class scope of workpiece and the topological relation of said features, not only feature coding
Process is cumbersome, is unfavorable for automating, and the fixture case retrieved does not have an accurate similarity value, only phase Sihe not phase
It is distinguished like (usually with 1 and 0), the accuracy and efficiency of fixture Case Retrieval is very low.It is considered herein that fixture design should integrate
The overall information of comprehensive consideration workpiece, including essential information, characteristic information and geological information, again to retrieving fixture case
Example provides determining similarity value, so that user can sort according to the size of similarity, which sleeve clamp optimal selection reuses.
A kind of similar fixture search method based on N-dimensional vector included angle cosine is proposed thus.
Summary of the invention:
Similar fixture retrieving is cumbersome when the purpose of the present invention is for the design of fixture designing system, and fixture information indicates
The problems such as process is complicated and search result is uncertain proposes a kind of similar fixture retrieval based on N-dimensional vector included angle cosine
Method.
Method of the invention be indicated by comprehensively considering the information of fixture case, the retrieval matching process of fixture case with
And the storing process of fixture case retrieves similar folder by the method based on N-dimensional vector included angle cosine from fixture case library
Tool, to achieve the purpose that the similar fixture of quick-searching.In the method based on N-dimensional vector included angle cosine, by fixture to be designed
Input of the information aggregate of workpiece corresponding to fixture case in the information aggregate and fixture case library of workpiece as this method
Source, wherein specification of the information aggregate on workpiece names attribute, and the letter of workpiece is obtained in such a way that attribute-name indexes
Breath set, attribute are divided into two class of characteristic information and technique information.The vector that structuring is generated further according to these information aggregates, has
Conducive to Rapid matching fixture case, and these fixture cases are used for co sinus vector included angle algorithm and are calculated.
In order to achieve the above objectives, the technical scheme is that
A kind of similar fixture search method based on N-dimensional vector included angle cosine, including the following steps:
(1) characteristic type and parameter are summarized from the angle of common part and Modelling feature, to each important feature institute
Corresponding characteristic attribute carries out specification definition, and attribute information is generated to the information aggregate of structuring.Read clamp workpiece to be designed
The information aggregate in the corresponding workpiece F2 of fixture case in F1 and fixture case library, and vector is generated according to the information aggregate.
(2) the consistent fixture case of dimension preliminary screening information aggregate structure based on vector, according to fixture case
Example, obtains its multipair information aggregate for answering workpiece, calculates each information tuple and clamp workpiece F1 to be designed in the information aggregate
Information tuple between co sinus vector included angle value.
(3) it is based on included angle cosine value, calculates the similarity between workpiece information set, and then be inferred to the folder used in them
Similarity between tool filters out all fixture cases for meeting similarity demand.
(4) addition modifies the fixture case after reusing to fixture case library.
Further, the detailed process of workpiece information set is obtained in step (1) are as follows:
1. workpiece information set is divided into two classes, first is that the workpiece information set of fixture to be designed；Second is that in fixture case library
Workpiece information set corresponding to fixture case；
2. obtaining characteristic parameter according to the type of feature according to predefined characteristic attribute information on part model；
3. obtaining attribute information according to characteristic type and characteristic parameter, forming the workpiece of fixture to be designed by attribute information
With the information aggregate of workpiece corresponding to fixture case in fixture case library.
Further, in step (2) based on vector dimension screening fixture case be when two workpiece information aggregate dimension and
When the dimension of information tuple is all equal, which can be used for the calculating of included angle cosine.
Further, workpiece information corresponding to fixture case in clamp workpiece to be designed and fixture case library in step (3)
Similarity calculation detailed process between set are as follows:
1. according to workpiece information collection resultant vector corresponding to fixture case in clamp workpiece to be designed and fixture case library, benefit
With following formula (1), calculates and obtain corresponding informance tuple in two information aggregatesBetween included angle cosine value；
Wherein,Indicate i-th of information tuple of clamp workpiece F1 to be designed；Indicate fixture case in fixture case library
I-th of information tuple of workpiece F2 corresponding to example；The number of p expression information tuple；EkIndicate clamp workpiece F1's to be designed
K-th of information word of i-th of information tuple；E′kIndicate i-th of letter of workpiece F2 corresponding to fixture case in fixture case library
Cease k-th of information word of tuple；
2. according to included angle cosine value, in conjunction with the weight W in weight knowledge basei, using following formula (2), calculate and obtain two
Overall similarity between workpiece；
Further, described to infer that the similarity between fixture is by clamp workpiece to be designed and fixture case in step (3)
Similarity inference in library between workpiece corresponding to fixture case obtains indirectly.
Further, fixture case is added to the detailed process of fixture case library in step (4) are as follows: fixture and workpiece are one by one
Corresponding relationship, in typing fixture case, other than wanting typing fixture model itself, it is also desirable to will be in workpiece and its model
Characteristic attribute information is entered into together in fixture case library.
Advantages and advantages of the invention are mainly:
1, using the similar fixture search method based on N-dimensional vector included angle cosine, the energy of fixture case reuse can be improved
Power reduces the design iterations process of fixture, lays the groundwork for subsequent fixture three dimensional design process；Particularly with very large
For fixture case, fixture case is numerous, needs to improve fixture effectiveness of retrieval and speed, can be efficiently fast using this method
Similar fixture case is retrieved fastly.
2, the information aggregate on workpiece obtains feature by way of property index in the attribute of part model
Information, technique information generate the information aggregate of structuring, it is ensured that complete uniformly fixture three-dimensional design data source, convenient for calculating
Similarity between workpiece information set, and then may infer that the similarity degree between fixture.
Detailed description of the invention:
Fig. 1 is a kind of overview flow chart of similar fixture search method based on N-dimensional vector included angle cosine；
Fig. 2 is clamp workpiece information aggregate expression figure to be designed；
Fig. 3 is workpiece information collection table diagram corresponding to fixture case in fixture case library；
Fig. 4 is workpiece F2 similarity calculation flow chart corresponding to clamp workpiece F1 to be designed and fixture case；
Fig. 5 is that new fixture is entered into fixture case library flow chart；
Specific embodiment
The present invention proposes a kind of similar fixture search method based on N-dimensional vector included angle cosine, similar fixture case inspection
Rope flow chart is as shown in Figure 1.
Technical solution of the present invention is described in further detail below in conjunction with attached drawing.
Step 1: the information of the corresponding workpiece F2 of fixture case in clamp workpiece F1 and fixture case library to be designed is read
Set, and the information aggregate according to reading generates vector respectivelyWith
The information aggregate of clamp workpiece F1 to be designed is read, information aggregate is made of multiple information tuples (feature), each
Information tuple is made of multiple information words (characteristic parameter).The information aggregate of clamp workpiece to be designed indicates that figure is as shown in Figure 2.
Fixture case library is made of all fixture cases designed, and each fixture case therein contains a workpiece,
Information aggregate has been created on workpiece.When Clamping Apparatus of Connecting Rod example number is more than or equal to 1 in fixture database, system just can be all over
Go through all fixture cases in fixture case library.Workpiece information set expression corresponding to fixture case in fixture case library
Figure is as shown in Figure 3.F1 can be abstracted into the vector of n dimension according to Fig.2,F2 can be abstracted into one according to Fig.3,
The vector of a m dimensionVectorWithIt is expressed as follows:
Wherein,Indicate i-th of information tuple of clamp workpiece F1 to be designed；Indicate fixture case in fixture case library
I-th of information tuple of workpiece F2 corresponding to example.
Each information tupleIt is defined as follows:
Wherein, EkIndicate k-th of information word of i-th of information tuple of clamp workpiece F1 to be designed；E′kIndicate fixture case
K-th of information word of i-th of information tuple of workpiece F2 corresponding to fixture case in example library.
Step 2: the dimension preliminary screening similitude fixture case based on information aggregate, and calculate clamp workpiece to be designed
Workpiece F2 corresponding to fixture case in F1 and fixture case library.
Only work as vectorInformation tuple be contained in vectorInformation tuple when, andThe complete phase of dimension
Whens equal, the fixture example is extracted, for use in two vectors are calculatedWithIncluded angle cosine, otherwise obtain fixture case library in
Next fixture example, and judge its dimension whether with vectorIt is identical, until all fixtures in traversal fixture case library are real
Example.Fixture case based on preliminary screening as a result, calculate the information tuple of the workpiece F1 of fixture to be designedWith fixture case
The information tuple of workpiece F2 corresponding to fixture case in libraryBetween inner product of vectors included angle cosine valueIncluded angle cosine calculation formula is as follows:
Step 3: being based on included angle cosine value, calculates the similarity of all fixture cases, and screening meets the folder of similarity demand
Has case.
Weight knowledge base is made of the weight coefficient of information tuple, and each weight coefficient is by the way of expert opinion pair
Each information tuple is assessed, and assigns weighted value to each information tuple.As shown in figure 4, from weight knowledge base import to
Weight coefficient W corresponding to information tuple in design fixture workpiece F1 information aggregatei, utilize weight coefficient WiIt is pressed from both sides with inner product of vectors
Angle cosine valueCalculate work corresponding to fixture case in clamp workpiece F1 to be designed and fixture case library
The similarity value P of information aggregate, similarity value P calculation formula are as follows between part F2:
Wherein, WiIndicate each information tuple in fixture caseWeight coefficient in weight knowledge base.
Threshold value Q is arranged by system, the fixture case when the similarity value P of the fixture case is greater than threshold value Q, in the fixture database
Example is the similar cases of the wanted design fixture of clamp workpiece to be designed.By all similar fixture cases according to similarity value
Size be ranked up, so that fixture designer makes optimal selection according to the size of similarity.
Step 4: modified fixture case is added to fixture case library case.
As shown in figure 5, designer obtains new fixture after making modification to the fixture selected and reusing.The fixture
It is one-to-one relationship with clamp workpiece F1 to be designed.By the information aggregate and newly-generated folder of clamp workpiece F1 to be designed
Tool is entered into fixture case library together as a fixture case, constantly expands fixture case in fixture case library in this way,
Be conducive to expand subsequent fixture Case Retrieval range.
Claims (6)
1. a kind of similar fixture search method based on N-dimensional vector included angle cosine, characterized in that the following steps are included:
(1) characteristic type and parameter are summarized from the angle of common part and Modelling feature, to corresponding to each important feature
Characteristic attribute carry out specification definition, by attribute information generate structuring information aggregate；Read clamp workpiece F1 to be designed and
The information aggregate in the corresponding workpiece F2 of fixture case in fixture case library, and vector is generated according to the information aggregate；
(2) the consistent fixture case of dimension preliminary screening information aggregate structure based on vector is obtained according to fixture case
Corresponding workpiece information set is taken, the information word of each information tuple and clamp workpiece F1 to be designed in the workpiece information set is calculated
Co sinus vector included angle value between group；
(3) it is based on included angle cosine value, calculates the similarity between workpiece information set, and then is inferred between fixture used
Similarity filters out all fixture cases for meeting similarity demand；
(4) addition modifies the fixture case after reusing to fixture case library.
2. the similar fixture search method based on N-dimensional vector included angle cosine according to claim 1, it is characterized in that: step (2)
The middle detailed process for obtaining workpiece information set are as follows:
1. workpiece information set is divided into two classes, first is that the workpiece information set of fixture to be designed；Second is that fixture in fixture case library
Workpiece information set corresponding to case；
2. obtaining characteristic parameter according to the type of feature according to predefined characteristic attribute information on part model；
3. obtaining attribute information according to characteristic type and characteristic parameter, forming the workpiece and folder of fixture to be designed by attribute information
Has the information aggregate of workpiece corresponding to fixture case in case library.
3. the similar fixture search method based on N-dimensional vector included angle cosine according to claim 1, it is characterized in that: step (2)
In dimension based on vector screen fixture case, specific method is, when the information aggregate dimension of two workpiece and the dimension of information tuple
When spending all equal, then the fixture case can be used for the calculating of included angle cosine.
4. the similar fixture search method based on N-dimensional vector included angle cosine according to claim 1, it is characterized in that: step (3)
In similarity calculation tool in clamp workpiece and fixture case library to be designed between workpiece information set corresponding to fixture case
Body process are as follows:
1. utilizing public affairs according to workpiece information collection resultant vector corresponding to fixture case in clamp workpiece to be designed and fixture case library
Formula (1), which calculates, obtains corresponding informance tuple in two information aggregatesBetween included angle cosine value；
Wherein,Indicate i-th of information tuple of clamp workpiece F1 to be designed；Indicate fixture case institute in fixture case library
I-th of information tuple of corresponding workpiece F2；The number of p expression information tuple；EkIndicate i-th of clamp workpiece F1 to be designed
K-th of information word of information tuple；E′kIndicate i-th of information word of workpiece F2 corresponding to fixture case in fixture case library
K-th of information word of group；
2. according to included angle cosine value, in conjunction with the weight W in weight knowledge basei, using formula (2), calculate and obtain between two workpiece
Overall similarity；
5. the similar fixture search method based on N-dimensional vector included angle cosine according to claim 1, it is characterized in that: step (3)
In, it is described to infer that the similarity between fixture is the work as corresponding to fixture case in clamp workpiece to be designed and fixture case library
Similarity inference between part obtains indirectly.
6. the similar fixture search method based on N-dimensional vector included angle cosine according to claim 1, it is characterized in that: step (4)
Middle fixture case is added to the detailed process of fixture case library are as follows: fixture and workpiece are one-to-one relationships, in typing fixture case
When example, other than wanting typing fixture model itself, it is also desirable to be entered into the characteristic attribute information in workpiece and its model together
In fixture case library.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811415081.6A CN109460415B (en) | 2018-11-26 | 2018-11-26 | Similar fixture retrieval method based on N-dimensional vector included angle cosine |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811415081.6A CN109460415B (en) | 2018-11-26 | 2018-11-26 | Similar fixture retrieval method based on N-dimensional vector included angle cosine |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109460415A true CN109460415A (en) | 2019-03-12 |
| CN109460415B CN109460415B (en) | 2021-09-21 |
Family
ID=65611616
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811415081.6A Active CN109460415B (en) | 2018-11-26 | 2018-11-26 | Similar fixture retrieval method based on N-dimensional vector included angle cosine |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109460415B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110196865A (en) * | 2019-06-11 | 2019-09-03 | 武汉理工大学 | A kind of process resource search method |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106095737A (en) * | 2016-06-07 | 2016-11-09 | 杭州凡闻科技有限公司 | Documents Similarity computational methods and similar document the whole network retrieval tracking |
-
2018
- 2018-11-26 CN CN201811415081.6A patent/CN109460415B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106095737A (en) * | 2016-06-07 | 2016-11-09 | 杭州凡闻科技有限公司 | Documents Similarity computational methods and similar document the whole network retrieval tracking |
Non-Patent Citations (4)
| Title |
|---|
| 刘金山等: ""基于特征相似性的夹具变型设计方法研究"", 《中国机械工程》 * |
| 焦黎: ""夹具CAD的相似性分析"", 《现代设计技术》 * |
| 王翠雨: ""三维环境下夹具相似性设计技术研究与实现"", 《中国优秀硕士学位论文全文数据库工程科技辑》 * |
| 魏群: ""计算机辅助夹具结构设计关键技术研究"", 《中国优秀硕士学位论文全文数据库工程科技辑》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110196865A (en) * | 2019-06-11 | 2019-09-03 | 武汉理工大学 | A kind of process resource search method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109460415B (en) | 2021-09-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110888897B (en) | Method and device for generating SQ L statement according to natural language | |
| CN104239513B (en) | A kind of semantic retrieving method of domain-oriented data | |
| WO2017210949A1 (en) | Cross-media retrieval method | |
| CN107798387B (en) | Knowledge service system and method suitable for full life cycle of high-end equipment | |
| US20210018332A1 (en) | Poi name matching method, apparatus, device and storage medium | |
| CN109408578B (en) | Monitoring data fusion method for heterogeneous environment | |
| TWI706260B (en) | Index establishment method and device based on mobile terminal NoSQL database | |
| CN107291895B (en) | Quick hierarchical document query method | |
| CN104794221A (en) | Multi-dimensional data analyzing system based on service objects | |
| CN106156271A (en) | Related information directory system based on distributed storage and foundation thereof and using method | |
| Yin et al. | Sentence-BERT and k-means based clustering technology for scientific and technical literature | |
| Shekhawat et al. | A classification technique using associative classification | |
| CN111984745B (en) | Database field dynamic expansion method, device, equipment and storage medium | |
| CN109460415A (en) | A kind of similar fixture search method based on N-dimensional vector included angle cosine | |
| CN106055690B (en) | A kind of quick-searching based on attributes match and acquisition data characteristics method | |
| CN106649551A (en) | Retrieval method based on CBR finite element template | |
| Babur et al. | Towards statistical comparison and analysis of models | |
| CN111753066A (en) | Method, device and equipment for expanding technical background text | |
| CN111221967A (en) | Language data classification storage system based on block chain architecture | |
| CN116610810A (en) | Intelligent searching method and system based on regulation and control of cloud knowledge graph blood relationship | |
| CN116561264A (en) | Knowledge graph-based intelligent question-answering system construction method | |
| CN115757735A (en) | Intelligent retrieval method and system for power grid digital construction result resources | |
| Goyal et al. | A Review on Different Content Based Image Retrieval Techniques Using High Level Semantic Feature | |
| Zhu et al. | GACE: Graph-Attention-Network-Based Cardinality Estimator | |
| KR101592670B1 (en) | Apparatus for searching data using index and method for using the apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |