CN106503314B - The method and system of equipment part key structure modeling are realized based on weighted concept lattice - Google Patents
The method and system of equipment part key structure modeling are realized based on weighted concept lattice Download PDFInfo
- Publication number
- CN106503314B CN106503314B CN201610884995.1A CN201610884995A CN106503314B CN 106503314 B CN106503314 B CN 106503314B CN 201610884995 A CN201610884995 A CN 201610884995A CN 106503314 B CN106503314 B CN 106503314B
- Authority
- CN
- China
- Prior art keywords
- equipment part
- degree
- key structure
- function surface
- formal
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000006116 polymerization reaction Methods 0.000 claims abstract description 24
- 238000000605 extraction Methods 0.000 claims abstract description 9
- 150000001875 compounds Chemical class 0.000 claims description 3
- 238000010276 construction Methods 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 description 4
- 230000004075 alteration Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/17—Mechanical parametric or variational design
Abstract
The present invention relates to a kind of method and system that the modeling of equipment part key structure is realized based on weighted concept lattice, and wherein method includes that building engineering drawing structural model is pre-processed and encoded to the function surface of equipment part pattern；Using function surface as object in the engineering drawing structural model, the relationship between function surface is that attribute constructs Formal Context；The different degree or the degree of polymerization of formal notion are extracted using the Decision Classfication of function surface composition；The formal notion with different degree or degree of polymerization maximum value is extracted in engineering drawing structural model concept lattice；Equipment part key structure is determined according to the formal notion of the different degree of extraction or degree of polymerization maximum value.Using this kind of method and system, the high efficiency method for providing a kind of new processing 3 d part structural model search problem is reduced with weighted type concept discovery, description key structure and is searched number of comparisons and condition, to improve recall precision, it is suitable for large-scale promotion application.
Description
Technical field
The present invention relates to figure retrieval technique fields more particularly to graphical modeling technical field, in particular to one kind to be based on
Weighted concept lattice realize the method and system of equipment part key structure modeling.
Background technique
Design reuse can effectively shorten the design cycle, improve designing quality, to realize rapid response design and manufacture.Such as
What enables designer quickly and accurately to find suitable Reusable Model or regional area from the CAD model of magnanimity, from
And it assists them using these resource high-efficiencies to design the new product met the requirements and has become currently in the urgent need to address choose
War property problem.Currently, engineering drawing retrieval is mainly based upon the retrieval of text, take full advantage of geometric graphic element attribute and this
Spatial relationship between a little pels.The search method of the existing complicated two-dimensional mechanical part drawings based on critical shape feature, by
In the matching algorithm of the smallest geometric graphic element and non-efficient, so that it is difficult to handle a large amount of engineering drawing.
The key of engineering drawing retrieval is how quickly and accurately to complete similarity calculation, and similarity calculation and drawing
The extraction of feature is closely related.Based on scheming the retrieval of matched method to part drawing, the structure and shape of extraction figure first
Then Graphic Pattern Matching problem is converted to figure and Subgraph Isomorphism problem by feature.It is complete that Subgraph Isomorphism problem is proved to be a NP
The problem of problem, np complete problem refers to Non-deterministic Polynomial, i.e., multinomial complexity is non-
Certain problem.The time complexity of the algorithm of existing solution is quite high, and the performance of algorithm is unstable.
Summary of the invention
The purpose of the present invention is overcoming the above-mentioned prior art, provides a kind of realize based on weighted concept lattice and set
The method and system of standby part key structure modeling, are found and are described using weighted concept key structure, reduce lookup and compare
Number and condition, improve recall precision.
To achieve the goals above, the present invention has following constitute:
The method for realizing the modeling of equipment part key structure based on weighted concept lattice, the method includes following step
It is rapid:
(1) function surface of equipment part pattern is pre-processed and encodes building engineering drawing structural model；
(2) using function surface as object in the engineering drawing structural model, the relationship between function surface is attribute building
Formal Context；
(3) different degree or the degree of polymerization of formal notion are extracted using the Decision Classfication of function surface composition；
(4) formal notion with different degree or degree of polymerization maximum value is extracted in engineering drawing structural model concept lattice；
(5) equipment part key structure is determined according to the formal notion of the different degree of extraction or degree of polymerization maximum value.
Preferably, the fundamental type of the function surface includes plane, cylindrical surface, circular conical surface, spherical surface and hole.
Preferably, the location type of the relationship between the function surface includes position relation and Domain relation, the orientation
Relationship is directional spatial relationships of the function surface according to orientation vector, and the Domain relation is the space region occupied with function surface
Relationship between domain.
More preferably, the position relation includes parallel, coaxial, vertical and deflection.
Further, the position relation be it is coaxial or parallel when, the Domain relation include separate, meet, being overlapped,
Between concurrent and centering, when the position relation is vertical or deflection, the Domain relation includes intersection.
Preferably, the different degree for extracting formal notion, specially calculates the important of situation concept according to following formula
Degree:
Wherein, δ={ 1,2 .., r } indicates r decision objective, POSB() is POSB(δ) is B at decision objective δ
Positive domain, DjFor decision objective, RB() be the indiscriminate relation determined by conditional attribute B.
Preferably, the degree of polymerization for extracting formal notion, specially calculates the polymerization of situation concept according to following formula
Degree:
Wherein, i, j are specific object label, and B is formal notion attributive concept set, and sim () is attributes similarity, and b is
Attribute, X are formal notion object set, and U is data space object set.
Preferably, further including following steps after the step (5):
(6) it is retrieved in engineering drawing library and the matched figure of equipment part based on the equipment part key structure.
Preferably, the pretreatment, specifically:
By between part function surface topological relation and qualitative spatial relationship use functional surfaces adjacent map and qualitative geometry respectively
Constraints graph defines, and uses for reference the linear symbol representation of compound in chemline, the structured coding method of detail of construction.
Realize that equipment part key structure is built based on weighted concept lattice to above-mentioned method the invention further relates to a kind of
The system of mould, the system comprises:
Engineering drawing structural model constructs module, is pre-processed to the function surface to equipment part pattern and encodes structure
Build engineering drawing structural model；
Formal Context construct module, in the engineering drawing structural model using function surface as object, function surface
Between relationship be attribute construct Formal Context；
Formal notion parameter calculating module, to extract the important of formal notion using the Decision Classfication of function surface composition
Degree or the degree of polymerization；
Formal notion extraction module has different degree or the degree of polymerization most to extract in engineering drawing structural model concept lattice
The formal notion being worth greatly；
Key structure modeling module, to determine equipment according to the different degree of extraction or the formal notion of degree of polymerization maximum value
Part key structure.
Using the method and system for realizing the modeling of equipment part key structure based on weighted concept lattice in the invention, mention
The high efficiency method for having supplied a kind of new processing 3 d part structural model search problem, is designed using rough set theory and calculates concept
Weight determines the important form concept of functional surfaces and positional relationship, and then with weighted type concept discovery, description key structure, by
Number of comparisons and condition are searched in reducing, to improve recall precision, is suitable for large-scale promotion application.
Detailed description of the invention
Fig. 1 is the flow chart of the method for the invention that the modeling of equipment part key structure is realized based on weighted concept lattice.
Fig. 2 is the structural representation of the system of the invention that the modeling of equipment part key structure is realized based on weighted concept lattice
Figure.
Fig. 3~Figure 10 is the schematic diagram of binary Domain relation of the invention.
Specific embodiment
It is further to carry out combined with specific embodiments below in order to more clearly describe technology contents of the invention
Description.
For in the prior art with the increase of three-dimensional CAD model search library scale, existing method for searching three-dimension model
There will be the low technical problem of recall precision, the present invention provides a kind of new processing 3 d part structural model retrievals to ask
The high efficiency method of topic.The characteristic information of characterization model essential attribute is specially extracted directly from threedimensional model, and is thus established
Index relatively determines query result by similar, so that user be helped to be quickly found the models of needs.First in 3 d part
On the basis of engineering drawing constructive code, Part Structural modeling is converted to certainly according to (functional surfaces and positional relationship) the characteristics of its composition
Plan Formal Context provides its representation method based on concept lattice, and designs calculating concept weight using rough set theory and determine function
The important form concept in energy face and positional relationship；And then use weighted type concept discovery, description key structure.
As shown in Figure 1, the method for the invention for realizing the modeling of equipment part key structure based on weighted concept lattice includes such as
Lower step:
S1: pre-processing equipment part pattern function surface and carries out coding building engineering drawing structural model (function
Member relies on)；
The pretreatment, specifically:
By between part function surface topological relation and qualitative spatial relationship use functional surfaces adjacent map and qualitative geometry respectively
Constraints graph defines, and uses for reference the linear symbol representation of compound in chemline, the structured coding method of detail of construction.
S2: using function surface as object in engineering drawing structural model, the relationship between function surface is that attribute constructs form
Background；
S3: the different degree or the degree of polymerization of formal notion are extracted using the Decision Classfication that function surface group is formed；
S4: the formal notion with different degree or degree of polymerization maximum value is extracted in engineering drawing structural model concept lattice；
S5: equipment part key structure is determined according to the formal notion of different degree or degree of polymerization maximum value.
Wherein, the fundamental type of function surface includes plane, cylindrical surface, circular conical surface, spherical surface and hole.In function surface view
Capital P, C, H and S respectively indicate plane, cylindrical surface, hole and slot, lowercase w, k, h and r respectively indicate thread connection,
Flat dey joint, half surface of revolution and ring structure.Therefore, the type based on engineering drawing both available function surface.
Positional relationship between function surface then includes position relation and Domain relation: the sky that position relation passes through orientation vector
Between position relation define, have parallel (∥), coaxial (⊙), vertical (⊥) and deflection (∠)；Domain relation refers to that function surface accounts for
According to area of space between relationship, the type of Domain relation is related with position relation type, and binary Domain relation is as shown in the table:
1 binary Domain relation table of table
The present invention is by the way that the function surface of piecemeal engineering figure to be marked, further according to the connected function surface of judgement topology
The determination method of positional relationship and the definition of distribution relation between geometrical condition, function surface, available piecemeal engineering figure knot
Structure model.
Using function surface as object, the relationship between function surface is the formal notion of attribute about function surface group decision
Different degree or the degree of polymerization calculate as follows:
Different degree calculation formula:
The importance value being calculated meets: 0≤η(X,B)(δ)≤1；
Wherein, δ={ 1,2 .., r } indicates r decision objective, POSB() is POSB(δ) is B at decision objective δ
Positive domain, DjFor decision objective, RB() be the indiscriminate relation determined by conditional attribute B.
Degree of polymerization calculation formula:
Wherein, i, j are specific object label, and B is formal notion attributive concept set, and sim () is attributes similarity, and b is
Attribute, X are formal notion object set, and U is data space object set.
After the key structure of equipment part has been determined, it can based on the equipment part key structure in engineering drawing
Retrieval and the matched figure of equipment part in paper library.
Using the method and system for realizing the modeling of equipment part key structure based on weighted concept lattice in the invention, mention
The high efficiency method for having supplied a kind of new processing 3 d part structural model search problem, is designed using rough set theory and calculates concept
Weight determines the important form concept of functional surfaces and positional relationship, and then with weighted type concept discovery, description key structure, by
Number of comparisons and condition are searched in reducing, to improve recall precision, is suitable for large-scale promotion application.
In this description, the present invention is described with reference to its specific embodiment.But it is clear that can still make
Various modifications and alterations are without departing from the spirit and scope of the invention.Therefore, the description and the appended drawings should be considered as illustrative
And not restrictive.
Claims (8)
1. a kind of method for realizing the modeling of equipment part key structure based on weighted concept lattice, which is characterized in that the method
The following steps are included:
(1) function surface of equipment part pattern is pre-processed and encodes building engineering drawing structural model；
(2) using function surface as object in the engineering drawing structural model, the relationship between function surface is that attribute constructs form
Background；
(3) different degree or the degree of polymerization of formal notion are extracted using the Decision Classfication of function surface composition；
(4) formal notion with different degree or degree of polymerization maximum value is extracted in engineering drawing structural model concept lattice；
(5) equipment part key structure is determined according to the formal notion of the different degree of extraction or degree of polymerization maximum value；
The different degree for extracting formal notion, specially calculates the different degree of situation concept according to following formula:
Wherein, d={ 1,2 .., r } indicates r decision objective, POSB() is POSB(δ) is positive domain of the B at decision objective δ,
DjFor decision objective, RB() be the indiscriminate relation determined by conditional attribute B；
The degree of polymerization for extracting formal notion, specially calculates the degree of polymerization of situation concept according to following formula:
Wherein, i, j are specific object label, and B is formal notion attributive concept set, and sim () is attributes similarity, and b is attribute,
X is formal notion object set, and U is data space object set.
2. the method according to claim 1 for realizing the modeling of equipment part key structure based on weighted concept lattice, feature
It is, the fundamental type of the function surface includes plane, cylindrical surface, circular conical surface, spherical surface and hole.
3. the method according to claim 1 for realizing the modeling of equipment part key structure based on weighted concept lattice, feature
It is, the location type of the relationship between the function surface includes position relation and Domain relation, and the position relation is function
Directional spatial relationships of the surface according to orientation vector, the Domain relation are the pass between the area of space occupied with function surface
System.
4. the method according to claim 3 for realizing the modeling of equipment part key structure based on weighted concept lattice, feature
It is, the position relation includes parallel, coaxial, vertical and deflection.
5. the method according to claim 4 for realizing the modeling of equipment part key structure based on weighted concept lattice, feature
It is, when the position relation is coaxial or parallel, the Domain relation includes separating, meeting, being overlapped, is between concurrent and right
In, when the position relation is vertical or deflection, the Domain relation includes intersection.
6. the method according to claim 1 for realizing the modeling of equipment part key structure based on weighted concept lattice, feature
It is, further includes following steps after the step (5):
(6) it is retrieved in engineering drawing library and the matched figure of equipment part based on the equipment part key structure.
7. the method according to claim 1 for realizing the modeling of equipment part key structure based on weighted concept lattice, feature
It is, the pretreatment, specifically:
By between part function surface topological relation and qualitative spatial relationship use functional surfaces adjacent map and qualitative geometrical constraint respectively
Figure defines, and uses for reference the linear symbol representation of compound in chemline, the structured coding method of detail of construction.
8. a kind of realize that equipment part is crucial based on weighted concept lattice to method described in any one of claims 1 to 7
The system of structural modeling, which is characterized in that the system comprises:
Engineering drawing structural model constructs module, is pre-processed to the function surface to equipment part pattern and encodes building work
Journey graph structure model；
Formal Context construct module, in the engineering drawing structural model using function surface as object, between function surface
Relationship is that attribute constructs Formal Context；
Formal notion parameter calculating module, to using function surface composition Decision Classfication extract formal notion different degree or
The degree of polymerization；
Formal notion extraction module has different degree or degree of polymerization maximum value to extract in engineering drawing structural model concept lattice
Formal notion；
Key structure modeling module, to determine equipment part according to the different degree of extraction or the formal notion of degree of polymerization maximum value
Key structure.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610884995.1A CN106503314B (en) | 2016-10-11 | 2016-10-11 | The method and system of equipment part key structure modeling are realized based on weighted concept lattice |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610884995.1A CN106503314B (en) | 2016-10-11 | 2016-10-11 | The method and system of equipment part key structure modeling are realized based on weighted concept lattice |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106503314A CN106503314A (en) | 2017-03-15 |
| CN106503314B true CN106503314B (en) | 2019-07-16 |
Family
ID=58293782
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610884995.1A Active CN106503314B (en) | 2016-10-11 | 2016-10-11 | The method and system of equipment part key structure modeling are realized based on weighted concept lattice |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106503314B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104487973A (en) * | 2012-05-22 | 2015-04-01 | 西门子产品生命周期管理软件公司 | Method and system for part model simulation |
| CN105574265A (en) * | 2015-12-16 | 2016-05-11 | 西北工业大学 | Quantitative description method for assembly model during model retrieval |
-
2016
- 2016-10-11 CN CN201610884995.1A patent/CN106503314B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104487973A (en) * | 2012-05-22 | 2015-04-01 | 西门子产品生命周期管理软件公司 | Method and system for part model simulation |
| CN105574265A (en) * | 2015-12-16 | 2016-05-11 | 西北工业大学 | Quantitative description method for assembly model during model retrieval |
Non-Patent Citations (1)
| Title |
|---|
| 基于形式概念分析的3D零件结构模型关键结构确定方法;吴强等;《中国机械工程》;20141231;第25卷(第24期);第3352-3358页 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106503314A (en) | 2017-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Cardone et al. | A survey of shape similarity assessment algorithms for product design and manufacturing applications | |
| Shah et al. | A discourse on geometric feature recognition from CAD models | |
| Orbay et al. | Beautification of design sketches using trainable stroke clustering and curve fitting | |
| CN107545025A (en) | Database is inquired about using morphological criteria | |
| CN110059264A (en) | Location search method, equipment and the computer storage medium of knowledge based map | |
| CN101477529A (en) | Three-dimensional object retrieval method and apparatus | |
| CN108595631B (en) | Three-dimensional CAD model double-layer retrieval method based on graph theory | |
| Guo et al. | A hybrid 3D feature recognition method based on rule and graph | |
| Fu et al. | Improved dexel representation: A 3-d cnn geometry descriptor for manufacturing cad | |
| CN104361347B (en) | A kind of Digit Control Machine Tool design module method for searching three-dimension model based on single image | |
| Qiao et al. | A 3D assembly model retrieval method based on assembly information | |
| Hou et al. | FuS-GCN: Efficient B-rep based graph convolutional networks for 3D-CAD model classification and retrieval | |
| CN106503314B (en) | The method and system of equipment part key structure modeling are realized based on weighted concept lattice | |
| Tao et al. | Logical labeling of fixed layout pdf documents using multiple contexts | |
| Luo et al. | An ELM-embedded deep learning based intelligent recognition system for computer numeric control machine tools | |
| CN116798028A (en) | Automatic dimension marking method for three-dimensional part | |
| Wang et al. | Annotation and retrieval system of CAD models based on functional semantics | |
| Jia et al. | Machining feature recognition method based on improved mesh neural network | |
| CN104778308A (en) | Airplane structure profile identification method and device | |
| CN112925912B (en) | Text processing method, synonymous text recall method and apparatus | |
| JP2018136946A (en) | Three-dimensional cad model part search method and three-dimensional cad model search method | |
| Huang et al. | A matching algorithm between precursory 3D process model and 2D working procedure drawing based on subgraph isomorphism | |
| Liu | Modeling of additive manufacturing process relevant feature in layer based manufacturing process planning | |
| Wen et al. | A new method for identifying and validating features from 2D sectional views | |
| Jian et al. | An improved memory networks based product model classification method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | 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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201231 Address after: Room 1809-5, building 1, Bank of China International Building, Huashe street, Keqiao District, Shaoxing City, Zhejiang Province Patentee after: SHAOXING YINCHUAN SOFTWARE DEVELOPMENT Co.,Ltd. Address before: 312000 508 Yuecheng West Road, Yuecheng District, Shaoxing, Zhejiang Patentee before: SHAOXING University |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20210512 Address after: 223800 Lida square, Sihong County, Suqian City, Jiangsu Province Patentee after: Jiangsu Chengcheng Construction Engineering Co.,Ltd. Address before: Room 1809-5, building 1, Bank of China International Building, Huashe street, Keqiao District, Shaoxing City, Zhejiang Province Patentee before: SHAOXING YINCHUAN SOFTWARE DEVELOPMENT Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210604 Address after: 225700 Anfeng Industrial Park North District, Xinghua City, Taizhou City, Jiangsu Province Patentee after: Jiangsu Mengdong Construction Engineering Co.,Ltd. Address before: 223800 Lida square, Sihong County, Suqian City, Jiangsu Province Patentee before: Jiangsu Chengcheng Construction Engineering Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210629 Address after: Room 1809-5, building 1, Bank of China International Building, Huashe street, Keqiao District, Shaoxing City, Zhejiang Province Patentee after: SHAOXING YINCHUAN SOFTWARE DEVELOPMENT Co.,Ltd. Address before: 225700 Anfeng Industrial Park North District, Xinghua City, Taizhou City, Jiangsu Province Patentee before: Jiangsu Mengdong Construction Engineering Co.,Ltd. |
|
| EE01 | Entry into force of recordation of patent licensing contract | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20170315 Assignee: Zhuji paite Intelligent Technology Co.,Ltd. Assignor: SHAOXING YINCHUAN SOFTWARE DEVELOPMENT Co.,Ltd. Contract record no.: X2021330000455 Denomination of invention: Method and system of key structure modeling of equipment parts based on Weighted Concept Lattice Granted publication date: 20190716 License type: Common License Record date: 20211018 |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20231114 Address after: Room 1-126, No. 50 Houmojia Lane, Haishu District, Ningbo City, Zhejiang Province, 315000 Patentee after: Zhejiang Yilin Construction Technology Co.,Ltd. Address before: Room 1809-5, building 1, Bank of China International Building, Huashe street, Keqiao District, Shaoxing City, Zhejiang Province Patentee before: SHAOXING YINCHUAN SOFTWARE DEVELOPMENT Co.,Ltd. |