CN104036097A - Three-dimensional missing size mark finding method based on difference track - Google Patents
Three-dimensional missing size mark finding method based on difference track Download PDFInfo
- Publication number
- CN104036097A CN104036097A CN201410302523.1A CN201410302523A CN104036097A CN 104036097 A CN104036097 A CN 104036097A CN 201410302523 A CN201410302523 A CN 201410302523A CN 104036097 A CN104036097 A CN 104036097A
- Authority
- CN
- China
- Prior art keywords
- size
- track
- disappearance
- rigid body
- geometric element
- 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
Abstract
The invention discloses a three-dimensional missing size mark finding method based on a difference track. The three-dimensional missing size mark finding method is characterized by comprising the steps of obtaining a generation rule of the difference track on the basis of a track intersection method and a rigid body recognition method, establishing a missing size mark finding procedure of a geometrical element on the basis of the generation rule, and finding size marks, namely, the to-be-found missing size marks of a part, required by combination of all rigid bodies according to the finding procedure. According to the reverse reasoning track interaction method, the mapping relations between the missing size marks and the difference track are established, and the difference track generation rule is established. Then, according to the rule and the mapping relation, the least missing size mark extraction procedure of the geometrical element is established by taking the smallest number of size marking as the principle. The extraction algorithm of the missing size marks between the rigid bodies is established by analyzing rigid conditions of equivalent positioning tuples of the rigid bodies, and the size marks added due to combination of the rigid bodies serve as the missing size marks recommended to the part.
Description
Technical field
The present invention relates to lack in three-dimensional dimension mark the solution of the automatic recommendation of size, the main three-dimensional disappearance size lookup method of setting up based on differing track.
Background technology
Three-dimensional dimension mark is that to the one of product structure size, positioning relation intuitively, accurately describe the whether complete of it has material impact to production runes such as product design, technique, processing, assembling, detections.Size marking disappearance can cause product component cannot process and assembling smoothly.Therefore, after product design completes, must check the completeness of size marking, particularly lack the inspection of size.Traditional method is all to adopt artificial leakage detection to fill a vacancy, and the size of which kind of type is added in artificial decision wherein according to actual deletion condition.For complex parts, detecting size completeness itself is exactly a loaded down with trivial details job, will select the size of adding can not have redundancy still more in the situation that knowing size disappearance, and this itself is again a challenge.Therefore, after three-dimensional dimension completeness has detected, if can automatically recommend out the particular location of disappearance size and type will accelerate product design speed, designer is freed from cumbersome low level work, be engaged in the creationary work that has more.
At present the inspection main method of disappearance size is had to dimension chain method, Adjacent Matrix Method, Geometric Constraint Solving method, locus intersection method etc.Although these methods have obtained good result to the inspection of disappearance size, but still have following problem: (1) is less to the research of three-dimensional dimension mark, is mainly the research to two-dimensional mark, is not suitable for current development trend.(2) theoretical research is main, and the practicality of method is poor, inadequate to part applicability.(3) most methods can be judged part disappearance size marking, but cannot recommend out concrete disappearance size, there is no complete addressing this problem.
Described in comprehensive, setting up the lookup method that lacks size in a brand-new three-dimensional dimension mark is the approach addressing the above problem, the method can be according to the Unite principle of rigid body, the interpolation of disappearance size is converted to the merging of rigid body, and then being converted to the fixing of location of equal value tuple, the fixing of location unit can utilize locus intersection method to realize.Finally, the track lacking by stationary positioned unit is searched corresponding size.
Summary of the invention
To the object of the invention is the demand of automatically recommending disappearance size in three-dimensional labeling in order realizing, to have proposed a kind of three-dimensional disappearance size lookup method based on differing track.
The solution that the present invention adopts is as follows:
A kind of three-dimensional labeling disappearance size lookup method based on differing track, it is characterized in that: based on locus intersection method and rigid body method of identification, obtain differing the create-rule of track, set up the disappearance size of geometric element based on this create-rule and search flow process, find out all rigid bodies and merge needed size and be the disappearance size that part is searched according to searching flow process.
Differing the create-rule of track, is by backward inference locus intersection method, analyzes the type of current track and target trajectory, is differed accordingly track.
By the current track of locus intersection method computational geometry element, then obtain differing type and the topological condition of track according to the create-rule that differs track, then according to lacking size and target geometric element, differ track, obtaining corresponding Dimension Types and topological condition with reference to the mapping relations between geometric element, again based on this, geometric element and all alternative with reference to geometric element between simulation add corresponding size, obtain one group of disappearance size.
Searching flow process is: first, extract the fixing needed disappearance size of all geometric elements in rigid body, carry out ascending order arrangement according to the number of disappearance size; Then, locate first fixation principle according to equivalence, from the geometric element sequence, extract successively location unit, until obtain one group with the location tuple of rigid body degree of freedom equivalence, in this location tuple, the size of the required interpolation of geometric element is the disappearance size of searching to this rigid body, and the rest may be inferred, until all rigid bodies are merged into a rigid body, all sizes of now, adding are the disappearance size that this part is searched.
A kind of three-dimensional labeling disappearance size lookup method based on differing track of the present invention, first check the rigid body and the parent that obtain lacking size marking, utilize locus intersection method, extract the fixing needed track that differs of geometric primitive, and backward inference obtains the optional size of this primitive; Then,, according to the minimum principle of size marking, in the geometric primitive of rigid body, find one group to lack the minimum equivalence location tuple of size; Again, according to the Unite principle of rigid body, select and add a packet size rigid body and parent are merged, finally realize the complete mark of part model, and obtain the disappearance size of a reasonable set.
Brief description of the drawings
Fig. 1 is disappearance size and the mapping relations figure that differs track,
Fig. 2 lacks size recommend method process flow diagram between rigid body of the present invention and parent,
Fig. 3 is accessory size marking model and geometrical constraint figure, and wherein a is marking model, and b is geometrical constraint figure,
Fig. 4 recommends disappearance dimension process schematic diagram, and wherein a is rigid body identification, and b is interpolation disappearance size,
Fig. 5 is that rigid body merges schematic diagram, and wherein a is for adding empty size, and b is that rigid body merges,
The symbol implication relating to is as follows:
DIS: distance A NG: angle P: some L: straight line PL: plane
SP: sphere CY: face of cylinder COL: line style circular cone COP: face type circular cone
CE: annulus CC: coplanar curve N CC: non-coplanar curve PAD: parallel direction
PED: vertical direction TR: anchor ring TAN: tangent relation SUP: overlapping relation
PAR: parallel relation PER: vertical relation CF: circular conical surface
The function implication relating to is as follows:
The type of type (x) expression geometric element x is obtained function.
Top (x, y) represents that the topological relation between track or geometric element x and y obtains function.
Cons (x, y) represents the geometric element relation between geometric element x and y.
Embodiment
First define following concept:
Target geometric primitive: the loose geometric primitive that need to add size.
With reference to geometric primitive: the fixing geometric primitive of another one add size in target geometric primitive time.
Current track: the track that target geometric primitive forms under current existing geometrical constraint effect.
Target trajectory: the target trajectory that will obtain after intersection of locus, is target geometric primitive itself.
Differ track: current track will reach the required crossing track of target trajectory and be and differ track.It is optional that each current track has multiple tracks that differ under normal circumstances, forms and differ track collection.
According to intersection of locus ratio juris, the track definition obtaining when geometric primitive is fixing is target trajectory, and the track definition that current constraint is produced is current track, and current track will become the required crossing track definition of target trajectory for differing track.The geometric element that lacks size marking will inevitably form and differ track.Therefore, model disappearance size and target geometric element, differ track, with reference to the mapping relations between geometric element.
According to intersection of locus ratio juris, current track with differ intersection of locus and can generate target trajectory.Therefore, the rule of antikinesis intersection of locus, just can obtain target trajectory and current track and generate the rule that differs track, as shown in table 1.
Table 1 differs the create-rule of track
Size marking should meet minimum principle, the in the situation that of holonomic constraint geometric primitive, and size marking minimum number.The disappearance size of therefore, searching also will ensure minimum number.According to differing create-rule and the disappearance size of track and differing the mapping relations between track, set up the disappearance size of geometric element and search algorithm, it can help a single geometric element to find the minimum size of required interpolation, is the basis that disappearance size is searched algorithm.According to above-mentioned rule and mapping relations, set up target geometric primitive O
gEminimum disappearance size to extract flow process as follows:
Step1. obtain O
gEcurrent track lo
pif do not meet the current type of gesture of table 1, first at target geometric primitive O
gEeach with reference to geometric primitive { R with candidate
gEi| i=1,2 ..., between n}, preferentially to add apart from size, Angular Dimension is added in inferior choosing, until form feasible current track.By the size of interpolation with join O with reference to geometric primitive
gEthe set of optional disappearance size and corresponding reference geometric primitive collection.
Step2. judge type (lo
p)=type (lo
t) whether set up, if set up, turn Step3; Otherwise, according to rule shown in table 3, at O
gEeach R with candidate
gEibetween attempt adding feasible disappearance size.If can add, by this size and corresponding R
gEibe set to O
gEoptional disappearance chi collection and corresponding reference geometric primitive collection, turn Step3.
Step3. obtain O
gEone group of disappearance set of dimensions and with reference to geometric primitive collection, carry out ascending order arrangement according to the number of disappearance size, first group is this O
gEminimum disappearance size.
Step4. algorithm finishes.
Disappearance size between rigid body is searched the two kinds of situations that are divided into: (1), if do not share two untapped geometrical constraints of rigid body of primitive, should add size herein, shares primitive to form.(2) have between the parent of shared primitive and rigid body and add and lack size, can be by rigid body and parent merging.The previous case only need be added size to single geometric element, and latter need to add size to location tuple, is the disappearance size recommended flowsheet between rigid body and parent shown in Fig. 1.The disappearance size of location tuple is searched the disappearance size that after all can be decomposed into single geometric element and is searched.First, extract the fixing needed disappearance size of all geometric elements in rigid body, then carry out ascending order arrangement according to the number of disappearance size, so just can be discharged to foremost by lacking the minimum geometric element of size.Then, locate first fixation principle according to equivalence, from the geometric element sequence, extract successively location unit, until obtain one group with the location tuple of rigid body degree of freedom equivalence.In this location tuple, the size of the required interpolation of geometric element is the disappearance size of searching to this rigid body.The rest may be inferred, all rigid bodies pushed away and search size, and manually select the size of adding, and then upgrades the merging phase of rigid body, until all rigid bodies are merged into a rigid body.All sizes of now, adding are the disappearance size that this part is searched.
Set up the accessory size marking model as shown in Fig. 3 (a), wherein lack portion size, (b) figure is depicted as the geometrical constraint figure of this part, and in figure, thin circle represents geometric element, and connecting line represents two restriction relations between geometric element.Thick circle represents that geometric element is included in rigid body, and connecting line has arrow to represent that this constraint is used, and the direction of arrow is pointed to the geometric element that uses this constraint, and connecting line does not have arrow to represent that geometrical constraint is not used.Enclosing with dotted line the one group of geometric element coming is a rigid body.Obtain the process of rigid body of this model according to rigid body method of identification as shown in Fig. 4 (a), totally 3 rigid bodies.Due to B
1and B
3between there is untapped geometrical constraint cons (l
1, pl
2)=SUP, selects l
1for shared geometric primitive, at l
1with B
3between add size, therefore only need be at l
1with l
2, l
3, pl
3between add one arbitrarily apart from size, select to add cons (l
1, pl
3)=DIS, as shown in Fig. 4 (b), thick straight line represents the disappearance size of adding.Upgrade the shared primitive of other rigid bodies, according to the merging method of rigid body, add empty size as shown in Fig. 5 (a), can fix l
1, i.e. B
2and B
3all can merge to B
1, as shown in Fig. 5 (b).All rigid bodies merge, and the disappearance of searching is of a size of cons (l
1, pl
3)=DIS.
Claims (4)
1. the three-dimensional labeling disappearance size lookup method based on differing track, it is characterized in that: based on locus intersection method and rigid body method of identification, obtain differing the create-rule of track, set up the disappearance size of geometric element based on this create-rule and search flow process, find out all rigid bodies and merge needed size and be the disappearance size that part is searched according to searching flow process.
2. the three-dimensional labeling disappearance size lookup method based on differing track according to claim 1, it is characterized in that: the create-rule that differs track, be by backward inference locus intersection method, analyze the type of current track and target trajectory, differed accordingly track.
3. the three-dimensional labeling disappearance size lookup method based on differing track according to claim 1, it is characterized in that: by the current track of locus intersection method computational geometry element, then obtain differing type and the topological condition of track according to the create-rule that differs track, then according to disappearance size and target geometric element, differ track, obtain corresponding Dimension Types and topological condition with reference to the mapping relations between geometric element, again based on this, geometric element and all alternative with reference to geometric element between simulation add corresponding size, obtain one group of disappearance size.
4. the three-dimensional labeling disappearance size lookup method based on differing track according to claim 1, it is characterized in that, the described flow process of searching is: first, extract the fixing needed disappearance size of all geometric elements in rigid body, carry out ascending order arrangement according to the number of disappearance size; Then, locate first fixation principle according to equivalence, from the geometric element sequence, extract successively location unit, until obtain one group with the location tuple of rigid body degree of freedom equivalence, in this location tuple, the size of the required interpolation of geometric element is the disappearance size of searching to this rigid body, and the rest may be inferred, until all rigid bodies are merged into a rigid body, all sizes of now, adding are the disappearance size that this part is searched.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410302523.1A CN104036097B (en) | 2014-06-27 | 2014-06-27 | Three-dimensional missing size mark finding method based on difference track |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410302523.1A CN104036097B (en) | 2014-06-27 | 2014-06-27 | Three-dimensional missing size mark finding method based on difference track |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104036097A true CN104036097A (en) | 2014-09-10 |
| CN104036097B CN104036097B (en) | 2017-05-17 |
Family
ID=51466868
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410302523.1A Active CN104036097B (en) | 2014-06-27 | 2014-06-27 | Three-dimensional missing size mark finding method based on difference track |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104036097B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105930612A (en) * | 2016-05-09 | 2016-09-07 | 浙江四方集团公司 | Method for detecting size marking integrity of engineering drawing of assembly body |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101877015A (en) * | 2009-04-28 | 2010-11-03 | 西安航空动力控制有限责任公司 | Three-dimensional labeling method for part processing |
| US20110167426A1 (en) * | 2005-01-12 | 2011-07-07 | Microsoft Corporation | Smart scheduler |
-
2014
- 2014-06-27 CN CN201410302523.1A patent/CN104036097B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110167426A1 (en) * | 2005-01-12 | 2011-07-07 | Microsoft Corporation | Smart scheduler |
| CN101877015A (en) * | 2009-04-28 | 2010-11-03 | 西安航空动力控制有限责任公司 | Three-dimensional labeling method for part processing |
| CN101875165A (en) * | 2009-04-28 | 2010-11-03 | 西安航空动力控制有限责任公司 | Method for processing parts by using three-dimensional process |
Non-Patent Citations (2)
| Title |
|---|
| YALONG CHENG: "An intelligent approach for dimensioning completeness inspection in 3D based on transient geometric elements", 《COMPUTER-AIDED DESIGN》 * |
| 程亚龙: "基于相差轨迹的三维标注缺失尺寸推荐", 《HTTP://ME.SEU.EDU.CN/42/F6/C1551A17142/PAGEM.HTM》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105930612A (en) * | 2016-05-09 | 2016-09-07 | 浙江四方集团公司 | Method for detecting size marking integrity of engineering drawing of assembly body |
| CN105930612B (en) * | 2016-05-09 | 2019-04-26 | 浙江四方集团公司 | A method of detection assembly engineering drawing size marking integrality |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104036097B (en) | 2017-05-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN202657279U (en) | Full-automatic intelligent test braiding machine | |
| CN101299236B (en) | Method for recognizing Chinese hand-written phrase | |
| CN102693334B (en) | Based on the dynamic component recognition methods of CAD electronic drawing | |
| CN104809689A (en) | Building point cloud model and base map aligned method based on outline | |
| CN102073414B (en) | Multi-touch tracking method based on machine vision | |
| Tran et al. | On-device scalable image-based localization via prioritized cascade search and fast one-many ransac | |
| CN109661659B (en) | Visual positioning map storing and loading method, device, system and storage medium | |
| CN103559704B (en) | Method for visually positioning tank mouth of railway oil tank truck | |
| JP2013114484A5 (en) | ||
| CN102495733A (en) | Methods for detecting compatibility of application program and relevant database script and performing upgrading maintenance on application program and relevant database script | |
| CN104036102A (en) | Calculation method and device for product assembly deviation | |
| CN103324632B (en) | A kind of concept identification method based on Cooperative Study and device | |
| CN109376586A (en) | Lane boundary line interactive mode extraction method based on laser point cloud | |
| US20110194754A1 (en) | Work piece shape estimation device and work piece shape estimation method | |
| CN104462379A (en) | Distance-based high-accuracy global outlier detection algorithm | |
| CN108021878B (en) | Contour line negative-direction landform intelligent identification method | |
| CN109284763A (en) | A kind of method and server generating participle training data | |
| CN109145279A (en) | A kind of two-dimensional silhouette Nesting placed in the middle based on center of gravity | |
| CN111209805B (en) | Rapid fusion optimization method for multi-channel segment data of lane line crowdsourcing data | |
| CN104036097A (en) | Three-dimensional missing size mark finding method based on difference track | |
| CN102521877B (en) | Method for reconstructing Chinese ancient building meaning model and component gallery from single image | |
| US10095825B2 (en) | Computer based system for verifying layout of semiconductor device and layout verify method thereof | |
| CN104036096B (en) | Method for mapping bump features on inclined face to manufacturing feature bodies | |
| CN104199383B (en) | Aviation engine case part milling blank automatic generation method | |
| CN111127542B (en) | Image-based non-cooperative target docking ring extraction method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |