一种快速3D打印分层方向确定算法.pdfVIP

第49卷第5期 西 安 交 通 大 学 学 报 V01．49No．5 OFXI’AN UNIVERSITY2015 2015年5月 JOURNAL JIAOTONG May DoJ：10．7652／xjtuxb201505022 一种快速3D打印分层方向确定算法 罗楠，王泉，刘红霞 (西安电子科技大学计算机学院，710071，西安) 摘要：针对减少3D打印等分层制造应用中成型的模型实体与理论模型之间的体积偏差，提出一 种快速精确的分层方向确定算法。通过分析体积偏差的产生原因和理论模型，明确了统一分层厚 度下使体积偏差最小的分层方向，是与模型面片面积加权法向量内积绝对值之和最小的单位向量， 将最优方向选取问题转化为最小绝对偏差线性回归问题。用最小二乘准则近似最小绝对偏差准 则，并用基于该准则的主成分分析方法，对加权法向量的散列矩阵进行特征值分解，从特征向量中 快速确定最优的分层方向。针对多个不同复杂程度的模型进行评估实验，结果表明，该算法能在保 证精度的前提下将运算量减少80％，适合于复杂精细模型的分层制造应用。 关键词：3D打印；体积偏差；分层方向；线性回归；主成分分析 中图分类号：TP391文献标志码：A 文章编号：0253—987X(2015)05一0140一07 AFastDeterminationfor Directionof3D AIgorithmSIicing Printing LUONan，WANG Quan，LIU Hongxia (Schoolof 7an710071，China) Computer，XidianUniversity，Xi An the Abstract：efficientdeterminationon directionis toreduce algorithmslicing proposed volumedeviationbetweenfabrication its modelin and theoretical entity layeredmanufacturing suchas3D Thecauseofvolumedeviationanditsmathematicalmodelare applications printing． theresultsshowthatthe directionwiththeleastvoIumedeviationis analyzed，and optimalslicing aunitVectorwiththeminimumvalueinthesumofabsoluteinner ofthevectorandthe products area normalVectorofmodelfacets．Thus，the todeterminethe