西安电子科技大学学报 ›› 2016, Vol. 43 ›› Issue (2): 180-185.doi: 10.3969/j.issn.1001-2400.2016.02.031

• 研究论文 • 上一篇    下一篇

3D打印中的模型去支撑划分方法

魏潇然;耿国华;张雨禾   

  1. (西北大学 信息科学与技术学院,陕西 西安  710069)
  • 收稿日期:2015-06-04 出版日期:2016-04-20 发布日期:2016-05-27
  • 通讯作者: 魏潇然
  • 作者简介:魏潇然(1987-),男,西北大学博士研究生,E-mail:wxran1987@163.com.
  • 基金资助:

    国家自然科学基金资助项目(61373117)

Partition model into 3D-printable and no supporting parts

WEI Xiaoran;GENG Guohua;ZHANG Yuhe   

  1. (School of Information Science and Technology, Northwestern Univ., Xi'an  710069, China)
  • Received:2015-06-04 Online:2016-04-20 Published:2016-05-27
  • Contact: WEI Xiaoran

摘要:

打印模型适应打印空间,模型悬空部分添加支撑,这是3D打印过程中需要解决的两类重要问题,现有算法无法同时解决这两类问题.针对这两类问题,提出一种模型划分算法,将模型划分为适应打印空间的锥体:锥体是一种打印时不需要支撑结构的图形.该算法首先采用区域生长方法对模型表面进行分区,分析各区域法向获取多个候选划分方向;用候选划分方向生成候选切面划分模型,若划分后的子模型为非锥体,则用相同的方法继续对子模型进行划分,直到所有子模型均为锥体.多个候选划分切面会生成多组划分方式,一组划分方式可以表示为一棵树,利用评价函数计算划分价值,并采用集束搜索对解空间搜索获得价值最大的树,即为最优划分.实验结果表明,该算法能将模型划分为不需要支撑结构同时适应打印空间的子模型.

关键词: 3D打印, 模型划分, 支撑结构, 锥体

Abstract:

The printing object must fit into the printing working volume and overhangs require a disposable support structure to be added, which are two main problems in the 3D printing process. Existing algorithms cannot solve these two problems at the same time. To solve these problems, we present a model partition algorithm, dividing the model into the pyramidal fitting printing working volume, with the pyramidal having the shape which can be printed without a supporting structure. Firstly, we partition the model surface using the region growing method and analyze the region's normal vector to determine the candidate dividing directions. Secondly, we use the candidate dividing directions to generate candidate dividing planes in order to segment the model. If the divided sub-model is not a pyramidal,continue segmenting the sub-model by using the same method until all of the sub-models are pyramidal. The candidate dividing planes may generate multi-group division modes. Each division mode constructs a tree, the evaluation function is employed to appraise the dividing values and the beam search method is utilized to search the largest value tree in the solution space which is the optimal partition. Experimental results show that the proposed algorithm can divide the model into sub-models which needn't support structures and fit into the printing working volume.

Key words: 3D printing, model partition, support structure, pyramidal

中图分类号: 

  • TP391