CN108229075A - The auxiliary design method of lock carton - Google Patents
The auxiliary design method of lock carton Download PDFInfo
- Publication number
- CN108229075A CN108229075A CN201810145148.2A CN201810145148A CN108229075A CN 108229075 A CN108229075 A CN 108229075A CN 201810145148 A CN201810145148 A CN 201810145148A CN 108229075 A CN108229075 A CN 108229075A
- Authority
- CN
- China
- Prior art keywords
- plane
- vertex
- dimensional
- original text
- shape
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Processing Or Creating Images (AREA)
- Cartons (AREA)
Abstract
The invention discloses a kind of auxiliary design methods of lock carton, give a two-dimensional design original text, first extract its lattice structure, and two-dimensional design original text is defined as a polygonal mesh structureIt is initialized and established by shape againCorresponding three-dimensional modelAnd by the shape optimum under geometrical constraint, obtain carton model to the end.It can be interacted by initialization and user and generate corresponding threedimensional model, and inaccurate design original text is corrected by optimizing, two-dimensional design original text can be folded into three-dimensional carton, and provide the edit operation to three-dimensional carton.User can be to expand threedimensional model into edlin the pattern of two-dimensional design original text.
Description
Technical field
Design more particularly to a kind of auxiliary design method of lock carton the present invention relates to a kind of lock carton.
Background technology
In packed and transported industry, lock carton is generally used to assemble and transports various commodity, including food, day
Articles for use and electronic product etc..In recent years, special-shaped carton at package happiness candy, red wine bottle and other items aspect gradually instead of general
Rectangular-shape basic carton.Simultaneously as many environmental-friendly properties such as recyclable and degradable of carton, increase
The attention rate of carton is added.
The design of carton is generally basede on experience and continuous trial and error.Designers generally first pass through two-dimensional vector picture proof to set
Carton model is counted, also needs to that a three-dimensional carton model allows designer and customer sees the practical 3-D effect of carton later.
Usually there are two types of modes to generate three-dimensional carton model, and a kind of is virtual three-dimensional carton, it can be good at inexpensive displaying
Manuscript formula is designed, and designer is facilitated constantly to be changed；Another kind is true three-dimensional carton, it sets in last confirmation
It counts the size of original text and can play very big help when making final decision.Due to the low cost and high efficiency of virtual carton model,
Many softwares are exploited for improving the efficiency and yield of designer's design.For example, the business software of a entitled STUDIO can
To build virtual threedimensional model by setting the angle value in folded edge, and the 3-D effect of package design is presented.It is right
For general user, one more complicated two-dimensional design paper original text of practical folding is not easy yet.Therefore, some
Dummy emulation system has also provided certain reference to the user.Nevertheless, existing software still needs a large amount of artificial behaviour
Make to design lock carton.In order to build a virtual three-dimensional carton and expand the diversity of two-dimensional design original text, the present invention is logical
It crosses and builds its corresponding threedimensional model, and visit by edit operation threedimensional model using two-dimensional design original text as unique input
The diversity of rope two-dimensional design original text.
Only by a two dimensional surface original text, it is difficult to the mathematic(al) representation of model construction therefrom be extracted, because of some weights
Multiple side, point etc. cause the information such as the length of side extracted from two-dimentional picture proof, the number of degrees of point to be likely to result in ambiguity.Biedl etc.
People (T.Biedl, A.Lubiw, and J.Sun.When can a net fold to a polyhedron
Comput.Geom.Theory Appl.,31(3):207-218, June 2005.) also demonstrate a given polygon and its
Can folding line judge finally generate a problem of polyhedron is also a NP-hard by folding these folding lines, this is also from one
Determine to elaborate the difficulty of problem in degree.
Invention content
The object of the present invention is to provide a kind of auxiliary design methods of lock carton.
The purpose of the present invention is what is be achieved through the following technical solutions：
The auxiliary design method of the lock carton of the present invention gives a two-dimensional design original text, first extracts its two-dimensional grid
Structure, and two-dimensional design original text is defined as a polygonal mesh structureV is vertex set, and E is side collection, and P is
Plane set, E=Ec∪Ef, EcIt is tangent line set, EfIt is broken line set, then is initialized and established by shapeCorresponding three-dimensional mould
TypeAnd by the shape optimum under geometrical constraint, obtain carton model to the end.
As seen from the above technical solution provided by the invention, the auxiliary of lock carton provided in an embodiment of the present invention is set
Meter method can be interacted by initialization and user and generate corresponding threedimensional model, and correction is inaccurate to be set by optimizing
Original text is counted, two-dimensional design original text can be folded into three-dimensional carton, and provide the edit operation to three-dimensional carton.User can also be to three
Dimension module is into edlin to expand the pattern of two-dimensional design original text.
Description of the drawings
Fig. 1 a to Fig. 1 e are to illustrate in the embodiment of the present invention from a two-dimensional design original text to the process of last carton model
Figure, wherein：Fig. 1 a are to give a two-dimensional design original text, and Fig. 1 b are lattice structure, and Fig. 1 c are to construct one initial three
Dimension module, Fig. 1 d are by the shape optimum under some geometrical constraints, and Fig. 1 e are last carton model；
Fig. 2 a to Fig. 2 e are respectively the process schematic that a coarse initialization model is obtained in the embodiment of the present invention,
In：Fig. 2 a are folded by way of breadth first search, and Fig. 2 b, Fig. 2 c, Fig. 2 d, Fig. 2 e are respectively the difference in initialization step
Folded state；
Fig. 3 a to Fig. 3 d are respectively to be folded by initializing with regard to the process schematic for the example that can be automatically performed model construction；
Fig. 4 a to Fig. 4 d are respectively the process schematic for the example that optimization is also needed to after initializing；
Fig. 5 a are that the 3D shape merged based on vertex optimizes schematic diagram；
Fig. 5 b are that the 3D shape merged based on plane optimizes schematic diagram；
Fig. 6 a, Fig. 6 b, Fig. 6 c are respectively that the vertex for carrying out shape optimum that system detects automatically merges, symmetric points combine
And the schematic diagram that plane merges；
Fig. 7 a and Fig. 7 b are respectively by the process schematic of an example of three-dimensional editorial optimization two-dimensional design original text；
Fig. 8 a to Fig. 8 h represent the process schematic of an example of the lock carton of an automation generation respectively；
Fig. 9 is a complete procedure schematic diagram from two-dimensional design original text to threedimensional model；
Figure 10 a to Figure 10 f represent carton model example for needing certain user's interaction that could build respectively
Process schematic.
Specific embodiment
The embodiment of the present invention will be described in further detail below.What is be not described in detail in the embodiment of the present invention is interior
Appearance belongs to the prior art well known to professional and technical personnel in the field.
The auxiliary design method of the lock carton of the present invention, preferable specific embodiment are：
A two-dimensional design original text is given, first extracts its lattice structure, and two-dimensional design original text is defined as more than one
Side shape networkV is vertex set, and E is side collection, and P is plane set, E=Ec∪Ef, EcIt is tangent line set,
EfIt is broken line set, then is initialized and established by shapeCorresponding three-dimensional modelAnd by under geometrical constraint
Shape optimum, obtain carton model to the end.
The shape initialization folds the broken line of each adjacent plane by way of breadth first search, obtains one slightly
Rough initialization model, including：
Assuming that two-dimensional design original textBelong to XOY plane, then each vertex v in Vi(xi,yi,zi) there is zi=0.P
In each plane normal direction ni=(0,0,1)T, initialization angle of the pi/2 as every flanging is selected, in two-dimensional design original text
Plan view, wherein each plane is as a vertex, if thering is side to be connected between the two vertex if two planes are adjacent,
Since the plane of area maximum, adjacent plane rotates pi/2 around adjacent side, all flat in two-dimensional design original text later
Face is folded successively by way of breadth first search.
The shape optimum is merged by vertex, plane merges to optimize the three-dimensional coordinate on all vertex, including：
The apex coordinate of current three-dimensional grid is defined asBy having the three of identical topological structure after shape optimum
The vertex of dimension grid is defined asGeometrical constraint can be divided into two classes：Shape rigidity constrains and shape optimum constraint, first
First, in order to ensure the rigidity of each plane, it is proposed that two constraints of planar rigidity and coplanarity, each optimal conditions definition is such as
Under：
Planar rigidity：Each plane is required for keeping rigidity when folding, and is defined as in plane arbitrary point to va、vb
Between line segment length should remain unchanged：
Coplanarity：To each plane PkFor, coplanarity ensures that all vertex in plane all must be in approximately the same plane
On, calculate 3 × 3 covariance matrix CTThe sequencing feature root U=[e of C1,e2,e3], whereinvkjIt is plane
Upper NkPlanar Mapping by removing last row in U, is realized in j-th of vertex in a vertex.
Opposite vertexes coordinate is constrained by following shape optimum to optimize：
Vertex merges：When any two vertex vpAnd vqAfter being identified that needs merge, there is vp-vq=0.；
Plane merges：As any two plane PaAnd PbAfter being identified that needs merge, all the points in the two planes are all full
Sufficient coplanarity；
Independent Point constrains：To with needing for other vertex of the vertex or plane that merge not in the same plane, needing
It wants holding position constant, this soft-constraint item is introduced by adding a minimum weights ω, ω=0.001 in subsequent experimental.
The auxiliary design method of the lock carton of the present invention, in order to solve to be folded into asking for threedimensional model from two-dimensional design original text
Topic, provides an optimization algorithm based on shape constraining, additionally provides an interactive frame and show two-dimensional design original text simultaneously
And threedimensional model, and user is allowed to edit threedimensional model.Original two-dimensional design original text can also be corrected and be opened up by optimization
Exhibition.
Two-dimensional design original text can be folded into three-dimensional carton, and the edit operation to three-dimensional carton is provided.Auto-folder with
The two functions of intelligent editing so that system is very convenient to use.Auto-folder function can be based on a simple observation
As a result calculate the three-dimensional coordinate on each vertex in threedimensional model automatically, and intelligent editing function can intelligence one system of offer
The geometry of row limits the shape to change three-dimensional carton, such as：Vertex merges, symmetric points merge and plane merges etc..Work as user
When threedimensional model is built and is edited, system corresponding two-dimensional design original text can also be carried out automatically optimization to correct and
It expands.
The contribution of the present invention has at following 2 points：
The present invention provides an interactions and extension system to edit the shape of three-dimensional carton.The system of the present invention can lead to
It crosses initialization and user interacts and generates corresponding threedimensional model, and correct inaccurate design original text by optimizing.User may be used also
To expand the pattern of two-dimensional design original text into edlin to threedimensional model.
The present invention, which has studied, a series of realizes shape optimum based on the shape constraining of point set.By to existing design original text
Observation, these constraintss include planar rigidity, co-planarity constraint to keep the shape of carton.Auxiliary detection means is calculated to include
Vertex merging, plane merging etc. provide suggestion and opinion to the user.
Specific embodiment：
As shown in Fig. 1 a to Fig. 1 e, a two-dimensional design manuscript base 1a is given, can first extract its lattice structure, and
Different color diagram 1b is enclosed to different faces.By enclosing a folding angles to each edge, one can be constructed initially
Three-dimensional model diagram 1c.Last carton illustraton of model 1e is obtained by shape optimum Fig. 1 d under some geometrical constraints.
Fig. 1 a to Fig. 1 e illustrate the algorithm flow of the present invention.The two-dimensional design original text of input tray is by a series of tangent line
(solid line) and broken line (dotted line) form.As shown in Figure 1 b, two-dimensional design original text is given, the present invention can be by finding in picture proof most
Small ring extracts a series of polygon planes, and builds its non-directed graph.Two-dimensional design original text can be defined as more than one by the present invention
Side shape networkV is vertex set, and E is side collection, and P is plane set.E=Ec∪Ef, EcIt is tangent line set,
EfIt is broken line set.In order to establishCorresponding three-dimensional modelThe present invention needs to calculate three of all vertex in V
Dimension coordinate.
But it is clearly unpractical directly to define the final state of threedimensional model.It is inspection that one kind, which possible solution,
Survey its it is possible that the geometrical constraint met, than the point pair if desired for merging, plane that may be parallel, adjacent plane is kept as possible
It is vertical etc., and these constraints are integrated into a huge equation.The problem of this method, is this local constraint simultaneously
Increasingly complex special-shaped carton cannot be expressed well, and due to many of same two-dimensional design original text line segment and plane,
Cause to be likely to result in ambiguity when detecting this local restriction.It has been observed that general people, in lock carton, meeting is first by flanging
An angle substantially is folded, final stable model is then obtained by the merging on point or side.Based on observation gained, this hair
It is bright to propose Double Step algorithm.First, the present invention obtains initial model (Fig. 1 c) to every specific angle of fold-line edge one.
Then a series of suggestiveness that user can be provided by present system operate to operate and expand threedimensional model, final mould
Type such as Fig. 1 e.The details of each step is as described below：
1. shape initializes：
As shown in Fig. 2 a to Fig. 2 e, by way of breadth first search in folding picture 2a each adjacent plane broken line,
The present invention can obtain a coarse initialization model.Fig. 2 b, Fig. 2 c, Fig. 2 d, Fig. 2 e are the different foldings in initialization step
Overlapping state.
Assuming that two-dimensional design original textBelong to XOY plane, then each vertex v in Vi(xi,yi,zi) there is zi=0.In P
Each plane normal direction ni=(0,0,1)T.In order to build threedimensional model, the present invention needs to calculate the three-dimensional seat on all vertex
Mark.The process that general carton folds all is to first pass through folding flanging to obtain a model substantially, is then aligned neighbouring vertex
Obtain the shape of carton.Therefore, the present invention naturally expects, by the rotation angle for giving all broken lines in two-dimensional design original text
Degree carrys out initialization model rather than directly calculates the coordinate on vertex.By to it is existing design original text it has been observed that most of
Traditional carton is all the box of rectangular-shape, facilitates and places file or loading daily necessities.Although there are many special-shaped cartons to go out recently
Now to attract consumer alert, the substantially apperances of these cartons is still similar to box-like, their function still places quotient after all
Product.Therefore, the present invention selects initialization angle of the pi/2 as every flanging.First, as shown in Figure 2 a, the present invention can be built
The plan view of two-dimensional design original text wherein each plane is as a vertex, has if between the two vertex if two planes are adjacent
While it is connected.Since the plane of area maximum, adjacent plane rotates pi/2 around adjacent side, and all planes designed later in original text are led to
The mode for crossing breadth first search is folded successively.Fig. 2 a to Fig. 2 e illustrate the folding process of a rectangular paper box.
Traditional carton can be upon initialization with regard to that can reach ideal state, such as Fig. 3 a to Fig. 3 d.But Geng Duofu
Miscellaneous example also needs to subsequently optimize, such as four examples in Fig. 4 a to Fig. 4 d.It is specific to fold when the non-rectangular-shape of carton
Angle can cause inc shape and loose structure.For the hexagon carton in Fig. 4 d, the present invention can pass through by
Tiny adhesive surface is merged into ensures the stability of model on neighbouring side.General this example in practice also can be frequent
There is the closure and stability to ensure carton.In order to solve subsequent optimization problem, the present invention also provides an intelligence
It detects potential geometric corrections means automatically from initialization model and provides modified suggestion to the user in interface.
2. shape optimum：
Although the threedimensional model of initialization is simultaneously imperfect, it also provides one for the generation of final mask and rises well
Point.In order to improve three-dimensional shape, the present invention will propose a series of shape constraining, come including vertex merging, plane merging etc.
Optimize the three-dimensional coordinate on all vertex.In this step, the present invention uses apex coordinate as operation object rather than broken line
Angle, the geometrical constraint for being primarily due to the 3D shape represented using apex coordinate are simpler intuitive.
The present invention describes the Intelligent interfaces of user-friendly carton shapes in detail in next section.Once user selects
Some shape optimum option, the present invention will optimize 3D shape based on a series of geometrical constraint.The present invention ought
The apex coordinate of preceding three-dimensional grid is defined asBy there is the vertex of the three-dimensional grid of identical topological structure after shape optimum
It is defined asGeometrical constraint can be divided into two classes：Shape rigidity constrains and shape optimum constraint.First, in order to ensure
The rigidity of each plane, the present invention propose two constraints of planar rigidity and coplanarity, the similarity constraint proposed corresponding to [3]
And plane restriction.Later, once vertex or plane are identified needs to merge, then more shape optimums constraints will be introduced into
Row optimization.Each optimal conditions are defined as follows.
Planar rigidity：Each plane is required for keeping rigidity when folding, and is defined as in plane arbitrary point to va、vb
Between line segment length should remain unchanged.
Coplanarity：To each plane PkFor, coplanarity ensures that all vertex in plane all must be in approximately the same plane
On.The present invention can calculate 3 × 3 covariance matrix CTThe sequencing feature root U=[e of C1, e2,e3], whereinvkjIt is N in planekJ-th of vertex in a vertex.By removing last row in U, the present invention can be as
[3] the realization Planar Mapping.
When the modified option of some shapes, for example, vertex merges, plane merges etc. be chosen after, more shape optimums are about
Beam can be introduced into opposite vertexes coordinate and optimize.
Vertex merges：When any two vertex vpAnd vqAfter being identified that needs merge, the present invention has
vp-vq=0.
Plane merges：As any two plane PaAnd PbAfter being identified that needs merge, all the points in the two planes are all full
Sufficient coplanarity.
Certainly, since each selection can only introduce a small amount of shape optimum constraint, all constraints can form one
A underconstrained problem.In order to which equation is there are one feasible solution, addition soft-constraint is ensured to constrain with shape optimum before by the present invention
The position of other unrelated points is constant.
Independent Point constrains：To with needing for other vertex of the vertex or plane that merge not in the same plane, he
Need holding position constant.The present invention introduces this soft-constraint item by adding a minimum weights ω, in subsequent experimental
ω=0.001.
Bouaziz et al. (S.Bouaziz, M.Deuss, Y.Schwartzburg, T.Weise, and
M.Pauly.Shape-up:Shaping discrete geometry with projections[J]
.Comput.Graph.Forum,31(5):1657-1667, Aug.2012.) an effective optimization algorithm is proposed to integrate
Above-mentioned all shape constrainings.Once shape is corrected option and is chosen, the present invention is by directly using their C++ libraries
ShapeOp come solve the present invention shape optimization problem.
Fig. 5 a and Fig. 5 b are illustrated carries out the two of shape optimum examples by merging three vertex and three planes.
Fig. 5 a are the 3D shape optimization merged based on vertex, and Fig. 5 b are the 3D shape optimization merged based on plane.Three
The region of dimension change in shape is outlined by circle.
3. intelligent operation：
For special-shaped carton, there is still a need for some improvement, users may also have editor's mould for initial Heuristic Model
The demand of type.In order to meet the needs of user improves carton model, system of the invention can provide some intelligence for ordinary user
Shape optimum suggestion, for example automatic detection needs the vertex merged, the amendment for merging vertex is extended to similar set.And
And when user carries out edit operation to threedimensional model, system of the invention can also automatically be modified two-dimensional design original text.
The system of the present invention can detect some potential shape constrainings to improve threedimensional model automatically, the pact of these guided bones
Beam allows user to operate carton shapes faster.The system of the present invention provides a total three kinds of shape optimums detected automatically
Operation, be respectively vertex merge, symmetric points merge and plane merge.
Fig. 6 a, Fig. 6 b, Fig. 6 c are respectively three kinds of different suggestions of shape optimum.Fig. 6 a circles mark vertex need by
Merge.Detection finds vaAnd vbIt is neighbouring, and vaAn adjacent side and vbAn adjacent side have the identical length of side.vcIt is recognized as
It needs and vaAnd vbMerge, because of vcWith vbIt is close, and vcAn adjacent side and vbAn adjacent side have the identical length of side.Figure
Once 6b user selects a point set that may merge, system can detect symmetrically need the point set merged with it automatically
(circle).If these three plan ranges that the thick circles of Fig. 6 c go out are close and have similar normal direction, system thinks that they may
It needs to merge.
Vertex merges：For the special-shaped carton comprising non-rectangular plane or non-orthogonal proximal surface, initialization
Some vertex can be very close but without merging in model.The present invention can utilize a simple strategy：If neighbouring top
Then merge if the side that point has the length of side equal, to obtain a more preferably model.Assuming that on a different plane neighbouring
Point is to va、vbIt needs if being merged, they meet va-vb＜ ε, and vaAn adjacent side and vbAn adjacent side have phase
The same length of side, wherein ε is a distance threshold, and the present invention is set to 50mm in experiment.As shown in Figure 6 a, if there is more
Vertex needs to be merged together, then the vertex v added in later meets the condition of merging at least one vertex having been detected by.
Symmetric points merge：Once user thinks the point set that system detectio goes outIt needs to be merged together,
So system of the invention will detect that whether there is another point setWithSymmetrically, i.e., the tendency in need being merged such as is schemed
Shown in 6b.IfWithSymmetrically, then they should meetAndWithIn vertex should correspond.It represents
Point setThe number on middle vertex, if vaAnd vbCorresponding, then the quantity of their adjacent side should be equal, and the length of side of adjacent side answers one
One correspondent equal.
Plane merges：As fig. 6 c, sometimes merge vertex and be not sufficient to build final model, sheet during lock carton
Invention also needs to some tiny adhesive surfaces being adhered to neighbouring plane.Therefore, system of the invention can also detect automatically needs
The plane to be pasted.If PaAnd PbIt is considered needing to merge, they should：1) the normal n of two planesaAnd nbMeet na·nb＞
0.5；2) for plane PaIn all vertexMeetWhereinIt is plane PbIn
The heart, nbIt is plane PbNormal.When being related to multiple planes, inspection policies are consistent when merging with vertex.
The algorithm of the present invention is not only able to build a three-dimensional carton model from two-dimensional design original text, also allows user by dragging
Current threedimensional model is edited, and change two-dimensional design original text in real time according to threedimensional model in dynamic side.When threedimensional model changes, lead to
Two-dimensional design original text can be optimized by crossing the new planar rigidity constraint present invention, i.e. all vertex in design original text should be maintained at XOY and put down
In face, and other vertex unrelated with the side of dragging should be held in place putting.
Fig. 7 a and Fig. 7 b illustrate two examples by three-dimensional editorial optimization two-dimensional design original text, each example first passes through
Two-dimensional design original text obtains an ideal threedimensional model, and later, user can realize three-dimensional editor by dragging a line.It is logical
The constraint of planar rigidity is crossed, system of the invention can design original text with real-time optimization.
As a result：
As shown in Fig. 3 a to Fig. 3 d and Fig. 8 a to Fig. 8 h, for most carton, their threedimensional model can be with
It can be generated by the angle for giving folded edge.In general design process, designers can usually expend in software
The a large amount of time is on structure threedimensional model, and the interface of the present invention can effectively save the modeling time of designers, allow
They are more dedicated to the design of appearance.
Shown in Fig. 8 a to Fig. 8 h, the lock carton of generation is automated, each example is successively from left to right：Input two dimension is set
Count the final mask under original text, the pilot process folded, two angles.
There is still a need for subsequent optimizations for more complicated cartons.Fig. 9 illustrates one from two-dimensional design original text to threedimensional model
Complete procedure.Last model can be by confirming to obtain three times：Confirm that vertex merges and a secondary flat merges twice.It can note
It anticipates and arrives, system of the invention allows user to be selected by detecting possible editing options automatically, user is allowed no longer to need with this
A large amount of selection line segment or vertex, then it is accompanied by its accurate angle or position.
As shown in figure 9, the complete procedure of model is built by interactive interface.From left to right：The planar polygons net of input
Lattice, the model of initialization are merged by vertex twice, and a secondary flat merges to obtain final model.
Figure 10 a to Figure 10 f illustrate the carton model for more needing certain user's interaction that could build.It is illustrated in table 1
Number of planes, number of edges and the number for needing interaction of different cartons.The present invention is it can be found that logical too small amount of user interacts, originally
Invention can still generate various cartons.
It as shown in Figure 10 a to Figure 10 f, more needs in the carton optimized, most left two row of each example are that input is set
Original text and initial model are counted, most right two row are the final masks under different visual angles, and others are in the different centres corrected under constraint
Process is corrected constraint and is marked by circle.
The data statistics of different cartons in 1 present invention of table
The foregoing is only a preferred embodiment of the present invention, but protection scope of the present invention be not limited thereto,
Any one skilled in the art is in the technical scope of present disclosure, the change or replacement that can readily occur in,
It should be covered by the protection scope of the present invention.Therefore, protection scope of the present invention should be with the protection model of claims
Subject to enclosing.
Claims (4)
1. a kind of auxiliary design method of lock carton, which is characterized in that give a two-dimensional design original text, first extract its two dimension
Network, and two-dimensional design original text is defined as a polygonal mesh structureV is vertex set, and E is side
Collection, P are plane set, E=Ec∪Ef, EcIt is tangent line set, EfIt is broken line set, then is initialized and established by shapeCorrespondence
Threedimensional modelAnd by the shape optimum under geometrical constraint, obtain carton model to the end.
2. the auxiliary design method of lock carton according to claim 1, which is characterized in that the shape initialization passes through
The mode of breadth first search folds the broken line of each adjacent plane, obtains a coarse initialization model, including：
Assuming that two-dimensional design original textBelong to XOY plane, then each vertex v in Vi(xi,yi,zi) there is zi=0.It is every in P
The normal direction n of one planei=(0,0,1)T, initialization angle of the pi/2 as every flanging is selected, in the plane of two-dimensional design original text
Figure, wherein each plane is as a vertex, if thering is side to be connected between the two vertex if two planes are adjacent, from area maximum
Plane start, adjacent plane rotates pi/2 around adjacent side, and all planes in two-dimensional design original text pass through breadth first search later
Mode be folded successively.
3. the auxiliary design method of lock carton according to claim 2, which is characterized in that the shape optimum passes through top
Point merging, plane merge the three-dimensional coordinate to optimize all vertex, including：
The apex coordinate of current three-dimensional grid is defined asBy there is the three dimensional network of identical topological structure after shape optimum
The vertex of lattice is defined asGeometrical constraint can be divided into two classes：Shape rigidity constrains and shape optimum constraint, first,
In order to ensure the rigidity of each plane, it is proposed that two constraints of planar rigidity and coplanarity, each optimal conditions are defined as follows：
Planar rigidity：Each plane is required for keeping rigidity when folding, and is defined as in plane arbitrary point to va、vbBetween
Line segment length should remain unchanged：
Coplanarity：To each plane PkFor, coplanarity ensures that all vertex in plane must all be counted in the same plane
Calculate 3 × 3 covariance matrix CTThe sequencing feature root U=[e of C1,e2,e3], whereinvkjIt is N in planekIt is a
Planar Mapping by removing last row in U, is realized in j-th of vertex in vertex.
4. the auxiliary design method of lock carton according to claim 3, which is characterized in that by following shape optimum about
Beam opposite vertexes coordinate optimizes：
Vertex merges：When any two vertex vpAnd vqAfter being identified that needs merge, there is vp-vq=0.；
Plane merges：As any two plane PaAnd PbAfter being identified that needs merge, all the points in the two planes all meet altogether
Face property；
Independent Point constrains：To with needing for other vertex of the vertex or plane that merge not in the same plane, needing to protect
It holds that position is constant, this soft-constraint item is introduced by adding a minimum weights ω, ω=0.001 in subsequent experimental.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810145148.2A CN108229075B (en) | 2018-02-12 | 2018-02-12 | Auxiliary design method of folding paper box |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810145148.2A CN108229075B (en) | 2018-02-12 | 2018-02-12 | Auxiliary design method of folding paper box |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108229075A true CN108229075A (en) | 2018-06-29 |
| CN108229075B CN108229075B (en) | 2020-10-27 |
Family
ID=62661662
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810145148.2A Active CN108229075B (en) | 2018-02-12 | 2018-02-12 | Auxiliary design method of folding paper box |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108229075B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2578189A (en) * | 2018-10-15 | 2020-04-22 | Adobe Inc | Object folding tool |
| CN112734079A (en) * | 2020-12-11 | 2021-04-30 | 江苏大学 | Rigid paper folding method based on optimized path planning algorithm |
| AU2019213452B2 (en) * | 2018-10-15 | 2021-12-02 | Adobe Inc. | Unorthobox: automatic package dieline folding |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050157342A1 (en) * | 2004-01-21 | 2005-07-21 | Franky Bru | Method for designing two-dimensional graphics for use on three-dimensional cartons bearing such graphics |
| US20070055401A1 (en) * | 2005-09-06 | 2007-03-08 | Van Bael Kristiaan K A | Two-dimensional graphics for incorporating on three-dimensional objects |
| CN101308583A (en) * | 2008-07-16 | 2008-11-19 | 永凯软件技术（上海）有限公司 | Curved surface body line boundary model rebuilding method based on three-views and apparatus thereof |
-
2018
- 2018-02-12 CN CN201810145148.2A patent/CN108229075B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050157342A1 (en) * | 2004-01-21 | 2005-07-21 | Franky Bru | Method for designing two-dimensional graphics for use on three-dimensional cartons bearing such graphics |
| US20070055401A1 (en) * | 2005-09-06 | 2007-03-08 | Van Bael Kristiaan K A | Two-dimensional graphics for incorporating on three-dimensional objects |
| CN101308583A (en) * | 2008-07-16 | 2008-11-19 | 永凯软件技术（上海）有限公司 | Curved surface body line boundary model rebuilding method based on three-views and apparatus thereof |
Non-Patent Citations (2)
| Title |
|---|
| BOUAZIZ等: "Shape-up: Shaping discrete geometry with projections", 《COMPUTER GRAPHICS FORUM》 * |
| 马春娟: "包装纸盒CAD软件开发", 《中国优秀硕士学位论文全文数据库信息科技辑（月刊 ）》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2578189A (en) * | 2018-10-15 | 2020-04-22 | Adobe Inc | Object folding tool |
| AU2019213452B2 (en) * | 2018-10-15 | 2021-12-02 | Adobe Inc. | Unorthobox: automatic package dieline folding |
| GB2578189B (en) * | 2018-10-15 | 2021-12-22 | Adobe Inc | Object folding tool |
| US11402963B2 (en) | 2018-10-15 | 2022-08-02 | Adobe Inc. | Neighboring panel view |
| CN112734079A (en) * | 2020-12-11 | 2021-04-30 | 江苏大学 | Rigid paper folding method based on optimized path planning algorithm |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108229075B (en) | 2020-10-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105006014B (en) | The realization method and system that virtual clothing Fast simulation is tried on | |
| Turquin et al. | A sketch-based interface for clothing virtual characters | |
| Lin et al. | Structure-preserving retargeting of irregular 3d architecture | |
| US4821214A (en) | Computer graphics method for changing the shape of a geometric model using free-form deformation | |
| EP1132866A2 (en) | Three-dimensional topology-based CAD system | |
| CN102236910B (en) | Automatic generation of 3D models from packaged goods product images | |
| CN108229075A (en) | The auxiliary design method of lock carton | |
| Cook et al. | A survey of sketch-based 3-D modeling techniques | |
| CN102521863B (en) | Three-dimensional fluid scalar vector uniform dynamic showing method based on particle system | |
| CN109410332A (en) | Three-dimensional space geometry dummy model level of detail method of cutting out based on point-line-surface | |
| CN107393003A (en) | A kind of method of three-dimensional house automatic modeling based on cloud computing and realization | |
| Hong et al. | Interactive venation‐based leaf shape modeling | |
| CN105957151A (en) | Hexahedral meshes generation method based on closed form Ploycube | |
| KR101763361B1 (en) | Method and apparatus for creating 3D cloth | |
| CN105225272B (en) | A kind of tri-dimensional entity modelling method based on the reconstruct of more contour line triangulation networks | |
| CN103366402B (en) | The rapid posture-synchronizing method of three-dimensional dress ornament | |
| CN111612911A (en) | Dynamo-based point cloud BIM automatic modeling method | |
| Zhang et al. | Parametric modeling and generation of mandala thangka patterns | |
| US7042456B2 (en) | Modeling and rendering of realistic feathers | |
| JP2001134633A5 (en) | ||
| CN107578821B (en) | A kind of real-time efficient GPU rendering intents in system of virtual operation | |
| Goodrich et al. | A framework for drawing planar graphs with curves and polylines | |
| US6930682B1 (en) | Subdivision operation and user interface for volume sculpting | |
| Li | [Retracted] Virtual Garment Piece Design and Stitching Algorithm Based on Virtual Simulation Technology | |
| CN109615691A (en) | Building blocks model generates system |
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 |