CN106827521B - A kind of optimization method of fabrication orientation - Google Patents
A kind of optimization method of fabrication orientation Download PDFInfo
- Publication number
- CN106827521B CN106827521B CN201710044576.1A CN201710044576A CN106827521B CN 106827521 B CN106827521 B CN 106827521B CN 201710044576 A CN201710044576 A CN 201710044576A CN 106827521 B CN106827521 B CN 106827521B
- Authority
- CN
- China
- Prior art keywords
- fabrication orientation
- sample
- fabrication
- orientation
- model
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B33—ADDITIVE MANUFACTURING TECHNOLOGY
- B33Y—ADDITIVE MANUFACTURING, i.e. MANUFACTURING OF THREE-DIMENSIONAL [3-D] OBJECTS BY ADDITIVE DEPOSITION, ADDITIVE AGGLOMERATION OR ADDITIVE LAYERING, e.g. BY 3-D PRINTING, STEREOLITHOGRAPHY OR SELECTIVE LASER SINTERING
- B33Y10/00—Processes of additive manufacturing
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B33—ADDITIVE MANUFACTURING TECHNOLOGY
- B33Y—ADDITIVE MANUFACTURING, i.e. MANUFACTURING OF THREE-DIMENSIONAL [3-D] OBJECTS BY ADDITIVE DEPOSITION, ADDITIVE AGGLOMERATION OR ADDITIVE LAYERING, e.g. BY 3-D PRINTING, STEREOLITHOGRAPHY OR SELECTIVE LASER SINTERING
- B33Y50/00—Data acquisition or data processing for additive manufacturing
- B33Y50/02—Data acquisition or data processing for additive manufacturing for controlling or regulating additive manufacturing processes
Landscapes
- Chemical & Material Sciences (AREA)
- Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Materials Engineering (AREA)
Abstract
The present invention relates to increases material manufacturing technology field more particularly to a kind of optimization methods of fabrication orientation, comprising: obtains the threedimensional model of manufacturing object, and is converted into the processing model that surface has tri patch；The information of all tri patch in processing model is provided, and obtains the sample interval of fabrication orientation；The k neighbor point formation of each sample of fabrication orientation is found one adjacent to point set, and with each sample of neighbor point set representations fabrication orientation；Each neighbouring point set is reconstructed using a reconstruction and optimization model, determining reconstruction parameter set corresponding with each neighbouring point set；Optimize the multiple characteristic directions for determining the feature that can most reflect fabrication orientation using each sample and reconstruction parameter set of the fabrication orientation after mapping；It is the smallest as fabrication orientation to choose composition error in multiple characteristic directions；The raising of increasing material manufacturing processing efficiency, and high-precision can be promoted to complete the realization of the target of complicated processing, had broad application prospects.
Description
Technical field
The present invention relates to increases material manufacturing technology field more particularly to a kind of optimization methods of fabrication orientation.
Background technique
Increases material manufacturing technology (3D printing) than it is traditional subtract material manufacturing technology and have reduce environmental pollution and energy consumption
Clear superiority.Increasing material manufacturing process is by the storied production 3D product of material pile layer by layer, and the fast of engineering design plan (EDP) may be implemented in it
The mould processing of speed verifying, the personalized customization of product and complex geometry feature and material property.
The slice direction problem of model can be attributed to maximization and minimization problem in manufacture, can pass through STL
(stereolithography, stereolithography art) or CAD (Computer Aided Desig) model realize,
According to the shape of workpiece, the difference of application, many features are all worthy of consideration, this often also transforms into the directionality problem of workpiece
Solving optimization problem, these optimization problems are often also multiple target.Workpiece directionality problem also influences whether slice modeling simultaneously
Time, quality and mechanical property etc..According to the difference of slicing processes, the limitation of certain manufactures is also required to consider.
Existing method majority goal in research is all obtaining optimal fabrication orientation.It is coupling between dicing method and fabrication orientation
It closes, while influencing whether sealing quality and modeling time.Some is attempted to obtain ladder using the method for prediction surface roughness
Direction is spent, since the modeling time can obtain according to the quantity of slice, institute in this way can be for estimating the system of workpiece
Make the time.These methods require first to obtain all possible slice direction, and then the direction different to these is compared, this
Sample calculate complexity it is higher, if slice requirement be it is various, this just will appear bigger calculated load.In recent years
Come, genetic algorithm be also introduced into fabrication orientation problem be used to reduce optimization problem solving in dimensionality reduction to reduce calculation amount.
Although the quantity of fabrication orientation can be reduced, the extended pattern that genetic algorithm is layered in space is bad, in multiple-objection optimization
Performance it is unsatisfactory, algorithm find fabrication orientation validity on do not embody apparent advantage.
Summary of the invention
In view of the above-mentioned problems, the manufacture the invention proposes a kind of optimization method of fabrication orientation, applied to increasing material manufacturing
Object；Include:
Step S1 obtains the threedimensional model of the manufacturing object, and converts surface with triangle for the threedimensional model
The processing model of dough sheet；
Step S2 provides the information of all tri patch in the processing model, and according to the tri patch
The sample interval of fabrication orientation described in information acquisition；
Step S3, k neighbor point for finding each sample of the fabrication orientation are formed one adjacent to point set, and with it is each
Each sample of fabrication orientation described in the corresponding neighbor point set representations of sample；
Step S4 is reconstructed each neighbouring point set using a reconstruction and optimization model, determining and each neighbour
The corresponding reconstruction parameter set of near point collection；
Step S5 maps each sample of the fabrication orientation, and utilizes the every of the fabrication orientation of mapping
A sample and reconstruction parameter set optimization determine the multiple characteristic directions that can most reflect the feature of the fabrication orientation；
It is the smallest as the fabrication orientation to choose composition error in multiple characteristic directions by step S6.
Above-mentioned optimization method, wherein in the step S5, the institute of the feature that can most reflect the fabrication orientation determined
The quantity for stating characteristic direction is 3~5.
Above-mentioned optimization method, wherein in the step S5, the institute of the feature that can most reflect the fabrication orientation of selection
The quantity for stating characteristic direction is 4.
Above-mentioned optimization method, wherein in the step S4, each reconstruction parameter set includes k that summation is 1
Reconstruction parameter.
Above-mentioned optimization method, wherein in the step S5, the direction of each sample of the fabrication orientation after mapping
Resultant vector be null vector.
Above-mentioned optimization method, wherein in the step S6, the composition error includes under each characteristic direction
The processing model and the volumetric errors of the threedimensional model and the slant height error of the tri patch.
Above-mentioned optimization method, wherein the volumetric errors and the slant height error weighted sum obtain the synthesis accidentally
Difference.
The utility model has the advantages that a kind of optimization method of fabrication orientation proposed by the present invention can promote increasing material manufacturing processing efficiency
It improves, and high-precision completes the realization of the target of complicated processing, has broad application prospects.
Detailed description of the invention
Fig. 1 is the step flow chart of the optimization method of fabrication orientation in one embodiment of the invention；
Fig. 2 is the medium thickness hierarchical mode error schematic diagram of one embodiment of the invention.
Specific embodiment
Invention is further explained with reference to the accompanying drawings and examples.
In a preferred embodiment, it as shown in Figure 1, proposing a kind of optimization method of fabrication orientation, can apply
In the manufacturing object of increasing material manufacturing；May include:
Step S1 obtains the threedimensional model of manufacturing object, and converts the place that surface has tri patch for threedimensional model
Manage model；
Step S2 provides the information of all tri patch in processing model, and is layered according to the information acquisition of tri patch
The sample interval in direction；
Step S3, k neighbor point for finding each sample of fabrication orientation are formed one adjacent to point set, and with each sample
Each sample of corresponding neighbor point set representations fabrication orientation；
Step S4 is reconstructed each neighbouring point set using a reconstruction and optimization model, determination and each neighbouring point set phase
Corresponding reconstruction parameter set；
Step S5 maps each sample of fabrication orientation, and utilizes each sample of the fabrication orientation after mapping
And the optimization of reconstruction parameter set determines the multiple characteristic directions that can most reflect the feature of fabrication orientation；
It is the smallest as fabrication orientation to choose composition error in multiple characteristic directions by step S6.
Wherein, the processing model with tri patch can be STL model or CAD model.
In a preferred embodiment, in step S5, the characteristic direction of the feature that can most reflect fabrication orientation determined
Quantity be 3~5.
In a preferred embodiment, in step S5, the characteristic direction of the feature that can most reflect fabrication orientation determined
Quantity be 4.
In a preferred embodiment, in step S4, each reconstruction parameter set includes that the k reconstruct that summation is 1 is joined
Number.
In a preferred embodiment, in step S5, the conjunction in the direction of each sample of the fabrication orientation after mapping to
Amount is null vector.
In a preferred embodiment, in the step S6, composition error includes the processing mould under each characteristic direction
The slant height error of the volumetric errors and tri patch of type and threedimensional model.
In above-described embodiment, it is preferable that volumetric errors and the weighted sum of slant height error obtain composition error.
Specifically, step 1: converting STL model format for threedimensional model, extract all triangular facets in STL model
The information (three vertex informations and an external normal information) of piece, according to the new sample interval of information acquisitionWherein SmFor the area of triangle,For the normal vector of tri patch, wherein
M is the total number of tri patch.
It is bigger for the sample size of the tri patch of slightly more complex model, therefore by using dimensionality reduction number, simplification
The method of data determines candidate slice direction.Being locally linear embedding into method (LLE) is a kind of nonlinear reductive dimension algorithm, the party
Method passes through the data weighting composite construction original data point of consecutive points.By finding k neighbor point of each sample point, by neighbouring
Point calculates the Partial Reconstruction weight matrix of the sample, calculates the defeated of the sample point by partial reconstruction weight matrix and other points
Out.
Step 2: the classification of k class neighbor point being carried out to each sample point, i.e. KNN is calculated, and obtains each sample pointK
Neighbor pointIt is used in combinationLinear combination indicate original sample point
Step 3: calculating the use of each sample spaceLinear combination is come the reconstruction coefficients that indicateBy making
Reconstructed error is minimum, constructs objective optimisation problems (1-1):
Wherein,It is expressed asI-th of consecutive pointsTo its reconstruction coefficients, solving optimization problem can be passed through
(such as Lagrangian method) obtains
Step 4, if original sample spaceIt is mapped to low-dimensional number spaceIn, by simplifying optimization problem and carrying out feature
Decomposition obtains characteristic root λjAnd corresponding feature vectorSpecific solve obtains following formula (1-2), by simplifying problem most
It is eventuallyWherein M=(I-W)T(I-W)。
Specific formula for calculation is as follows:
Wherein, the Q (W) in formula (1-2) is optimization object function relevant to reconstruction coefficients, so that objective function is most
Small optimization obtains
Step 5, biggish four (λ in characteristic value are selected1> λ2> λ3> λ4) corresponding to feature vectorAs its alternative slice direction.
Step 6, as shown in Fig. 2, according to the uniform thickness Slicing Algorithm based on STL model, four slice directions are carried out respectively
Slicing treatment, and the weighted error of the volumetric errors generated under four direction and slant height error is calculated, it is obtained by formula (1-3)
Obtain weighted error ξ
Cos θ=MjN/|Mj||N| (1-3)
Step 7, the smallest ξ to weighted error in four direction is chosen, as the slice direction M in Slicing Algorithmj, N
For the normal vector of tri patch.
In conclusion a kind of optimization method of fabrication orientation proposed by the present invention can promote increasing material manufacturing processing efficiency
It improves, and high-precision completes the realization of the target of complicated processing, has broad application prospects.
By description and accompanying drawings, the exemplary embodiments of the specific structure of specific embodiment are given, based on present invention essence
Mind can also make other conversions.Although foregoing invention proposes existing preferred embodiment, however, these contents are not intended as
Limitation.
For a person skilled in the art, after reading above description, various changes and modifications undoubtedly be will be evident.
Therefore, appended claims should regard the whole variations and modifications for covering true intention and range of the invention as.It is weighing
The range and content of any and all equivalences, are all considered as still belonging to the intent and scope of the invention within the scope of sharp claim.
Claims (5)
1. a kind of optimization method of fabrication orientation, the manufacturing object applied to increasing material manufacturing；It is characterised by comprising:
Step S1 obtains the threedimensional model of the manufacturing object, and converts surface with tri patch for the threedimensional model
Processing model；
Step S2 provides the information of all tri patch in the processing model, and according to the information of the tri patch
Obtain the sample interval of the fabrication orientation；
Step S3, k neighbor point for finding each sample of the fabrication orientation are formed one adjacent to point set, and with each sample
Each sample of fabrication orientation described in the corresponding neighbor point set representations；
Step S4 is reconstructed each neighbouring point set using a reconstruction and optimization model, determining and each neighbor point
Collect corresponding reconstruction parameter set；
Step S5 maps each sample of the fabrication orientation, and each sample of the fabrication orientation using mapping
This and reconstruction parameter set optimization determine the multiple characteristic directions that can most reflect the feature of the fabrication orientation；
It is the smallest as the fabrication orientation to choose composition error in multiple characteristic directions by step S6；
The composition error includes the volumetric errors of the processing model and the threedimensional model under each characteristic direction,
And the slant height error of the tri patch；
The volumetric errors and the slant height error weighted sum obtain the composition error.
2. optimization method according to claim 1, which is characterized in that in the step S5, capable of most reflecting for determining is described
The quantity of the characteristic direction of the feature of fabrication orientation is 3~5.
3. optimization method according to claim 2, which is characterized in that in the step S5, capable of most reflecting for selection is described
The quantity of the characteristic direction of the feature of fabrication orientation is 4.
4. optimization method according to claim 1, which is characterized in that in the step S4, each reconstruction parameter collection
Close k reconstruction parameter for being 1 including summation.
5. optimization method according to claim 1, which is characterized in that the layering side in the step S5, after mapping
To each sample direction resultant vector be null vector.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710044576.1A CN106827521B (en) | 2017-01-19 | 2017-01-19 | A kind of optimization method of fabrication orientation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710044576.1A CN106827521B (en) | 2017-01-19 | 2017-01-19 | A kind of optimization method of fabrication orientation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106827521A CN106827521A (en) | 2017-06-13 |
| CN106827521B true CN106827521B (en) | 2019-05-03 |
Family
ID=59120835
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710044576.1A Active CN106827521B (en) | 2017-01-19 | 2017-01-19 | A kind of optimization method of fabrication orientation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106827521B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109648841A (en) * | 2018-12-10 | 2019-04-19 | 西安交通大学 | A kind of multi-direction multiple degrees of freedom 3D printing dicing method |
| CN113334773A (en) * | 2021-06-11 | 2021-09-03 | 电子科技大学 | 3D printing forming direction multi-target optimization method based on self-adaptive layering |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8358417B2 (en) * | 2010-10-21 | 2013-01-22 | Spectrasensors, Inc. | Spectrometer with validation cell |
| KR101694300B1 (en) * | 2014-03-04 | 2017-01-09 | 한국전자통신연구원 | Apparatus and method for generating 3d personalized figures |
| CN104331933B (en) * | 2014-10-22 | 2017-03-15 | 西安电子科技大学 | A kind of fabrication orientation self adaptation fast selecting method |
| CN105046751B (en) * | 2015-06-29 | 2018-10-23 | 山东理工大学 | Keep the Cocone curve reestablishing methods of surface in kind sampling point seamed edge feature |
| CN106204749B (en) * | 2016-07-07 | 2019-03-29 | 北京航空航天大学 | The threedimensional model of sparse low-rank feature representation is divided into segmentation method |
| CN106256536A (en) * | 2016-08-24 | 2016-12-28 | 芜湖枫曲三维数字化设计有限公司 | A kind of three dimensional structure layering Method of printing |
-
2017
- 2017-01-19 CN CN201710044576.1A patent/CN106827521B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN106827521A (en) | 2017-06-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104331933B (en) | A kind of fabrication orientation self adaptation fast selecting method | |
| Lin et al. | An extended iterative format for the progressive-iteration approximation | |
| CN110126279A (en) | It is a kind of to cut layer and paths planning method with the shape towards curved surface 3D printing | |
| CN110516388A (en) | Surface tessellation point cloud model ring cutting knife rail generating method based on reconciliation mapping | |
| CN102236737B (en) | Method for reconstructing micro structure finite element of multiphase material based on sequence image | |
| CN106827521B (en) | A kind of optimization method of fabrication orientation | |
| CN103745459A (en) | Detection method of an unstructured point cloud feature point and extraction method thereof | |
| CN101980304A (en) | Three-dimensional digital volume image distortion measuring method | |
| CN106023212A (en) | Super-pixel segmentation method based on pyramid layer-by-layer spreading clustering | |
| CN106445981B (en) | STL grid model slice data adaptive compression method based on wavelet transformation | |
| CN102637304B (en) | Method for synthesizing isotropic/anisotropic texture on geometric surface based on GPU (Graphics Processing Unit) | |
| CN111460193B (en) | Three-dimensional model classification method based on multi-mode information fusion | |
| Liu et al. | An edge-sensitive simplification method for scanned point clouds | |
| CN101833790A (en) | Method for generating anisotropic quadrilateral grid based on wave equations | |
| Zhongwei | Direct integration of reverse engineering and rapid prototyping based on the properties of NURBS or B-spline | |
| CN110210122B (en) | Boundary coloring width defining method of color slice layer | |
| Kastner et al. | A GAN-based surrogate model for instantaneous urban wind flow prediction | |
| CN102982552B (en) | A kind of surface registration method based on ridge flow | |
| CN104657548B (en) | A kind of modeling method of flat board crack array antenna radiation front error | |
| Liu et al. | Integrating cross-sectional imaging based reverse engineering with rapid prototyping | |
| Xu et al. | 3D city reconstruction: a novel method for semantic segmentation and building monomer construction using oblique photography | |
| CN107590855B (en) | Multi-objective optimization model for curved surface reconstruction, interpolation method and curved surface reconstruction method | |
| CN114706900B (en) | Precipitation similarity forecasting method based on image feature combination | |
| CN107704927B (en) | Method for converting skin part detection data into knowledge | |
| Wang et al. | Streamflow simulation with high-resolution WRF input variables based on the CNN-LSTM hybrid model and gamma test |
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 |