A Fast Determination Algorithm for Slicing Direction of 3D Printing

doi:10.7652/xjtuxb201505022

您当前的位置：

首页 >

文章列表页 >

A Fast Determination Algorithm for Slicing Direction of 3D Printing

更新时间：2025-07-09

- A Fast Determination Algorithm for Slicing Direction of 3D Printing
- Vol. 49, Issue 5, Pages: 140-146(2015)
- 作者机构：
  
  西安电子科技大学计算机学院,西安,710071
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201505022
  CLC： TP391
- Online First：10 May 2015，
  
  Published：2015
- 稿件说明：
移动端阅览
A Fast Determination Algorithm for Slicing Direction of 3D Printing[J]. 2015, 49(5): 140-146.
DOI：

A Fast Determination Algorithm for Slicing Direction of 3D Printing[J]. 2015, 49(5): 140-146. DOI： 10.7652/xjtuxb201505022.

摘要

针对减少3D打印等分层制造应用中成型的模型实体与理论模型之间的体积偏差

提出一种快速精确的分层方向确定算法。通过分析体积偏差的产生原因和理论模型

明确了统一分层厚度下使体积偏差最小的分层方向

是与模型面片面积加权法向量内积绝对值之和最小的单位向量

将最优方向选取问题转化为最小绝对偏差线性回归问题。用最小二乘准则近似最小绝对偏差准则

并用基于该准则的主成分分析方法

对加权法向量的散列矩阵进行特征值分解

从特征向量中快速确定最优的分层方向。针对多个不同复杂程度的模型进行评估实验

结果表明

该算法能在保证精度的前提下将运算量减少80%

适合于复杂精细模型的分层制造应用。

Abstract

An efficient determination algorithm on slicing direction is proposed to reduce the volume deviation between fabrication entity and its theoretical model in layered manufacturing applications such as 3D printing. The cause of volume deviation and its mathematical model are analyzed

and the results show that the optimal slicing direction with the least volume deviation is a unit vector with the minimum value in the sum of absolute inner products of the vector and the area weighted normal vector of model facets. Thus

the problem to determine the optimal direction is converted into a linear regression problem with the least absolute deviation. The least absolute deviation norm is approximated by using the least squares norm and the principal component analysis method is used to process eigenvalue decomposition on the scatter matrix of weighted normal vecter. The optimal direction is then efficiently determined from the eigenvectors. Experiments on several models with different complexity show that the proposed algorithm reduces 80% of the computation load on the premise of guarantee accuracy

and is suitable for layered manufacturing of complex models.

关键词

Keywords

references

CHUA C K, LEONG K F, LIM C S. Rapid prototyping: principles and applications [M]. Singapore: World Scientific, 2010: 1-23.

NOVAK J, NOVAKOVA L, BARNA J, et al. Application of FDM rapid prototyping technology in experimental gearbox development process [J]. TehniAcˇUki vjesnik-Technical Gazette, 2012, 19(3): 689-694.

王烨, 贺健康, 刘亚雄, 等. 三维微流道支架直接压印成形方法 [J]. 西安交通大学学报, 2012, 46(10): 116-120.

WANG Ye, HE Jiankang, LIU Yaxiong, et al. Direct imprinting of three-dimensional microfluidic scaffolds [J]. Journal of Xi'an Jiaotong University, 2012, 46(10): 116-120.

3D Systems. Stereolithography interface specification [M]. Rock Hill, South Carolina, USA: 3D Systems, 1988.

AHARI H, KHAJEPOUR A, BEDI S. Optimization of slicing direction in laminated tooling for volume deviation reduction [J]. Assembly Automation, 2013, 33(2): 139-148.

AHN D, KIM H, LEE S. Surface roughness prediction using measured data and interpolation in layered manufacturing [J]. Journal of Materials Processing Technology, 2009, 209(2): 664-671.

PAUL B K, VOORAKARNAM V. Effect of layer thickness and orientation angle on surface roughness in laminated object manufacturing [J]. Journal of Manufacturing Processes, 2001, 3(2): 94-101.

LIN F, SUN W, YAN Y. Optimization with minimum process error for layered manufacturing fabrication [J]. Rapid Prototyping Journal, 2001, 7(2): 73-82.

PHAM D, DIMOV S, GAULT R. Part orientation in stereolithography [J]. The International Journal of Advanced Manufacturing Technology, 1999, 15(9): 674-682.

VIJAY P, DANAIAH P, RAJESH K. Critical parameters effecting the rapid prototyping surface finish [J]. Journal of Mechanical Engineering and Automation, 2011, 1(1): 17-20.

CANELLIDIS V, GIANNATSIS J, DEDOUSSIS V. Genetic-algorithm-based multi-objective optimization of the build orientation in stereolithography [J]. The International Journal of Advanced Manufacturing Technology, 2009, 45(7/8): 714-730.

BYUN H S, LEE K H. Determination of the optimal build direction for different rapid prototyping processes using multi-criterion decision making [J]. Robotics and Computer-Integrated Manufacturing, 2006, 22(1): 69-80.

THRIMURTHULU K, PANDEY P M, REDDY N V. Optimum part deposition orientation in fused deposition modeling [J]. International Journal of Machine Tools Manufacture, 2004, 44(6): 585-594.

DOLENC A, KEL M I. Slicing procedures for layered manufacturing techniques [J]. Computer-Aided Design, 1994, 26(2): 119-126.

CHEN K, YING Z L, ZHANG H, et al. Analysis of least absolute deviation [J]. Biometrika, 2008, 95(1): 107-122.

SHLENS J. A tutorial on principal component analysis [EB/OL]. [2014-09-28]. http:∥arxiv.org/pdf/1404.1100.pdf.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Uncertainty Quantification Method on the Influence of Global Blade Twist Angle Errors on Axial Compressor Performance

Experimental Research on Flow and Heat Transfer Characteristics of Rocket Kerosene in 3D Printed Rectangular Rough Channels

Structural Design and Mechanical Properties of 3D Printed Triply Periodic Minimal Surfaces Porous Tantalum Bionic Bone Scaffold

Method of Normal Equations for Reducing Cross-Sensitivity of Multi-Sensors

Reducing the Grid Monitoring Workload Using Application Characteristics Identification

Related Author

SHEN Yihao

MO Yuqin

LIU Kaiye

CHU Wuli

ZHAI Yichen

WANG Mei

YANG Baoe

LI Peiqi

Related Institution

School of Power and Energy, Northwestern Polytechnical University

National Key Laboratory of Aerospace Liquid Propulsion, Xi'an Aerospace Propulsion Institute

State Key Laboratory of Multiphase Flow in Power Engineering, Xi'an Jiaotong University

School of Electromechanical Engineering, Xinjiang Institute of Technology

Modern Industrial College of Intelligent Manufacturing(School of Mechanical Engineering), Xinjiang University

⁰