CN109255836A - A kind of the row's packet system and its row's packet method of workpiece - Google Patents
A kind of the row's packet system and its row's packet method of workpiece Download PDFInfo
- Publication number
- CN109255836A CN109255836A CN201810963805.4A CN201810963805A CN109255836A CN 109255836 A CN109255836 A CN 109255836A CN 201810963805 A CN201810963805 A CN 201810963805A CN 109255836 A CN109255836 A CN 109255836A
- Authority
- CN
- China
- Prior art keywords
- array element
- scheme
- xoy plane
- dimensional
- belonging
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/21—Collision detection, intersection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
- G06T2219/20—Indexing scheme for editing of 3D models
- G06T2219/2016—Rotation, translation, scaling
Abstract
The invention discloses a kind of row's packet system of workpiece and its row's packet methods, and method includes: step 1: by several data arranged in sequence wait be aligned to the three-dimension object product of specified spatial dimension;Step 2: sequentially the three-dimension object product several wait be aligned to specified spatial dimension carries out row's packet, being optimal arrangement in specified spatial dimension.By using above-mentioned technical proposal, sequentially the three-dimension object product several wait be aligned to specified spatial dimension carries out row's packet in specified spatial dimension, being optimal arrangement, by sequentially carry out row's packet, row that can be orderly wraps, being set in advance in specified space in addition to first choosing a three-dimension object product one by one for the prior art is avoided, then determines the defect of the inefficiency of the selection of next workpiece polygon come the size of the space utilization rate percent after the various arrangements for the three-dimension object product not being arranged in specified space according to other.
Description
Technical field
The present invention relates to packet technology field is arranged for workpiece, more particularly, to a kind of row's packet system of workpiece.
Background technique
Increasing material manufacturing is successively to accumulate material based on mathematical model by computer control and produced three-dimensional article
Body.Wherein, the important link before collision detection three-dimension object is built, its core missions are to detect two within the limits prescribed
Or whether it is in contact or enters between multiple objects.
In an increasing material manufacturing building course, in order to improve printing effect, multiple to be printed three can be generally printed simultaneously
It ties up object product (hereinafter referred to as model), model is also workpiece, and before the printing, it needs to detect and whether be deposited between multiple models
It is then said with the presence or absence of collision judgement when there is collision between any two models between any two models in collision by detecting
There is collision between bright three-dimension object product to be printed, should not print.
In addition each three-dimension object product be often in the form of three-dimensional S TL model existing for, before the printing usually
Also need to carry out several three-dimension object products as workpiece row's packet, row's packet is exactly to optimize in specified spatial dimension
It arranges several three-dimension object products as workpiece, the arrangement of optimization is specifically exactly the maximum row of space utilization rate
Cloth, and space utilization rate is exactly that all three-dimension object products for being arranged in specified space are projected on XOY plane respectively
The area value for the first view field that the area of the view field of formation obtains after being added is divided by being arranged in specified space
All three-dimension object products project to the resulting quotient of area value of the second whole view field of the synthesis on XOY plane,
And it is existing to several three-dimension object products as workpiece carry out row packet mode it is universal are as follows: in addition to first one by one choose one three
Dimension object product is set in advance in specified space, then not to be arranged in the three-dimensional article system in specified space according to other
The size of space utilization rate percent after the various arrangements of part determines the selection of next workpiece polygon, even and
The same workpiece, also will be in same position according to calculating after rotating 45 degree, 90 degree, 135 degree and 180 degree around first vertex
To different space utilization rate percent determine last exhaust position.Since the time that above-mentioned row's packet algorithm is presented is multiple
Miscellaneous degree is a square rank, so the calculating time of row's packet algorithm is long, is allowed in this way to several three-dimensional article systems as workpiece
Part carries out the inefficiency of row's packet, takes long time.
Summary of the invention
In view of the above technical problems, it is an object of the invention to use estimation function, backtracking algorithm and collision detection, this
If sample avoid between three-dimension object product to be printed exist collision should not print, arrange packet algorithm the calculating time length so that pair
The defect that the dry three-dimension object product as workpiece carries out the inefficiency of row's packet and takes long time.
To achieve the above object, the present invention provides the following technical scheme that a kind of row's packet method of row's packet system of workpiece,
Include the following steps:
Step 1: by several data arranged in sequence wait be aligned to the three-dimension object product of specified spatial dimension;
Step 2: sequentially the three-dimension object product several wait be aligned to specified spatial dimension in specified spatial dimension into
Row row's packet, being optimal arrangement.
By using above-mentioned technical proposal, sequentially the three-dimension object product several wait be aligned to specified spatial dimension exists
Carry out row's packet in specified spatial dimension, being optimal arrangement, by sequentially carry out row's packet, row that can be orderly wraps, and keeps away
Being set in advance in specified space in addition to first choosing a three-dimension object product one by one for the prior art is exempted from, then has come according to it
The size that he is not arranged in the space utilization rate percent after the various arrangements of the three-dimension object product in specified space is come true
The defect of the inefficiency of the selection of fixed next workpiece polygon.
The present invention is further arranged to: several data wait be aligned to the three-dimension object product of specified spatial dimension
The mode of arranged in sequence are as follows: several three-dimensional S TL models are respectively projected into XOY plane and obtains each three-dimensional S TL model and exists
The polygon as its projection on XOY plane, in addition constructs an array Part [n], if wherein n is positive integer and is described
The quantity wait be aligned to the three-dimension object of specified spatial dimension is done, the data of each array element Part [i] are i+1 three
Tie up the orderly vertex set of STL model;Wherein i is positive integer and its value range is 0 to (n-1), and the arranged in sequence is the number
Group Part [n] array sequence according to three-dimensional S TL model on XOY plane as its projection polygon area value and from
Small sequence arrangement is arrived greatly.
By using above-mentioned technical proposal, arranged in sequence is the array sequence of the array Part [n] according to three-dimensional S TL mould
Type on XOY plane as its projection polygon area value and from big to small sequence arrangement, such arranged in sequence is just
It can reach by array sequence and gradually choose three-dimensional S TL model being arranged on XOY plane as its polygon projected
Packet, thus sequentially the row of progress wraps to determine polygon as its projection of the three-dimensional S TL model on XOY plane specified
The position of discharge of the space in the view field on XOY plane is preset without choosing a three-dimension object product one by one
In specified space, then come the sky after the various arrangements for the three-dimension object product not being arranged according to other in specified space
Between the size of utilization rate percent determine the selection of next workpiece polygon, the operation time of the row's of reducing packet, improve
Arrange the rate of packet.
The present invention is further arranged to: the sequentially three-dimension object product several wait be aligned to specified spatial dimension
It carries out also carrying out collision detection during row's packet in specified spatial dimension.
By using above-mentioned technical proposal, carry out also carrying out collision detection during row's packet, this avoid to be printed
There are problems that the generation of collision between three-dimension object product, moreover it is possible to meet and optimize arrangement, be suitable for printing.
The present invention is further arranged to: the sequentially three-dimension object product several wait be aligned to specified spatial dimension
The mode that collision detection is also carried out during carrying out row's packet in specified spatial dimension includes the following steps:
Step 2-1: the variable K of one polynary set type Layout of initialization, the element of the polynary set type Layout include
Three-dimensional S TL model projection belonging to array element Part [i], array element Part [i] XOY plane X-Y scheme first
Position Postion of a zenithal alignment in the X-Y scheme that specified spatial dimension projects to XOY plane, this first is surrounded
Angle Rotation, the evaluation function value as space utilization rate percent and the array element Part [i+1] of vertex rotation
Mark, three-dimensional S TL model projection belonging to array element Part [i], the array element Part [i] of the variable K after initialization
XOY plane X-Y scheme first zenithal alignment in the X-Y scheme that specified spatial dimension projects to XOY plane
Position Postion, around first vertex rotation angle Rotation, evaluation function value and array element Part [i
+ 1] mark is respectively three-dimensional S TL model projection belonging to array element Part [0], array element Part [0] in XOY plane
X-Y scheme be arranged in specified spatial dimension and project to array element Part when in the X-Y scheme prime area of XOY plane
[0] position Postion on the first vertex of the X-Y scheme of XOY plane of three-dimensional S TL model projection belonging to, zero degree, 100%
And the mark of array element Part [1], using the variable K after the initialization as current variable, and the change after the initialization
Amount K is put into a storehouse;
Step 2-2: according to the array sequence of array Part [n] successively array element Part [i] subsequent number of current variable
Three-dimensional S TL model projection three-dimensional belonging to the X-Y scheme of XOY plane and the array element of current variable belonging to group element
STL model projection carries out estimation and collision detection in the X-Y scheme starting estimation function of XOY plane, then estimates if there is meeting
The array element of Function Estimation condition and collision detection condition is counted, just selection one meets estimation function estimation condition and collision inspection
The array element of survey condition then goes in step 2-5 and executes;
Step 2-3: if not meeting the array element of estimation function estimation condition and collision detection condition, that is just all rows
Maximum Y coordinate of the well laid three-dimensional S TL model projection in the whole region of the X-Y scheme synthesis of XOY plane on XOY plane
As lower boundary, according to the array sequence of array Part [n] successively array element Part [i] subsequent array of current variable
Three-dimensional S TL model projection belonging to element projects to the two of XOY plane in the X-Y scheme of XOY plane and specified spatial dimension
The leftmost of figure is tieed up to throw using the maximum Y coordinate as coboundary and apart from that three-dimensional S TL model of the coboundary recently
Shadow carries out estimation and collision detection in the X-Y scheme starting estimation function of XOY plane, then estimates if there is meeting estimation function
The array element of meter condition and collision detection condition, just selection one meets estimation function estimation condition and collision detection condition
Array element then goes in step 2-5 and executes;
Step 2-4: if not there is the array element for meeting estimation function estimation condition and collision detection condition, then just with backtracking
It is executed in algorithm process and then return step 2-2;
Step 2-5: three-dimensional S TL model projection belonging to the array element of selection, the array element XOY plane X-Y scheme
Position of first zenithal alignment of shape in the X-Y scheme that specified spatial dimension projects to XOY plane, around this first
The mark of angle, evaluation function value and next array element that a vertex rotates is stored in polynary set type Layout's respectively
Three-dimensional S TL model projection belonging to array element Part [i], array element Part [i] in variables L is the two of XOY plane
Tie up figure position Postion of first zenithal alignment in the X-Y scheme that specified spatial dimension projects to XOY plane,
Around the angle Rotation of first vertex rotation, as the evaluation function value and array of space utilization rate percent
In the mark of element Part [i+1], variables L is then put into storehouse again;The subsequent array element of array element selection is suitable
After sequence successively moves into forward the position of previous array element, the subsequent array member in the position that the last one array element is moved into
The value of element is all set as empty, and the array element in the queue is successively set as sky from first value by the sequence of first in, first out
Array element starts to be inserted back into each array element;
Step 2-6: traversing the array Part [n], if the value of the array element of the array Part [n] is all empty, that is,
Meet all three-dimensional S TL model projections and has all arranged that project to XOY into specified spatial dimension flat in the X-Y scheme of XOY plane
In the X-Y scheme in face, all arranged in the X-Y scheme of XOY plane into specified space model in all three-dimensional S TL model projections
Enclose the evaluation function picked out in the alignment placement in the X-Y scheme for projecting to XOY plane as space utilization rate percent
It is worth that maximum alignment placement as final row inclusion fruit.
Space utilization rate is usually chosen as according to such selection rule by using above-mentioned technical proposal
The maximum three-dimensional S TL model projection of the evaluation function value of percent XOY plane X-Y scheme as preferential candidate three-dimensional
STL model projection XOY plane X-Y scheme, but when the candidate without three-dimensional S TL model projection XOY plane two dimension
When figure with which kind of position of which kind of angle by discharging beyond boundary, then the three-dimensional S TL model projection than the candidate should be chosen
It is discharged in the small workpiece of X-Y scheme time of XOY plane, and so on, exist until selecting a three-dimensional S TL model projection
The X-Y scheme of XOY plane is smaller and the three-dimensional S TL model of specified spatial dimension can be put in certain position of certain angle.Such as
All optional three-dimensional S TL model projections of fruit exceed boundary in the X-Y scheme of XOY plane, then upper layer is recalled, i.e., again
The last three-dimensional S TL model projection placed of selection is in the X-Y scheme of XOY plane, and priority is still according to as space utilization
The evaluation function value of rate percent determines, and should be than choosing originally as the evaluation function value of space utilization rate percent
Evaluation function value as space utilization rate percent is smaller.If suitable three-dimensional S TL mould still can not be selected on the layer
Type is projected in the X-Y scheme of XOY plane, then continues to recall to upper one layer, until it can not recall.Every time before backtracking
It is intended to record layout and corresponding utilization rate at that time, according to the size of utilization rate, to select optimal before end
Layout is used as final result.In order to shorten operation time, using not matching all polygons to be arranged from the beginning to the end, but it is specified
Sequence orderly carries out, and greatly alleviates computational burden, shortens operation time.
The present invention is further arranged to: belonging to described array element Part [i] subsequent array element current variable
Three-dimensional S TL model projection three-dimensional S TL model projection belonging to the X-Y scheme of XOY plane and the array element of current variable
Include: in the step of X-Y scheme starting estimation function of XOY plane carries out estimation and collision detection
Step 2-2-1: three-dimensional S TL model belonging to array element Part [i] subsequent array element the current variable is thrown
Shadow is moved in the X-Y scheme that specified spatial dimension projects to XOY plane and is in current in the X-Y scheme of XOY plane
Three-dimensional S TL model projection belonging to the array element of variable is on positive the right of the X-Y scheme of XOY plane;
Step 2-2-2: three-dimensional S TL mould belonging to array element Part [i] subsequent array element in this way the current variable
The left end that type is projected in the X-Y scheme of XOY plane is in the throwing of three-dimensional S TL model belonging to the array element of current variable one by one
Shadow is often in a coordinate of the positive right area in a coordinate points of the positive right area of the X-Y scheme of XOY plane
When on point, just three-dimensional S TL model projection belonging to array element Part [i] subsequent array element the current variable exists
The X-Y scheme of XOY plane rotates four times around its first vertex order, the angle of this four times rotations is respectively 45 degree, 90 degree,
135 degree and 180 degree, with this respectively to array element Part [i] subsequent array element of each postrotational current variable
Affiliated three-dimensional S TL model projection three-dimensional S TL model belonging to the X-Y scheme of XOY plane and the array element of current variable
The X-Y scheme for being projected in XOY plane is judged;
Step 2-2-3: starting estimation function judges the array element Part [i] of this postrotational current variable below first
Array element belonging to three-dimensional S TL model projection in the X-Y scheme of XOY plane whether be in specified spatial dimension projection
To in the range of the X-Y scheme of XOY plane, if being in the range that specified spatial dimension projects to the X-Y scheme of XOY plane
It is interior, just carry out three-dimensional S TL belonging to array element Part [i] subsequent array element to each postrotational current variable
Model projection three-dimensional S TL model projection belonging to the X-Y scheme of XOY plane and the array element of current variable is in XOY plane
The collision detection of X-Y scheme just carry out the evaluation function as space utilization rate percent if meeting collision detection condition
The estimation of value obtains three-dimensional belonging to array element Part [i] subsequent array element of each postrotational current variable
Evaluation function value as space utilization rate percent of the STL model projection in the X-Y scheme of XOY plane;
Step 2-2-4: it projects in the range of the X-Y scheme of XOY plane if not being in specified spatial dimension or is unsatisfactory for touching
Testing conditions are hit, the work to array element Part [i] subsequent array element of this postrotational current variable is just terminated
For the estimation of the evaluation function value of space utilization rate percent.
By using above-mentioned technical proposal, can thus start according to array sequence estimation function sequentially carry out estimation and
Collision detection, mode sequentially can be improved the efficiency of estimation and collision detection, and reduce error rate.
The present invention is further arranged to: belonging to described array element Part [i] subsequent array element current variable
Three-dimensional S TL model projection project to the X-Y scheme of XOY plane in the X-Y scheme of XOY plane and specified spatial dimension
It is leftmost using the maximum Y coordinate as coboundary and flat in XOY apart from that three-dimensional S TL model projection of the coboundary recently
The X-Y scheme starting estimation function in face carries out estimation and the step of collision detection includes:
Step 2-3-1: three-dimensional S TL model belonging to array element Part [i] subsequent array element the current variable is thrown
Shadow is moved in the X-Y scheme that specified spatial dimension projects to XOY plane and is in specified in the X-Y scheme of XOY plane
Spatial dimension project to XOY plane X-Y scheme it is leftmost using the maximum Y coordinate as the surface of lower boundary;
Step 2-3-2: three-dimensional S TL mould belonging to array element Part [i] subsequent array element in this way the current variable
The bottom end that type is projected in the X-Y scheme of XOY plane is in the X-Y scheme that specified spatial dimension projects to XOY plane one by one
It is leftmost using the maximum Y coordinate as coboundary and that three-dimensional S TL model projection nearest apart from the coboundary is in XOY
In one coordinate points of the surface of the X-Y scheme of plane, as soon as be often in the coordinate points of the area just above,
Two dimension of the three-dimensional S TL model projection belonging to array element Part [i] subsequent array element of the current variable in XOY plane
Figure rotates four times around its first vertex order, and the angle of this four times rotations is respectively 45 degree, 90 degree, 135 degree and 180 degree,
With three-dimensional S TL belonging to this respectively array element Part [i] subsequent array element to each postrotational current variable
Model projection projects to the leftmost of the X-Y scheme of XOY plane in X-Y scheme and the specified spatial dimension of XOY plane
Using the maximum Y coordinate as coboundary and that three-dimensional S TL model projection nearest apart from the coboundary XOY plane two dimension
Figure is judged;
Step 2-3-3: starting estimation function judges the array element Part [i] of this postrotational current variable below first
Array element belonging to three-dimensional S TL model projection in the X-Y scheme of XOY plane whether be in specified spatial dimension projection
To in the range of the X-Y scheme of XOY plane, if being in the range that specified spatial dimension projects to the X-Y scheme of XOY plane
It is interior, just carry out three-dimensional S TL belonging to array element Part [i] subsequent array element to each postrotational current variable
Model projection projects to the leftmost of the X-Y scheme of XOY plane in X-Y scheme and the specified spatial dimension of XOY plane
Using the maximum Y coordinate as coboundary and that three-dimensional S TL model projection nearest apart from the coboundary XOY plane two dimension
The collision detection of figure just carries out estimating for the evaluation function value as space utilization rate percent if meeting collision detection condition
Meter obtains three-dimensional S TL model belonging to array element Part [i] subsequent array element of each postrotational current variable
It is projected in the evaluation function value as space utilization rate percent of the X-Y scheme of XOY plane;
Step 2-3-4: it projects in the range of the X-Y scheme of XOY plane if not being in specified spatial dimension or is unsatisfactory for touching
Testing conditions are hit, the work to array element Part [i] subsequent array element of this postrotational current variable is just terminated
For the estimation of the evaluation function value of space utilization rate percent.
By using above-mentioned technical proposal, can thus start according to array sequence estimation function sequentially carry out estimation and
Collision detection, mode sequentially can be improved the efficiency of estimation and collision detection, and reduce error rate.
A kind of row's packet system of workpiece, comprising: an at least processor and at least a memory, at least one described storage
Device is used to call the program code in at least one processor for storing computer program, at least one described processor
Come execute the workpiece row's packet system row's packet method.
By using above-mentioned technical proposal, thus can sequentially be referred to several wait be aligned to by processor and memory
The three-dimension object product of fixed spatial dimension carries out row's packet, being optimal arrangement, by sequentially in specified spatial dimension
Carry out row's packet, row's packet that can be orderly avoids the preparatory in addition to first choosing a three-dimension object product one by one of the prior art
It is arranged in specified space, then come after the various arrangements for the three-dimension object product not being arranged according to other in specified space
The size of space utilization rate percent determine the defect of the inefficiency of the selection of next workpiece polygon.
The present invention is further arranged to: row's packet system of the workpiece includes arranged in sequence module and optimization arrangement mould
Block;
The sequentially module is used for several data arranged in sequence wait be aligned to the three-dimension object product of specified spatial dimension;
The three-dimension object product that arrangement module is optimized for sequentially several wait be aligned to specified spatial dimension is referring to
Row's packet, being optimal arrangement are carried out in fixed spatial dimension.
By using above-mentioned technical proposal, sequentially the three-dimension object product several wait be aligned to specified spatial dimension exists
Carry out row's packet in specified spatial dimension, being optimal arrangement, by sequentially carry out row's packet, row that can be orderly wraps, and keeps away
Being set in advance in specified space in addition to first choosing a three-dimension object product one by one for the prior art is exempted from, then has come according to it
The size that he is not arranged in the space utilization rate percent after the various arrangements of the three-dimension object product in specified space is come true
The defect of the inefficiency of the selection of fixed next workpiece polygon.
In conclusion the invention has the following advantages:
According to such selection rule, it is usually chosen as the maximum three-dimensional of evaluation function value of space utilization rate percent
STL model projection XOY plane X-Y scheme as preferential candidate three-dimensional S TL model projection XOY plane X-Y scheme
Shape, but discuss which kind of position with which kind of angle is discharged in the X-Y scheme of XOY plane without three-dimensional S TL model projection as the candidate
When exceeding boundary, then the workpiece smaller in the X-Y scheme time of XOY plane than the three-dimensional S TL model projection of the candidate should be chosen
It is discharged, and so on, until it is smaller in the X-Y scheme of XOY plane and can be with certain to select a three-dimensional S TL model projection
Kind certain position of angle is put in the three-dimensional S TL model of specified spatial dimension.If all optional three-dimensional S TL model projections exist
The X-Y scheme of XOY plane exceeds boundary, then upper layer is recalled, that is, reselects the three-dimensional S TL model of last placement
It is projected in the X-Y scheme of XOY plane, priority as the evaluation function value of space utilization rate percent still according to determining
It is fixed, and should be than the estimating as space utilization rate percent chosen originally as the evaluation function value of space utilization rate percent
Valence functional value is smaller.If suitable three-dimensional S TL model projection still can not be selected on this layer in the X-Y scheme of XOY plane
Shape then continues to recall to upper one layer, until it can not recall.It is intended to record layout and phase at that time before backtracking every time
The utilization rate answered, according to the size of utilization rate, to select optimal layout as final result before end.In order to contract
Short operation time, using not matching all polygons to be arranged from the beginning to the end, but specified sequence orderly carries out, and greatly subtracts
Light computational burden, shortens operation time.
Detailed description of the invention
Fig. 1 is the overall flow figure of row's packet method of row's packet system of workpiece of the invention;
Fig. 2 is the sequentially three-dimension object product several wait be aligned to specified spatial dimension of the invention in specified space model
Enclose the flow chart of the interior mode for also carry out during row's packet collision detection.
Specific embodiment
Below in conjunction with attached drawing, invention is further described in detail.
As Figure 1-Figure 2, row's packet method of row's packet system of workpiece, includes the following steps:
Step 1: will need to be arranged workpiece, that is, several data wait be aligned to the three-dimension object product of specified spatial dimension
Arranged in sequence;
Step 2: sequentially the three-dimension object product several wait be aligned to specified spatial dimension in specified spatial dimension into
Row row's packet, being optimal arrangement.Row's packet is exactly that this is several as workpiece for the arrangement that optimizes in specified spatial dimension
Three-dimension object product, the arrangement of optimization is specifically exactly the maximum arrangement of space utilization rate, and space utilization rate is exactly handle
All three-dimension object products for being arranged in specified space project to the area phase of the view field formed on XOY plane respectively
The area value of the first view field obtained after adding is projected divided by all three-dimension object products for being arranged in specified space
The resulting quotient of area value of second view field of the synthesis entirety on to XOY plane.
Several modes wait be aligned to the data arranged in sequence of the three-dimension object product of specified spatial dimension are as follows: by conduct
Several several three-dimensional S TL models wait be aligned to the three-dimension object product of specified spatial dimension respectively project to XOY plane and
Polygon as its projection of each three-dimensional S TL model on XOY plane is obtained, which is also X-Y scheme, separately
One array Part [n] of outer building, wherein n is positive integer and is several three-dimension objects wait be aligned to specified spatial dimension
Quantity, the data of each array element Part [i] are the orderly vertex set of i+1 three-dimensional S TL model, i+1 three-dimensional S TL mould
The orderly vertex set of type is the orderly vertex set of the X-Y scheme on i+1 three-dimensional S TL model projection to XOY plane;Wherein i is
Positive integer and its value range are 0 to (n-1), and the data of the array element in array Part [n] just constitute several wait be aligned to
The data of the three-dimension object product of specified spatial dimension, arranged in sequence are the array sequence of array Part [n] according to three-dimensional S TL
Model on XOY plane as its projection polygon area value and from big to small sequence arrangement, be specifically exactly
Its throwing of conduct of the three-dimensional S TL model on XOY plane belonging to the orderly vertex set as its data of previous array element
Three-dimensional S TL model belonging to the orderly vertex set as its data of the area value of the polygon of shadow than the latter array element exists
The area value of the polygon as its projection on XOY plane is big.Thus sequentially the row of progress wraps to determine three-dimensional S TL model
The position of discharge of the polygon as its projection in specified space in view field on XOY plane on XOY plane
It sets, is set in advance in specified space without choosing a three-dimension object product one by one, then not to be arranged in finger according to other
The size of space utilization rate percent after the various arrangements of three-dimension object product in fixed space determines next workpiece
The selection of polygon.
Sequentially the three-dimension object product several wait be aligned to specified spatial dimension carries out in specified spatial dimension
Collision detection is also carried out during row's packet, this avoid asking for the generation that there is collision between three-dimension object product to be printed
Topic, moreover it is possible to meet and optimize arrangement.
Sequentially the three-dimension object product several wait be aligned to specified spatial dimension carries out in specified spatial dimension
The mode that collision detection is also carried out during row's packet includes the following steps:
Step 2-1: the variable K, polynary set type Layout of one polynary set type Layout of initialization is usually structural body class
Type, the element of polynary set type Layout include three-dimensional S TL model belonging to array element Part [i], array element Part [i]
First zenithal alignment for being projected in the X-Y scheme of XOY plane projects to the X-Y scheme of XOY plane in specified spatial dimension
Position Postion in shape, around the angle Rotation of first vertex rotation, as space utilization rate percent's
The mark of evaluation function value and array element Part [i+1], the position usually indicate that first vertex is array with coordinate
Three-dimensional S TL model projection belonging to element Part [i] is on a vertex for being in one end for the X-Y scheme of XOY plane, generally
It is a vertex for being in right end, wherein i is positive integer and its value range is 0 to (n-1);The mark of array element Part [i+1]
Know the pointer of usually array element Part [i+1], array element Part [i], the array element Part of the variable K after initialization
Three-dimensional S TL model projection belonging to [i] is thrown in first zenithal alignment of the X-Y scheme of XOY plane in specified spatial dimension
Shadow in the X-Y scheme of XOY plane position Postion, around first vertex rotation angle Rotation, appraisal
The mark of functional value and array element Part [i+1] are respectively belonging to array element Part [0], array element Part [0]
Three-dimensional S TL model projection is arranged in the X-Y scheme that specified spatial dimension projects to XOY plane in the X-Y scheme of XOY plane
Three-dimensional S TL model projection belonging to array element Part [0] is on the first vertex of the X-Y scheme of XOY plane when in prime area
Position Postion, zero degree, the mark of 100% and array element Part [1], using the variable K after the initialization as current
Variable, and the variable K after the initialization is put into a storehouse;It is flat that the prime area is that specified spatial dimension projects to XOY
Any of the lower left corner of the X-Y scheme in face can accommodate three-dimensional S TL model projection belonging to array element Part [0] in XOY plane
X-Y scheme region;
Step 2-2: according to the array sequence of array Part [n] successively array element Part [i] subsequent number of current variable
Three-dimensional S TL model projection three-dimensional belonging to the X-Y scheme of XOY plane and the array element of current variable belonging to group element
STL model projection carries out estimation and collision detection in the X-Y scheme starting estimation function of XOY plane, then estimates if there is meeting
The array element of Function Estimation condition and collision detection condition is counted, just random selection one meets estimation function estimation condition and touches
The array element for hitting testing conditions, the three-dimensional S TL model projection belonging to the array element are constituted in the X-Y scheme of XOY plane
The second area region that be just the well laid three-dimensional S TL model projection of all rows whole in the X-Y scheme synthesis of XOY plane, so
After go in step 2-5 and execute;Meet estimation function estimation and collision detection condition exactly under conditions of meeting collision detection,
Also meet the maximum condition of evaluation function value as space utilization rate percent, that is, meets the item of estimation function estimation
Part, those of belonging to the maximum evaluation function value of evaluation function value as space utilization rate percent it is postrotational those work as
X-Y scheme of the three-dimensional S TL model projection belonging to array element Part [i] subsequent array element of preceding variable in XOY plane
Exactly meet the X-Y scheme of estimation function estimation and collision detection condition;The mode of collision detection is that patent name is " three-dimensional
The collision checking method and system of model " application No. is " 201510937549.8 " and the applying date is the special of 2015-12-15
The Part Methods recorded in specification of benefit are detected, and specifically include following manner, detailed description are as follows:
Here STL model can only be used to indicate closed face or body, and three-dimensional S TL model, which refers to triangle gridding, shows 3D
CAD model.
Wherein, XOY plane refers to the two-dimensional surface based on X, Y coordinates system, the origin position of O point identification X, Y coordinates system.
It should be noted that obtained X-Y scheme can be arbitrary polygon or other shapes, it is specifically according to three-dimensional S TL model
Depending on shape.
Three-dimensional S TL model projection belonging to array element Part [i] subsequent array element of current variable is set in XOY
X-Y scheme point of the three-dimensional S TL model projection belonging to the X-Y scheme of plane and the array element of current variable in XOY plane
Not Wei X-Y scheme A and X-Y scheme B, judge two X-Y schemes as X-Y scheme A and X-Y scheme B whether intersect or
Person is inclusion relation, if intersection or be inclusion relation, is determined as two three-dimensional S TL models and there is collision;
Preferably, it can first judge whether X-Y scheme A and X-Y scheme B intersect, if intersection, can be determined directly as two three-dimensionals
There is collision in STL model;If non-intersecting, further judge whether two X-Y schemes are inclusion relation, if inclusion relation,
Still it is determined as two three-dimensional S TL models and there is collision.
The method for judging whether X-Y scheme A and X-Y scheme B intersect can are as follows: identification constitutes X-Y scheme A and two respectively
The whole sides for tieing up figure B, judge X-Y scheme A it is each while whether any with X-Y scheme B while it is non-intersecting;If X-Y scheme
A's is each non-intersecting in any with X-Y scheme B, it is determined that the two X-Y schemes are non-intersecting, if detecting X-Y scheme
Certain of shape A intersects with any side of X-Y scheme B on one side, it is determined that intersects for the two X-Y schemes.
Premised on two X-Y schemes are non-intersecting, further judge under this premise the two X-Y schemes whether be
Thus inclusion relation can simplify the algorithm difficulty for judging whether it is inclusion relation.Specifically such as: disjoint in two X-Y schemes
Under the premise of, it is only necessary to judge whether a point of one of X-Y scheme falls in inside another X-Y scheme.Specifically
Implementation method can be to draw a ray from the target point in one of X-Y scheme using ray method, detect this ray
Then show target point in another X-Y scheme if odd number intersection point with the intersection point number on the side of another X-Y scheme
Inside, otherwise in the outside of another X-Y scheme.
Preferably, any top of one of X-Y scheme can be judged using any vertex of X-Y scheme as target point
Whether point is in another X-Y scheme, if so, two X-Y schemes are inclusion relation.
In an increasing material manufacturing building course, detected before printing by the collision checking method of above-mentioned threedimensional model
Judge between any two three-dimensional Ss TL model with the presence or absence of collision.If two X-Y schemes are non-intersecting and are not inclusion relation, then
Calculate the shortest distance of two X-Y schemes;If the shortest distance is less than setting limit value, it is determined as two three-dimensional S TL models and exists
Collision.If the shortest distance is greater than setting limit value, it may be determined that for corresponding two three-dimensional Ss TL model, there is no collisions.If multiple
Collision is not present in any two model in three-dimensional S TL model, and showing multiple three-dimensional S TL models, there is no collisions, meets collision
Testing conditions.There is collision between certain two three-dimensional S TL model if detecting, show that multiple three-dimensional S TL models have collision,
It is unsatisfactory for collision detection condition.
It should be noted that when above-mentioned X-Y scheme is polygon, concave polygon (referred to as recessed packet) and convex can be divided into
Two kinds of situations of polygon (abbreviation convex closure).Its concave packet refers to the minimum polygon that point set includes, and makes each point or on its side
Above or inside it, and at least one angle is greater than 180 degree;Convex closure refers to the minimum polygon that point set includes, and makes each point
Either on its side or outside it, and all angles are respectively less than 180 degree.
Step 2-3: if not meeting the array element of estimation function estimation condition and collision detection condition, it is meant that
The three-dimensional S TL model projection belonging to the array element of current variable cannot on positive the right of the X-Y scheme of XOY plane
As soon as rearranging a three-dimensional S TL model projection in the X-Y scheme of XOY plane, that is the well laid three-dimensional S TL model of all rows
Maximum Y coordinate of the region of the X-Y scheme synthesis entirety of XOY plane on XOY plane is projected in as lower boundary, according to number
The array sequence of group Part [n] successively three-dimensional S TL belonging to array element Part [i] subsequent array element current variable
Model projection projects to the leftmost of the X-Y scheme of XOY plane in X-Y scheme and the specified spatial dimension of XOY plane
Using the maximum Y coordinate as coboundary and that three-dimensional S TL model projection nearest apart from the coboundary XOY plane two dimension
Figure starting estimation function carries out estimation and collision detection, then if there is meeting estimation function estimation condition and collision detection item
The array element of part, just random selection one meets the array element of estimation function estimation condition and collision detection condition, by this
Three-dimensional S TL model projection belonging to array element is just all arrange in the second area that the X-Y scheme of XOY plane is constituted
The three-dimensional S TL model projection region whole in the X-Y scheme synthesis of XOY plane, then go in step 2-5 and execute;
Step 2-4: if not there is the array element for meeting estimation function estimation condition and collision detection condition, then just with backtracking
It is executed in algorithm process and then return step 2-2, includes the stack top element canceled in storehouse with backtracking algorithm process, and in institute
Have and arranges well laid three-dimensional S TL model projection in the whole region of the X-Y scheme synthesis of XOY plane the number of the stack top element
Three-dimensional S TL model projection belonging to group element is removed in the X-Y scheme of XOY plane, and the array element is put into a queue
In;It means that in this way and gives up to fall the last three-dimensional S TL model projection arranged in the X-Y scheme of XOY plane;
Step 2-5: three-dimensional S TL model projection belonging to the array element of selection, the array element XOY plane X-Y scheme
Position of first zenithal alignment of shape in the X-Y scheme that specified spatial dimension projects to XOY plane, around this first
The mark of angle, evaluation function value and next array element that a vertex rotates is stored in polynary set type Layout's respectively
Three-dimensional S TL model projection belonging to array element Part [i], array element Part [i] in variables L is the two of XOY plane
Tie up figure position Postion of first zenithal alignment in the X-Y scheme that specified spatial dimension projects to XOY plane,
Around the angle Rotation of first vertex rotation, as the evaluation function value and array of space utilization rate percent
In the mark of element Part [i+1], variables L is then put into storehouse again;The X-Y scheme discharged can thus be pressed
It is placed according to the mode gone out afterwards is first entered, is giving up to fall the upper three-dimensional S TL model projection once arranged in the X-Y scheme of XOY plane
When it is very convenient with storehouse, and it is also very convenient to count the element in storehouse;
After the subsequent array element sequence of array element of selection is successively moved into forward the position of previous array element, most
The value for the subsequent array element in position that the latter array element moves into all is set as empty, and the array element in queue by first entering
First go out sequence successively since first value be set as sky array element be inserted back into each array element;It thus can be complete
It is complete repeatedly arrange.
Step 2-6: traversal array Part [n] if the value of the array element of array Part [n] is all empty, that is, meets
All three-dimensional S TL model projections have all arranged into specified spatial dimension in the X-Y scheme of XOY plane and have projected to XOY plane
In X-Y scheme, all arranged in the X-Y scheme of XOY plane into specified spatial dimension throwing in all three-dimensional S TL model projections
Shadow picked out into the alignment placement in the X-Y scheme of XOY plane as space utilization rate percent evaluation function value most
That big alignment placement is as final row inclusion fruit.In order to shorten operation time, matched from the beginning to the end using not all
Polygon to be arranged, but specified sequence orderly carries out, and greatly alleviates computational burden.
Three-dimensional S TL model projection belonging to array element Part [i] subsequent array element current variable is flat in XOY
Three-dimensional S TL model projection belonging to the X-Y scheme in face and the array element of current variable starts in the X-Y scheme of XOY plane
Estimation function carries out estimation and the step of collision detection includes:
Step 2-2-1: three-dimensional S TL model belonging to array element Part [i] subsequent array element the current variable is thrown
Shadow is moved in the X-Y scheme that specified spatial dimension projects to XOY plane and is in current in the X-Y scheme of XOY plane
Three-dimensional S TL model projection belonging to the array element of variable is on positive the right of the X-Y scheme of XOY plane;
Step 2-2-2: three-dimensional S TL mould belonging to array element Part [i] subsequent array element in this way the current variable
The left end that type is projected in the X-Y scheme of XOY plane is in the throwing of three-dimensional S TL model belonging to the array element of current variable one by one
Shadow is often in a coordinate of the positive right area in a coordinate points of the positive right area of the X-Y scheme of XOY plane
When on point, just three-dimensional S TL model projection belonging to array element Part [i] subsequent array element the current variable exists
The X-Y scheme of XOY plane rotates four times around its first vertex order, the angle of this four times rotations is respectively 45 degree, 90 degree,
135 degree and 180 degree, with this respectively to array element Part [i] subsequent array element of each postrotational current variable
Affiliated three-dimensional S TL model projection three-dimensional S TL model belonging to the X-Y scheme of XOY plane and the array element of current variable
The X-Y scheme for being projected in XOY plane is judged;
Step 2-2-3: starting estimation function judges the array element Part [i] of this postrotational current variable below first
Array element belonging to three-dimensional S TL model projection in the X-Y scheme of XOY plane whether be in specified spatial dimension projection
To in the range of the X-Y scheme of XOY plane, if being in the range that specified spatial dimension projects to the X-Y scheme of XOY plane
It is interior, just carry out three-dimensional S TL belonging to array element Part [i] subsequent array element to each postrotational current variable
Model projection three-dimensional S TL model projection belonging to the X-Y scheme of XOY plane and the array element of current variable is in XOY plane
The collision detection of X-Y scheme just carry out the evaluation function as space utilization rate percent if meeting collision detection condition
The estimation of value obtains three-dimensional belonging to array element Part [i] subsequent array element of each postrotational current variable
Evaluation function value as space utilization rate percent of the STL model projection in the X-Y scheme of XOY plane;Estimation appraisal letter
Numerical value is exactly the well laid three-dimensional S TL model projection of all rows before in each of the X-Y scheme of XOY plane X-Y scheme
The area of shape is after being added and value is along with the subsequent array member of the array element Part [i] of this postrotational current variable
The area value for the first area that three-dimensional S TL model projection obtains after the area value of the X-Y scheme of XOY plane belonging to element removes
This time is synthesized again in the whole region of the X-Y scheme synthesis of XOY plane with the well laid three-dimensional S TL model projection of all rows before
Three-dimensional S TL model projection belonging to array element Part [i] subsequent array element of the postrotational current variable is flat in XOY
The resulting quotient of the area value of the second area constituted after the X-Y scheme in face is exactly the number of this postrotational current variable
Three-dimensional S TL model projection belonging to element Part [i] subsequent array element is organized in the conduct space of the X-Y scheme of XOY plane
The evaluation function value of utilization rate percent;It is bigger as the evaluation function value of space utilization rate percent in this way, illustrate space
Utilization rate is higher.The well laid three-dimensional S TL model projection of all rows synthesizes whole region again in the X-Y scheme of XOY plane before
Synthesize the throwing of three-dimensional S TL model belonging to array element Part [i] subsequent array element of this postrotational current variable
The mode for the second area that shadow is constituted after the X-Y scheme of XOY plane are as follows: the array member of this postrotational current variable
Three-dimensional S TL model projection belonging to the subsequent array element of plain Part [i] is in the X-Y scheme of XOY plane and the number of current variable
Interval both ends of the three-dimensional S TL model projection between the X-Y scheme of XOY plane belonging to group element are connected with line segment, thus
Constitute second area.
Step 2-2-4: if be not in specified spatial dimension project to it is in the range of the X-Y scheme of XOY plane or discontented
Sufficient collision detection condition just terminates array element Part [i] subsequent array element to this postrotational current variable
The evaluation function value as space utilization rate percent estimation.Thus it can start estimation function according to array sequence
It sequentially carries out estimation and collision detection, mode sequentially can be improved the efficiency of estimation and collision detection.
Three-dimensional S TL model projection belonging to array element Part [i] subsequent array element current variable is flat in XOY
The X-Y scheme in face and specified spatial dimension project to the leftmost with maximum Y coordinate work of the X-Y scheme of XOY plane
Letter is estimated in X-Y scheme starting for coboundary and apart from that three-dimensional S TL model projection of the coboundary recently in XOY plane
Counting the step of carrying out estimation and collision detection includes:
Step 2-3-1: three-dimensional S TL model belonging to array element Part [i] subsequent array element the current variable is thrown
Shadow is moved in the X-Y scheme that specified spatial dimension projects to XOY plane and is in specified in the X-Y scheme of XOY plane
Spatial dimension project to XOY plane X-Y scheme it is leftmost using the maximum Y coordinate as the surface of lower boundary;
Step 2-3-2: three-dimensional S TL mould belonging to array element Part [i] subsequent array element in this way the current variable
The bottom end that type is projected in the X-Y scheme of XOY plane is in the X-Y scheme that specified spatial dimension projects to XOY plane one by one
It is leftmost using the maximum Y coordinate as coboundary and that three-dimensional S TL model projection nearest apart from the coboundary is in XOY
In one coordinate points of the surface of the X-Y scheme of plane, as soon as be often in the coordinate points of the area just above,
Two dimension of the three-dimensional S TL model projection belonging to array element Part [i] subsequent array element of the current variable in XOY plane
Figure rotates four times around its first vertex order, and the angle of this four times rotations is respectively 45 degree, 90 degree, 135 degree and 180 degree,
With three-dimensional S TL belonging to this respectively array element Part [i] subsequent array element to each postrotational current variable
Model projection projects to the leftmost of the X-Y scheme of XOY plane in X-Y scheme and the specified spatial dimension of XOY plane
Using the maximum Y coordinate as coboundary and that three-dimensional S TL model projection nearest apart from the coboundary XOY plane two dimension
Figure is judged;
Step 2-3-3: starting estimation function judges the array element Part [i] of this postrotational current variable below first
Array element belonging to three-dimensional S TL model projection in the X-Y scheme of XOY plane whether be in specified spatial dimension projection
To in the range of the X-Y scheme of XOY plane, if being in the range that specified spatial dimension projects to the X-Y scheme of XOY plane
It is interior, just carry out three-dimensional S TL belonging to array element Part [i] subsequent array element to each postrotational current variable
Model projection projects to the leftmost of the X-Y scheme of XOY plane in X-Y scheme and the specified spatial dimension of XOY plane
Using the maximum Y coordinate as coboundary and that three-dimensional S TL model projection nearest apart from the coboundary XOY plane two dimension
The collision detection of figure just carries out estimating for the evaluation function value as space utilization rate percent if meeting collision detection condition
Meter obtains three-dimensional S TL model belonging to array element Part [i] subsequent array element of each postrotational current variable
It is projected in the evaluation function value as space utilization rate percent of the X-Y scheme of XOY plane;Estimate that evaluation function value is exactly
The well laid three-dimensional S TL model projection of all rows before each of the X-Y scheme of XOY plane X-Y scheme area
After being added and value is added belonging to array element Part [i] subsequent array element of this postrotational current variable
The area value for the first area that three-dimensional S TL model projection obtains after the area value of the X-Y scheme of XOY plane is divided by institute before
Have arrange well laid three-dimensional S TL model projection the whole region of the X-Y scheme synthesis of XOY plane synthesize again this time it is postrotational
Two dimension of the three-dimensional S TL model projection belonging to array element Part [i] subsequent array element of the current variable in XOY plane
The resulting quotient of the area value of the second area constituted after figure is exactly the array element of this postrotational current variable
Conduct space utilization rate of the three-dimensional S TL model projection belonging to Part [i] subsequent array element in the X-Y scheme of XOY plane
The evaluation function value of percent;It is bigger as the evaluation function value of space utilization rate percent in this way, illustrate space utilization rate
It is higher.The well laid three-dimensional S TL model projection of all rows synthesizes this in the whole region of the X-Y scheme synthesis of XOY plane again before
Three-dimensional S TL model projection belonging to array element Part [i] subsequent array element of the secondary postrotational current variable is in XOY
The mode of the second area constituted after the X-Y scheme of plane are as follows: the array element Part of this postrotational current variable
Three-dimensional S TL model projection belonging to [i] subsequent array element is projected in the X-Y scheme of XOY plane and specified spatial dimension
To XOY plane X-Y scheme it is leftmost using the maximum Y coordinate as coboundary and apart from nearest that in the coboundary
Interval both ends of the three-dimensional S TL model projection between the X-Y scheme of XOY plane are connected with line segment, thus constitute the secondth area
Domain.
Step 2-3-4: if be not in specified spatial dimension project to it is in the range of the X-Y scheme of XOY plane or discontented
Sufficient collision detection condition just terminates array element Part [i] subsequent array element to this postrotational current variable
The evaluation function value as space utilization rate percent estimation.Thus it can start estimation function according to array sequence
It sequentially carries out estimation and collision detection, mode sequentially can be improved the efficiency of estimation and collision detection.
A kind of row's packet system of workpiece, comprising: an at least processor and at least a memory, at least one processor are used
In storage computer program, at least one processor is used to call the program code at least one processor to execute workpiece
Arrange row's packet method of packet system.It is integrated that processor can be a general central processor (CPU), microprocessor, specific application
Circuit (application-specific integrated circuit, ASIC), or it is one or more for controlling the application
The integrated circuit that scheme processes execute.
Memory can be read-only memory (read-only memory, ROM), static information can be stored and instruction it is quiet
State stores equipment, random access memory (random access memory, RAM) or can store information and instruct dynamic
State stores equipment, is also possible to Electrically Erasable Programmable Read-Only Memory (EEPROM), CD-ROM (Compact Disc Read-
Only Memory, CD-ROM) or other optical disc storages, optical disc storage (including compression optical disc, laser disc, optical disc, digital universal
Optical disc, Blu-ray Disc etc.), magnetic disk storage medium or other magnetic storage apparatus or can be used in carrying or store to have referring to
Enable or data structure form desired program code and can by any other medium of computer access, but not limited to this.
Memory, which can be, to be individually present, and memory can also be integrated with processor.
Above-mentioned memory can be used for storing the application journey for executing the configuration method of row's packet system of workpiece of application scheme
Sequence code;Processor can be used for executing the application code stored in memory.
Row's packet system of workpiece can also include output equipment and input equipment.Output equipment and processor communication, can be with
Show information in many ways.It is aobvious that output equipment can be liquid crystal display, emitting diode display device, cathode-ray tube
Show equipment or projector etc..Input equipment and processor communication can receive the input of user in many ways.Input equipment
It can be mouse, keyboard, touch panel device or sensing equipment etc..
Row's packet system of workpiece includes arranged in sequence module and optimization arrangement module;
Sequentially module is for will need to be arranged workpiece, that is, several three-dimension object products wait be aligned to specified spatial dimension
Data arranged in sequence;
Arrangement module is optimized for the sequentially three-dimension object product several wait be aligned to specified spatial dimension specified
Row's packet, being optimal arrangement are carried out in spatial dimension.It should if row's packet is exactly the arrangement optimized in specified spatial dimension
The dry three-dimension object product as workpiece, the arrangement of optimization is specifically exactly the maximum arrangement of space utilization rate, and space
Utilization rate is exactly that all three-dimension object products for being arranged in specified space are projected to the projection formed on XOY plane respectively
The area value for the first view field that the area in region obtains after being added is divided by all three-dimensionals for being arranged in specified space
Object product projects to the resulting quotient of area value of the second whole view field of the synthesis on XOY plane.
By sequentially carry out row's packet, row's packet that can be orderly, avoid the prior art in addition to first choosing one one by one
Three-dimension object product is set in advance in specified space, then not to be arranged in the three-dimension object in specified space according to other
The size of space utilization rate percent after the various arrangements of product determines the low efficiency of the selection of next workpiece polygon
Under defect.
By such selection rule, the evaluation function value for being usually chosen as space utilization rate percent is maximum
Three-dimensional S TL model projection XOY plane X-Y scheme as preferential candidate three-dimensional S TL model projection the two of XOY plane
Figure is tieed up, but when the X-Y scheme without three-dimensional S TL model projection in XOY plane of the candidate is discussed with which kind of position of which kind of angle
When discharge exceeds boundary, then it should choose smaller in the X-Y scheme time of XOY plane than the three-dimensional S TL model projection of the candidate
Workpiece is discharged, and so on, until selecting, a three-dimensional S TL model projection is smaller in the X-Y scheme of XOY plane and energy
The three-dimensional S TL model of specified spatial dimension is put in certain position of certain angle.If all optional three-dimensional S TL model projections
Exceed boundary in the X-Y scheme of XOY plane, then upper layer is recalled, that is, reselects the three-dimensional S TL mould of last placement
Type is projected in the X-Y scheme of XOY plane, and priority as the evaluation function value of space utilization rate percent still according to determining
It is fixed, and should be than the estimating as space utilization rate percent chosen originally as the evaluation function value of space utilization rate percent
Valence functional value is smaller.If suitable three-dimensional S TL model projection still can not be selected on this layer in the X-Y scheme of XOY plane
Shape then continues to recall to upper one layer, until it can not recall.It is intended to record layout and phase at that time before backtracking every time
The utilization rate answered, according to the size of utilization rate, to select optimal layout as final result before end.
This specific embodiment is only explanation of the invention, is not limitation of the present invention, those skilled in the art
Member can according to need the modification that not creative contribution is made to the present embodiment after reading this specification, but as long as at this
All by the protection of Patent Law in the scope of the claims of invention.
Claims (8)
1. a kind of row's packet method of row's packet system of workpiece, characterized by the following steps:
Step 1: by several data arranged in sequence wait be aligned to the three-dimension object product of specified spatial dimension;
Step 2: sequentially the three-dimension object product several wait be aligned to specified spatial dimension in specified spatial dimension into
Row row's packet, being optimal arrangement.
2. row's packet method of row's packet system of workpiece according to claim 1, it is characterised in that: described several wait be aligned to
The mode of the data arranged in sequence of the three-dimension object product of specified spatial dimension are as follows: respectively project several three-dimensional S TL models
Polygon as its projection of each three-dimensional S TL model on XOY plane is obtained to XOY plane, in addition constructs one
Array Part [n], wherein n is positive integer and is several quantity wait be aligned to the three-dimension object of specified spatial dimension,
The data of each array element Part [i] are the orderly vertex set of i+1 three-dimensional S TL model;Wherein i is positive integer and its value
Range is 0 to (n-1), and the arranged in sequence is that the array sequence of the array Part [n] is flat in XOY according to three-dimensional S TL model
On face as its projection polygon area value and from big to small sequence arrangement.
3. row's packet method of row's packet system of workpiece according to claim 1, it is characterised in that: it is described sequentially it is several to
The three-dimension object product for being aligned to specified spatial dimension carries out also touching during row's packet in specified spatial dimension
Hit detection.
4. row's packet method of row's packet system of workpiece according to claim 3, it is characterised in that: it is described sequentially it is several to
The three-dimension object product for being aligned to specified spatial dimension carries out also touching during row's packet in specified spatial dimension
The mode for hitting detection includes the following steps:
Step 2-1: the variable K of one polynary set type Layout of initialization, the element of the polynary set type Layout include
Three-dimensional S TL model projection belonging to array element Part [i], array element Part [i] XOY plane X-Y scheme first
Position Postion of a zenithal alignment in the X-Y scheme that specified spatial dimension projects to XOY plane, this first is surrounded
Angle Rotation, the evaluation function value as space utilization rate percent and the array element Part [i+1] of vertex rotation
Mark, three-dimensional S TL model projection belonging to array element Part [i], the array element Part [i] of the variable K after initialization
XOY plane X-Y scheme first zenithal alignment in the X-Y scheme that specified spatial dimension projects to XOY plane
Position Postion, around first vertex rotation angle Rotation, evaluation function value and array element Part [i
+ 1] mark is respectively three-dimensional S TL model projection belonging to array element Part [0], array element Part [0] in XOY plane
X-Y scheme be arranged in specified spatial dimension and project to array element Part when in the X-Y scheme prime area of XOY plane
[0] position Postion on the first vertex of the X-Y scheme of XOY plane of three-dimensional S TL model projection belonging to, zero degree, 100%
And the mark of array element Part [1], using the variable K after the initialization as current variable, and the change after the initialization
Amount K is put into a storehouse;
Step 2-2: according to the array sequence of array Part [n] successively array element Part [i] subsequent number of current variable
Three-dimensional S TL model projection three-dimensional belonging to the X-Y scheme of XOY plane and the array element of current variable belonging to group element
STL model projection carries out estimation and collision detection in the X-Y scheme starting estimation function of XOY plane, then estimates if there is meeting
The array element of Function Estimation condition and collision detection condition is counted, just selection one meets estimation function estimation condition and collision inspection
The array element of survey condition then goes in step 2-5 and executes;
Step 2-3: if not meeting the array element of estimation function estimation condition and collision detection condition, that is just all rows
Maximum Y coordinate of the well laid three-dimensional S TL model projection in the whole region of the X-Y scheme synthesis of XOY plane on XOY plane
As lower boundary, according to the array sequence of array Part [n] successively array element Part [i] subsequent array of current variable
Three-dimensional S TL model projection belonging to element projects to the two of XOY plane in the X-Y scheme of XOY plane and specified spatial dimension
The leftmost of figure is tieed up to throw using the maximum Y coordinate as coboundary and apart from that three-dimensional S TL model of the coboundary recently
Shadow carries out estimation and collision detection in the X-Y scheme starting estimation function of XOY plane, then estimates if there is meeting estimation function
The array element of meter condition and collision detection condition, just selection one meets estimation function estimation condition and collision detection condition
Array element then goes in step 2-5 and executes;
Step 2-4: if not there is the array element for meeting estimation function estimation condition and collision detection condition, then just with backtracking
It is executed in algorithm process and then return step 2-2;
Step 2-5: three-dimensional S TL model projection belonging to the array element of selection, the array element XOY plane X-Y scheme
Position of first zenithal alignment of shape in the X-Y scheme that specified spatial dimension projects to XOY plane, around this first
The mark of angle, evaluation function value and next array element that a vertex rotates is stored in polynary set type Layout's respectively
Three-dimensional S TL model projection belonging to array element Part [i], array element Part [i] in variables L is the two of XOY plane
Tie up figure position Postion of first zenithal alignment in the X-Y scheme that specified spatial dimension projects to XOY plane,
Around the angle Rotation of first vertex rotation, as the evaluation function value and array of space utilization rate percent
In the mark of element Part [i+1], variables L is then put into storehouse again;The subsequent array element of array element selection is suitable
After sequence successively moves into forward the position of previous array element, the subsequent array member in the position that the last one array element is moved into
The value of element is all set as empty, and the array element in the queue is successively set as sky from first value by the sequence of first in, first out
Array element starts to be inserted back into each array element;
Step 2-6: traversing the array Part [n], if the value of the array element of the array Part [n] is all empty, that is,
Meet all three-dimensional S TL model projections and has all arranged that project to XOY into specified spatial dimension flat in the X-Y scheme of XOY plane
In the X-Y scheme in face, all arranged in the X-Y scheme of XOY plane into specified space model in all three-dimensional S TL model projections
Enclose the evaluation function picked out in the alignment placement in the X-Y scheme for projecting to XOY plane as space utilization rate percent
It is worth that maximum alignment placement as final row inclusion fruit.
5. row's packet method of row's packet system of workpiece according to claim 4, it is characterised in that: described current variable
X-Y scheme and current change of the three-dimensional S TL model projection belonging to array element Part [i] subsequent array element in XOY plane
Three-dimensional S TL model projection belonging to the array element of amount is estimated and is touched in the X-Y scheme starting estimation function of XOY plane
The step of hitting detection include:
Step 2-2-1: three-dimensional S TL model belonging to array element Part [i] subsequent array element the current variable is thrown
Shadow is moved in the X-Y scheme that specified spatial dimension projects to XOY plane and is in current in the X-Y scheme of XOY plane
Three-dimensional S TL model projection belonging to the array element of variable is on positive the right of the X-Y scheme of XOY plane;
Step 2-2-2: three-dimensional S TL mould belonging to array element Part [i] subsequent array element in this way the current variable
The left end that type is projected in the X-Y scheme of XOY plane is in the throwing of three-dimensional S TL model belonging to the array element of current variable one by one
Shadow is often in a coordinate of the positive right area in a coordinate points of the positive right area of the X-Y scheme of XOY plane
When on point, just three-dimensional S TL model projection belonging to array element Part [i] subsequent array element the current variable exists
The X-Y scheme of XOY plane rotates four times around its first vertex order, the angle of this four times rotations is respectively 45 degree, 90 degree,
135 degree and 180 degree, with this respectively to array element Part [i] subsequent array element of each postrotational current variable
Affiliated three-dimensional S TL model projection three-dimensional S TL model belonging to the X-Y scheme of XOY plane and the array element of current variable
The X-Y scheme for being projected in XOY plane is judged;
Step 2-2-3: starting estimation function judges the array element Part [i] of this postrotational current variable below first
Array element belonging to three-dimensional S TL model projection in the X-Y scheme of XOY plane whether be in specified spatial dimension projection
To in the range of the X-Y scheme of XOY plane, if being in the range that specified spatial dimension projects to the X-Y scheme of XOY plane
It is interior, just carry out three-dimensional S TL belonging to array element Part [i] subsequent array element to each postrotational current variable
Model projection three-dimensional S TL model projection belonging to the X-Y scheme of XOY plane and the array element of current variable is in XOY plane
The collision detection of X-Y scheme just carry out the evaluation function as space utilization rate percent if meeting collision detection condition
The estimation of value obtains three-dimensional belonging to array element Part [i] subsequent array element of each postrotational current variable
Evaluation function value as space utilization rate percent of the STL model projection in the X-Y scheme of XOY plane;
Step 2-2-4: it projects in the range of the X-Y scheme of XOY plane if not being in specified spatial dimension or is unsatisfactory for touching
Testing conditions are hit, the work to array element Part [i] subsequent array element of this postrotational current variable is just terminated
For the estimation of the evaluation function value of space utilization rate percent.
6. row's packet method of row's packet system of workpiece according to claim 4, it is characterised in that: described current variable
Three-dimensional S TL model projection belonging to array element Part [i] subsequent array element is in the X-Y scheme of XOY plane and specified
Spatial dimension project to the X-Y scheme of XOY plane it is leftmost using the maximum Y coordinate as coboundary and apart from the top
Nearest that three-dimensional S TL model projection in boundary carries out estimation and collision detection in the X-Y scheme starting estimation function of XOY plane
The step of include:
Step 2-3-1: three-dimensional S TL model belonging to array element Part [i] subsequent array element the current variable is thrown
Shadow is moved in the X-Y scheme that specified spatial dimension projects to XOY plane and is in specified in the X-Y scheme of XOY plane
Spatial dimension project to XOY plane X-Y scheme it is leftmost using the maximum Y coordinate as the surface of lower boundary;
Step 2-3-2: three-dimensional S TL mould belonging to array element Part [i] subsequent array element in this way the current variable
The bottom end that type is projected in the X-Y scheme of XOY plane is in the X-Y scheme that specified spatial dimension projects to XOY plane one by one
It is leftmost using the maximum Y coordinate as coboundary and that three-dimensional S TL model projection nearest apart from the coboundary is in XOY
In one coordinate points of the surface of the X-Y scheme of plane, as soon as be often in the coordinate points of the area just above,
Two dimension of the three-dimensional S TL model projection belonging to array element Part [i] subsequent array element of the current variable in XOY plane
Figure rotates four times around its first vertex order, and the angle of this four times rotations is respectively 45 degree, 90 degree, 135 degree and 180 degree,
With three-dimensional S TL belonging to this respectively array element Part [i] subsequent array element to each postrotational current variable
Model projection projects to the leftmost of the X-Y scheme of XOY plane in X-Y scheme and the specified spatial dimension of XOY plane
Using the maximum Y coordinate as coboundary and that three-dimensional S TL model projection nearest apart from the coboundary XOY plane two dimension
Figure is judged;
Step 2-3-3: starting estimation function judges the array element Part [i] of this postrotational current variable below first
Array element belonging to three-dimensional S TL model projection in the X-Y scheme of XOY plane whether be in specified spatial dimension projection
To in the range of the X-Y scheme of XOY plane, if being in the range that specified spatial dimension projects to the X-Y scheme of XOY plane
It is interior, just carry out three-dimensional S TL belonging to array element Part [i] subsequent array element to each postrotational current variable
Model projection projects to the leftmost of the X-Y scheme of XOY plane in X-Y scheme and the specified spatial dimension of XOY plane
Using the maximum Y coordinate as coboundary and that three-dimensional S TL model projection nearest apart from the coboundary XOY plane two dimension
The collision detection of figure just carries out estimating for the evaluation function value as space utilization rate percent if meeting collision detection condition
Meter obtains three-dimensional S TL model belonging to array element Part [i] subsequent array element of each postrotational current variable
It is projected in the evaluation function value as space utilization rate percent of the X-Y scheme of XOY plane;
Step 2-3-4: it projects in the range of the X-Y scheme of XOY plane if not being in specified spatial dimension or is unsatisfactory for touching
Testing conditions are hit, the work to array element Part [i] subsequent array element of this postrotational current variable is just terminated
For the estimation of the evaluation function value of space utilization rate percent.
7. a kind of row's packet system of workpiece characterized by comprising an at least processor and at least a memory, it is described at least
One memory is for storing computer program, at least one described processor is for calling in at least one processor
Program code carrys out row's packet method of row's packet system of the workpiece of any one claim of perform claim requirement 1-6.
8. row's packet system of workpiece according to claim 7, which is characterized in that row's packet system of the workpiece includes sequentially
It arranges module and optimizes arrangement module;
The sequentially module is used for several data arranged in sequence wait be aligned to the three-dimension object product of specified spatial dimension;
The three-dimension object product that arrangement module is optimized for sequentially several wait be aligned to specified spatial dimension is referring to
Row's packet, being optimal arrangement are carried out in fixed spatial dimension.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810963805.4A CN109255836B (en) | 2018-08-23 | 2018-08-23 | Workpiece package arranging system and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810963805.4A CN109255836B (en) | 2018-08-23 | 2018-08-23 | Workpiece package arranging system and method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109255836A true CN109255836A (en) | 2019-01-22 |
CN109255836B CN109255836B (en) | 2023-02-10 |
Family
ID=65049568
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810963805.4A Active CN109255836B (en) | 2018-08-23 | 2018-08-23 | Workpiece package arranging system and method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109255836B (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112150049A (en) * | 2019-06-27 | 2020-12-29 | 厦门链石网络科技股份有限公司 | Stone plate boxing method based on application software |
WO2022011516A1 (en) * | 2020-07-13 | 2022-01-20 | 深圳市创必得科技有限公司 | 3d model placement method, apparatus, storage medium, and 3d printer |
WO2022062253A1 (en) * | 2020-09-23 | 2022-03-31 | 深圳市创想三维科技有限公司 | Plane layout method and system for model, computer device, and storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105590339A (en) * | 2015-12-15 | 2016-05-18 | 广州南沙3D打印创新研究院 | Collision detection method and system for three-dimensional model |
CN105931296A (en) * | 2016-04-19 | 2016-09-07 | 中山大学 | Fast layout method of 3D printed object based on contour and device thereof |
CN107918957A (en) * | 2016-10-11 | 2018-04-17 | 中国测绘科学研究院 | A kind of three-dimensional building model simplifying method of holding structure and textural characteristics |
US20180120816A1 (en) * | 2016-10-27 | 2018-05-03 | Voodoo Manufacturing, Inc. | Fabrication of three-dimensional part with two-dimensional image applied thereon |
-
2018
- 2018-08-23 CN CN201810963805.4A patent/CN109255836B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105590339A (en) * | 2015-12-15 | 2016-05-18 | 广州南沙3D打印创新研究院 | Collision detection method and system for three-dimensional model |
CN105931296A (en) * | 2016-04-19 | 2016-09-07 | 中山大学 | Fast layout method of 3D printed object based on contour and device thereof |
CN107918957A (en) * | 2016-10-11 | 2018-04-17 | 中国测绘科学研究院 | A kind of three-dimensional building model simplifying method of holding structure and textural characteristics |
US20180120816A1 (en) * | 2016-10-27 | 2018-05-03 | Voodoo Manufacturing, Inc. | Fabrication of three-dimensional part with two-dimensional image applied thereon |
Non-Patent Citations (2)
Title |
---|
张京京: "二维不规则图形优化排样系统关键技术研究", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》 * |
郝南海: "考虑打印件排布的3D打印批次规划", 《现代制造工程》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112150049A (en) * | 2019-06-27 | 2020-12-29 | 厦门链石网络科技股份有限公司 | Stone plate boxing method based on application software |
CN112150049B (en) * | 2019-06-27 | 2023-01-17 | 厦门链石网络科技股份有限公司 | Stone plate boxing method based on application software |
WO2022011516A1 (en) * | 2020-07-13 | 2022-01-20 | 深圳市创必得科技有限公司 | 3d model placement method, apparatus, storage medium, and 3d printer |
WO2022062253A1 (en) * | 2020-09-23 | 2022-03-31 | 深圳市创想三维科技有限公司 | Plane layout method and system for model, computer device, and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN109255836B (en) | 2023-02-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105590339B (en) | The collision checking method and system of threedimensional model | |
JP6746819B1 (en) | High-speed warehouse placement method, equipment and storage medium | |
CN109255836A (en) | A kind of the row's packet system and its row's packet method of workpiece | |
CN106826809B (en) | Posture measurement apparatus and robot system | |
Tang et al. | Interactive continuous collision detection between deformable models using connectivity-based culling | |
KR101028698B1 (en) | Apparatus and method for three-dimensional modeling using lattice structure | |
EP2538359A2 (en) | Boundary handling for particle-based simulation | |
CN107235166A (en) | Article packing method and device, computer-readable recording medium | |
CN104608126A (en) | Apparatus and method for picking up article randomly piled using robot | |
US6049341A (en) | Edge cycle collision detection in graphics environment | |
CN108629531A (en) | Freight transportation method and device for cargo transport | |
CN108332758A (en) | A kind of corridor recognition method and device of mobile robot | |
CN110019765A (en) | Methods of exhibiting and device, the mobile terminal and readable storage medium storing program for executing of knowledge mapping | |
CN109615702A (en) | Grid filling-up hole method, image processing equipment and the device with store function | |
CN111598316A (en) | Object transfer boxing process strategy generation method and device and computer equipment | |
Vásquez-Gómez et al. | View planning for 3D object reconstruction | |
CN101154293B (en) | Image processing method and image processing apparatus | |
CN109767391A (en) | Point cloud denoising method, image processing equipment and the device with store function | |
CN105955556B (en) | Infrared touch screen positioning method and device | |
CN102364419A (en) | Camera type touch control method and system thereof | |
CN106803266A (en) | A kind of hull complexity outside plate point cloud costal line extracting method and device | |
US20200326671A1 (en) | Method and Computer Device for Selecting a Measurement Sequence for a Coordinate Measuring Machine | |
Fadel et al. | Packing optimisation using a rubberband analogy | |
CN111814774A (en) | 5D texture grid data structure | |
CN109886383A (en) | The identifying system of the recognition methods of PACK cabinet and device, PACK cabinet |
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 |