有效保留模型特征的自适应分层算法

doi:10.11772/j.issn.1001-9081.2015.08.2295

计算机应用 ›› 2015, Vol. 35 ›› Issue (8): 2295-2300.DOI: 10.11772/j.issn.1001-9081.2015.08.2295

有效保留模型特征的自适应分层算法

李文康^1,2, 陈长波¹, 吴文渊¹

1. 中国科学院重庆绿色智能技术研究院, 重庆 400714;
2. 重庆邮电大学计算机科学与技术学院, 重庆 400065

收稿日期:2015-03-25 修回日期:2015-05-05 出版日期:2015-08-10 发布日期:2015-08-14
通讯作者: 陈长波(1981-),男,山东济宁人,副研究员,博士,主要研究方向:计算机代数,chenchangbo@cigit.ac.cn
作者简介:李文康(1990-),男,湖北石首人,硕士研究生,主要研究方向:3D打印分层算法、可视化软件; 吴文渊(1976-),男,四川成都人,副研究员,博士,主要研究方向:符号数值混合计算。
基金资助:
国家自然科学基金青年项目(11301524);重庆市科技攻关重点项目(cstc2012ggB40004)。

Adaptive slicing algorithm to retain model characteristics

LI Wenkang^1,2, CHEN Changbo¹, WU Wenyuan¹

1. Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing 400714, China;
2. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2015-03-25 Revised:2015-05-05 Online:2015-08-10 Published:2015-08-14

摘要/Abstract

摘要：

针对3D打印中已有自适应分层算法不能有效保留模型特征的问题,提出了一种新的识别和保留模型特征的自适应分层算法。首先,扩展了模型特征的定义,引入了模型特征丢失和偏移的概念;然后,提出了一种特征识别的方法,其识别模型特征的关键在于利用了模型特征出现的地方必然伴随着模型表面复杂度或切片轮廓数的变化这一性质;最后,在已有自适应分层算法的基础上,通过在特征附近用最小的分层厚度处理模型来保留模型的特征。在自主开发的软件Slicer3DP上实现了均匀分层、自适应分层和所提的分层算法,对比发现所提算法能有效解决模型特征的丢失和偏移,兼顾了分层精度和效率。仿真表明该算法可以用于对模型精度要求较高的3D打印中。

关键词: 3D打印, 模型特征, 特征识别, 分层算法, 自适应分层

Abstract:

To resolve the problem that the existing adaptive slicing algorithm in 3D printing cannot retain effectively model characteristics, a new adaptive slicing method for recognizing and retaining model characteristics was proposed. Firstly, the definition of model characteristic was extended, and the concept of loss and offset of model characteristic was introduced. Secondly, a characteristic recognition method was proposed, the key point of which is to make use of the fact that the surface complexity and number of contours must change around the model characteristics. Finally, based on existing adaptive slicing algorithms, this algorithm retained model characteristics by slicing the model with minimum layer thickness near the model characteristics. On the self-developed software Slicer3DP, the following algorithms were implemented: the uniform slicing algorithm, the adaptive slicing algorithm and the proposed slicing algorithm. By comparing these algorithms, it is found that the proposed slicing algorithm resolves effectively the loss and offset of model characteristics while maintaining both slicing precision and efficiency. The result shows that the proposed method can be used for 3D printing with high precision requirement.

Key words: 3D printing, model characteristic, characteristic recognition, slicing algorithm, adaptive slicing

中图分类号:

TP391.7

李文康, 陈长波, 吴文渊. 有效保留模型特征的自适应分层算法[J]. 计算机应用, 2015, 35(8): 2295-2300.

LI Wenkang, CHEN Changbo, WU Wenyuan. Adaptive slicing algorithm to retain model characteristics[J]. Journal of Computer Applications, 2015, 35(8): 2295-2300.

参考文献

[1] WANG X. Development and prospects analysis of 3D printing technology and industrialization [J]. Chinese High-tech Enterprises, 2012(26): 3-5. (王雪莹.3D打印技术与产业的发展及前景分析[J].中国高新技术企业,2012(26):3-5.)
[2] HILLER J, LIPSON H. Design and analysis of digital materials for physical 3D voxel printing [J]. Rapid Prototyping Journal, 2009, 15(2): 137-149.
[3] WEN P, HUANG W, WU C. Modified fast algorithm for STL file slicing [J]. Journal of Computer Applications, 2008, 28(7): 1766-1768. (温佩芝,黄文明,吴成柯.一种改进的STL文件快速分层算法[J].计算机应用,2008,28(7):1766-1768.)
[4] ZHAO J, LIU W. Recent progress in slicing algorithm of rapid prototyping technology [J]. Computer Integrated Manufacturing Systems, 2009, 15(2): 209-221. (赵吉宾,刘伟军.快速成型技术中分层算法的研究与进展[J].计算机集成制造系统,2009,15(2):209-221.)
[5] PANDEY P M, REDDY N V, DHANDE S G. Slicing procedures in layered manufacturing: a review [J]. Rapid Prototyping Journal, 2003, 9(5): 274-288.
[6] DOLENC A, MÄKELÄ I. Slicing procedures for layered manufacturing techniques [J]. Computer-Aided Design, 1994, 26(2): 119-126.
[7] SABOURIN E, HOUSER S A, BØHN J H. Adaptive slicing using stepwise uniform refinement [J]. Rapid Prototyping Journal, 1996, 2(4): 20-26.
[8] TATA K, FADEL G, BAGCHI A. Efficient slicing for layered manufacturing [J]. Rapid Prototyping Journal, 1998, 4(4): 151-167.
[9] ZHONG S, YANG Y. Precise slicing method based on STL in RE/RP integrated system [J]. Computer Integrated Manufacturing Sys-tems, 2012, 18(6): 1145-1150. (钟山,杨永强.RE/RP集成系统中基于STL的精确分层方法[J].计算机集成制造系统,2012,18(6):1145-1150.)
[10] PAN X, CHEN K, CHEN D. Development of rapid prototyping slicing software based on STL model [C]//Proceedings of the 2014 IEEE 18th International Conference on Computer Supported Cooperative Work in Design. Piscataway: IEEE, 2014: 191-195.
[11] ZHANG Z, JOSHI S. An improved slicing algorithm with efficient contour construction using STL files [J/OL]. The International Journal of Advanced Manufacturing Technology, 2015 [2015-04-19]. http://link.springer.com/article/10.1007%2Fs00170-015-7071-9.
[12] WANG S, WANG Y, CHEN C-S, et al. An adaptive slicing algorithm and data format for functionally graded material objects [J]. The International Journal of Advanced Manufacturing Technology, 2013, 65(1/2/3/4): 251-258.
[13] VERMA A, TYAGI S, YANG K. Modeling and optimization of direct metal laser sintering process [J]. The International Journal of Advanced Manufacturing Technology, 2015, 77(5/6/7/8): 847-860.
[14] LUO N, WANG Q, LIU H. A fast determination algorithm for slicing direction of 3D printing [J]. Journal of Xi'an Jiaotong University, 2015, 49(5): 1-7. (罗楠,王泉,刘红霞.一种快速3D打印分层方向确定算法[J].西安交通大学学报,2015,49(5):1-7.)
[15] YAN Z, ZHONG Y. STL files reading and visualization based on VC++ and OpenGL [J]. Computer Systems & Applications, 2009, 18(3): 172-175. (严梽铭,钟艳如.基于VC++和OpenGL的STL文件读取显示[J].计算机系统应用,2009,18(3):172-175.)
[16] ZHAO C. Design and implementation of 3D printers layered software [D]. Nanjing: Southeast University, 2009: 12-13. (赵辰.3D打印机分层软件的设计与实现[D].南京:东南大学,2009:12-13.)
[17] CHOI S H, KWOK K T. A tolerant slicing algorithm for layered manufacturing [J]. Rapid Prototyping Journal, 2002, 8(3): 161-179.

有效保留模型特征的自适应分层算法

Adaptive slicing algorithm to retain model characteristics

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	郭艺辉, 黄承慧, 钟雪灵, 陆寄远. 方向感知的网格模型特征识别[J]. 计算机应用, 2019, 39(12): 3673-3677.
[2]	李新春, 曹志强, 林森, 张春华. 掌纹掌脉图像超小波域融合识别算法[J]. 计算机应用, 2018, 38(8): 2205-2210.
[3]	吴蕾, 田儒雅, 张学福. 稀疏分层概率自组织图实例迁移学习方法[J]. 计算机应用, 2016, 36(3): 692-696.
[4]	李源昊, 陆平, 吴一凡, 韦薇, 宋国杰. 面向移动社会网络的用户年龄与性别特征识别[J]. 计算机应用, 2016, 36(2): 364-371.
[5]	李海霞, 张擎. 结合并行融合的序列化多模态生物特征识别系统框架[J]. 计算机应用, 2015, 35(10): 2789-2792.
[6]	陈波张曦煌. 基于分层与容错机制的云计算负载均衡策略[J]. 计算机应用, 2013, 33(11): 3155-3159.
[7]	王正友黄林林张国贤. 基于分层切片原理的三维雕刻算法[J]. 计算机应用, 2011, 31(02): 379-382.
[8]	陆海山路通杨育彬. 基于图的三维实体模型相交特征识别[J]. 计算机应用, 2009, 29(09): 2375-2377.
[9]	金永霞陈正鸣. 改进的圆角特征识别与抑制方法[J]. 计算机应用, 2009, 29(08): 2038-2042.
[10]	秦娜金炜东. 基于二维双向FLD的掌纹识别方法[J]. 计算机应用, 2008, 28(8): 2043-2045.
[11]	何荣李际军. 逆向工程中特征曲面的识别方法[J]. 计算机应用, 2007, 27(8): 2018-2020.
[12]	卢光明杨文廖庆敏. 基于局部纹理分析的虹膜识别算法[J]. 计算机应用, 2007, 27(6): 1490-1492.
[13]	杨震群魏骁勇徐丹袁国武. 掌纹样本采集技术及预处理技术的分析与研究[J]. 计算机应用, 2007, 27(2): 380-383.
[14]	丰五英平西建苗良 . 基于洛仑兹信息度量的三维曲面相似性判别[J]. 计算机应用, 2006, 26(9): 2092-2094.
[15]	甘俊英;梁宇. 小波包分解在虹膜识别中的应用研究[J]. 计算机应用, 2006, 26(5): 1006-1008.