CN104036097B - 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
- CN104036097B CN104036097B CN201410302523.1A CN201410302523A CN104036097B CN 104036097 B CN104036097 B CN 104036097B CN 201410302523 A CN201410302523 A CN 201410302523A CN 104036097 B CN104036097 B CN 104036097B
- Authority
- CN
- China
- Prior art keywords
- size
- track
- disappearance
- rigid body
- difference
- 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
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 the solution of the automatic recommendation of size is lacked in three-dimensional dimension mark, it is main to set up based on difference
The three-dimensional disappearance size lookup method of track.
Background technology
Three-dimensional dimension mark is, accurate description directly perceived to product structure size, one kind of positioning relation, it whether complete
There is material impact to production processes such as product design, technique, processing, assembling, detections.Size marking disappearance can cause product zero
Part cannot be processed and smoothly assembled.Therefore, the completeness of size marking must be checked after the completion of product design, it is special
It is not missing from the inspection of size.Traditional method is filled a vacancy using artificial leakage detection, and is manually determined according to actual deletion condition
It is scheduled on where and adds what type of size.For complex parts, detected size completeness inherently is loaded down with trivial details
Work, still more will select the size added to have redundancy in the case where size disappearance is known, this itself is one and chooses again
War.Therefore, after the completion of the detection of three-dimensional dimension completeness, if it is possible to recommend the particular location and type for disappearance size automatically
Product design speed will be accelerated, designer will be freed from cumbersome low layer task, be engaged in more creative
Work.
At present the inspection main method to lacking size has dimension chain method, Adjacent Matrix Method, Geometric Constraint Solving method, track
Intersecting method etc..Although these methods achieve good result to the inspection for lacking size, but still there is problems with：(1) it is right
Three-dimensional dimension mark research is less, mainly to the research of two-dimensional mark, is not suitable for current development trend.(2) it is theoretical
Based on research, the practicality of method is poor, inadequate to the part suitability.(3) many counting methods may determine that part lacks size
Mark, but cannot recommend specific disappearance size, without the complete solution problem.
Comprehensive described, the lookup method for setting up disappearance size in a brand-new three-dimensional dimension mark solves the above problems
The addition of disappearance size can be converted to the merging of rigid body, Jin Erzhuan by approach, the method according to the Unite principle of rigid body
Be changed to the fixation of positioning tuple of equal value, depending on the fixation of bit then can be realized using locus intersection method.Finally, by fixation
Position track lacking in unit to search corresponding size.
The content of the invention
The invention aims to realize recommending the demand of disappearance size in three-dimensional labeling automatically, it is proposed that one kind is based on
The three-dimensional disappearance size lookup method of difference track.
The solution that the present invention is adopted is as follows：
A kind of three-dimensional labeling disappearance size lookup method based on difference track, it is characterised in that：Based on locus intersection method
With rigid body method of identification, obtain differing the create-rule of track, the disappearance size for setting up geometric element based on this create-rule is looked into
Flow process is looked for, according to flow process is searched the disappearance size that the required size of all rigid bodies merging is part lookup is found out.
The create-rule of difference track, is by backward inference locus intersection method, analysis current track and target trajectory
Type, is differed accordingly track.
By the current track of locus intersection method computational geometry element, then phase is obtained according to the create-rule of difference track
The type and topological condition of difference track, then according to disappearance size and target geometric element, differ track, with reference to geometric element it
Between mapping relations obtain corresponding Dimension Types and topological condition, it is then based on this, alternative with all of in geometric element
With reference to the corresponding size of simulation addition between geometric element, one group of disappearance size is obtained.
Searching flow process is：First, the disappearance size required for all geometric elements in rigid body are fixed is extracted, according to scarce
Losing the number of size carries out ascending order arrangement；Then, first fixation principle is positioned according to of equal value, successively the geometric element from after sequence
It is middle to extract positioning unit, until obtaining one group of positioning tuple of equal value with rigid body degree of freedom, geometric element in the positioning tuple
The size of required addition is as searched to the disappearance size of the rigid body, and the rest may be inferred, until all rigid bodies merge into one
Rigid body, now, all sizes added are the disappearance size that the part is searched.
A kind of three-dimensional labeling disappearance size lookup method based on difference track of the present invention, first checks for obtaining lacking size
The rigid body and parent of mark, using locus intersection method, extracts the difference track required for fixed geometric primitive, and backward inference
Obtain the optional size of the primitive；Then, according to the minimum principle of size marking, one group is found in the geometric primitive of rigid body and is lacked
The minimum positioning tuple of equal value of few size；Again, according to the Unite principle of rigid body, a packet size is selected and added by rigid body
Merge with parent, finally realize the complete mark of part model, and obtain one group reasonably lacking size.
Description of the drawings
Fig. 1 is missing from size and differs the mapping relations figure of track,
Fig. 2 is to lack size between rigid body of the present invention and parent to recommend method flow diagram,
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 is to recommend disappearance dimension process schematic diagram, and wherein a is rigid body identification, and b is addition disappearance size,
Fig. 5 is that rigid body merges schematic diagram, and wherein a is the empty size of addition, and b is rigid body merging,
The symbol implication being related to is as follows：
DIS：Apart from ANG：Angle P：Point 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 NCC：Non-co- surface curve PAD：Parallel direction
PED：Vertical direction TR：Anchor ring TAN：Tangent relation SUP：Overlapping relation
PAR：Parallel relation PER：Vertical relation CF：Taper seat
The function implication being related to is as follows：
Type (x) represents that the type of geometric element x obtains function.
Top (x, y) represents that track or the topological relation between geometric element x and y obtain function.
Cons (x, y) represents the geometric element relation between geometric element x and y.
Specific embodiment
Following concept is defined first：
Target geometric primitive：Need the loose geometric primitive for adding size.
With reference to geometric primitive：Another geometric primitive fixed when adding size in target geometric primitive.
Current track：The track that target geometric primitive is formed under current existing geometrical constraint effect.
Target trajectory：The target trajectory to be obtained after intersection of locus, as target geometric primitive itself.
Difference track：Current track will reach the track intersected required for target trajectory and as differ track.Normal condition
Multiple difference tracks are optional to descend each current track to have, and formation differs track collection.
According to the principle of locus intersection method, the track definition obtained when geometric primitive is fixed is target trajectory, will be current
The track definition that constraint is produced is current track, and the track definition that current track will become to intersect required for target trajectory is difference
Track.Lacking the geometric element of size marking will necessarily form difference track.Therefore, disappearance size and target geometry are initially set up
Element, difference track, with reference to the mapping relations between geometric element.
According to the principle of locus intersection method, current track with differ generation target trajectory by intersection of locus.Therefore, inversely
The intersecting rule of running orbit, it is possible to obtain target trajectory and current track generates the rule of difference track, as shown in table 1.
Table 1 differs the create-rule of track
Size marking should meet minimum principle, i.e., in the case of holonomic constriants geometric primitive, size marking number is minimum.
Therefore, the disappearance of lookup is also sized to ensure that number is minimum.According to the create-rule of difference track and lack and size and differ rail
Mapping relations between mark, set up the disappearance size lookup algorithm of geometric element, and it can help a single geometric element to look for
To the minimum size of required addition, the basis of size lookup algorithm is missing from.According to above-mentioned rule and mapping relations, set up
Target geometric primitive OGEMinimum disappearance size extract flow process it is as follows：
Step1. O is obtainedGECurrent track lopIf the current track type of table 1 is unsatisfactory for, first in target geometry base
First OGEGeometric primitive { R is referred to each of candidateGEi| i=1,2 ..., n } between preferentially add apart from size, angle is added in secondary choosing
Degree size, until forming feasible current track.O is added to by the size of addition and with reference to geometric primitiveGEOptional disappearance chi
Very little set and corresponding reference geometric primitive collection.
Step2. type (lo are judgedp)=type (lot) whether set up, if so, then turn Step3；Otherwise, according to the institute of table 3
Show rule, in OGEWith each R of candidateGEiBetween attempt the feasible disappearance size of addition.If can add, by the size and accordingly
RGEiIt is set to OGEOptional disappearance chi collection and corresponding reference geometric primitive collection, turn Step3.
Step3. O is obtainedGEOne group of disappearance set of dimensions and with reference to geometric primitive collection, risen according to the number of disappearance size
Sequence is arranged, and first group is the OGEMinimum disappearance size.
Step4. algorithm terminates.
Disappearance size between rigid body is searched and is divided into two kinds of situations：(1) if two rigid bodies for not sharing primitive are deposited
In untapped geometrical constraint, then should add size herein, to form shared primitive.(2) have the parent of shared primitive with it is firm
Addition between gonosome lacks size, can merge rigid body with parent.The previous case only need to be carried out to single geometric element
Addition size, the latter is then needed to positioning tuple addition size, and the disappearance size being between rigid body and parent shown in Fig. 1 is pushed away
Recommend flow process.The disappearance size of positioning tuple searches the disappearance size lookup that can be decomposed into single geometric element after all.First, extract
All geometric elements in rigid body fix required disappearance size, then according to the number of disappearance size carries out ascending order row
Row, thus can will lack the minimum geometric element of size and be discharged to foremost.Then, according to the fixed former of positioning unit of equal value
Reason, extracts successively positioning unit in the geometric element from after sequence, until obtaining one group of positioning unit of equal value with rigid body degree of freedom
Group.The size of the required addition of geometric element is as searched to the disappearance size of the rigid body in the positioning tuple.The rest may be inferred,
All rigid bodies are pushed away with lookup size, and manually selects the size of addition, then update the merging phase of rigid body, until all
Rigid body merges into a rigid body.Now, all sizes added are the disappearance size that the part is searched.
The accessory size marking model as shown in Fig. 3 (a) is set up, wherein lacking portion size, (b) figure show the part
Geometrical constraint figure, thin circle represents geometric element in figure, and connecting line represents the restriction relation between two geometric elements.Thick circle
Circle represents that geometric element is included in rigid body, and connecting line has arrow to represent that the constraint is used, and the direction of arrow is pointed to and used
The geometric element of the constraint, connecting line does not have arrow to represent that geometrical constraint is not used by.Enclosed with dotted line come one group of geometry unit
Element is a rigid body.Process such as Fig. 4 (a) that the rigid body of the model is obtained according to rigid body method of identification is shown, totally 3 rigidity
Body.Due to B1And B3Between there is untapped geometrical constraint cons (l1,pl2)=SUP, selects l1For share geometric primitive, i.e.,
In l1With B3Between add size, therefore only need to be in l1With l2, l3, pl3Between addition one it is arbitrary apart from size, selection
Addition cons (l1,pl3Shown in)=DIS, such as Fig. 4 (b), thick straight line represents the disappearance size of addition.Update being total to for other rigid bodies
Primitive is enjoyed, according to the merging method of rigid body, shown in the empty size such as Fig. 5 (a) of addition, l can be fixed1, i.e. B2And B3Can close
And to B1, such as shown in Fig. 5 (b).All rigid bodies merge, and the disappearance size of lookup is cons (l1,pl3)=DIS.
Claims (3)
1. a kind of three-dimensional labeling based on difference track lacks size lookup method, it is characterised in that：Based on locus intersection method and
Rigid body method of identification, obtains differing the create-rule of track, and the disappearance size for setting up geometric element based on this create-rule is searched
Flow process, according to flow process is searched the disappearance size that the required size of all rigid bodies merging is part lookup is found out；Described
Searching flow process is：First, the disappearance size required for all geometric elements in rigid body are fixed is extracted, according to disappearance size
Number carries out ascending order arrangement；Then, according to the fixation principle of positioning unit of equal value, extract fixed in the geometric element from after sequence successively
Bit, until obtaining one group of positioning tuple of equal value with rigid body degree of freedom, the required addition of geometric element in the positioning tuple
Size as search to the disappearance size of the rigid body, the rest may be inferred, until all rigid bodies merge into a rigid body, this
When, all sizes added are the disappearance size that the part is searched.
2. the three-dimensional labeling based on difference track according to claim 1 lacks size lookup method, it is characterised in that：Phase
The create-rule of difference track, is the type that current track and target trajectory are analyzed by backward inference locus intersection method, obtains phase
The difference track answered.
3. the three-dimensional labeling based on difference track according to claim 1 lacks size lookup method, it is characterised in that：It is logical
The current track of locus intersection method computational geometry element is crossed, is then obtained differing the class of track according to the create-rule of difference track
Type and topological condition, then according to disappearance size and target geometric element, differ track, with reference to the mapping pass between geometric element
It is to obtain corresponding Dimension Types and topological condition, then based on this, in geometric element and all of alternative reference geometry unit
The corresponding size of simulation addition, obtains one group of disappearance size between element.
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 CN104036097A (en) | 2014-09-10 |
| CN104036097B true 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) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105930612B (en) * | 2016-05-09 | 2019-04-26 | 浙江四方集团公司 | A method of detection assembly engineering drawing size marking integrality |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101877015A (en) * | 2009-04-28 | 2010-11-03 | 西安航空动力控制有限责任公司 | Three-dimensional labeling method for part processing |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7934215B2 (en) * | 2005-01-12 | 2011-04-26 | Microsoft Corporation | Smart scheduler |
-
2014
- 2014-06-27 CN CN201410302523.1A patent/CN104036097B/en active Active
Patent 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 |
| CN101875165A (en) * | 2009-04-28 | 2010-11-03 | 西安航空动力控制有限责任公司 | Method for processing parts by using three-dimensional process |
Non-Patent Citations (2)
| Title |
|---|
| An intelligent approach for dimensioning completeness inspection in 3D based on transient geometric elements;Yalong Cheng;《Computer-Aided Design》;20140324;第53卷;第14页至第27页 * |
| 基于相差轨迹的三维标注缺失尺寸推荐;程亚龙;《http://me.seu.edu.cn/42/f6/c1551a17142/pagem.htm》;20140521;第2页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104036097A (en) | 2014-09-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105513127B (en) | Shaft regularization three-dimensional modeling method and system based on density peaks cluster | |
| CN102289537A (en) | Method for identifying characteristics of complex structure in multi-body mode | |
| CN105488830B (en) | A kind of two-dimensional silhouette region single-track filling generation method | |
| CN106600697B (en) | A kind of navigation grid cartographic representation towards 3D scene | |
| CN107622499A (en) | A kind of identification and space-location method based on target two-dimensional silhouette model | |
| CN104364722B (en) | Profit milling | |
| CN104375464A (en) | Aircraft skin milling efficient machining path automatic generating method | |
| CN106600661B (en) | The method for accurately generating segmental arc geologic section | |
| CN109753995A (en) | A kind of network optimization structure divided based on 3D target classification and Scene Semantics | |
| CN103838907A (en) | Curved surface cutting trajectory obtaining method based on STL model | |
| CN104238456B (en) | Method for using non-ball-end cutter to mill free-form surface | |
| CN105975519A (en) | Multi-supporting point index-based outlier detection method and system | |
| CN103744886B (en) | Directly extracted k nearest neighbor searching algorithm | |
| CN104036097B (en) | Three-dimensional missing size mark finding method based on difference track | |
| CN106909539A (en) | Image indexing system, server, database and related methods | |
| CN103377237A (en) | High dimensional data neighbor search method and fast approximate image search method | |
| CN104077385A (en) | Classification and retrieval method of files | |
| CN106156245B (en) | Line element merging method and device in electronic map | |
| CN103926879B (en) | Aero-engine casing characteristic recognition method | |
| CN111209805A (en) | Rapid fusion optimization method for multi-channel segment data of lane line crowdsourcing data | |
| CN105427374A (en) | 3D (Three-dimensional) printing-oriented model decomposition and arrangement method | |
| CN104036096B (en) | Method for mapping bump features on inclined face to manufacturing feature bodies | |
| CN104462656B (en) | Aircraft skin part feature recognition methods | |
| CN106909552A (en) | Image retrieval server, system, coordinate indexing and misarrangement method | |
| CN104199383B (en) | Aviation engine case part milling blank automatic generation 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 |