CN112613139B - Method for automatically arranging physical and chemical samples - Google Patents
Method for automatically arranging physical and chemical samples Download PDFInfo
- Publication number
- CN112613139B CN112613139B CN202011472371.1A CN202011472371A CN112613139B CN 112613139 B CN112613139 B CN 112613139B CN 202011472371 A CN202011472371 A CN 202011472371A CN 112613139 B CN112613139 B CN 112613139B
- Authority
- CN
- China
- Prior art keywords
- unit
- boundary
- sample
- filter
- parameter table
- 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
Images
Classifications
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Sampling And Sample Adjustment (AREA)
Abstract
The invention relates to the technical field of computer aided design, in particular to a method for automatically arranging physical and chemical samples. By the automatic sample arrangement method, the manual setting of the physical and chemical sample position is replaced in the three-dimensional digital analogy, and meanwhile, the method has certain stability and is easy to realize.
Description
Technical Field
The invention relates to the technical field of computer aided design, in particular to a method for automatically stock layout of physicochemical samples.
Background
In order to detect the mechanical property, chemical composition, metallurgical structure and the like of the forging, the positions of physical and chemical samples are required to be arranged in a three-dimensional digital model of the forging according to the size of the sample and the size of the forging. At present, physical and chemical sample arrangement is completely carried out manually, CAD software is complex to operate, the repetitive labor amount is large, and manual sample arrangement cannot meet the business development requirement along with the continuous increase of the number of forgings. Meanwhile, the conventional layout algorithm is only suitable for two-dimensional plane graphs such as layout of plates and leather, and the algorithm cannot be applied to the arrangement of physical and chemical samples of the forged piece expressed by a three-dimensional model. In addition, different from regular structural members such as sheet metal parts, the CAD model of the forge piece has rich curved surface characteristics and a complicated modeling process, and the characteristic structure of the forge piece comprises a plurality of levels of chamfers, fillets, drawing dies, curved surface bridging and the like, so that the automatic arrangement of physical and chemical samples is difficult to directly adopt CAD graphic characteristic identification.
Disclosure of Invention
In order to solve the technical problems, the invention provides a method for automatically arranging physical and chemical samples, which replaces manual setting of physical and chemical sample positions in a three-dimensional digital model, and has certain stability and is easy to realize.
The invention is realized by adopting the following technical scheme:
a method for automatically arranging physical and chemical samples is characterized by comprising the following steps: the method comprises the following steps:
a. discretizing a three-dimensional entity: the three-dimensional solid model is divided and dispersed, the unit volume or height replaces the geometric information of the three-dimensional solid in the height direction, the two-dimension of the three-dimensional solid graph is realized, and a corresponding volume parameter table is established;
b. boundary search: searching and recording a boundary unit in the volume parameter table by using a filter;
c. and (3) calculating the boundary distance: establishing a boundary distance table with the row number and the column number consistent with the volume parameter table, and repeatedly utilizing the filter to calculate the distance from the scanned unit to the peripheral specific unit;
d. placing samples: and calculating the three-dimensional coordinates and the rotation angle of the physical and chemical sample by using the volume parameter table and the boundary distance table and combining the size of the physical and chemical sample to generate the three-dimensional digital analogy of the physical and chemical sample of the forge piece.
The discretization of the three-dimensional entity in the step a specifically comprises the following steps: establishing a two-dimensional coordinate system x-y along the length and width directions of the three-dimensional entity, and dispersing the three-dimensional entity into a plurality of areas with delta a as intervals2The discrete unit of (a); the number of the discrete unit along the x direction is i, the number of the discrete unit along the y direction is j, i is used as a column number, j is used as a row number, and the volume v of the discrete unit of the corresponding subscript (i, j) is measuredi,jOr height hi,jAnd filling the volume parameter table into table cells of corresponding rows and columns to form a volume parameter table, wherein
Measuring the volume of the discrete unit includes: constructing a two-layer circulation program structure, circulating by i and j respectively, and measuring the unit volume v with the coordinate (i, j) through a CAD software secondary development interfacei,j。
Measuring the height of a discrete unit specifically means: and adding a layer of circulation on the two-layer circulation program structure, slicing a plurality of layers along the thickness direction of the three-dimensional entity, and accumulating the heights of the cells layer by layer.
The boundary search in step b specifically includes:
b1constructing a filter, scanning any unit X in a volume parameter table by the filter, dividing cells around the unit X into a plurality of layers according to different distances from the unit X by taking the unit X as a center, and respectively giving a filter layer number eta, wherein the filter layer number eta is 1 to indicate that the unit X is closer;
b2constructing a two-layer circulation program structure, circulating by i and j respectively, and traversing a unit X in the volume parameter table; judging whether all the units are traversed or not, if so, entering the step b6If not, go to step b3；
b3Using the filter observation unit X, it is determined whether any filter unit V having η ═ 1 existsi',j'If not, go to step b2If yes, the cell X is a boundary cell, and the step b is entered4；
b4Inquiring whether the boundary unit X is recorded, if yes, entering step b2If not, go to step b5；
b5Recording the subscript of the boundary unit X, searching the next boundary unit adjacent to the X unit from the filter unit with eta equal to 1, and continuously searching other boundary units along the boundary until all units of the boundary are recorded; then step b is entered2；
b6And ending.
Said step b5And continuously searching other boundary units along the boundary, wherein the boundary units on the same boundary are recorded in the same group, and the boundary units on different boundaries are recorded in different groups.
The boundary distance calculation in step c specifically includes:
c1constructing a filter, scanning any unit X in a volume parameter table by the filter, dividing the cells around the unit X into 1-4 layers by taking the unit X as a center according to different distances from the unit X, and respectively giving a filter layer number eta, wherein the filter layer number eta is 1 and represents the nearest distance from the unit X; establishing the number of rows and columns and the number of banksA boundary distance table S consistent with the product parameter table and used for recording the boundary distance S of the corresponding uniti,jWith a maximum value of SmaxAt the beginning of Si,j＝Smax；
c2Traverse the volume parameter table V row by row and column by columni,jObserving any V in the volume parameter table by using a filteri,jA unit X of not equal to 0;
c3traversing all cells in the filter if V of any of the η -th layer cells i',j'0 or Si',j'<SmaxThen the cell distance from the boundary is Si,j＝Si',j'+ η -1, record the boundary distance and start scanning the next volume parameter table unit until all units complete traversal, record Si,jMaximum value of Smax；
c4Traverse the boundary distance table S row by row and column by columni,jObservation of S using a filteri,j＝SmaxRepeating step C3Up to SmaxNo longer changed.
The step d of placing the samples specifically comprises the following steps:
d1according to the maximum value S in the boundary distance tablemaxCalculating the distance boundary of the unit X' in the central area of the material to be laid:
r≈Δa·Smax；
d2to Si,j＝SmaxThe unit (2) takes a square sample placing area with the diagonal length of 2r within the range of the radius of r, and the actual side length of the square area for placing the sample is calculated in a containing body of the material to be sampled:
the number of cells B occupied by the area in the volume parameter table is B divided by Δ a:
B＝[b/Δa]
d3over and overCalculating the minimum unit height h of the units in the calendar sample placement areaminFor a physical and chemical sample with the length, width and height of u, v and w respectively, u is parallel to the x-axis direction of the sample placing area, and if u is less than b, v is less than b and w is less than hminIf the condition for placing the sample is met, calculating the center coordinate of the sample, and if the condition is not met, not calculating the center coordinate of the sample; wherein, calculating the center coordinates of the sample specifically comprises:
let the physical and chemical sample center coordinate initial value x0The coordinate value of Y of the previous sample is recorded as Y ', and initially, Y' is 0; the sample is placed in the middle position in the thickness direction of the material, and the center coordinates of the physicochemical sample are as follows:
x＝x0+u/2
z＝z/2；
record umaxAnd the dimension v 'of the previous sample and the Y-coordinate value Y' of the previous sample;
d4if, if
When the sample placing space of the current sample row in the y direction is used up, the x is enabled0＝x0+umax，
d5Repeating step d3And step d4Until the needed physicochemical samples are completely arranged or the sample area for arranging is consumed, u appears<b-x0When the current is over;
d6calculating the rotation angle: according to the maximum value S in the boundary distance tablemaxAs the side length, establishing a square with the central unit X' of the sample placement area as the center, traversing the units in the square areas of i-d-i + d, j-d-j + d in the volume parameter table, and searching the boundary list in the square according to the boundary unit recordsElement; if the boundary has deflection, a boundary unit X with coordinates (i, j) can be searched, the record of the boundary unit is inquired to obtain the adjacent or similar boundary unit X ' nearby, and the coordinates (i ', j ') are obtained, then the deflection angle of the boundary, namely the deflection angle of the sample of the sampling area along with the shape is as follows:
d7according to the coordinates of the central position of the sample and the rotation angle, a corresponding physical and chemical sample model can be established in CAD software to finish the physical and chemical sample arrangement.
Compared with the prior art, the invention has the beneficial effects that:
1. three-dimensional problems are converted into two-dimensional problems through discretization of a three-dimensional entity and establishment of a volume parameter table, and three-dimensional layout is achieved. By the method, the physical and chemical samples of the forge pieces can be automatically arranged within 1-3 minutes, the labor intensity of workers is reduced, the arrangement speed of the physical and chemical samples of the forge pieces is increased, and the working efficiency can be increased by 10 times. The method can be realized by simple mathematical operation and a circular structure, avoids the problem of processing complicated CAD graph characteristics, and reduces the difficulty of program development. Meanwhile, the method has strong universality, CAD digital models with different graphic formats can be adopted, and matching is not needed according to the file formats of the different digital models.
2. In the invention, the three-dimensional entity is discretized by a two-dimensional table, so that the algorithm can be simplified, and complicated topological geometry and set analysis operation are avoided; in the prior art, the height of a measuring unit generally needs to be measured by generating measuring points on the upper surface and the lower surface of a three-dimensional entity respectively, and then measuring the height of the measuring unit, wherein the process at least comprises three steps of operating instructions. The height is directly calculated through the volume and the area, only one-step operation instructions are needed, the operation steps of the CAD software are fewer, the universality is good, the method is suitable for CAD software of different brands, only the measurement command needs to be called through a secondary development interface, and independent geometric body analysis algorithms do not need to be compiled for different software.
3. In the invention, all boundaries in the volume parameter table can be completely recorded by traversing the volume parameter table without omission. The search along the boundary avoids judging the affiliated boundary of the boundary unit by a complex geometric position calculation method, and has high calculation efficiency and simple program.
4. The adjacent boundary units are searched along the boundary until all boundary units on the boundary are recorded, and the units belonging to the same boundary can be recorded in the same group of specific unit records with a certain position relation, so that different boundaries can be effectively distinguished, and the number of the boundaries can be calculated conveniently.
5. When the boundary distance is calculated, the distance between the scanning unit and the boundary unit is not calculated by adopting a complex geometric algorithm, and the calculation efficiency of the method is higher. The traversal times are 2-5 times of the product of the number of the filter units and the number of the nonzero units in the volume parameter table, if a method of calculating the distance from the boundary units one by one is adopted, the traversal times are the product of the number of the boundary units and the number of the nonzero units, but the number of the boundary units is generally 3-5 times of the number of the filter units, and the method has higher calculation speed. The method for solving the boundary distance after discretization is adopted, so that complex geometric topological operation can be avoided, and the program is simplified. By adopting the filter scanning, the property, the size and the scale of the filter can be adjusted according to the actual situation, and different calculation purposes are realized.
6. According to the boundary of the geometric body shape of the material, the direction of the sample can be automatically rotated, and the material with a more complex shape can be automatically arranged.
Drawings
The invention will be described in further detail with reference to the following description taken in conjunction with the accompanying drawings and detailed description, in which:
FIG. 1 is a schematic flow chart of the present invention for searching and recording boundary cells therein;
FIG. 2 is a schematic diagram illustrating a process of searching boundary cells along a boundary according to the present invention;
FIG. 3 is a schematic diagram illustrating a boundary distance calculation process according to the present invention;
FIG. 4 is a diagram illustrating the boundary distance table during the first pass of the present invention;
FIG. 5 is a diagram illustrating a state of a boundary distance table in the present invention when the boundary distance calculation is completed;
FIG. 6 is a schematic view of a filter interface according to the present invention;
FIG. 7 is a schematic diagram of a physical and chemical sampling three-dimensional digital-analog of a forging generated by automatic layout in the present invention;
Detailed Description
Example 1
As a basic implementation mode of the invention, the invention comprises a method for automatically arranging physical and chemical samples, which comprises the following steps:
a. discretizing a three-dimensional entity: the three-dimensional solid model is divided and dispersed, the unit volume or height replaces the geometric information of the three-dimensional solid in the height direction, the two-dimension of the three-dimensional solid graph is realized, and a corresponding volume parameter table is established.
b. Boundary search: and searching and recording a boundary unit in the volume parameter table by using a filter.
c. And (3) calculating the boundary distance: and establishing a boundary distance table with the row number and the column number consistent with the volume parameter table, and repeatedly utilizing the filter to calculate the distance from the scanned unit to the peripheral specific unit.
d. Placing samples: and calculating the three-dimensional coordinates and the rotation angle of the physical and chemical sample by using the volume parameter table and the boundary distance table and combining the size of the physical and chemical sample to generate the three-dimensional digital analogy of the physical and chemical sample of the forge piece.
Example 2
As a best mode for implementing the invention, the invention comprises a method for automatically arranging physical and chemical samples, which comprises the following steps:
a. and discretizing the three-dimensional entity. And (3) segmenting and dispersing the three-dimensional entity model, and replacing the geometric information of the three-dimensional entity in the height direction by the unit volume or height to realize the two-dimension of the three-dimensional entity graph.
Establishing a two-dimensional coordinate system x-y along the length and width directions of the three-dimensional entity, and dispersing the three-dimensional entity into a plurality of areas with delta a as intervals2The discrete unit of (a). The number of the discrete unit along the x direction is i, the number of the discrete unit along the y direction is j, two layers of circulating program structures are constructed, i and j are respectively used for circulating, and a sheet with the coordinate (i, j) is measured through a CAD software secondary development interfaceElementary volume vi,j. And a layer of circulation can be added on the two-layer circulation program structure, multilayer slicing is carried out along the thickness direction of the forge piece, and the heights of the cells are accumulated layer by layer. Taking i as the column number and j as the row number, measure the volume v of the discrete unit of the corresponding subscript (i, j)i,jOr height hi,jAnd filling the volume parameter table into table cells of corresponding rows and columns to form a volume parameter table, which can be referred to as the description and shown in the attached figure 2. Wherein the height h of the uniti,j：
The three-dimensional solid model is divided and dispersed, the unit volume or height replaces the geometric information of the three-dimensional solid in the height direction, the two-dimension of the three-dimensional solid graph is realized, and a corresponding volume parameter table is established.
b. And (5) searching for a boundary. In the two-dimensional table, a filter is used to scan the peripheral specific cells of the scanned cell in a nested manner, and finally, specific cell records with a certain positional relationship are formed.
Referring to the attached fig. 1 and the attached fig. 2 of the specification, the boundary search in step b specifically includes:
b1a filter of approximately circular shape as shown in fig. 6 is constructed, where the unit X is a unit currently observed by the filter, any unit X in the filter scanning volume parameter table is roughly divided into four layers according to different distances from the unit X with the unit X as the center, and filter layer numbers η e (1,2,3,4) are given to the units X, and the closer to the unit X the filter layer numbers η e 1 are indicated. In the filter, the cells with different layer numbers reflect the shape characteristics of the three-dimensional entity around the cell X, the shape of the filter includes but is not limited to a near-circular shape, the form of the filter can be explicit (enumerating the coordinates of each filter cell) or implicit (coordinates of the filter cells generated by a function and a program), and the size and the number of layers of the filter can be increased or decreased along with the change of the size of the graph. It is characterized by that in two-dimensional table the templates whose form and size are regularly arranged are adopted, and the periphery of scanned unit is filteredA specific unit.
b2Constructing a two-layer circulation program structure, circulating by i and j respectively, and traversing a unit X in the volume parameter table; judging whether all the units are traversed or not, if so, entering the step b6If not, go to step b3。
b3Using the filter observation unit X, it is determined whether any filter unit V having η ═ 1 existsi',j'If not, go to step b2If yes, the cell X is a boundary cell, and the step b is entered4。
b4Inquiring whether the boundary unit X is recorded, if yes, entering step b2If not, go to step b5。
b5Recording the subscript of the boundary unit X in a specific unit record with a certain position relation, searching the next boundary unit adjacent to the X unit from the filter unit with eta equal to 1, continuously searching other boundary units along the boundary until all units of the boundary are recorded, and then entering the step b2. Wherein, the boundary units on the same boundary are recorded in the same group, and the boundary units on different boundaries are recorded in different groups.
b6And ending.
c. And calculating the boundary distance. And establishing a boundary distance table with the row number and the column number consistent with the volume parameter table, and repeatedly utilizing the filter to calculate the distance from the scanned unit to the peripheral specific unit.
Referring to fig. 3 of the specification, the boundary distance calculation in step c specifically includes:
c1constructing a filter with an approximate circle shape as shown in the attached figure 6 of the specification, wherein an X unit is a unit observed currently by the filter, the filter scans any unit X in a volume parameter table, the unit X is taken as a center, the unit cells around the unit X are divided into 1-4 layers according to different distances from the unit X, and a filter layer number eta is respectively given to the unit X, and the filter layer number eta is 1 and represents the nearest to the unit X; establishing a boundary distance table S with the row and column number consistent with the volume parameter table, wherein the boundary distance table S is used for recording the boundary distance S of the corresponding uniti,jWith a maximum value of SmaxAt the beginning of Si,j＝Smax。
c2Traverse the volume parameter table V row by row and column by columni,jObserving any V in the volume parameter table by using a filteri,jUnit X of not equal to 0.
c3Traversing all cells in the filter if V of any one of the cells in the nth layer of cells i',j'0 or Si',j'<SmaxThen the cell distance from the boundary is Si,j＝Si',j'+ η -1, record the boundary distance and start scanning the next volume parameter table cell until all cells have gone through, record S with reference to figure 4 of the specificationi,jMaximum value of Smax。
c4Traverse the boundary distance table S row by row and column by columni,jObservation of S using a filteri,j＝SmaxRepeating step C3Up to SmaxNo changes are made, reference is made to figure 5 of the description.
d. Placing samples: and calculating the three-dimensional coordinates and the rotation angle of the physical and chemical sample by using the volume parameter table and the boundary distance table and combining the size of the physical and chemical sample to generate the three-dimensional digifax of the physical and chemical sample of the forge piece.
The step d of placing the samples specifically comprises the following steps:
d1according to the maximum value S in the boundary distance tablemaxCalculating the distance boundary of the unit X' in the central area of the material to be laid:
r≈Δa·Smax；
d2because of the adoption of the filter design of approximate circle, the boundary distance obtained by scanning is the unit distance from the unit to the nearest boundary, and filters with other shapes can be adopted according to different conditions, but the calculation mode of the size of the sample placing area is adjusted correspondingly. To Si,j＝SmaxThe unit (2) takes a square sample placing area with the diagonal length of 2r within the range of the radius of r, and the actual side length of the square area for placing the sample is calculated in a containing body of the material to be sampled：
The number of cells B occupied by the area in the volume parameter table is B divided by Δ a:
B＝[b/Δa]
d3traversing the cells in the sample placement area, calculating the minimum cell height hminFor a physical and chemical sample with the length, width and height of u, v and w respectively, u is parallel to the x-axis direction of the sample placing area, and if u is less than b, v is less than b and w is less than hminIf the condition for placing the sample is met, calculating the center coordinate of the sample, and if the condition is not met, not calculating the center coordinate of the sample; wherein, calculating the center coordinates of the sample specifically comprises:
let the physical and chemical sample center coordinate initial value x0The coordinate value of Y of the previous sample is recorded as Y ', and initially, Y' is 0; the sample is placed in the middle position in the thickness direction of the material, and the center coordinates of the physicochemical sample are as follows:
x＝x0+u/2
z＝z/2；
record umaxAnd the size v 'of the previous sample and the Y coordinate value Y' of the previous sample;
d4if
When the sample placing space of the current sample row in the y direction is used up, the x is enabled0＝x0+umax，
d5Repeating step d3And step d4Until all the needed physical and chemical samples are placedOr the placeable sample area is consumed, i.e. u appears<b-x0When the current is over;
d6calculating the rotation angle: the x axis of the sample placing area is generally parallel to the length direction of the material to be sampled, but for the special-shaped material, the shape of the material near the sample placing area may be bent or form a certain angle with the length direction of the material, so that the included angle between the x axis of the sample placing area and the boundary of the material near the sample placing area needs to be judged, and the sample is rotated according to the included angle.
According to the maximum value S in the boundary distance tablemaxEstablishing a square with a central unit X' of the sample placement area as the center as the side length, traversing units in an i-d-i + d, j-d-j + d square area in the volume parameter table, and searching boundary units in the square according to the boundary unit records; if the boundary has deflection, a boundary unit X with coordinates (i, j) can be searched, the record of the boundary unit is inquired to obtain the adjacent or similar boundary unit X ' nearby, and the coordinates (i ', j ') are obtained, then the deflection angle of the boundary, namely the deflection angle of the sample of the sampling area along with the shape is as follows:
d7according to the coordinates and the rotation angle of the center position of the sample, a corresponding physical and chemical sample model can be established in CAD software, and physical and chemical sample arrangement is completed with reference to the attached figure 7 in the specification.
e. Samples were cut.
And cutting corresponding physical and chemical samples on the forging to perform physical and chemical tests such as mechanical property, chemical components and the like according to the physical and chemical sample arrangement mode obtained by the stock layout algorithm. The method is characterized in that a physicochemical sample is cut from a sample position obtained by a physicochemical sample automatic sample arrangement algorithm.
In summary, after reading the present disclosure, those skilled in the art should make various other modifications without creative efforts according to the technical solutions and concepts of the present disclosure, which are within the protection scope of the present disclosure.
Claims (7)
1. A method for automatically arranging physical and chemical samples is characterized by comprising the following steps: the method comprises the following steps:
a. discretizing a three-dimensional entity: the three-dimensional solid model is divided and dispersed, the unit volume or height replaces the geometric information of the three-dimensional solid in the height direction, the two-dimension of the three-dimensional solid graph is realized, and a corresponding volume parameter table is established;
b. boundary search: searching and recording a boundary unit in the volume parameter table by using a filter;
c. and (3) calculating the boundary distance: establishing a boundary distance table with the row number and the column number consistent with the volume parameter table, and repeatedly utilizing the filter to calculate the distance from the scanned unit to the peripheral specific unit;
d. placing samples: calculating a three-dimensional coordinate and a rotation angle of the physical and chemical sample by using the volume parameter table and the boundary distance table and combining the size of the physical and chemical sample to generate a three-dimensional digital model of the physical and chemical sample of the forge piece;
the boundary distance calculation in step c specifically includes:
c1constructing a filter, scanning any unit X in a volume parameter table by the filter, dividing the cells around the unit X into 1-4 layers by taking the unit X as a center according to different distances from the unit X, and respectively giving a filter layer number eta, wherein the filter layer number eta is 1 and represents the nearest distance from the unit X; establishing a boundary distance table S with the row and column number consistent with the volume parameter table, wherein the boundary distance table S is used for recording the boundary distance S of the corresponding uniti,jWith a maximum value of SmaxAt the beginning of Si,j＝Smax；
c2Traverse the volume parameter table V row by row and column by columni,jObserving any V in the volume parameter table by using a filteri,jA unit X of not equal to 0;
c3traversing all cells in the filter if V of any of the η -th layer cellsi',j'0 or Si',j'＜SmaxThen the cell distance from the boundary is Si,j＝Si',j'+ η -1, record the boundary distance and start scanning the next volume parameter table unit until all units complete traversal, record Si,jMaximum value of Smax；
c4Traverse the boundary distance table S row by row and column by columni,jObservation of S using a filteri,j＝SmaxRepeating step C3Up to SmaxNo longer changed.
2. A method for automatically discharging physicochemical samples according to claim 1, characterized in that: the discretization of the three-dimensional entity in the step a specifically comprises the following steps: establishing a two-dimensional coordinate system x-y along the length and width directions of the three-dimensional entity, and dispersing the three-dimensional entity into a plurality of areas with delta a as intervals2The discrete unit of (a); the number of the discrete unit along the x direction is i, the number of the discrete unit along the y direction is j, i is used as a column number, j is used as a row number, and the volume v of the discrete unit of the corresponding subscript (i, j) is measuredi,jOr height hi,jAnd filling the volume parameter table into table cells of corresponding rows and columns to form a volume parameter table, wherein
3. A method for automatically discharging physicochemical samples according to claim 2, characterized in that: measuring the volume of the discrete unit includes: constructing a two-layer circulation program structure, circulating by i and j respectively, and measuring the unit volume v with the coordinate (i, j) through a CAD software secondary development interfacei,j。
4. A method for automatically discharging physicochemical samples according to claim 2, characterized in that: measuring the height of a discrete unit specifically means: and adding a layer of circulation on the two-layer circulation program structure, slicing a plurality of layers along the thickness direction of the three-dimensional entity, and accumulating the heights of the cells layer by layer.
5. A method for automatically discharging physicochemical samples according to claim 3 or 4, wherein: the boundary search in step b specifically includes:
b1constructing a filter, scanning any unit X in a volume parameter table by the filter, dividing cells around the unit X into a plurality of layers according to different distances from the unit X by taking the unit X as a center, and respectively giving a filter layer number eta, wherein the filter layer number eta is 1 to indicate that the unit X is closer;
b2constructing a two-layer circulation program structure, circulating by i and j respectively, and traversing a unit X in the volume parameter table; judging whether all the units are traversed or not, if so, entering the step b6If not, go to step b3；
b3Using the filter observation unit X, it is determined whether any filter unit V having η ═ 1 existsi',j'If not, go to step b2If yes, the cell X is a boundary cell, and the step b is entered4；
b4Inquiring whether the boundary unit X is recorded, if yes, entering step b2If not, go to step b5；
b5Recording the subscript of the boundary unit X, searching the next boundary unit adjacent to the X unit from the filter unit with eta equal to 1, and continuously searching other boundary units along the boundary until all units of the boundary are recorded; then step b is entered2；
b6And ending.
6. A method for automatically discharging physicochemical samples according to claim 5, wherein: said step b5And continuously searching other boundary units along the boundary, wherein the boundary units on the same boundary are recorded in the same group, and the boundary units on different boundaries are recorded in different groups.
7. A method for automatically discharging physicochemical samples according to claim 6, wherein: the step d of placing the sample specifically comprises the following steps:
d1according to the maximum value S in the boundary distance tablemaxCalculating the distance boundary of the unit X' in the central area of the material to be laid:
r≈△a·Smax；
d2to Si,j＝SmaxThe unit (2) takes a square sample placing area with the diagonal length of 2r within the range of the radius of r, and the actual side length of the square area for placing the sample is calculated in a containing body of the material to be sampled:
the number B of the cells occupied by the area in the volume parameter table is the integer division of B to delta a:
B＝[b/△a]
d3traversing the cells in the sample placement area, calculating the minimum cell height hminFor a physical and chemical sample with the length, width and height of u, v and w respectively, u is parallel to the x-axis direction of the sample placing area, and if u is less than b, v is less than b and w is less than hminIf the condition for placing the sample is met, calculating the center coordinate of the sample, and if the condition is not met, not calculating the center coordinate of the sample; wherein, calculating the center coordinates of the sample specifically comprises:
let the physical and chemical sample center coordinate initial value x0(i-b) · Δ a, Y ═ j-b · Δ a, and the coordinate value of Y of the previous sample is recorded as Y ', and initially Y' is 0; the sample is placed in the middle position in the thickness direction of the material, and then the center coordinates of the physicochemical sample are as follows:
x＝x0+u/2
z＝z/2；
record umaxAnd the dimension v 'of the previous sample and the Y-coordinate value Y' of the previous sample;
d4if, if
When the sample placing space of the current sample row in the y direction is used up, the x is enabled0＝x0+umax，
y'＝0；
d5Repeating step d3And step d4Until the needed physicochemical samples are completely arranged or the sample area for arranging is consumed, i.e. u < b-x appears0When the current is over;
d6calculating the rotation angle: according to the maximum value S in the boundary distance tablemaxEstablishing a square with a central unit X' of the sample placement area as the center as the side length, traversing units in an i-d-i + d, j-d-j + d square area in the volume parameter table, and searching boundary units in the square according to the boundary unit records; if the boundary has deflection, a boundary unit X with coordinates (i, j) can be searched, the record of the boundary unit is inquired to obtain the adjacent or similar boundary unit X ' nearby, and the coordinates (i ', j ') are obtained, then the deflection angle of the boundary, namely the deflection angle of the sample of the sampling area along with the shape is as follows:
d7according to the coordinates of the central position of the sample and the rotation angle, a corresponding physical and chemical sample model can be established in CAD software to finish the physical and chemical sample arrangement.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011472371.1A CN112613139B (en) | 2020-12-14 | 2020-12-14 | Method for automatically arranging physical and chemical samples |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011472371.1A CN112613139B (en) | 2020-12-14 | 2020-12-14 | Method for automatically arranging physical and chemical samples |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112613139A CN112613139A (en) | 2021-04-06 |
| CN112613139B true CN112613139B (en) | 2022-05-10 |
Family
ID=75233937
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011472371.1A Active CN112613139B (en) | 2020-12-14 | 2020-12-14 | Method for automatically arranging physical and chemical samples |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112613139B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015115057A1 (en) * | 2014-02-03 | 2015-08-06 | マツダ株式会社 | Automatic nesting method and automatic nesting system employing same, program for implementing automatic nesting method on a computer, and computer-readable recording medium on which said program is recorded |
| WO2015159620A1 (en) * | 2014-04-17 | 2015-10-22 | 株式会社日立ハイテクノロジーズ | Specimen inspection automation system, check module, and sample check method |
| CN107085118A (en) * | 2010-10-29 | 2017-08-22 | 恩姆菲舍尔科技公司 | Automated systems and methods for sample preparation and analysis |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109145279B (en) * | 2018-08-07 | 2021-07-20 | 燕山大学 | Two-dimensional profile layout method based on center of gravity |
| US20200156321A1 (en) * | 2018-11-15 | 2020-05-21 | Wiivv Wearables Company | Print job distribution across a network of 3d printers |
-
2020
- 2020-12-14 CN CN202011472371.1A patent/CN112613139B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107085118A (en) * | 2010-10-29 | 2017-08-22 | 恩姆菲舍尔科技公司 | Automated systems and methods for sample preparation and analysis |
| WO2015115057A1 (en) * | 2014-02-03 | 2015-08-06 | マツダ株式会社 | Automatic nesting method and automatic nesting system employing same, program for implementing automatic nesting method on a computer, and computer-readable recording medium on which said program is recorded |
| WO2015159620A1 (en) * | 2014-04-17 | 2015-10-22 | 株式会社日立ハイテクノロジーズ | Specimen inspection automation system, check module, and sample check method |
Non-Patent Citations (4)
| Title |
|---|
| An efficient approach to directly compute the exact Hausdorff distance for 3D point sets;Dejun Zhang等;《Integrated Computer-Aided Engineering》;20171231;第261-277页 * |
| 优先排序神经网络K网覆盖分类研究;朱世交等;《计算机应用》;20070210(第02期);第1-4页 * |
| 基于梯形和平行四边形的圆片剪冲下料算法设计与实现;陈燕等;《图学学报》;20161015(第05期);第81-87页 * |
| 高强铝合金锻件K_(IC)值的测试方法研究;彭富华等;《锻压技术》;20101225(第06期);第1-3节 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112613139A (en) | 2021-04-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6674882B1 (en) | Automated DNA array image segmentation and analysis | |
| US6990221B2 (en) | Automated DNA array image segmentation and analysis | |
| JP2531148B2 (en) | Free curved surface processing information generation method | |
| US7499045B2 (en) | Graphics image generation | |
| CN101071452B (en) | System and method for analyzing modeling accuracy in the time of using 3D scanning data | |
| TWI773063B (en) | Image generation system and image generation method | |
| US20080225044A1 (en) | Method and Apparatus for Editing Three-Dimensional Images | |
| CN110599506B (en) | Point cloud segmentation method for three-dimensional measurement of complex special-shaped curved surface robot | |
| JP2014527663A (en) | Coordinate measurement system data organization | |
| CN113741426B (en) | Robot machining path planning method based on local point cloud curve fitting | |
| CN113505447B (en) | Calculation method for surface interference degree of STL format three-dimensional model | |
| CN112613139B (en) | Method for automatically arranging physical and chemical samples | |
| CN107037738B (en) | Material removal method based on STL model in geometry Simulation of NC Machining | |
| US5475799A (en) | Method of modeling shapes using a combination of different shapes to represent the resultant shape | |
| Zhou et al. | A path planning method of lattice structural components for additive manufacturing | |
| Zhongwei | Direct integration of reverse engineering and rapid prototyping based on the properties of NURBS or B-spline | |
| CN1255751C (en) | Information processing method and appts. for deposition | |
| JPH07195253A (en) | Handling procedure of cam system for cutting work | |
| CN108021900A (en) | Space of a whole page subfield method and device | |
| CN114170160A (en) | Steel bar classified scanning planning method based on geometric model | |
| CN113205588A (en) | Information processing apparatus, information processing method, and computer-readable medium | |
| CN115236628B (en) | Method for detecting residual cargoes in carriage based on laser radar | |
| CN111325840A (en) | Design method and calculation system of waste slag yard | |
| CN115824070B (en) | Rail part size measurement method and device | |
| Inui et al. | Contour-type cutter path computation using ultra-high-resolution dexel model |
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 |